./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:24:07,118 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:24:07,173 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 14:24:07,178 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:24:07,178 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:24:07,200 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:24:07,201 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:24:07,201 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:24:07,201 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:24:07,201 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:24:07,201 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:24:07,201 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:24:07,202 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:24:07,202 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:24:07,202 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:24:07,202 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:24:07,202 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:24:07,202 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 14:24:07,202 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:24:07,202 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 14:24:07,203 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:24:07,203 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:24:07,203 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:24:07,203 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:24:07,203 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 14:24:07,203 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:24:07,203 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:24:07,203 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:24:07,203 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:24:07,203 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:24:07,203 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:24:07,204 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:24:07,204 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:24:07,204 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:24:07,204 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:24:07,204 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:24:07,204 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:24:07,204 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:24:07,204 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:24:07,204 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:24:07,204 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:24:07,204 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:24:07,205 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:24:07,205 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:24:07,205 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:24:07,205 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:24:07,205 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:24:07,205 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:24:07,205 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a [2024-12-02 14:24:07,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:24:07,439 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:24:07,441 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:24:07,442 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:24:07,443 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:24:07,444 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2024-12-02 14:24:10,062 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1/data/a1123237f/5a4d5c9c0dcc4a3c9d25d1cbae882889/FLAG2ccb8fda7 [2024-12-02 14:24:10,327 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:24:10,328 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2024-12-02 14:24:10,349 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1/data/a1123237f/5a4d5c9c0dcc4a3c9d25d1cbae882889/FLAG2ccb8fda7 [2024-12-02 14:24:10,613 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1/data/a1123237f/5a4d5c9c0dcc4a3c9d25d1cbae882889 [2024-12-02 14:24:10,615 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:24:10,616 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:24:10,617 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:24:10,617 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:24:10,621 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:24:10,622 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:24:10" (1/1) ... [2024-12-02 14:24:10,622 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aea065d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:10, skipping insertion in model container [2024-12-02 14:24:10,622 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:24:10" (1/1) ... [2024-12-02 14:24:10,659 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:24:10,773 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2024-12-02 14:24:11,017 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:24:11,028 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:24:11,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-12-02 14:24:11,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [57] [2024-12-02 14:24:11,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [421] [2024-12-02 14:24:11,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1088] [2024-12-02 14:24:11,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1454] [2024-12-02 14:24:11,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1466] [2024-12-02 14:24:11,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1586] [2024-12-02 14:24:11,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1621] [2024-12-02 14:24:11,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3188] [2024-12-02 14:24:11,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3279] [2024-12-02 14:24:11,039 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2024-12-02 14:24:11,130 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:24:11,155 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:24:11,156 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11 WrapperNode [2024-12-02 14:24:11,156 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:24:11,157 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:24:11,157 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:24:11,157 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:24:11,164 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11" (1/1) ... [2024-12-02 14:24:11,182 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11" (1/1) ... [2024-12-02 14:24:11,211 INFO L138 Inliner]: procedures = 94, calls = 345, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 874 [2024-12-02 14:24:11,211 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:24:11,212 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:24:11,212 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:24:11,212 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:24:11,221 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11" (1/1) ... [2024-12-02 14:24:11,221 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11" (1/1) ... [2024-12-02 14:24:11,226 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11" (1/1) ... [2024-12-02 14:24:11,249 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-12-02 14:24:11,249 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11" (1/1) ... [2024-12-02 14:24:11,249 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11" (1/1) ... [2024-12-02 14:24:11,266 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11" (1/1) ... [2024-12-02 14:24:11,269 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11" (1/1) ... [2024-12-02 14:24:11,281 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11" (1/1) ... [2024-12-02 14:24:11,286 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11" (1/1) ... [2024-12-02 14:24:11,290 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11" (1/1) ... [2024-12-02 14:24:11,298 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:24:11,299 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:24:11,299 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:24:11,300 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:24:11,301 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11" (1/1) ... [2024-12-02 14:24:11,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:24:11,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:24:11,345 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:24:11,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7840e62d-1177-4c79-82a4-845355e74817/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:24:11,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:24:11,371 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-12-02 14:24:11,371 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-12-02 14:24:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-12-02 14:24:11,372 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-12-02 14:24:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-12-02 14:24:11,372 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-12-02 14:24:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-12-02 14:24:11,372 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-12-02 14:24:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-12-02 14:24:11,372 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-12-02 14:24:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-12-02 14:24:11,372 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-12-02 14:24:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-12-02 14:24:11,372 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-12-02 14:24:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-12-02 14:24:11,372 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-12-02 14:24:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-12-02 14:24:11,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-12-02 14:24:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-12-02 14:24:11,373 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-12-02 14:24:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-12-02 14:24:11,373 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-12-02 14:24:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-12-02 14:24:11,373 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-12-02 14:24:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-12-02 14:24:11,373 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-12-02 14:24:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-12-02 14:24:11,373 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-12-02 14:24:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-12-02 14:24:11,373 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-12-02 14:24:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-12-02 14:24:11,373 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-12-02 14:24:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-12-02 14:24:11,374 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-12-02 14:24:11,374 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 14:24:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 14:24:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 14:24:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 14:24:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 14:24:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 14:24:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 14:24:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 14:24:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-12-02 14:24:11,375 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-12-02 14:24:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-12-02 14:24:11,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-12-02 14:24:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-12-02 14:24:11,375 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-12-02 14:24:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-12-02 14:24:11,375 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-12-02 14:24:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2024-12-02 14:24:11,375 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2024-12-02 14:24:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-12-02 14:24:11,375 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-12-02 14:24:11,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:24:11,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:24:11,376 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-12-02 14:24:11,376 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-12-02 14:24:11,533 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:24:11,536 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:24:12,596 INFO L? ?]: Removed 450 outVars from TransFormulas that were not future-live. [2024-12-02 14:24:12,596 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:24:12,618 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:24:12,618 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 14:24:12,618 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:24:12 BoogieIcfgContainer [2024-12-02 14:24:12,618 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:24:12,621 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:24:12,621 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:24:12,625 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:24:12,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:24:10" (1/3) ... [2024-12-02 14:24:12,626 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2281fefa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:24:12, skipping insertion in model container [2024-12-02 14:24:12,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:24:11" (2/3) ... [2024-12-02 14:24:12,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2281fefa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:24:12, skipping insertion in model container [2024-12-02 14:24:12,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:24:12" (3/3) ... [2024-12-02 14:24:12,628 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product22.cil.c [2024-12-02 14:24:12,643 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:24:12,645 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec2_product22.cil.c that has 26 procedures, 571 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 14:24:12,729 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:24:12,741 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3555223c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:24:12,741 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 14:24:12,747 INFO L276 IsEmpty]: Start isEmpty. Operand has 571 states, 446 states have (on average 1.6928251121076232) internal successors, (755), 469 states have internal predecessors, (755), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2024-12-02 14:24:12,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-12-02 14:24:12,760 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:12,760 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:12,761 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:12,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:12,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1844953391, now seen corresponding path program 1 times [2024-12-02 14:24:12,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:12,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168649104] [2024-12-02 14:24:12,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:12,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:12,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:13,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:13,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:13,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168649104] [2024-12-02 14:24:13,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168649104] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:13,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:13,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:24:13,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048677449] [2024-12-02 14:24:13,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:13,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:24:13,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:13,255 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:24:13,255 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:24:13,258 INFO L87 Difference]: Start difference. First operand has 571 states, 446 states have (on average 1.6928251121076232) internal successors, (755), 469 states have internal predecessors, (755), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:13,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:13,407 INFO L93 Difference]: Finished difference Result 1122 states and 1877 transitions. [2024-12-02 14:24:13,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:24:13,409 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 60 [2024-12-02 14:24:13,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:13,424 INFO L225 Difference]: With dead ends: 1122 [2024-12-02 14:24:13,425 INFO L226 Difference]: Without dead ends: 563 [2024-12-02 14:24:13,431 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:24:13,434 INFO L435 NwaCegarLoop]: 930 mSDtfsCounter, 5 mSDsluCounter, 1856 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2786 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:13,435 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2786 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:24:13,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-12-02 14:24:13,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-12-02 14:24:13,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 440 states have (on average 1.6886363636363637) internal successors, (743), 461 states have internal predecessors, (743), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 14:24:13,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 934 transitions. [2024-12-02 14:24:13,526 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 934 transitions. Word has length 60 [2024-12-02 14:24:13,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:13,527 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 934 transitions. [2024-12-02 14:24:13,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:13,527 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 934 transitions. [2024-12-02 14:24:13,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-12-02 14:24:13,531 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:13,532 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:13,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 14:24:13,532 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:13,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:13,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1890884856, now seen corresponding path program 1 times [2024-12-02 14:24:13,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:13,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946439371] [2024-12-02 14:24:13,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:13,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:13,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:13,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:13,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:13,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946439371] [2024-12-02 14:24:13,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946439371] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:13,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:13,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:24:13,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23140461] [2024-12-02 14:24:13,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:13,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:24:13,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:13,742 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:24:13,742 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:24:13,742 INFO L87 Difference]: Start difference. First operand 563 states and 934 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:13,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:13,821 INFO L93 Difference]: Finished difference Result 1108 states and 1845 transitions. [2024-12-02 14:24:13,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:24:13,822 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2024-12-02 14:24:13,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:13,827 INFO L225 Difference]: With dead ends: 1108 [2024-12-02 14:24:13,827 INFO L226 Difference]: Without dead ends: 563 [2024-12-02 14:24:13,830 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:24:13,831 INFO L435 NwaCegarLoop]: 923 mSDtfsCounter, 4 mSDsluCounter, 1842 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2765 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:13,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2765 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:24:13,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-12-02 14:24:13,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-12-02 14:24:13,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 440 states have (on average 1.6863636363636363) internal successors, (742), 461 states have internal predecessors, (742), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 14:24:13,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 933 transitions. [2024-12-02 14:24:13,864 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 933 transitions. Word has length 62 [2024-12-02 14:24:13,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:13,864 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 933 transitions. [2024-12-02 14:24:13,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:13,864 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 933 transitions. [2024-12-02 14:24:13,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-12-02 14:24:13,866 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:13,867 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:13,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:24:13,867 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:13,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:13,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1879306855, now seen corresponding path program 1 times [2024-12-02 14:24:13,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:13,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931814607] [2024-12-02 14:24:13,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:13,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:13,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:14,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:14,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:14,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931814607] [2024-12-02 14:24:14,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931814607] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:14,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:14,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:24:14,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383855446] [2024-12-02 14:24:14,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:14,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:24:14,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:14,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:24:14,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:24:14,027 INFO L87 Difference]: Start difference. First operand 563 states and 933 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:14,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:14,093 INFO L93 Difference]: Finished difference Result 1108 states and 1844 transitions. [2024-12-02 14:24:14,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:24:14,094 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2024-12-02 14:24:14,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:14,100 INFO L225 Difference]: With dead ends: 1108 [2024-12-02 14:24:14,100 INFO L226 Difference]: Without dead ends: 563 [2024-12-02 14:24:14,103 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:24:14,103 INFO L435 NwaCegarLoop]: 923 mSDtfsCounter, 3 mSDsluCounter, 1842 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2765 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:14,104 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2765 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:24:14,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-12-02 14:24:14,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-12-02 14:24:14,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 440 states have (on average 1.684090909090909) internal successors, (741), 461 states have internal predecessors, (741), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 14:24:14,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 932 transitions. [2024-12-02 14:24:14,131 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 932 transitions. Word has length 63 [2024-12-02 14:24:14,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:14,131 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 932 transitions. [2024-12-02 14:24:14,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:14,131 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 932 transitions. [2024-12-02 14:24:14,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-12-02 14:24:14,133 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:14,133 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:14,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 14:24:14,133 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:14,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:14,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1472796956, now seen corresponding path program 1 times [2024-12-02 14:24:14,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:14,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144082380] [2024-12-02 14:24:14,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:14,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:14,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:14,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:14,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:14,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144082380] [2024-12-02 14:24:14,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144082380] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:14,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:14,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:24:14,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305269299] [2024-12-02 14:24:14,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:14,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:24:14,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:14,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:24:14,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:24:14,269 INFO L87 Difference]: Start difference. First operand 563 states and 932 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:14,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:14,332 INFO L93 Difference]: Finished difference Result 1108 states and 1843 transitions. [2024-12-02 14:24:14,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:24:14,333 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2024-12-02 14:24:14,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:14,338 INFO L225 Difference]: With dead ends: 1108 [2024-12-02 14:24:14,338 INFO L226 Difference]: Without dead ends: 563 [2024-12-02 14:24:14,341 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:24:14,341 INFO L435 NwaCegarLoop]: 923 mSDtfsCounter, 2 mSDsluCounter, 1842 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2765 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:14,342 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2765 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:24:14,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-12-02 14:24:14,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-12-02 14:24:14,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 440 states have (on average 1.6818181818181819) internal successors, (740), 461 states have internal predecessors, (740), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 14:24:14,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 931 transitions. [2024-12-02 14:24:14,368 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 931 transitions. Word has length 64 [2024-12-02 14:24:14,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:14,368 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 931 transitions. [2024-12-02 14:24:14,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:14,368 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 931 transitions. [2024-12-02 14:24:14,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-12-02 14:24:14,370 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:14,370 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:14,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 14:24:14,370 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:14,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:14,370 INFO L85 PathProgramCache]: Analyzing trace with hash -2017204739, now seen corresponding path program 1 times [2024-12-02 14:24:14,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:14,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470420358] [2024-12-02 14:24:14,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:14,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:14,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:14,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:14,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:14,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470420358] [2024-12-02 14:24:14,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470420358] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:14,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:14,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:24:14,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004036851] [2024-12-02 14:24:14,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:14,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:24:14,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:14,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:24:14,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:24:14,491 INFO L87 Difference]: Start difference. First operand 563 states and 931 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:14,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:14,542 INFO L93 Difference]: Finished difference Result 1108 states and 1842 transitions. [2024-12-02 14:24:14,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:24:14,542 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-12-02 14:24:14,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:14,548 INFO L225 Difference]: With dead ends: 1108 [2024-12-02 14:24:14,548 INFO L226 Difference]: Without dead ends: 563 [2024-12-02 14:24:14,551 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:24:14,552 INFO L435 NwaCegarLoop]: 923 mSDtfsCounter, 1 mSDsluCounter, 1842 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2765 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:14,552 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2765 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:24:14,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-12-02 14:24:14,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-12-02 14:24:14,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 440 states have (on average 1.6795454545454545) internal successors, (739), 461 states have internal predecessors, (739), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 14:24:14,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 930 transitions. [2024-12-02 14:24:14,578 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 930 transitions. Word has length 65 [2024-12-02 14:24:14,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:14,578 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 930 transitions. [2024-12-02 14:24:14,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:14,579 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 930 transitions. [2024-12-02 14:24:14,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-12-02 14:24:14,580 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:14,580 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:14,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 14:24:14,581 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:14,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:14,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1430854976, now seen corresponding path program 1 times [2024-12-02 14:24:14,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:14,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220263610] [2024-12-02 14:24:14,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:14,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:14,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:14,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:14,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:14,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220263610] [2024-12-02 14:24:14,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220263610] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:14,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:14,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 14:24:14,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681310937] [2024-12-02 14:24:14,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:14,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 14:24:14,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:14,773 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 14:24:14,773 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:24:14,773 INFO L87 Difference]: Start difference. First operand 563 states and 930 transitions. Second operand has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-12-02 14:24:14,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:14,882 INFO L93 Difference]: Finished difference Result 1074 states and 1774 transitions. [2024-12-02 14:24:14,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 14:24:14,884 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 66 [2024-12-02 14:24:14,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:14,889 INFO L225 Difference]: With dead ends: 1074 [2024-12-02 14:24:14,889 INFO L226 Difference]: Without dead ends: 578 [2024-12-02 14:24:14,892 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 14:24:14,892 INFO L435 NwaCegarLoop]: 920 mSDtfsCounter, 91 mSDsluCounter, 4519 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5439 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:14,893 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5439 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:24:14,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-12-02 14:24:14,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 576. [2024-12-02 14:24:14,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 450 states have (on average 1.6755555555555555) internal successors, (754), 473 states have internal predecessors, (754), 99 states have call successors, (99), 25 states have call predecessors, (99), 26 states have return successors, (96), 91 states have call predecessors, (96), 94 states have call successors, (96) [2024-12-02 14:24:14,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 949 transitions. [2024-12-02 14:24:14,922 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 949 transitions. Word has length 66 [2024-12-02 14:24:14,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:14,922 INFO L471 AbstractCegarLoop]: Abstraction has 576 states and 949 transitions. [2024-12-02 14:24:14,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-12-02 14:24:14,923 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 949 transitions. [2024-12-02 14:24:14,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-12-02 14:24:14,925 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:14,925 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:14,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 14:24:14,925 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:14,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:14,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1423095617, now seen corresponding path program 1 times [2024-12-02 14:24:14,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:14,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146628621] [2024-12-02 14:24:14,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:14,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:14,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:15,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:15,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:15,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146628621] [2024-12-02 14:24:15,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146628621] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:15,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:15,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:24:15,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289130570] [2024-12-02 14:24:15,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:15,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:24:15,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:15,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:24:15,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:24:15,024 INFO L87 Difference]: Start difference. First operand 576 states and 949 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:15,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:15,080 INFO L93 Difference]: Finished difference Result 1126 states and 1868 transitions. [2024-12-02 14:24:15,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:24:15,081 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-12-02 14:24:15,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:15,086 INFO L225 Difference]: With dead ends: 1126 [2024-12-02 14:24:15,086 INFO L226 Difference]: Without dead ends: 557 [2024-12-02 14:24:15,089 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:24:15,090 INFO L435 NwaCegarLoop]: 924 mSDtfsCounter, 0 mSDsluCounter, 1843 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2767 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:15,090 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2767 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:24:15,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-12-02 14:24:15,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-12-02 14:24:15,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 434 states have (on average 1.6705069124423964) internal successors, (725), 455 states have internal predecessors, (725), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 14:24:15,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 916 transitions. [2024-12-02 14:24:15,113 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 916 transitions. Word has length 66 [2024-12-02 14:24:15,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:15,113 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 916 transitions. [2024-12-02 14:24:15,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:15,114 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 916 transitions. [2024-12-02 14:24:15,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-12-02 14:24:15,115 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:15,115 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:15,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 14:24:15,116 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:15,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:15,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1691715308, now seen corresponding path program 1 times [2024-12-02 14:24:15,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:15,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956129289] [2024-12-02 14:24:15,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:15,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:15,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:15,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:15,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:15,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956129289] [2024-12-02 14:24:15,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956129289] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:15,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:15,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:24:15,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63659989] [2024-12-02 14:24:15,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:15,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:24:15,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:15,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:24:15,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:24:15,256 INFO L87 Difference]: Start difference. First operand 557 states and 916 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:15,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:15,443 INFO L93 Difference]: Finished difference Result 1071 states and 1766 transitions. [2024-12-02 14:24:15,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 14:24:15,444 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2024-12-02 14:24:15,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:15,449 INFO L225 Difference]: With dead ends: 1071 [2024-12-02 14:24:15,449 INFO L226 Difference]: Without dead ends: 566 [2024-12-02 14:24:15,452 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:24:15,452 INFO L435 NwaCegarLoop]: 873 mSDtfsCounter, 55 mSDsluCounter, 3463 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4336 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:15,452 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4336 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:24:15,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-12-02 14:24:15,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 557. [2024-12-02 14:24:15,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 434 states have (on average 1.6612903225806452) internal successors, (721), 455 states have internal predecessors, (721), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 14:24:15,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 912 transitions. [2024-12-02 14:24:15,478 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 912 transitions. Word has length 67 [2024-12-02 14:24:15,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:15,478 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 912 transitions. [2024-12-02 14:24:15,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:15,478 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 912 transitions. [2024-12-02 14:24:15,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-12-02 14:24:15,480 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:15,480 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:15,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 14:24:15,480 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:15,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:15,481 INFO L85 PathProgramCache]: Analyzing trace with hash -2006295107, now seen corresponding path program 1 times [2024-12-02 14:24:15,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:15,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057491787] [2024-12-02 14:24:15,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:15,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:15,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:15,627 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:15,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:15,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057491787] [2024-12-02 14:24:15,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057491787] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:15,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:15,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:24:15,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479931379] [2024-12-02 14:24:15,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:15,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:24:15,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:15,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:24:15,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:24:15,629 INFO L87 Difference]: Start difference. First operand 557 states and 912 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:15,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:15,812 INFO L93 Difference]: Finished difference Result 1071 states and 1762 transitions. [2024-12-02 14:24:15,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 14:24:15,813 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2024-12-02 14:24:15,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:15,817 INFO L225 Difference]: With dead ends: 1071 [2024-12-02 14:24:15,817 INFO L226 Difference]: Without dead ends: 566 [2024-12-02 14:24:15,820 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:24:15,820 INFO L435 NwaCegarLoop]: 873 mSDtfsCounter, 54 mSDsluCounter, 3463 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4336 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:15,820 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4336 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:24:15,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-12-02 14:24:15,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 557. [2024-12-02 14:24:15,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 434 states have (on average 1.652073732718894) internal successors, (717), 455 states have internal predecessors, (717), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 14:24:15,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 908 transitions. [2024-12-02 14:24:15,847 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 908 transitions. Word has length 68 [2024-12-02 14:24:15,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:15,847 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 908 transitions. [2024-12-02 14:24:15,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:15,848 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 908 transitions. [2024-12-02 14:24:15,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-12-02 14:24:15,849 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:15,849 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:15,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 14:24:15,850 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:15,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:15,850 INFO L85 PathProgramCache]: Analyzing trace with hash -60134745, now seen corresponding path program 1 times [2024-12-02 14:24:15,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:15,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211714549] [2024-12-02 14:24:15,850 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:15,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:15,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:16,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:16,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:16,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211714549] [2024-12-02 14:24:16,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211714549] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:16,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:16,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:24:16,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208866900] [2024-12-02 14:24:16,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:16,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:24:16,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:16,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:24:16,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:24:16,010 INFO L87 Difference]: Start difference. First operand 557 states and 908 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:16,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:16,177 INFO L93 Difference]: Finished difference Result 1071 states and 1758 transitions. [2024-12-02 14:24:16,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 14:24:16,177 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2024-12-02 14:24:16,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:16,182 INFO L225 Difference]: With dead ends: 1071 [2024-12-02 14:24:16,182 INFO L226 Difference]: Without dead ends: 566 [2024-12-02 14:24:16,185 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:24:16,185 INFO L435 NwaCegarLoop]: 872 mSDtfsCounter, 53 mSDsluCounter, 3446 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4318 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:16,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4318 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:24:16,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-12-02 14:24:16,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 557. [2024-12-02 14:24:16,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 434 states have (on average 1.6428571428571428) internal successors, (713), 455 states have internal predecessors, (713), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 14:24:16,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 904 transitions. [2024-12-02 14:24:16,207 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 904 transitions. Word has length 69 [2024-12-02 14:24:16,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:16,207 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 904 transitions. [2024-12-02 14:24:16,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:16,207 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 904 transitions. [2024-12-02 14:24:16,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-12-02 14:24:16,208 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:16,209 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:16,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 14:24:16,209 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:16,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:16,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1814068775, now seen corresponding path program 1 times [2024-12-02 14:24:16,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:16,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130409714] [2024-12-02 14:24:16,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:16,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:16,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:16,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:16,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:16,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130409714] [2024-12-02 14:24:16,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130409714] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:16,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:16,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 14:24:16,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188015197] [2024-12-02 14:24:16,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:16,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 14:24:16,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:16,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 14:24:16,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:24:16,344 INFO L87 Difference]: Start difference. First operand 557 states and 904 transitions. Second operand has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-12-02 14:24:16,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:16,426 INFO L93 Difference]: Finished difference Result 1062 states and 1740 transitions. [2024-12-02 14:24:16,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 14:24:16,427 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 69 [2024-12-02 14:24:16,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:16,431 INFO L225 Difference]: With dead ends: 1062 [2024-12-02 14:24:16,431 INFO L226 Difference]: Without dead ends: 536 [2024-12-02 14:24:16,433 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 14:24:16,434 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 84 mSDsluCounter, 4392 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5285 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:16,434 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5285 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:24:16,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-12-02 14:24:16,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-12-02 14:24:16,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 413 states have (on average 1.6440677966101696) internal successors, (679), 434 states have internal predecessors, (679), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 14:24:16,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 870 transitions. [2024-12-02 14:24:16,456 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 870 transitions. Word has length 69 [2024-12-02 14:24:16,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:16,456 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 870 transitions. [2024-12-02 14:24:16,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-12-02 14:24:16,456 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 870 transitions. [2024-12-02 14:24:16,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-12-02 14:24:16,458 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:16,458 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:16,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 14:24:16,458 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:16,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:16,458 INFO L85 PathProgramCache]: Analyzing trace with hash 761660568, now seen corresponding path program 1 times [2024-12-02 14:24:16,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:16,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979541424] [2024-12-02 14:24:16,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:16,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:16,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:16,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:16,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:16,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979541424] [2024-12-02 14:24:16,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979541424] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:16,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:16,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:24:16,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220088956] [2024-12-02 14:24:16,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:16,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:24:16,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:16,577 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:24:16,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:24:16,577 INFO L87 Difference]: Start difference. First operand 536 states and 870 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:16,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:16,657 INFO L93 Difference]: Finished difference Result 1041 states and 1706 transitions. [2024-12-02 14:24:16,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 14:24:16,657 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2024-12-02 14:24:16,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:16,662 INFO L225 Difference]: With dead ends: 1041 [2024-12-02 14:24:16,662 INFO L226 Difference]: Without dead ends: 536 [2024-12-02 14:24:16,665 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:24:16,665 INFO L435 NwaCegarLoop]: 853 mSDtfsCounter, 17 mSDsluCounter, 3403 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4256 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:16,665 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4256 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:24:16,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-12-02 14:24:16,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-12-02 14:24:16,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 413 states have (on average 1.6416464891041163) internal successors, (678), 434 states have internal predecessors, (678), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 14:24:16,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 869 transitions. [2024-12-02 14:24:16,688 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 869 transitions. Word has length 70 [2024-12-02 14:24:16,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:16,688 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 869 transitions. [2024-12-02 14:24:16,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:16,688 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 869 transitions. [2024-12-02 14:24:16,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-12-02 14:24:16,690 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:16,690 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:16,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 14:24:16,690 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:16,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:16,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1087877730, now seen corresponding path program 1 times [2024-12-02 14:24:16,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:16,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471954120] [2024-12-02 14:24:16,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:16,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:16,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:16,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:16,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:16,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471954120] [2024-12-02 14:24:16,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471954120] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:16,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:16,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:24:16,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403358844] [2024-12-02 14:24:16,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:16,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:24:16,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:16,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:24:16,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:24:16,813 INFO L87 Difference]: Start difference. First operand 536 states and 869 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:16,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:16,899 INFO L93 Difference]: Finished difference Result 1041 states and 1705 transitions. [2024-12-02 14:24:16,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 14:24:16,899 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 71 [2024-12-02 14:24:16,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:16,903 INFO L225 Difference]: With dead ends: 1041 [2024-12-02 14:24:16,904 INFO L226 Difference]: Without dead ends: 536 [2024-12-02 14:24:16,906 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:24:16,907 INFO L435 NwaCegarLoop]: 853 mSDtfsCounter, 16 mSDsluCounter, 3403 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4256 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:16,907 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4256 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:24:16,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-12-02 14:24:16,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-12-02 14:24:16,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 413 states have (on average 1.639225181598063) internal successors, (677), 434 states have internal predecessors, (677), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 14:24:16,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 868 transitions. [2024-12-02 14:24:16,927 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 868 transitions. Word has length 71 [2024-12-02 14:24:16,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:16,927 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 868 transitions. [2024-12-02 14:24:16,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:16,927 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 868 transitions. [2024-12-02 14:24:16,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-02 14:24:16,929 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:16,929 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:16,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 14:24:16,929 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:16,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:16,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1063925901, now seen corresponding path program 1 times [2024-12-02 14:24:16,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:16,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540670524] [2024-12-02 14:24:16,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:16,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:16,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:17,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:17,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:17,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540670524] [2024-12-02 14:24:17,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540670524] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:17,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:17,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:24:17,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270738146] [2024-12-02 14:24:17,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:17,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:24:17,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:17,021 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:24:17,021 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:24:17,021 INFO L87 Difference]: Start difference. First operand 536 states and 868 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:17,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:17,065 INFO L93 Difference]: Finished difference Result 1035 states and 1693 transitions. [2024-12-02 14:24:17,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:24:17,065 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 72 [2024-12-02 14:24:17,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:17,070 INFO L225 Difference]: With dead ends: 1035 [2024-12-02 14:24:17,070 INFO L226 Difference]: Without dead ends: 536 [2024-12-02 14:24:17,072 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:24:17,073 INFO L435 NwaCegarLoop]: 856 mSDtfsCounter, 5 mSDsluCounter, 1702 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2558 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:17,073 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2558 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:24:17,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-12-02 14:24:17,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-12-02 14:24:17,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 413 states have (on average 1.6368038740920097) internal successors, (676), 434 states have internal predecessors, (676), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 14:24:17,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 867 transitions. [2024-12-02 14:24:17,094 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 867 transitions. Word has length 72 [2024-12-02 14:24:17,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:17,095 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 867 transitions. [2024-12-02 14:24:17,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 14:24:17,095 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 867 transitions. [2024-12-02 14:24:17,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-12-02 14:24:17,096 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:17,096 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:17,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 14:24:17,096 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:17,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:17,097 INFO L85 PathProgramCache]: Analyzing trace with hash 860151629, now seen corresponding path program 1 times [2024-12-02 14:24:17,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:17,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031031148] [2024-12-02 14:24:17,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:17,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:17,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:17,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:17,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:17,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031031148] [2024-12-02 14:24:17,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031031148] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:17,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:17,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:24:17,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640489052] [2024-12-02 14:24:17,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:17,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:24:17,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:17,307 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:24:17,307 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:24:17,307 INFO L87 Difference]: Start difference. First operand 536 states and 867 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-12-02 14:24:19,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:19,637 INFO L93 Difference]: Finished difference Result 1666 states and 2758 transitions. [2024-12-02 14:24:19,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 14:24:19,638 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 73 [2024-12-02 14:24:19,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:19,647 INFO L225 Difference]: With dead ends: 1666 [2024-12-02 14:24:19,647 INFO L226 Difference]: Without dead ends: 1175 [2024-12-02 14:24:19,649 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-12-02 14:24:19,650 INFO L435 NwaCegarLoop]: 369 mSDtfsCounter, 3268 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 1851 mSolverCounterSat, 784 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3335 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 2635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 784 IncrementalHoareTripleChecker+Valid, 1851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:19,650 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3335 Valid, 993 Invalid, 2635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [784 Valid, 1851 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-12-02 14:24:19,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1175 states. [2024-12-02 14:24:19,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1175 to 1053. [2024-12-02 14:24:19,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1053 states, 818 states have (on average 1.6577017114914425) internal successors, (1356), 848 states have internal predecessors, (1356), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2024-12-02 14:24:19,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 1053 states and 1738 transitions. [2024-12-02 14:24:19,712 INFO L78 Accepts]: Start accepts. Automaton has 1053 states and 1738 transitions. Word has length 73 [2024-12-02 14:24:19,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:19,713 INFO L471 AbstractCegarLoop]: Abstraction has 1053 states and 1738 transitions. [2024-12-02 14:24:19,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-12-02 14:24:19,713 INFO L276 IsEmpty]: Start isEmpty. Operand 1053 states and 1738 transitions. [2024-12-02 14:24:19,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-12-02 14:24:19,717 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:19,717 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:19,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 14:24:19,717 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:19,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:19,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1279923547, now seen corresponding path program 1 times [2024-12-02 14:24:19,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:19,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913457829] [2024-12-02 14:24:19,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:19,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:19,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:20,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:20,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:20,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913457829] [2024-12-02 14:24:20,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913457829] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:20,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:20,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 14:24:20,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819274275] [2024-12-02 14:24:20,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:20,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 14:24:20,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:20,028 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 14:24:20,028 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 14:24:20,028 INFO L87 Difference]: Start difference. First operand 1053 states and 1738 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) [2024-12-02 14:24:21,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:21,720 INFO L93 Difference]: Finished difference Result 2069 states and 3478 transitions. [2024-12-02 14:24:21,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 14:24:21,721 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) Word has length 112 [2024-12-02 14:24:21,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:21,728 INFO L225 Difference]: With dead ends: 2069 [2024-12-02 14:24:21,728 INFO L226 Difference]: Without dead ends: 1061 [2024-12-02 14:24:21,733 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-12-02 14:24:21,733 INFO L435 NwaCegarLoop]: 384 mSDtfsCounter, 1313 mSDsluCounter, 1222 mSDsCounter, 0 mSdLazyCounter, 2747 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1313 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 3147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 2747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:21,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1313 Valid, 1606 Invalid, 3147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 2747 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-12-02 14:24:21,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1061 states. [2024-12-02 14:24:21,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1061 to 1061. [2024-12-02 14:24:21,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1061 states, 824 states have (on average 1.6529126213592233) internal successors, (1362), 854 states have internal predecessors, (1362), 190 states have call successors, (190), 43 states have call predecessors, (190), 46 states have return successors, (224), 176 states have call predecessors, (224), 185 states have call successors, (224) [2024-12-02 14:24:21,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1061 states to 1061 states and 1776 transitions. [2024-12-02 14:24:21,795 INFO L78 Accepts]: Start accepts. Automaton has 1061 states and 1776 transitions. Word has length 112 [2024-12-02 14:24:21,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:21,795 INFO L471 AbstractCegarLoop]: Abstraction has 1061 states and 1776 transitions. [2024-12-02 14:24:21,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) [2024-12-02 14:24:21,796 INFO L276 IsEmpty]: Start isEmpty. Operand 1061 states and 1776 transitions. [2024-12-02 14:24:21,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-12-02 14:24:21,800 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:21,800 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:21,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 14:24:21,800 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:21,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:21,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1995718192, now seen corresponding path program 1 times [2024-12-02 14:24:21,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:21,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610343147] [2024-12-02 14:24:21,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:21,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:21,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:22,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:22,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:22,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610343147] [2024-12-02 14:24:22,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610343147] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:22,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:22,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 14:24:22,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083107077] [2024-12-02 14:24:22,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:22,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 14:24:22,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:22,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 14:24:22,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2024-12-02 14:24:22,208 INFO L87 Difference]: Start difference. First operand 1061 states and 1776 transitions. Second operand has 14 states, 12 states have (on average 7.25) internal successors, (87), 11 states have internal predecessors, (87), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-12-02 14:24:27,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:27,391 INFO L93 Difference]: Finished difference Result 3886 states and 6545 transitions. [2024-12-02 14:24:27,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-02 14:24:27,392 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 7.25) internal successors, (87), 11 states have internal predecessors, (87), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 112 [2024-12-02 14:24:27,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:27,404 INFO L225 Difference]: With dead ends: 3886 [2024-12-02 14:24:27,404 INFO L226 Difference]: Without dead ends: 2870 [2024-12-02 14:24:27,407 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=157, Invalid=899, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 14:24:27,408 INFO L435 NwaCegarLoop]: 760 mSDtfsCounter, 2241 mSDsluCounter, 6622 mSDsCounter, 0 mSdLazyCounter, 13266 mSolverCounterSat, 648 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2319 SdHoareTripleChecker+Valid, 7382 SdHoareTripleChecker+Invalid, 13914 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 648 IncrementalHoareTripleChecker+Valid, 13266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:27,408 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2319 Valid, 7382 Invalid, 13914 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [648 Valid, 13266 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 14:24:27,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2870 states. [2024-12-02 14:24:27,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2870 to 2772. [2024-12-02 14:24:27,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2772 states, 2083 states have (on average 1.6207393182909267) internal successors, (3376), 2159 states have internal predecessors, (3376), 566 states have call successors, (566), 99 states have call predecessors, (566), 122 states have return successors, (665), 546 states have call predecessors, (665), 561 states have call successors, (665) [2024-12-02 14:24:27,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2772 states to 2772 states and 4607 transitions. [2024-12-02 14:24:27,526 INFO L78 Accepts]: Start accepts. Automaton has 2772 states and 4607 transitions. Word has length 112 [2024-12-02 14:24:27,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:27,526 INFO L471 AbstractCegarLoop]: Abstraction has 2772 states and 4607 transitions. [2024-12-02 14:24:27,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 7.25) internal successors, (87), 11 states have internal predecessors, (87), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-12-02 14:24:27,527 INFO L276 IsEmpty]: Start isEmpty. Operand 2772 states and 4607 transitions. [2024-12-02 14:24:27,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-12-02 14:24:27,529 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:27,529 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:27,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 14:24:27,529 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:27,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:27,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1108580371, now seen corresponding path program 1 times [2024-12-02 14:24:27,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:27,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286534288] [2024-12-02 14:24:27,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:27,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:27,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:27,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:24:27,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:27,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286534288] [2024-12-02 14:24:27,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286534288] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:27,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:27,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 14:24:27,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258377990] [2024-12-02 14:24:27,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:27,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 14:24:27,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:27,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 14:24:27,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:24:27,761 INFO L87 Difference]: Start difference. First operand 2772 states and 4607 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-12-02 14:24:30,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:30,398 INFO L93 Difference]: Finished difference Result 8897 states and 15164 transitions. [2024-12-02 14:24:30,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 14:24:30,399 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 113 [2024-12-02 14:24:30,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:30,419 INFO L225 Difference]: With dead ends: 8897 [2024-12-02 14:24:30,419 INFO L226 Difference]: Without dead ends: 6170 [2024-12-02 14:24:30,428 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-12-02 14:24:30,428 INFO L435 NwaCegarLoop]: 615 mSDtfsCounter, 2759 mSDsluCounter, 1913 mSDsCounter, 0 mSdLazyCounter, 4524 mSolverCounterSat, 742 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2839 SdHoareTripleChecker+Valid, 2528 SdHoareTripleChecker+Invalid, 5266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 742 IncrementalHoareTripleChecker+Valid, 4524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:30,428 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2839 Valid, 2528 Invalid, 5266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [742 Valid, 4524 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-12-02 14:24:30,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6170 states. [2024-12-02 14:24:30,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6170 to 5935. [2024-12-02 14:24:30,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5935 states, 4461 states have (on average 1.6112979152656355) internal successors, (7188), 4642 states have internal predecessors, (7188), 1204 states have call successors, (1204), 237 states have call predecessors, (1204), 269 states have return successors, (1389), 1132 states have call predecessors, (1389), 1199 states have call successors, (1389) [2024-12-02 14:24:30,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5935 states to 5935 states and 9781 transitions. [2024-12-02 14:24:30,722 INFO L78 Accepts]: Start accepts. Automaton has 5935 states and 9781 transitions. Word has length 113 [2024-12-02 14:24:30,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:30,722 INFO L471 AbstractCegarLoop]: Abstraction has 5935 states and 9781 transitions. [2024-12-02 14:24:30,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-12-02 14:24:30,722 INFO L276 IsEmpty]: Start isEmpty. Operand 5935 states and 9781 transitions. [2024-12-02 14:24:30,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-02 14:24:30,725 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:30,726 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:30,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 14:24:30,726 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:30,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:30,726 INFO L85 PathProgramCache]: Analyzing trace with hash 201696411, now seen corresponding path program 1 times [2024-12-02 14:24:30,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:30,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233458412] [2024-12-02 14:24:30,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:30,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:30,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:30,919 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:24:30,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:30,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233458412] [2024-12-02 14:24:30,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233458412] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:30,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:30,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:24:30,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246182240] [2024-12-02 14:24:30,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:30,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:24:30,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:30,920 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:24:30,920 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:24:30,921 INFO L87 Difference]: Start difference. First operand 5935 states and 9781 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 14:24:33,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:33,519 INFO L93 Difference]: Finished difference Result 16869 states and 28269 transitions. [2024-12-02 14:24:33,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 14:24:33,520 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 115 [2024-12-02 14:24:33,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:33,571 INFO L225 Difference]: With dead ends: 16869 [2024-12-02 14:24:33,571 INFO L226 Difference]: Without dead ends: 10975 [2024-12-02 14:24:33,607 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-12-02 14:24:33,607 INFO L435 NwaCegarLoop]: 726 mSDtfsCounter, 3260 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 3318 mSolverCounterSat, 881 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3296 SdHoareTripleChecker+Valid, 1827 SdHoareTripleChecker+Invalid, 4199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 881 IncrementalHoareTripleChecker+Valid, 3318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:33,607 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3296 Valid, 1827 Invalid, 4199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [881 Valid, 3318 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-12-02 14:24:33,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10975 states. [2024-12-02 14:24:33,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10975 to 9480. [2024-12-02 14:24:34,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9480 states, 6980 states have (on average 1.5974212034383954) internal successors, (11150), 7318 states have internal predecessors, (11150), 2070 states have call successors, (2070), 360 states have call predecessors, (2070), 429 states have return successors, (2408), 1997 states have call predecessors, (2408), 2065 states have call successors, (2408) [2024-12-02 14:24:34,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9480 states to 9480 states and 15628 transitions. [2024-12-02 14:24:34,044 INFO L78 Accepts]: Start accepts. Automaton has 9480 states and 15628 transitions. Word has length 115 [2024-12-02 14:24:34,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:34,044 INFO L471 AbstractCegarLoop]: Abstraction has 9480 states and 15628 transitions. [2024-12-02 14:24:34,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 14:24:34,045 INFO L276 IsEmpty]: Start isEmpty. Operand 9480 states and 15628 transitions. [2024-12-02 14:24:34,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-12-02 14:24:34,048 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:34,049 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:34,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 14:24:34,049 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:34,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:34,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1282685561, now seen corresponding path program 1 times [2024-12-02 14:24:34,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:34,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029472679] [2024-12-02 14:24:34,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:34,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:34,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:34,213 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:24:34,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:34,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029472679] [2024-12-02 14:24:34,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029472679] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:34,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:34,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:24:34,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481397461] [2024-12-02 14:24:34,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:34,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:24:34,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:34,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:24:34,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:24:34,215 INFO L87 Difference]: Start difference. First operand 9480 states and 15628 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 14:24:37,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:37,596 INFO L93 Difference]: Finished difference Result 30662 states and 51746 transitions. [2024-12-02 14:24:37,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 14:24:37,597 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 116 [2024-12-02 14:24:37,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:37,718 INFO L225 Difference]: With dead ends: 30662 [2024-12-02 14:24:37,718 INFO L226 Difference]: Without dead ends: 21230 [2024-12-02 14:24:37,762 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-12-02 14:24:37,763 INFO L435 NwaCegarLoop]: 725 mSDtfsCounter, 3273 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 3279 mSolverCounterSat, 905 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3310 SdHoareTripleChecker+Valid, 1840 SdHoareTripleChecker+Invalid, 4184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 905 IncrementalHoareTripleChecker+Valid, 3279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:37,763 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3310 Valid, 1840 Invalid, 4184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [905 Valid, 3279 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-12-02 14:24:37,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21230 states. [2024-12-02 14:24:38,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21230 to 18342. [2024-12-02 14:24:38,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18342 states, 13174 states have (on average 1.584332776681342) internal successors, (20872), 13912 states have internal predecessors, (20872), 4359 states have call successors, (4359), 608 states have call predecessors, (4359), 808 states have return successors, (5177), 4318 states have call predecessors, (5177), 4354 states have call successors, (5177) [2024-12-02 14:24:39,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18342 states to 18342 states and 30408 transitions. [2024-12-02 14:24:39,074 INFO L78 Accepts]: Start accepts. Automaton has 18342 states and 30408 transitions. Word has length 116 [2024-12-02 14:24:39,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:39,074 INFO L471 AbstractCegarLoop]: Abstraction has 18342 states and 30408 transitions. [2024-12-02 14:24:39,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 14:24:39,075 INFO L276 IsEmpty]: Start isEmpty. Operand 18342 states and 30408 transitions. [2024-12-02 14:24:39,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-12-02 14:24:39,077 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:39,077 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:39,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 14:24:39,078 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:39,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:39,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1675655626, now seen corresponding path program 1 times [2024-12-02 14:24:39,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:39,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276953904] [2024-12-02 14:24:39,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:39,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:39,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:39,294 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:24:39,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:39,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276953904] [2024-12-02 14:24:39,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276953904] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:39,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:39,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:24:39,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338862212] [2024-12-02 14:24:39,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:39,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:24:39,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:39,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:24:39,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:24:39,295 INFO L87 Difference]: Start difference. First operand 18342 states and 30408 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 14:24:44,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:44,364 INFO L93 Difference]: Finished difference Result 67273 states and 114517 transitions. [2024-12-02 14:24:44,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 14:24:44,365 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 117 [2024-12-02 14:24:44,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:44,608 INFO L225 Difference]: With dead ends: 67273 [2024-12-02 14:24:44,608 INFO L226 Difference]: Without dead ends: 48981 [2024-12-02 14:24:44,693 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-12-02 14:24:44,694 INFO L435 NwaCegarLoop]: 731 mSDtfsCounter, 3285 mSDsluCounter, 1130 mSDsCounter, 0 mSdLazyCounter, 3288 mSolverCounterSat, 907 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3323 SdHoareTripleChecker+Valid, 1861 SdHoareTripleChecker+Invalid, 4195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 907 IncrementalHoareTripleChecker+Valid, 3288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:44,694 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3323 Valid, 1861 Invalid, 4195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [907 Valid, 3288 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-12-02 14:24:44,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48981 states. [2024-12-02 14:24:47,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48981 to 41630. [2024-12-02 14:24:47,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41630 states, 29256 states have (on average 1.5765313098167897) internal successors, (46123), 31052 states have internal predecessors, (46123), 10614 states have call successors, (10614), 1104 states have call predecessors, (10614), 1759 states have return successors, (12976), 10747 states have call predecessors, (12976), 10609 states have call successors, (12976) [2024-12-02 14:24:47,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41630 states to 41630 states and 69713 transitions. [2024-12-02 14:24:47,587 INFO L78 Accepts]: Start accepts. Automaton has 41630 states and 69713 transitions. Word has length 117 [2024-12-02 14:24:47,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:47,587 INFO L471 AbstractCegarLoop]: Abstraction has 41630 states and 69713 transitions. [2024-12-02 14:24:47,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 14:24:47,588 INFO L276 IsEmpty]: Start isEmpty. Operand 41630 states and 69713 transitions. [2024-12-02 14:24:47,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-02 14:24:47,590 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:47,590 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:24:47,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 14:24:47,590 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:47,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:47,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1700372354, now seen corresponding path program 1 times [2024-12-02 14:24:47,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:47,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215138039] [2024-12-02 14:24:47,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:47,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:47,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:47,773 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:24:47,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:47,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215138039] [2024-12-02 14:24:47,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215138039] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:47,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:47,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:24:47,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275557136] [2024-12-02 14:24:47,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:47,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:24:47,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:47,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:24:47,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:24:47,775 INFO L87 Difference]: Start difference. First operand 41630 states and 69713 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 14:24:57,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:57,638 INFO L93 Difference]: Finished difference Result 169024 states and 290469 transitions. [2024-12-02 14:24:57,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 14:24:57,639 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 118 [2024-12-02 14:24:57,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:58,264 INFO L225 Difference]: With dead ends: 169024 [2024-12-02 14:24:58,264 INFO L226 Difference]: Without dead ends: 127448 [2024-12-02 14:24:58,437 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-12-02 14:24:58,439 INFO L435 NwaCegarLoop]: 737 mSDtfsCounter, 3297 mSDsluCounter, 1145 mSDsCounter, 0 mSdLazyCounter, 3297 mSolverCounterSat, 909 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3336 SdHoareTripleChecker+Valid, 1882 SdHoareTripleChecker+Invalid, 4206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 909 IncrementalHoareTripleChecker+Valid, 3297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:58,439 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3336 Valid, 1882 Invalid, 4206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [909 Valid, 3297 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-12-02 14:24:58,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127448 states. [2024-12-02 14:25:05,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127448 to 105838. [2024-12-02 14:25:06,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105838 states, 73348 states have (on average 1.5736761738561378) internal successors, (115426), 78028 states have internal predecessors, (115426), 28189 states have call successors, (28189), 2096 states have call predecessors, (28189), 4300 states have return successors, (35557), 29024 states have call predecessors, (35557), 28184 states have call successors, (35557) [2024-12-02 14:25:06,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105838 states to 105838 states and 179172 transitions. [2024-12-02 14:25:06,647 INFO L78 Accepts]: Start accepts. Automaton has 105838 states and 179172 transitions. Word has length 118 [2024-12-02 14:25:06,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:06,647 INFO L471 AbstractCegarLoop]: Abstraction has 105838 states and 179172 transitions. [2024-12-02 14:25:06,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 14:25:06,647 INFO L276 IsEmpty]: Start isEmpty. Operand 105838 states and 179172 transitions. [2024-12-02 14:25:06,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-12-02 14:25:06,650 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:06,650 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:25:06,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-02 14:25:06,650 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:06,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:06,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1656255441, now seen corresponding path program 1 times [2024-12-02 14:25:06,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:06,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559823661] [2024-12-02 14:25:06,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:06,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:06,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:06,833 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:25:06,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:06,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559823661] [2024-12-02 14:25:06,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559823661] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:06,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:06,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:25:06,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651880698] [2024-12-02 14:25:06,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:06,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:25:06,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:06,834 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:25:06,834 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:25:06,834 INFO L87 Difference]: Start difference. First operand 105838 states and 179172 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 14:25:32,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:32,138 INFO L93 Difference]: Finished difference Result 462955 states and 801775 transitions. [2024-12-02 14:25:32,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 14:25:32,138 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 119 [2024-12-02 14:25:32,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:33,823 INFO L225 Difference]: With dead ends: 462955 [2024-12-02 14:25:33,823 INFO L226 Difference]: Without dead ends: 357179 [2024-12-02 14:25:34,256 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-12-02 14:25:34,257 INFO L435 NwaCegarLoop]: 743 mSDtfsCounter, 3309 mSDsluCounter, 1160 mSDsCounter, 0 mSdLazyCounter, 3306 mSolverCounterSat, 911 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3349 SdHoareTripleChecker+Valid, 1903 SdHoareTripleChecker+Invalid, 4217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 911 IncrementalHoareTripleChecker+Valid, 3306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:34,257 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3349 Valid, 1903 Invalid, 4217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [911 Valid, 3306 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-12-02 14:25:34,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357179 states. [2024-12-02 14:25:56,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357179 to 290082. [2024-12-02 14:25:56,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290082 states, 199944 states have (on average 1.5743658224302806) internal successors, (314785), 212684 states have internal predecessors, (314785), 78652 states have call successors, (78652), 4080 states have call predecessors, (78652), 11485 states have return successors, (102208), 82025 states have call predecessors, (102208), 78647 states have call successors, (102208) [2024-12-02 14:25:58,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290082 states to 290082 states and 495645 transitions. [2024-12-02 14:25:59,113 INFO L78 Accepts]: Start accepts. Automaton has 290082 states and 495645 transitions. Word has length 119 [2024-12-02 14:25:59,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:59,114 INFO L471 AbstractCegarLoop]: Abstraction has 290082 states and 495645 transitions. [2024-12-02 14:25:59,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 14:25:59,114 INFO L276 IsEmpty]: Start isEmpty. Operand 290082 states and 495645 transitions. [2024-12-02 14:25:59,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-12-02 14:25:59,116 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:59,117 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:25:59,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-12-02 14:25:59,117 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:59,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:59,117 INFO L85 PathProgramCache]: Analyzing trace with hash -710439153, now seen corresponding path program 1 times [2024-12-02 14:25:59,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:59,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891256088] [2024-12-02 14:25:59,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:59,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:59,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:59,363 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:25:59,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:59,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891256088] [2024-12-02 14:25:59,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891256088] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:59,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:59,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 14:25:59,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120920216] [2024-12-02 14:25:59,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:59,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 14:25:59,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:59,365 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 14:25:59,365 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:25:59,365 INFO L87 Difference]: Start difference. First operand 290082 states and 495645 transitions. Second operand has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 14:26:41,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:26:41,106 INFO L93 Difference]: Finished difference Result 816842 states and 1402962 transitions. [2024-12-02 14:26:41,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 14:26:41,107 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 119 [2024-12-02 14:26:41,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:26:44,270 INFO L225 Difference]: With dead ends: 816842 [2024-12-02 14:26:44,270 INFO L226 Difference]: Without dead ends: 568416 [2024-12-02 14:26:45,182 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2024-12-02 14:26:45,182 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 2429 mSDsluCounter, 2314 mSDsCounter, 0 mSdLazyCounter, 5474 mSolverCounterSat, 559 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2511 SdHoareTripleChecker+Valid, 2718 SdHoareTripleChecker+Invalid, 6033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 559 IncrementalHoareTripleChecker+Valid, 5474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-12-02 14:26:45,182 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2511 Valid, 2718 Invalid, 6033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [559 Valid, 5474 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-12-02 14:26:45,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568416 states. [2024-12-02 14:27:25,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568416 to 558129. [2024-12-02 14:27:26,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558129 states, 385728 states have (on average 1.5713482039157127) internal successors, (606113), 409666 states have internal predecessors, (606113), 149241 states have call successors, (149241), 7979 states have call predecessors, (149241), 23159 states have return successors, (198913), 156655 states have call predecessors, (198913), 149236 states have call successors, (198913) [2024-12-02 14:27:30,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558129 states to 558129 states and 954267 transitions. [2024-12-02 14:27:30,699 INFO L78 Accepts]: Start accepts. Automaton has 558129 states and 954267 transitions. Word has length 119 [2024-12-02 14:27:30,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:27:30,699 INFO L471 AbstractCegarLoop]: Abstraction has 558129 states and 954267 transitions. [2024-12-02 14:27:30,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 14:27:30,699 INFO L276 IsEmpty]: Start isEmpty. Operand 558129 states and 954267 transitions. [2024-12-02 14:27:30,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-12-02 14:27:30,702 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:27:30,702 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:27:30,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-12-02 14:27:30,702 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:27:30,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:27:30,703 INFO L85 PathProgramCache]: Analyzing trace with hash -997508508, now seen corresponding path program 1 times [2024-12-02 14:27:30,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:27:30,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282852685] [2024-12-02 14:27:30,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:27:30,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:27:30,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:27:30,871 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 14:27:30,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:27:30,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282852685] [2024-12-02 14:27:30,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282852685] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:27:30,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:27:30,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 14:27:30,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526734487] [2024-12-02 14:27:30,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:27:30,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 14:27:30,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:27:30,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 14:27:30,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:27:30,873 INFO L87 Difference]: Start difference. First operand 558129 states and 954267 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14)