./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_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB/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_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB --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-11-28 02:35:09,372 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:35:09,487 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:35:09,494 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:35:09,495 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:35:09,536 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:35:09,537 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:35:09,537 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:35:09,538 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:35:09,538 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:35:09,538 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:35:09,539 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:35:09,540 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:35:09,540 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:35:09,540 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:35:09,540 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:35:09,540 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:35:09,540 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:35:09,540 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:35:09,541 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:35:09,541 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:35:09,541 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:35:09,541 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:35:09,541 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:35:09,541 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:35:09,541 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:35:09,542 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:35:09,542 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:35:09,542 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:35:09,542 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:35:09,543 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:35:09,543 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:35:09,543 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:35:09,543 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:35:09,543 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:35:09,544 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:35:09,544 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:35:09,544 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:35:09,544 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:35:09,544 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:35:09,544 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:35:09,544 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:35:09,545 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:35:09,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:35:09,545 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:35:09,545 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:35:09,545 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:35:09,545 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:35:09,546 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_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB 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-11-28 02:35:09,895 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:35:09,905 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:35:09,907 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:35:09,909 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:35:09,909 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:35:09,911 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2024-11-28 02:35:13,025 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB/data/c0eb8c08e/e6eb43eb33024f05ab4078128ad10f11/FLAG766d130c1 [2024-11-28 02:35:13,534 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:35:13,536 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2024-11-28 02:35:13,576 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB/data/c0eb8c08e/e6eb43eb33024f05ab4078128ad10f11/FLAG766d130c1 [2024-11-28 02:35:14,084 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB/data/c0eb8c08e/e6eb43eb33024f05ab4078128ad10f11 [2024-11-28 02:35:14,087 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:35:14,088 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:35:14,089 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:35:14,090 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:35:14,098 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:35:14,099 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:35:14" (1/1) ... [2024-11-28 02:35:14,099 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43626d71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:14, skipping insertion in model container [2024-11-28 02:35:14,100 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:35:14" (1/1) ... [2024-11-28 02:35:14,165 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:35:14,392 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_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2024-11-28 02:35:14,833 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:35:14,855 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:35:14,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-28 02:35:14,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [57] [2024-11-28 02:35:14,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [421] [2024-11-28 02:35:14,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1088] [2024-11-28 02:35:14,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1454] [2024-11-28 02:35:14,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1466] [2024-11-28 02:35:14,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1586] [2024-11-28 02:35:14,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1621] [2024-11-28 02:35:14,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3188] [2024-11-28 02:35:14,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3279] [2024-11-28 02:35:14,881 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_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2024-11-28 02:35:15,076 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:35:15,114 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:35:15,115 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15 WrapperNode [2024-11-28 02:35:15,115 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:35:15,116 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:35:15,116 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:35:15,116 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:35:15,122 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15" (1/1) ... [2024-11-28 02:35:15,146 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15" (1/1) ... [2024-11-28 02:35:15,197 INFO L138 Inliner]: procedures = 94, calls = 345, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 874 [2024-11-28 02:35:15,198 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:35:15,198 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:35:15,198 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:35:15,198 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:35:15,213 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15" (1/1) ... [2024-11-28 02:35:15,213 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15" (1/1) ... [2024-11-28 02:35:15,224 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15" (1/1) ... [2024-11-28 02:35:15,279 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-11-28 02:35:15,280 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15" (1/1) ... [2024-11-28 02:35:15,280 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15" (1/1) ... [2024-11-28 02:35:15,319 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15" (1/1) ... [2024-11-28 02:35:15,322 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15" (1/1) ... [2024-11-28 02:35:15,349 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15" (1/1) ... [2024-11-28 02:35:15,363 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15" (1/1) ... [2024-11-28 02:35:15,371 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15" (1/1) ... [2024-11-28 02:35:15,388 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:35:15,389 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:35:15,389 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:35:15,389 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:35:15,393 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15" (1/1) ... [2024-11-28 02:35:15,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:35:15,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:35:15,444 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:35:15,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6eefae8-0b58-40b4-8819-3ff23ae9b42e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:35:15,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:35:15,501 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-28 02:35:15,501 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-28 02:35:15,501 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-28 02:35:15,501 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-28 02:35:15,501 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-28 02:35:15,501 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-28 02:35:15,501 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-28 02:35:15,501 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-28 02:35:15,501 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-28 02:35:15,501 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-28 02:35:15,502 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 02:35:15,502 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 02:35:15,502 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 02:35:15,502 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 02:35:15,502 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-28 02:35:15,502 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-28 02:35:15,502 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 02:35:15,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 02:35:15,502 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-28 02:35:15,502 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-28 02:35:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-28 02:35:15,503 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-28 02:35:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-28 02:35:15,503 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-28 02:35:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-28 02:35:15,503 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-28 02:35:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-28 02:35:15,503 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-28 02:35:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-28 02:35:15,503 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-28 02:35:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-28 02:35:15,503 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-28 02:35:15,504 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-28 02:35:15,504 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-28 02:35:15,504 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-28 02:35:15,504 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-28 02:35:15,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:35:15,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:35:15,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:35:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:35:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:35:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:35:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:35:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:35:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-28 02:35:15,508 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-28 02:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-28 02:35:15,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-28 02:35:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-28 02:35:15,509 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-28 02:35:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-28 02:35:15,509 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-28 02:35:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2024-11-28 02:35:15,509 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2024-11-28 02:35:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-28 02:35:15,509 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-28 02:35:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:35:15,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:35:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-28 02:35:15,509 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-28 02:35:15,728 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:35:15,730 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:35:17,520 INFO L? ?]: Removed 450 outVars from TransFormulas that were not future-live. [2024-11-28 02:35:17,520 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:35:17,548 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:35:17,549 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:35:17,549 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:35:17 BoogieIcfgContainer [2024-11-28 02:35:17,549 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:35:17,552 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:35:17,552 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:35:17,559 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:35:17,559 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:35:14" (1/3) ... [2024-11-28 02:35:17,559 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5605c59a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:35:17, skipping insertion in model container [2024-11-28 02:35:17,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:35:15" (2/3) ... [2024-11-28 02:35:17,560 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5605c59a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:35:17, skipping insertion in model container [2024-11-28 02:35:17,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:35:17" (3/3) ... [2024-11-28 02:35:17,561 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product22.cil.c [2024-11-28 02:35:17,580 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:35:17,582 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-11-28 02:35:17,689 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:35:17,707 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;@30be0195, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:35:17,707 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:35:17,715 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-11-28 02:35:17,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-28 02:35:17,739 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:17,740 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-11-28 02:35:17,740 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:17,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:17,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1844953391, now seen corresponding path program 1 times [2024-11-28 02:35:17,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:17,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739201777] [2024-11-28 02:35:17,755 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:17,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:18,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:18,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:18,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:18,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739201777] [2024-11-28 02:35:18,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739201777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:18,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:18,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:35:18,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477754510] [2024-11-28 02:35:18,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:18,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:35:18,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:18,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:35:18,574 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:35:18,576 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-11-28 02:35:18,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:18,843 INFO L93 Difference]: Finished difference Result 1122 states and 1877 transitions. [2024-11-28 02:35:18,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:35:18,846 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-11-28 02:35:18,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:18,873 INFO L225 Difference]: With dead ends: 1122 [2024-11-28 02:35:18,873 INFO L226 Difference]: Without dead ends: 563 [2024-11-28 02:35:18,881 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-11-28 02:35:18,884 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:35:18,885 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.1s Time] [2024-11-28 02:35:18,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-28 02:35:18,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-28 02:35:18,994 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-11-28 02:35:19,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 934 transitions. [2024-11-28 02:35:19,021 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 934 transitions. Word has length 60 [2024-11-28 02:35:19,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:19,021 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 934 transitions. [2024-11-28 02:35:19,022 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-11-28 02:35:19,022 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 934 transitions. [2024-11-28 02:35:19,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-28 02:35:19,031 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:19,032 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-11-28 02:35:19,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:35:19,032 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:19,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:19,033 INFO L85 PathProgramCache]: Analyzing trace with hash 1890884856, now seen corresponding path program 1 times [2024-11-28 02:35:19,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:19,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877448862] [2024-11-28 02:35:19,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:19,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:19,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:19,393 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:19,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:19,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877448862] [2024-11-28 02:35:19,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877448862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:19,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:19,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:35:19,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386925899] [2024-11-28 02:35:19,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:19,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:35:19,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:19,396 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:35:19,397 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:35:19,397 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-11-28 02:35:19,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:19,554 INFO L93 Difference]: Finished difference Result 1108 states and 1845 transitions. [2024-11-28 02:35:19,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:35:19,558 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-11-28 02:35:19,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:19,571 INFO L225 Difference]: With dead ends: 1108 [2024-11-28 02:35:19,572 INFO L226 Difference]: Without dead ends: 563 [2024-11-28 02:35:19,576 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-11-28 02:35:19,577 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-11-28 02:35:19,579 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-11-28 02:35:19,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-28 02:35:19,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-28 02:35:19,647 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-11-28 02:35:19,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 933 transitions. [2024-11-28 02:35:19,660 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 933 transitions. Word has length 62 [2024-11-28 02:35:19,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:19,660 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 933 transitions. [2024-11-28 02:35:19,660 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-11-28 02:35:19,661 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 933 transitions. [2024-11-28 02:35:19,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-28 02:35:19,666 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:19,666 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-11-28 02:35:19,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:35:19,666 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:19,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:19,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1879306855, now seen corresponding path program 1 times [2024-11-28 02:35:19,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:19,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215891589] [2024-11-28 02:35:19,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:19,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:19,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:19,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:19,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:19,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215891589] [2024-11-28 02:35:19,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215891589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:19,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:19,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:35:19,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450575982] [2024-11-28 02:35:19,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:19,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:35:19,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:19,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:35:19,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:35:19,976 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-11-28 02:35:20,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:20,085 INFO L93 Difference]: Finished difference Result 1108 states and 1844 transitions. [2024-11-28 02:35:20,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:35:20,086 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-11-28 02:35:20,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:20,096 INFO L225 Difference]: With dead ends: 1108 [2024-11-28 02:35:20,099 INFO L226 Difference]: Without dead ends: 563 [2024-11-28 02:35:20,102 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-11-28 02:35:20,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-11-28 02:35:20,105 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-11-28 02:35:20,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-28 02:35:20,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-28 02:35:20,142 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-11-28 02:35:20,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 932 transitions. [2024-11-28 02:35:20,151 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 932 transitions. Word has length 63 [2024-11-28 02:35:20,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:20,152 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 932 transitions. [2024-11-28 02:35:20,152 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-11-28 02:35:20,152 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 932 transitions. [2024-11-28 02:35:20,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 02:35:20,156 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:20,156 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-11-28 02:35:20,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:35:20,157 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:20,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:20,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1472796956, now seen corresponding path program 1 times [2024-11-28 02:35:20,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:20,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710617700] [2024-11-28 02:35:20,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:20,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:20,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:20,390 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:20,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:20,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710617700] [2024-11-28 02:35:20,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710617700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:20,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:20,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:35:20,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824099736] [2024-11-28 02:35:20,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:20,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:35:20,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:20,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:35:20,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:35:20,392 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-11-28 02:35:20,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:20,471 INFO L93 Difference]: Finished difference Result 1108 states and 1843 transitions. [2024-11-28 02:35:20,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:35:20,472 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-11-28 02:35:20,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:20,478 INFO L225 Difference]: With dead ends: 1108 [2024-11-28 02:35:20,479 INFO L226 Difference]: Without dead ends: 563 [2024-11-28 02:35:20,484 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-11-28 02:35:20,488 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-11-28 02:35:20,489 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-11-28 02:35:20,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-28 02:35:20,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-28 02:35:20,524 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-11-28 02:35:20,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 931 transitions. [2024-11-28 02:35:20,532 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 931 transitions. Word has length 64 [2024-11-28 02:35:20,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:20,534 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 931 transitions. [2024-11-28 02:35:20,537 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-11-28 02:35:20,538 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 931 transitions. [2024-11-28 02:35:20,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 02:35:20,539 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:20,539 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-11-28 02:35:20,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:35:20,540 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:20,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:20,540 INFO L85 PathProgramCache]: Analyzing trace with hash -2017204739, now seen corresponding path program 1 times [2024-11-28 02:35:20,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:20,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139064701] [2024-11-28 02:35:20,540 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:20,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:20,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:20,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:20,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:20,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139064701] [2024-11-28 02:35:20,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139064701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:20,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:20,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:35:20,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982481922] [2024-11-28 02:35:20,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:20,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:35:20,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:20,757 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:35:20,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:35:20,758 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-11-28 02:35:20,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:20,832 INFO L93 Difference]: Finished difference Result 1108 states and 1842 transitions. [2024-11-28 02:35:20,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:35:20,833 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-11-28 02:35:20,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:20,841 INFO L225 Difference]: With dead ends: 1108 [2024-11-28 02:35:20,841 INFO L226 Difference]: Without dead ends: 563 [2024-11-28 02:35:20,844 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-11-28 02:35:20,846 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-11-28 02:35:20,846 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-11-28 02:35:20,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-28 02:35:20,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-28 02:35:20,884 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-11-28 02:35:20,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 930 transitions. [2024-11-28 02:35:20,891 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 930 transitions. Word has length 65 [2024-11-28 02:35:20,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:20,892 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 930 transitions. [2024-11-28 02:35:20,893 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-11-28 02:35:20,893 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 930 transitions. [2024-11-28 02:35:20,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-28 02:35:20,896 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:20,896 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-11-28 02:35:20,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:35:20,897 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:20,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:20,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1430854976, now seen corresponding path program 1 times [2024-11-28 02:35:20,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:20,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607676326] [2024-11-28 02:35:20,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:20,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:20,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:21,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:21,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:21,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607676326] [2024-11-28 02:35:21,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607676326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:21,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:21,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:35:21,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589135930] [2024-11-28 02:35:21,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:21,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:35:21,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:21,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:35:21,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:35:21,213 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-11-28 02:35:21,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:21,364 INFO L93 Difference]: Finished difference Result 1074 states and 1774 transitions. [2024-11-28 02:35:21,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:35:21,365 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-11-28 02:35:21,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:21,372 INFO L225 Difference]: With dead ends: 1074 [2024-11-28 02:35:21,372 INFO L226 Difference]: Without dead ends: 578 [2024-11-28 02:35:21,375 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-11-28 02:35:21,377 INFO L435 NwaCegarLoop]: 920 mSDtfsCounter, 91 mSDsluCounter, 4519 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:35:21,377 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.1s Time] [2024-11-28 02:35:21,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-28 02:35:21,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 576. [2024-11-28 02:35:21,450 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-11-28 02:35:21,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 949 transitions. [2024-11-28 02:35:21,457 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 949 transitions. Word has length 66 [2024-11-28 02:35:21,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:21,459 INFO L471 AbstractCegarLoop]: Abstraction has 576 states and 949 transitions. [2024-11-28 02:35:21,459 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-11-28 02:35:21,459 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 949 transitions. [2024-11-28 02:35:21,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-28 02:35:21,463 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:21,463 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-11-28 02:35:21,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:35:21,464 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:21,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:21,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1423095617, now seen corresponding path program 1 times [2024-11-28 02:35:21,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:21,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031570051] [2024-11-28 02:35:21,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:21,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:21,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:21,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:21,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:21,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031570051] [2024-11-28 02:35:21,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031570051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:21,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:21,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:35:21,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609628466] [2024-11-28 02:35:21,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:21,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:35:21,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:21,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:35:21,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:35:21,625 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-11-28 02:35:21,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:21,708 INFO L93 Difference]: Finished difference Result 1126 states and 1868 transitions. [2024-11-28 02:35:21,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:35:21,709 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-11-28 02:35:21,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:21,718 INFO L225 Difference]: With dead ends: 1126 [2024-11-28 02:35:21,718 INFO L226 Difference]: Without dead ends: 557 [2024-11-28 02:35:21,721 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-11-28 02:35:21,722 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-11-28 02:35:21,722 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-11-28 02:35:21,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-28 02:35:21,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-28 02:35:21,743 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-11-28 02:35:21,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 916 transitions. [2024-11-28 02:35:21,750 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 916 transitions. Word has length 66 [2024-11-28 02:35:21,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:21,750 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 916 transitions. [2024-11-28 02:35:21,750 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-11-28 02:35:21,750 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 916 transitions. [2024-11-28 02:35:21,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-28 02:35:21,752 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:21,752 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-11-28 02:35:21,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:35:21,752 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:21,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:21,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1691715308, now seen corresponding path program 1 times [2024-11-28 02:35:21,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:21,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625007308] [2024-11-28 02:35:21,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:21,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:21,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:21,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:21,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:21,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625007308] [2024-11-28 02:35:21,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625007308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:21,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:21,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:35:21,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684859249] [2024-11-28 02:35:21,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:21,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:35:21,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:21,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:35:21,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:35:21,979 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-11-28 02:35:22,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:22,281 INFO L93 Difference]: Finished difference Result 1071 states and 1766 transitions. [2024-11-28 02:35:22,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:35:22,281 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-11-28 02:35:22,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:22,288 INFO L225 Difference]: With dead ends: 1071 [2024-11-28 02:35:22,288 INFO L226 Difference]: Without dead ends: 566 [2024-11-28 02:35:22,291 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-11-28 02:35:22,292 INFO L435 NwaCegarLoop]: 873 mSDtfsCounter, 55 mSDsluCounter, 3463 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:35:22,292 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.2s Time] [2024-11-28 02:35:22,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-11-28 02:35:22,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 557. [2024-11-28 02:35:22,314 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-11-28 02:35:22,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 912 transitions. [2024-11-28 02:35:22,321 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 912 transitions. Word has length 67 [2024-11-28 02:35:22,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:22,321 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 912 transitions. [2024-11-28 02:35:22,321 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-11-28 02:35:22,321 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 912 transitions. [2024-11-28 02:35:22,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-28 02:35:22,323 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:22,323 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-11-28 02:35:22,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:35:22,324 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:22,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:22,324 INFO L85 PathProgramCache]: Analyzing trace with hash -2006295107, now seen corresponding path program 1 times [2024-11-28 02:35:22,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:22,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624360754] [2024-11-28 02:35:22,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:22,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:22,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:22,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:22,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:22,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624360754] [2024-11-28 02:35:22,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624360754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:22,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:22,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:35:22,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694559205] [2024-11-28 02:35:22,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:22,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:35:22,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:22,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:35:22,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:35:22,584 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-11-28 02:35:22,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:22,840 INFO L93 Difference]: Finished difference Result 1071 states and 1762 transitions. [2024-11-28 02:35:22,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:35:22,841 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-11-28 02:35:22,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:22,847 INFO L225 Difference]: With dead ends: 1071 [2024-11-28 02:35:22,847 INFO L226 Difference]: Without dead ends: 566 [2024-11-28 02:35:22,850 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-11-28 02:35:22,850 INFO L435 NwaCegarLoop]: 873 mSDtfsCounter, 54 mSDsluCounter, 3463 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:35:22,851 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.2s Time] [2024-11-28 02:35:22,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-11-28 02:35:22,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 557. [2024-11-28 02:35:22,870 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-11-28 02:35:22,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 908 transitions. [2024-11-28 02:35:22,876 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 908 transitions. Word has length 68 [2024-11-28 02:35:22,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:22,876 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 908 transitions. [2024-11-28 02:35:22,876 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-11-28 02:35:22,877 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 908 transitions. [2024-11-28 02:35:22,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-28 02:35:22,878 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:22,878 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-11-28 02:35:22,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:35:22,879 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:22,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:22,879 INFO L85 PathProgramCache]: Analyzing trace with hash -60134745, now seen corresponding path program 1 times [2024-11-28 02:35:22,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:22,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646656580] [2024-11-28 02:35:22,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:22,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:22,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:23,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:23,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:23,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646656580] [2024-11-28 02:35:23,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646656580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:23,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:23,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:35:23,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230536300] [2024-11-28 02:35:23,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:23,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:35:23,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:23,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:35:23,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:35:23,089 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-11-28 02:35:23,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:23,323 INFO L93 Difference]: Finished difference Result 1071 states and 1758 transitions. [2024-11-28 02:35:23,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:35:23,324 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-11-28 02:35:23,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:23,329 INFO L225 Difference]: With dead ends: 1071 [2024-11-28 02:35:23,329 INFO L226 Difference]: Without dead ends: 566 [2024-11-28 02:35:23,332 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-11-28 02:35:23,333 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:35:23,333 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.2s Time] [2024-11-28 02:35:23,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-11-28 02:35:23,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 557. [2024-11-28 02:35:23,351 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-11-28 02:35:23,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 904 transitions. [2024-11-28 02:35:23,356 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 904 transitions. Word has length 69 [2024-11-28 02:35:23,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:23,357 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 904 transitions. [2024-11-28 02:35:23,357 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-11-28 02:35:23,357 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 904 transitions. [2024-11-28 02:35:23,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-28 02:35:23,358 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:23,358 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-11-28 02:35:23,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:35:23,359 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:23,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:23,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1814068775, now seen corresponding path program 1 times [2024-11-28 02:35:23,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:23,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141907806] [2024-11-28 02:35:23,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:23,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:23,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:23,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:23,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:23,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141907806] [2024-11-28 02:35:23,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141907806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:23,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:23,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:35:23,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328858728] [2024-11-28 02:35:23,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:23,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:35:23,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:23,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:35:23,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:35:23,548 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-11-28 02:35:23,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:23,657 INFO L93 Difference]: Finished difference Result 1062 states and 1740 transitions. [2024-11-28 02:35:23,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:35:23,658 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-11-28 02:35:23,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:23,665 INFO L225 Difference]: With dead ends: 1062 [2024-11-28 02:35:23,666 INFO L226 Difference]: Without dead ends: 536 [2024-11-28 02:35:23,669 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-11-28 02:35:23,670 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-11-28 02:35:23,670 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-11-28 02:35:23,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-28 02:35:23,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-28 02:35:23,693 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-11-28 02:35:23,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 870 transitions. [2024-11-28 02:35:23,699 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 870 transitions. Word has length 69 [2024-11-28 02:35:23,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:23,700 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 870 transitions. [2024-11-28 02:35:23,700 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-11-28 02:35:23,700 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 870 transitions. [2024-11-28 02:35:23,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-28 02:35:23,702 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:23,702 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-11-28 02:35:23,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:35:23,702 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:23,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:23,703 INFO L85 PathProgramCache]: Analyzing trace with hash 761660568, now seen corresponding path program 1 times [2024-11-28 02:35:23,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:23,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990664439] [2024-11-28 02:35:23,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:23,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:23,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:23,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:23,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:23,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990664439] [2024-11-28 02:35:23,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990664439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:23,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:23,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:35:23,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201888618] [2024-11-28 02:35:23,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:23,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:35:23,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:23,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:35:23,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:35:23,886 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-11-28 02:35:23,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:23,996 INFO L93 Difference]: Finished difference Result 1041 states and 1706 transitions. [2024-11-28 02:35:23,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:35:23,997 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-11-28 02:35:23,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:24,003 INFO L225 Difference]: With dead ends: 1041 [2024-11-28 02:35:24,003 INFO L226 Difference]: Without dead ends: 536 [2024-11-28 02:35:24,006 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-11-28 02:35:24,006 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:35:24,007 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.1s Time] [2024-11-28 02:35:24,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-28 02:35:24,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-28 02:35:24,027 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-11-28 02:35:24,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 869 transitions. [2024-11-28 02:35:24,033 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 869 transitions. Word has length 70 [2024-11-28 02:35:24,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:24,033 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 869 transitions. [2024-11-28 02:35:24,033 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-11-28 02:35:24,034 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 869 transitions. [2024-11-28 02:35:24,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-28 02:35:24,035 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:24,035 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-11-28 02:35:24,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:35:24,036 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:24,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:24,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1087877730, now seen corresponding path program 1 times [2024-11-28 02:35:24,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:24,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160464100] [2024-11-28 02:35:24,037 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:24,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:24,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:24,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:24,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:24,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160464100] [2024-11-28 02:35:24,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160464100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:24,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:24,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:35:24,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011306105] [2024-11-28 02:35:24,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:24,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:35:24,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:24,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:35:24,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:35:24,203 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-11-28 02:35:24,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:24,350 INFO L93 Difference]: Finished difference Result 1041 states and 1705 transitions. [2024-11-28 02:35:24,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:35:24,350 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-11-28 02:35:24,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:24,356 INFO L225 Difference]: With dead ends: 1041 [2024-11-28 02:35:24,356 INFO L226 Difference]: Without dead ends: 536 [2024-11-28 02:35:24,359 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-11-28 02:35:24,359 INFO L435 NwaCegarLoop]: 853 mSDtfsCounter, 16 mSDsluCounter, 3403 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:35:24,360 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.1s Time] [2024-11-28 02:35:24,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-28 02:35:24,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-28 02:35:24,380 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-11-28 02:35:24,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 868 transitions. [2024-11-28 02:35:24,386 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 868 transitions. Word has length 71 [2024-11-28 02:35:24,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:24,387 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 868 transitions. [2024-11-28 02:35:24,387 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-11-28 02:35:24,387 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 868 transitions. [2024-11-28 02:35:24,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-28 02:35:24,389 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:24,389 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-11-28 02:35:24,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:35:24,389 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:24,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:24,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1063925901, now seen corresponding path program 1 times [2024-11-28 02:35:24,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:24,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122862601] [2024-11-28 02:35:24,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:24,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:24,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:24,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:24,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:24,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122862601] [2024-11-28 02:35:24,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122862601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:24,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:24,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:35:24,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052152527] [2024-11-28 02:35:24,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:24,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:35:24,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:24,504 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:35:24,504 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:35:24,504 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-11-28 02:35:24,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:24,559 INFO L93 Difference]: Finished difference Result 1035 states and 1693 transitions. [2024-11-28 02:35:24,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:35:24,560 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-11-28 02:35:24,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:24,566 INFO L225 Difference]: With dead ends: 1035 [2024-11-28 02:35:24,566 INFO L226 Difference]: Without dead ends: 536 [2024-11-28 02:35:24,569 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-11-28 02:35:24,569 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-11-28 02:35:24,570 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-11-28 02:35:24,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-28 02:35:24,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-28 02:35:24,589 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-11-28 02:35:24,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 867 transitions. [2024-11-28 02:35:24,595 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 867 transitions. Word has length 72 [2024-11-28 02:35:24,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:24,595 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 867 transitions. [2024-11-28 02:35:24,596 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-11-28 02:35:24,596 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 867 transitions. [2024-11-28 02:35:24,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-28 02:35:24,597 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:24,598 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-11-28 02:35:24,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:35:24,598 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:24,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:24,599 INFO L85 PathProgramCache]: Analyzing trace with hash 860151629, now seen corresponding path program 1 times [2024-11-28 02:35:24,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:24,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176101305] [2024-11-28 02:35:24,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:24,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:24,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:24,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:24,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:24,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176101305] [2024-11-28 02:35:24,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176101305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:24,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:24,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:35:24,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890142925] [2024-11-28 02:35:24,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:24,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:35:24,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:24,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:35:24,889 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:35:24,889 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-11-28 02:35:28,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:28,349 INFO L93 Difference]: Finished difference Result 1666 states and 2758 transitions. [2024-11-28 02:35:28,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:35:28,350 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-11-28 02:35:28,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:28,364 INFO L225 Difference]: With dead ends: 1666 [2024-11-28 02:35:28,364 INFO L226 Difference]: Without dead ends: 1175 [2024-11-28 02:35:28,369 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:35:28,370 INFO L435 NwaCegarLoop]: 369 mSDtfsCounter, 3268 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 1851 mSolverCounterSat, 784 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s 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, 3.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:35:28,370 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3335 Valid, 993 Invalid, 2635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [784 Valid, 1851 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-28 02:35:28,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1175 states. [2024-11-28 02:35:28,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1175 to 1053. [2024-11-28 02:35:28,447 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-11-28 02:35:28,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 1053 states and 1738 transitions. [2024-11-28 02:35:28,456 INFO L78 Accepts]: Start accepts. Automaton has 1053 states and 1738 transitions. Word has length 73 [2024-11-28 02:35:28,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:28,456 INFO L471 AbstractCegarLoop]: Abstraction has 1053 states and 1738 transitions. [2024-11-28 02:35:28,456 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-11-28 02:35:28,457 INFO L276 IsEmpty]: Start isEmpty. Operand 1053 states and 1738 transitions. [2024-11-28 02:35:28,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 02:35:28,461 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:28,461 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-11-28 02:35:28,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:35:28,462 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:28,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:28,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1279923547, now seen corresponding path program 1 times [2024-11-28 02:35:28,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:28,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523563678] [2024-11-28 02:35:28,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:28,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:28,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:29,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:29,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:29,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523563678] [2024-11-28 02:35:29,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523563678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:29,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:29,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:35:29,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533588968] [2024-11-28 02:35:29,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:29,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:35:29,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:29,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:35:29,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:35:29,006 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-11-28 02:35:31,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:31,486 INFO L93 Difference]: Finished difference Result 2069 states and 3478 transitions. [2024-11-28 02:35:31,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:35:31,486 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-11-28 02:35:31,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:31,496 INFO L225 Difference]: With dead ends: 2069 [2024-11-28 02:35:31,497 INFO L226 Difference]: Without dead ends: 1061 [2024-11-28 02:35:31,504 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-11-28 02:35:31,505 INFO L435 NwaCegarLoop]: 384 mSDtfsCounter, 1313 mSDsluCounter, 1222 mSDsCounter, 0 mSdLazyCounter, 2747 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s 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, 2.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:35:31,506 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1313 Valid, 1606 Invalid, 3147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 2747 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-28 02:35:31,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1061 states. [2024-11-28 02:35:31,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1061 to 1061. [2024-11-28 02:35:31,609 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-11-28 02:35:31,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1061 states to 1061 states and 1776 transitions. [2024-11-28 02:35:31,621 INFO L78 Accepts]: Start accepts. Automaton has 1061 states and 1776 transitions. Word has length 112 [2024-11-28 02:35:31,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:31,621 INFO L471 AbstractCegarLoop]: Abstraction has 1061 states and 1776 transitions. [2024-11-28 02:35:31,621 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-11-28 02:35:31,622 INFO L276 IsEmpty]: Start isEmpty. Operand 1061 states and 1776 transitions. [2024-11-28 02:35:31,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 02:35:31,628 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:31,628 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-11-28 02:35:31,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:35:31,628 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:31,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:31,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1995718192, now seen corresponding path program 1 times [2024-11-28 02:35:31,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:31,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608722370] [2024-11-28 02:35:31,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:31,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:31,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:32,295 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:32,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:32,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608722370] [2024-11-28 02:35:32,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608722370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:32,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:32,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 02:35:32,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673951434] [2024-11-28 02:35:32,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:32,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 02:35:32,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:32,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 02:35:32,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:35:32,298 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-11-28 02:35:41,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:41,823 INFO L93 Difference]: Finished difference Result 3886 states and 6545 transitions. [2024-11-28 02:35:41,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 02:35:41,824 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-11-28 02:35:41,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:41,847 INFO L225 Difference]: With dead ends: 3886 [2024-11-28 02:35:41,847 INFO L226 Difference]: Without dead ends: 2870 [2024-11-28 02:35:41,857 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=157, Invalid=899, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 02:35:41,858 INFO L435 NwaCegarLoop]: 760 mSDtfsCounter, 2241 mSDsluCounter, 6622 mSDsCounter, 0 mSdLazyCounter, 13266 mSolverCounterSat, 648 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s 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, 8.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:35:41,859 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2319 Valid, 7382 Invalid, 13914 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [648 Valid, 13266 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2024-11-28 02:35:41,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2870 states. [2024-11-28 02:35:42,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2870 to 2772. [2024-11-28 02:35:42,135 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-11-28 02:35:42,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2772 states to 2772 states and 4607 transitions. [2024-11-28 02:35:42,151 INFO L78 Accepts]: Start accepts. Automaton has 2772 states and 4607 transitions. Word has length 112 [2024-11-28 02:35:42,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:42,152 INFO L471 AbstractCegarLoop]: Abstraction has 2772 states and 4607 transitions. [2024-11-28 02:35:42,152 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-11-28 02:35:42,153 INFO L276 IsEmpty]: Start isEmpty. Operand 2772 states and 4607 transitions. [2024-11-28 02:35:42,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-28 02:35:42,157 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:42,157 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-11-28 02:35:42,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:35:42,158 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:42,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:42,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1108580371, now seen corresponding path program 1 times [2024-11-28 02:35:42,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:42,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180716210] [2024-11-28 02:35:42,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:42,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:42,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:42,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:35:42,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:42,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180716210] [2024-11-28 02:35:42,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180716210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:42,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:42,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:35:42,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452622766] [2024-11-28 02:35:42,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:42,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:35:42,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:42,476 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:35:42,476 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:35:42,476 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-11-28 02:35:46,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:46,369 INFO L93 Difference]: Finished difference Result 8897 states and 15164 transitions. [2024-11-28 02:35:46,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 02:35:46,370 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-11-28 02:35:46,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:46,414 INFO L225 Difference]: With dead ends: 8897 [2024-11-28 02:35:46,414 INFO L226 Difference]: Without dead ends: 6170 [2024-11-28 02:35:46,436 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-11-28 02:35:46,437 INFO L435 NwaCegarLoop]: 615 mSDtfsCounter, 2759 mSDsluCounter, 1913 mSDsCounter, 0 mSdLazyCounter, 4524 mSolverCounterSat, 742 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s 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, 3.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:35:46,437 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2839 Valid, 2528 Invalid, 5266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [742 Valid, 4524 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-28 02:35:46,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6170 states. [2024-11-28 02:35:46,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6170 to 5935. [2024-11-28 02:35:46,905 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-11-28 02:35:46,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5935 states to 5935 states and 9781 transitions. [2024-11-28 02:35:46,943 INFO L78 Accepts]: Start accepts. Automaton has 5935 states and 9781 transitions. Word has length 113 [2024-11-28 02:35:46,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:46,943 INFO L471 AbstractCegarLoop]: Abstraction has 5935 states and 9781 transitions. [2024-11-28 02:35:46,944 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-11-28 02:35:46,944 INFO L276 IsEmpty]: Start isEmpty. Operand 5935 states and 9781 transitions. [2024-11-28 02:35:46,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 02:35:46,947 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:46,948 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-11-28 02:35:46,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:35:46,948 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:46,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:46,948 INFO L85 PathProgramCache]: Analyzing trace with hash 201696411, now seen corresponding path program 1 times [2024-11-28 02:35:46,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:46,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123789926] [2024-11-28 02:35:46,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:46,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:46,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:47,206 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 02:35:47,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:47,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123789926] [2024-11-28 02:35:47,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123789926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:47,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:47,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:35:47,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745975776] [2024-11-28 02:35:47,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:47,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:35:47,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:47,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:35:47,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:35:47,209 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-11-28 02:35:50,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:50,747 INFO L93 Difference]: Finished difference Result 16869 states and 28269 transitions. [2024-11-28 02:35:50,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:35:50,748 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-11-28 02:35:50,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:50,813 INFO L225 Difference]: With dead ends: 16869 [2024-11-28 02:35:50,813 INFO L226 Difference]: Without dead ends: 10975 [2024-11-28 02:35:50,841 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-11-28 02:35:50,842 INFO L435 NwaCegarLoop]: 726 mSDtfsCounter, 3260 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 3318 mSolverCounterSat, 881 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s 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.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:35:50,842 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.8s Time] [2024-11-28 02:35:50,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10975 states. [2024-11-28 02:35:51,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10975 to 9480. [2024-11-28 02:35:51,745 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-11-28 02:35:51,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9480 states to 9480 states and 15628 transitions. [2024-11-28 02:35:51,810 INFO L78 Accepts]: Start accepts. Automaton has 9480 states and 15628 transitions. Word has length 115 [2024-11-28 02:35:51,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:51,813 INFO L471 AbstractCegarLoop]: Abstraction has 9480 states and 15628 transitions. [2024-11-28 02:35:51,814 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-11-28 02:35:51,814 INFO L276 IsEmpty]: Start isEmpty. Operand 9480 states and 15628 transitions. [2024-11-28 02:35:51,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-28 02:35:51,818 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:51,818 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-11-28 02:35:51,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:35:51,819 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:51,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:51,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1282685561, now seen corresponding path program 1 times [2024-11-28 02:35:51,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:51,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983564455] [2024-11-28 02:35:51,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:51,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:51,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:52,078 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 02:35:52,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:52,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983564455] [2024-11-28 02:35:52,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983564455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:52,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:52,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:35:52,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000308156] [2024-11-28 02:35:52,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:52,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:35:52,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:52,082 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:35:52,082 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:35:52,082 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-11-28 02:35:57,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:35:57,100 INFO L93 Difference]: Finished difference Result 30662 states and 51746 transitions. [2024-11-28 02:35:57,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:35:57,101 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-11-28 02:35:57,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:35:57,259 INFO L225 Difference]: With dead ends: 30662 [2024-11-28 02:35:57,259 INFO L226 Difference]: Without dead ends: 21230 [2024-11-28 02:35:57,310 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-11-28 02:35:57,310 INFO L435 NwaCegarLoop]: 725 mSDtfsCounter, 3273 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 3279 mSolverCounterSat, 905 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s 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, 3.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:35:57,311 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3310 Valid, 1840 Invalid, 4184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [905 Valid, 3279 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-28 02:35:57,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21230 states. [2024-11-28 02:35:59,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21230 to 18342. [2024-11-28 02:35:59,222 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-11-28 02:35:59,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18342 states to 18342 states and 30408 transitions. [2024-11-28 02:35:59,357 INFO L78 Accepts]: Start accepts. Automaton has 18342 states and 30408 transitions. Word has length 116 [2024-11-28 02:35:59,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:35:59,358 INFO L471 AbstractCegarLoop]: Abstraction has 18342 states and 30408 transitions. [2024-11-28 02:35:59,358 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-11-28 02:35:59,358 INFO L276 IsEmpty]: Start isEmpty. Operand 18342 states and 30408 transitions. [2024-11-28 02:35:59,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-28 02:35:59,363 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:35:59,364 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-11-28 02:35:59,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 02:35:59,364 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:35:59,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:35:59,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1675655626, now seen corresponding path program 1 times [2024-11-28 02:35:59,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:35:59,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002759229] [2024-11-28 02:35:59,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:35:59,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:35:59,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:35:59,646 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 02:35:59,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:35:59,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002759229] [2024-11-28 02:35:59,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002759229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:35:59,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:35:59,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:35:59,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845396559] [2024-11-28 02:35:59,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:35:59,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:35:59,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:35:59,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:35:59,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:35:59,651 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-11-28 02:36:07,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:07,191 INFO L93 Difference]: Finished difference Result 67273 states and 114517 transitions. [2024-11-28 02:36:07,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:36:07,192 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-11-28 02:36:07,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:07,560 INFO L225 Difference]: With dead ends: 67273 [2024-11-28 02:36:07,560 INFO L226 Difference]: Without dead ends: 48981 [2024-11-28 02:36:07,677 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-11-28 02:36:07,678 INFO L435 NwaCegarLoop]: 731 mSDtfsCounter, 3285 mSDsluCounter, 1130 mSDsCounter, 0 mSdLazyCounter, 3288 mSolverCounterSat, 907 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s 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, 3.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:07,678 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3323 Valid, 1861 Invalid, 4195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [907 Valid, 3288 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-28 02:36:07,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48981 states. [2024-11-28 02:36:12,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48981 to 41630. [2024-11-28 02:36:12,871 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-11-28 02:36:13,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41630 states to 41630 states and 69713 transitions. [2024-11-28 02:36:13,338 INFO L78 Accepts]: Start accepts. Automaton has 41630 states and 69713 transitions. Word has length 117 [2024-11-28 02:36:13,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:36:13,338 INFO L471 AbstractCegarLoop]: Abstraction has 41630 states and 69713 transitions. [2024-11-28 02:36:13,338 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-11-28 02:36:13,339 INFO L276 IsEmpty]: Start isEmpty. Operand 41630 states and 69713 transitions. [2024-11-28 02:36:13,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 02:36:13,345 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:36:13,345 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-11-28 02:36:13,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 02:36:13,346 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:36:13,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:36:13,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1700372354, now seen corresponding path program 1 times [2024-11-28 02:36:13,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:36:13,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509570105] [2024-11-28 02:36:13,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:36:13,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:36:13,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:36:13,695 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 02:36:13,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:36:13,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509570105] [2024-11-28 02:36:13,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509570105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:36:13,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:36:13,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:36:13,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950528104] [2024-11-28 02:36:13,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:36:13,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:36:13,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:36:13,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:36:13,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:36:13,698 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-11-28 02:36:29,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:36:29,262 INFO L93 Difference]: Finished difference Result 169024 states and 290469 transitions. [2024-11-28 02:36:29,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:36:29,263 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-11-28 02:36:29,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:36:30,327 INFO L225 Difference]: With dead ends: 169024 [2024-11-28 02:36:30,327 INFO L226 Difference]: Without dead ends: 127448 [2024-11-28 02:36:30,603 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-11-28 02:36:30,605 INFO L435 NwaCegarLoop]: 737 mSDtfsCounter, 3297 mSDsluCounter, 1145 mSDsCounter, 0 mSdLazyCounter, 3297 mSolverCounterSat, 909 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s 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, 3.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:36:30,606 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3336 Valid, 1882 Invalid, 4206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [909 Valid, 3297 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-28 02:36:30,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127448 states.