./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product27.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_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/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_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/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_5210ec95-7f4f-4917-9395-515b8acea283/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 4f7f32f81229c7756ac3848f16abf37868e5b5283c2f5648c26317015a8240dd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:39:56,786 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:39:56,846 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:39:56,851 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:39:56,852 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:39:56,890 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:39:56,890 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:39:56,890 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:39:56,891 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:39:56,891 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:39:56,891 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:39:56,891 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:39:56,891 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:39:56,891 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:39:56,891 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:39:56,892 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:39:56,892 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:39:56,892 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:39:56,892 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:39:56,892 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:39:56,892 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:39:56,892 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:39:56,894 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:39:56,894 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:39:56,895 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:39:56,895 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:39:56,895 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:39:56,895 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:39:56,895 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:39:56,895 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:39:56,896 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:39:56,896 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:39:56,896 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:39:56,896 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:39:56,896 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:39:56,896 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:39:56,897 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:39:56,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:39:56,897 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:39:56,897 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:39:56,897 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:39:56,897 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:39:56,897 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:39:56,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:39:56,898 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:39:56,898 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:39:56,898 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:39:56,898 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:39:56,899 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_5210ec95-7f4f-4917-9395-515b8acea283/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 -> 4f7f32f81229c7756ac3848f16abf37868e5b5283c2f5648c26317015a8240dd [2024-11-28 02:39:57,221 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:39:57,232 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:39:57,236 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:39:57,238 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:39:57,238 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:39:57,240 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c [2024-11-28 02:40:00,272 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/data/d157c0b67/a45064bba3084829a163d2cbf949e9b6/FLAG126b5bb2a [2024-11-28 02:40:00,828 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:40:00,829 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c [2024-11-28 02:40:00,862 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/data/d157c0b67/a45064bba3084829a163d2cbf949e9b6/FLAG126b5bb2a [2024-11-28 02:40:01,368 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/data/d157c0b67/a45064bba3084829a163d2cbf949e9b6 [2024-11-28 02:40:01,370 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:40:01,371 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:40:01,373 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:40:01,373 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:40:01,378 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:40:01,379 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:40:01" (1/1) ... [2024-11-28 02:40:01,380 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21547e84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:01, skipping insertion in model container [2024-11-28 02:40:01,380 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:40:01" (1/1) ... [2024-11-28 02:40:01,441 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:40:02,052 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_5210ec95-7f4f-4917-9395-515b8acea283/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c[73003,73016] [2024-11-28 02:40:02,060 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:40:02,085 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:40:02,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [48] [2024-11-28 02:40:02,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1613] [2024-11-28 02:40:02,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1707] [2024-11-28 02:40:02,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1825] [2024-11-28 02:40:02,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2012] [2024-11-28 02:40:02,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2030] [2024-11-28 02:40:02,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2381] [2024-11-28 02:40:02,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3042] [2024-11-28 02:40:02,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3077] [2024-11-28 02:40:02,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3443] [2024-11-28 02:40:02,295 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_5210ec95-7f4f-4917-9395-515b8acea283/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c[73003,73016] [2024-11-28 02:40:02,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:40:02,328 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:40:02,329 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:02 WrapperNode [2024-11-28 02:40:02,329 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:40:02,330 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:40:02,330 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:40:02,330 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:40:02,341 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:40:02" (1/1) ... [2024-11-28 02:40:02,379 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:40:02" (1/1) ... [2024-11-28 02:40:02,444 INFO L138 Inliner]: procedures = 93, calls = 348, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1133 [2024-11-28 02:40:02,444 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:40:02,445 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:40:02,445 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:40:02,445 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:40:02,457 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:02" (1/1) ... [2024-11-28 02:40:02,457 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:02" (1/1) ... [2024-11-28 02:40:02,473 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:02" (1/1) ... [2024-11-28 02:40:02,517 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 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:40:02,518 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:02" (1/1) ... [2024-11-28 02:40:02,518 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:02" (1/1) ... [2024-11-28 02:40:02,556 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:02" (1/1) ... [2024-11-28 02:40:02,562 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:02" (1/1) ... [2024-11-28 02:40:02,585 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:02" (1/1) ... [2024-11-28 02:40:02,599 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:02" (1/1) ... [2024-11-28 02:40:02,610 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:02" (1/1) ... [2024-11-28 02:40:02,630 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:40:02,631 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:40:02,631 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:40:02,631 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:40:02,632 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:02" (1/1) ... [2024-11-28 02:40:02,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:40:02,682 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:02,699 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/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:40:02,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/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:40:02,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:40:02,734 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-28 02:40:02,734 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-28 02:40:02,735 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-28 02:40:02,735 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-28 02:40:02,735 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-28 02:40:02,735 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-28 02:40:02,735 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-28 02:40:02,735 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-28 02:40:02,736 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-28 02:40:02,736 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-28 02:40:02,736 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-28 02:40:02,736 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-28 02:40:02,737 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-28 02:40:02,737 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-28 02:40:02,737 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 02:40:02,737 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 02:40:02,737 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 02:40:02,737 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 02:40:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 02:40:02,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 02:40:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-28 02:40:02,738 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-28 02:40:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-28 02:40:02,738 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-28 02:40:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-28 02:40:02,738 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-28 02:40:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-28 02:40:02,738 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-28 02:40:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-28 02:40:02,738 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-28 02:40:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-28 02:40:02,738 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-28 02:40:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-28 02:40:02,738 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-28 02:40:02,738 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-28 02:40:02,739 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-28 02:40:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-28 02:40:02,739 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-28 02:40:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-28 02:40:02,739 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-28 02:40:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-28 02:40:02,739 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-28 02:40:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-28 02:40:02,739 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-28 02:40:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:40:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:40:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:40:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:40:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-28 02:40:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-28 02:40:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-28 02:40:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-28 02:40:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-28 02:40:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-28 02:40:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-28 02:40:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-28 02:40:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:40:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:40:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-28 02:40:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-28 02:40:03,026 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:40:03,030 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:40:04,791 INFO L? ?]: Removed 469 outVars from TransFormulas that were not future-live. [2024-11-28 02:40:04,791 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:40:04,819 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:40:04,819 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:40:04,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:40:04 BoogieIcfgContainer [2024-11-28 02:40:04,820 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:40:04,823 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:40:04,823 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:40:04,829 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:40:04,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:40:01" (1/3) ... [2024-11-28 02:40:04,830 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fab0117 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:40:04, skipping insertion in model container [2024-11-28 02:40:04,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:40:02" (2/3) ... [2024-11-28 02:40:04,830 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fab0117 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:40:04, skipping insertion in model container [2024-11-28 02:40:04,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:40:04" (3/3) ... [2024-11-28 02:40:04,832 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product27.cil.c [2024-11-28 02:40:04,850 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:40:04,852 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product27.cil.c that has 28 procedures, 597 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:40:04,957 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:40:04,972 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;@1a58a76a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:40:04,973 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:40:04,981 INFO L276 IsEmpty]: Start isEmpty. Operand has 597 states, 460 states have (on average 1.6717391304347826) internal successors, (769), 478 states have internal predecessors, (769), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-28 02:40:05,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-28 02:40:05,014 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:05,015 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:05,016 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:05,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:05,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1327029307, now seen corresponding path program 1 times [2024-11-28 02:40:05,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:05,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251263407] [2024-11-28 02:40:05,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:05,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:05,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:06,281 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:40:06,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:06,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251263407] [2024-11-28 02:40:06,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251263407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:06,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:06,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:40:06,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184132058] [2024-11-28 02:40:06,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:06,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:40:06,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:06,319 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:40:06,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:06,324 INFO L87 Difference]: Start difference. First operand has 597 states, 460 states have (on average 1.6717391304347826) internal successors, (769), 478 states have internal predecessors, (769), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:40:06,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:06,676 INFO L93 Difference]: Finished difference Result 1191 states and 1982 transitions. [2024-11-28 02:40:06,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:40:06,681 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 113 [2024-11-28 02:40:06,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:06,710 INFO L225 Difference]: With dead ends: 1191 [2024-11-28 02:40:06,710 INFO L226 Difference]: Without dead ends: 602 [2024-11-28 02:40:06,727 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:40:06,730 INFO L435 NwaCegarLoop]: 967 mSDtfsCounter, 91 mSDsluCounter, 4750 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5717 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:06,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5717 Invalid, 77 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:40:06,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states. [2024-11-28 02:40:06,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 600. [2024-11-28 02:40:06,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 463 states have (on average 1.6630669546436285) internal successors, (770), 481 states have internal predecessors, (770), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 104 states have call predecessors, (108), 106 states have call successors, (108) [2024-11-28 02:40:06,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 987 transitions. [2024-11-28 02:40:06,848 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 987 transitions. Word has length 113 [2024-11-28 02:40:06,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:06,848 INFO L471 AbstractCegarLoop]: Abstraction has 600 states and 987 transitions. [2024-11-28 02:40:06,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:40:06,849 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 987 transitions. [2024-11-28 02:40:06,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 02:40:06,857 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:06,857 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:06,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:40:06,857 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:06,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:06,858 INFO L85 PathProgramCache]: Analyzing trace with hash 912113088, now seen corresponding path program 1 times [2024-11-28 02:40:06,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:06,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732740870] [2024-11-28 02:40:06,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:06,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:06,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:07,411 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:40:07,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:07,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732740870] [2024-11-28 02:40:07,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732740870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:07,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:07,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:40:07,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690859159] [2024-11-28 02:40:07,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:07,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:40:07,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:07,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:40:07,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:07,418 INFO L87 Difference]: Start difference. First operand 600 states and 987 transitions. Second operand has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:40:07,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:07,622 INFO L93 Difference]: Finished difference Result 1195 states and 1977 transitions. [2024-11-28 02:40:07,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:40:07,623 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 114 [2024-11-28 02:40:07,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:07,632 INFO L225 Difference]: With dead ends: 1195 [2024-11-28 02:40:07,633 INFO L226 Difference]: Without dead ends: 611 [2024-11-28 02:40:07,639 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:40:07,641 INFO L435 NwaCegarLoop]: 969 mSDtfsCounter, 90 mSDsluCounter, 4749 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5718 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:07,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5718 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:40:07,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 611 states. [2024-11-28 02:40:07,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 611 to 600. [2024-11-28 02:40:07,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 463 states have (on average 1.6630669546436285) internal successors, (770), 481 states have internal predecessors, (770), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 104 states have call predecessors, (108), 106 states have call successors, (108) [2024-11-28 02:40:07,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 987 transitions. [2024-11-28 02:40:07,708 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 987 transitions. Word has length 114 [2024-11-28 02:40:07,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:07,708 INFO L471 AbstractCegarLoop]: Abstraction has 600 states and 987 transitions. [2024-11-28 02:40:07,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:40:07,710 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 987 transitions. [2024-11-28 02:40:07,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 02:40:07,718 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:07,718 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:07,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:40:07,718 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:07,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:07,719 INFO L85 PathProgramCache]: Analyzing trace with hash -419783698, now seen corresponding path program 1 times [2024-11-28 02:40:07,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:07,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516477372] [2024-11-28 02:40:07,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:07,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:07,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:07,971 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:40:07,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:07,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516477372] [2024-11-28 02:40:07,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516477372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:07,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:07,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:40:07,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944853029] [2024-11-28 02:40:07,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:07,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:40:07,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:07,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:40:07,975 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:40:07,975 INFO L87 Difference]: Start difference. First operand 600 states and 987 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:40:08,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:08,065 INFO L93 Difference]: Finished difference Result 1182 states and 1955 transitions. [2024-11-28 02:40:08,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:40:08,066 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 114 [2024-11-28 02:40:08,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:08,072 INFO L225 Difference]: With dead ends: 1182 [2024-11-28 02:40:08,074 INFO L226 Difference]: Without dead ends: 570 [2024-11-28 02:40:08,078 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:40:08,079 INFO L435 NwaCegarLoop]: 957 mSDtfsCounter, 14 mSDsluCounter, 1909 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2866 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:08,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2866 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:40:08,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2024-11-28 02:40:08,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 570. [2024-11-28 02:40:08,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 436 states have (on average 1.646788990825688) internal successors, (718), 452 states have internal predecessors, (718), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 02:40:08,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 931 transitions. [2024-11-28 02:40:08,127 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 931 transitions. Word has length 114 [2024-11-28 02:40:08,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:08,127 INFO L471 AbstractCegarLoop]: Abstraction has 570 states and 931 transitions. [2024-11-28 02:40:08,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:40:08,128 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 931 transitions. [2024-11-28 02:40:08,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 02:40:08,132 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:08,132 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:08,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:40:08,133 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:08,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:08,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1028425217, now seen corresponding path program 1 times [2024-11-28 02:40:08,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:08,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381870531] [2024-11-28 02:40:08,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:08,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:08,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:08,501 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:40:08,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:08,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381870531] [2024-11-28 02:40:08,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381870531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:08,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:08,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:40:08,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820439903] [2024-11-28 02:40:08,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:08,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:40:08,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:08,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:40:08,507 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:08,507 INFO L87 Difference]: Start difference. First operand 570 states and 931 transitions. Second operand has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:40:08,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:08,627 INFO L93 Difference]: Finished difference Result 1133 states and 1861 transitions. [2024-11-28 02:40:08,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:40:08,627 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 115 [2024-11-28 02:40:08,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:08,634 INFO L225 Difference]: With dead ends: 1133 [2024-11-28 02:40:08,635 INFO L226 Difference]: Without dead ends: 564 [2024-11-28 02:40:08,638 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:40:08,639 INFO L435 NwaCegarLoop]: 921 mSDtfsCounter, 63 mSDsluCounter, 4547 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5468 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:08,640 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5468 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:40:08,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-28 02:40:08,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-28 02:40:08,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 430 states have (on average 1.6395348837209303) internal successors, (705), 446 states have internal predecessors, (705), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 02:40:08,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 918 transitions. [2024-11-28 02:40:08,685 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 918 transitions. Word has length 115 [2024-11-28 02:40:08,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:08,685 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 918 transitions. [2024-11-28 02:40:08,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:40:08,687 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 918 transitions. [2024-11-28 02:40:08,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-28 02:40:08,691 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:08,692 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:08,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:40:08,692 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:08,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:08,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1276359364, now seen corresponding path program 1 times [2024-11-28 02:40:08,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:08,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056406622] [2024-11-28 02:40:08,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:08,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:08,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:09,011 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:40:09,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:09,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056406622] [2024-11-28 02:40:09,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056406622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:09,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:09,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:40:09,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367292682] [2024-11-28 02:40:09,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:09,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:40:09,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:09,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:40:09,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:09,016 INFO L87 Difference]: Start difference. First operand 564 states and 918 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:40:09,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:09,142 INFO L93 Difference]: Finished difference Result 1121 states and 1835 transitions. [2024-11-28 02:40:09,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:40:09,143 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 116 [2024-11-28 02:40:09,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:09,150 INFO L225 Difference]: With dead ends: 1121 [2024-11-28 02:40:09,150 INFO L226 Difference]: Without dead ends: 558 [2024-11-28 02:40:09,155 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:40:09,157 INFO L435 NwaCegarLoop]: 909 mSDtfsCounter, 49 mSDsluCounter, 4499 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5408 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:09,157 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5408 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:40:09,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2024-11-28 02:40:09,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2024-11-28 02:40:09,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 424 states have (on average 1.6320754716981132) internal successors, (692), 440 states have internal predecessors, (692), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 02:40:09,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 905 transitions. [2024-11-28 02:40:09,201 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 905 transitions. Word has length 116 [2024-11-28 02:40:09,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:09,202 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 905 transitions. [2024-11-28 02:40:09,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:40:09,202 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 905 transitions. [2024-11-28 02:40:09,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-28 02:40:09,207 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:09,208 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:09,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:40:09,208 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:09,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:09,209 INFO L85 PathProgramCache]: Analyzing trace with hash 2024020037, now seen corresponding path program 1 times [2024-11-28 02:40:09,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:09,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788853229] [2024-11-28 02:40:09,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:09,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:09,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:09,500 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:40:09,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:09,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788853229] [2024-11-28 02:40:09,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788853229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:09,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:09,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:40:09,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322626309] [2024-11-28 02:40:09,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:09,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:40:09,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:09,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:40:09,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:09,503 INFO L87 Difference]: Start difference. First operand 558 states and 905 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:40:09,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:09,611 INFO L93 Difference]: Finished difference Result 1109 states and 1809 transitions. [2024-11-28 02:40:09,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:40:09,611 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 116 [2024-11-28 02:40:09,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:09,618 INFO L225 Difference]: With dead ends: 1109 [2024-11-28 02:40:09,618 INFO L226 Difference]: Without dead ends: 558 [2024-11-28 02:40:09,622 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:40:09,623 INFO L435 NwaCegarLoop]: 897 mSDtfsCounter, 24 mSDsluCounter, 4463 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 5360 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:09,623 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 5360 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:40:09,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2024-11-28 02:40:09,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2024-11-28 02:40:09,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 424 states have (on average 1.6297169811320755) internal successors, (691), 440 states have internal predecessors, (691), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 02:40:09,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 904 transitions. [2024-11-28 02:40:09,659 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 904 transitions. Word has length 116 [2024-11-28 02:40:09,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:09,660 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 904 transitions. [2024-11-28 02:40:09,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:40:09,660 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 904 transitions. [2024-11-28 02:40:09,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-28 02:40:09,664 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:09,665 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:09,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:40:09,665 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:09,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:09,666 INFO L85 PathProgramCache]: Analyzing trace with hash 2042167235, now seen corresponding path program 1 times [2024-11-28 02:40:09,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:09,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929507983] [2024-11-28 02:40:09,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:09,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:09,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:09,855 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:40:09,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:09,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929507983] [2024-11-28 02:40:09,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929507983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:09,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:09,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:40:09,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883912419] [2024-11-28 02:40:09,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:09,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:40:09,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:09,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:40:09,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:40:09,857 INFO L87 Difference]: Start difference. First operand 558 states and 904 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:40:09,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:09,949 INFO L93 Difference]: Finished difference Result 1100 states and 1794 transitions. [2024-11-28 02:40:09,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:40:09,949 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 117 [2024-11-28 02:40:09,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:09,954 INFO L225 Difference]: With dead ends: 1100 [2024-11-28 02:40:09,955 INFO L226 Difference]: Without dead ends: 558 [2024-11-28 02:40:09,958 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:40:09,961 INFO L435 NwaCegarLoop]: 889 mSDtfsCounter, 15 mSDsluCounter, 1763 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2652 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:09,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2652 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:40:09,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2024-11-28 02:40:09,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2024-11-28 02:40:09,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 424 states have (on average 1.6273584905660377) internal successors, (690), 440 states have internal predecessors, (690), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 02:40:09,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 903 transitions. [2024-11-28 02:40:09,994 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 903 transitions. Word has length 117 [2024-11-28 02:40:09,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:09,995 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 903 transitions. [2024-11-28 02:40:09,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:40:09,995 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 903 transitions. [2024-11-28 02:40:09,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 02:40:09,999 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:10,000 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:10,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:40:10,001 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:10,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:10,001 INFO L85 PathProgramCache]: Analyzing trace with hash 228955012, now seen corresponding path program 1 times [2024-11-28 02:40:10,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:10,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676172570] [2024-11-28 02:40:10,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:10,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:10,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:10,223 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:40:10,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:10,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676172570] [2024-11-28 02:40:10,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676172570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:10,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:10,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:40:10,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580813304] [2024-11-28 02:40:10,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:10,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:40:10,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:10,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:40:10,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:40:10,226 INFO L87 Difference]: Start difference. First operand 558 states and 903 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:40:10,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:10,325 INFO L93 Difference]: Finished difference Result 1100 states and 1792 transitions. [2024-11-28 02:40:10,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:40:10,326 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 118 [2024-11-28 02:40:10,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:10,332 INFO L225 Difference]: With dead ends: 1100 [2024-11-28 02:40:10,332 INFO L226 Difference]: Without dead ends: 558 [2024-11-28 02:40:10,336 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:40:10,338 INFO L435 NwaCegarLoop]: 890 mSDtfsCounter, 14 mSDsluCounter, 1764 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2654 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:10,338 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2654 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:40:10,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2024-11-28 02:40:10,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2024-11-28 02:40:10,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 424 states have (on average 1.625) internal successors, (689), 440 states have internal predecessors, (689), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 02:40:10,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 902 transitions. [2024-11-28 02:40:10,376 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 902 transitions. Word has length 118 [2024-11-28 02:40:10,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:10,376 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 902 transitions. [2024-11-28 02:40:10,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:40:10,377 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 902 transitions. [2024-11-28 02:40:10,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 02:40:10,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:10,381 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:10,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:40:10,382 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:10,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:10,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1897292952, now seen corresponding path program 1 times [2024-11-28 02:40:10,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:10,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092150549] [2024-11-28 02:40:10,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:10,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:10,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:10,585 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:40:10,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:10,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092150549] [2024-11-28 02:40:10,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092150549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:10,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:10,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:40:10,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75011897] [2024-11-28 02:40:10,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:10,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:40:10,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:10,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:40:10,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:40:10,587 INFO L87 Difference]: Start difference. First operand 558 states and 902 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:40:10,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:10,656 INFO L93 Difference]: Finished difference Result 1100 states and 1790 transitions. [2024-11-28 02:40:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:40:10,657 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 119 [2024-11-28 02:40:10,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:10,662 INFO L225 Difference]: With dead ends: 1100 [2024-11-28 02:40:10,662 INFO L226 Difference]: Without dead ends: 558 [2024-11-28 02:40:10,666 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:40:10,667 INFO L435 NwaCegarLoop]: 891 mSDtfsCounter, 13 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2656 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:40:10,667 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2656 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:40:10,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2024-11-28 02:40:10,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2024-11-28 02:40:10,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 424 states have (on average 1.6226415094339623) internal successors, (688), 440 states have internal predecessors, (688), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 02:40:10,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 901 transitions. [2024-11-28 02:40:10,696 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 901 transitions. Word has length 119 [2024-11-28 02:40:10,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:10,696 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 901 transitions. [2024-11-28 02:40:10,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:40:10,697 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 901 transitions. [2024-11-28 02:40:10,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-28 02:40:10,700 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:10,700 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:10,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:40:10,701 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:10,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:10,701 INFO L85 PathProgramCache]: Analyzing trace with hash -842746999, now seen corresponding path program 1 times [2024-11-28 02:40:10,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:10,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947951477] [2024-11-28 02:40:10,702 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:10,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:10,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:10,876 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:40:10,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:10,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947951477] [2024-11-28 02:40:10,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947951477] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:10,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:10,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:40:10,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476710182] [2024-11-28 02:40:10,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:10,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:40:10,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:10,878 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:40:10,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:40:10,879 INFO L87 Difference]: Start difference. First operand 558 states and 901 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:40:10,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:10,949 INFO L93 Difference]: Finished difference Result 1100 states and 1788 transitions. [2024-11-28 02:40:10,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:40:10,950 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 120 [2024-11-28 02:40:10,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:10,955 INFO L225 Difference]: With dead ends: 1100 [2024-11-28 02:40:10,955 INFO L226 Difference]: Without dead ends: 558 [2024-11-28 02:40:10,959 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:40:10,960 INFO L435 NwaCegarLoop]: 892 mSDtfsCounter, 12 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2658 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:10,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2658 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:40:10,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2024-11-28 02:40:10,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2024-11-28 02:40:10,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 424 states have (on average 1.6202830188679245) internal successors, (687), 440 states have internal predecessors, (687), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 02:40:10,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 900 transitions. [2024-11-28 02:40:10,993 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 900 transitions. Word has length 120 [2024-11-28 02:40:10,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:10,993 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 900 transitions. [2024-11-28 02:40:10,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:40:10,994 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 900 transitions. [2024-11-28 02:40:10,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-28 02:40:10,997 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:10,997 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:10,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:40:10,998 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:10,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:10,999 INFO L85 PathProgramCache]: Analyzing trace with hash 32162573, now seen corresponding path program 1 times [2024-11-28 02:40:10,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:10,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460132721] [2024-11-28 02:40:10,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:10,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:11,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:11,342 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 02:40:11,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:11,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460132721] [2024-11-28 02:40:11,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460132721] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:40:11,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102187387] [2024-11-28 02:40:11,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:11,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:11,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:11,346 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:40:11,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:40:11,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:11,831 INFO L256 TraceCheckSpWp]: Trace formula consists of 1638 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:40:11,841 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:40:12,036 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:40:12,036 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:40:12,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102187387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:12,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:40:12,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 02:40:12,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600205276] [2024-11-28 02:40:12,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:12,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:40:12,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:12,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:40:12,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:12,040 INFO L87 Difference]: Start difference. First operand 558 states and 900 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:40:12,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:12,151 INFO L93 Difference]: Finished difference Result 1585 states and 2588 transitions. [2024-11-28 02:40:12,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:40:12,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 121 [2024-11-28 02:40:12,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:12,160 INFO L225 Difference]: With dead ends: 1585 [2024-11-28 02:40:12,161 INFO L226 Difference]: Without dead ends: 1045 [2024-11-28 02:40:12,165 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:12,165 INFO L435 NwaCegarLoop]: 1604 mSDtfsCounter, 823 mSDsluCounter, 796 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 823 SdHoareTripleChecker+Valid, 2400 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:12,166 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [823 Valid, 2400 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:40:12,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1045 states. [2024-11-28 02:40:12,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1045 to 1030. [2024-11-28 02:40:12,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1030 states, 790 states have (on average 1.6329113924050633) internal successors, (1290), 821 states have internal predecessors, (1290), 191 states have call successors, (191), 49 states have call predecessors, (191), 48 states have return successors, (193), 185 states have call predecessors, (193), 188 states have call successors, (193) [2024-11-28 02:40:12,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1030 states to 1030 states and 1674 transitions. [2024-11-28 02:40:12,231 INFO L78 Accepts]: Start accepts. Automaton has 1030 states and 1674 transitions. Word has length 121 [2024-11-28 02:40:12,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:12,232 INFO L471 AbstractCegarLoop]: Abstraction has 1030 states and 1674 transitions. [2024-11-28 02:40:12,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:40:12,232 INFO L276 IsEmpty]: Start isEmpty. Operand 1030 states and 1674 transitions. [2024-11-28 02:40:12,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-28 02:40:12,238 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:12,238 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:12,251 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:40:12,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:12,443 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:12,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:12,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1295901243, now seen corresponding path program 1 times [2024-11-28 02:40:12,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:12,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955095393] [2024-11-28 02:40:12,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:12,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:12,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:12,726 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 02:40:12,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:12,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955095393] [2024-11-28 02:40:12,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955095393] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:40:12,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [137946135] [2024-11-28 02:40:12,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:12,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:12,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:12,731 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:40:12,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:40:13,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:13,195 INFO L256 TraceCheckSpWp]: Trace formula consists of 1639 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:40:13,201 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:40:13,340 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:40:13,340 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:40:13,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [137946135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:13,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:40:13,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 02:40:13,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108285463] [2024-11-28 02:40:13,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:13,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:40:13,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:13,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:40:13,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:13,342 INFO L87 Difference]: Start difference. First operand 1030 states and 1674 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:40:13,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:13,463 INFO L93 Difference]: Finished difference Result 2529 states and 4138 transitions. [2024-11-28 02:40:13,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:40:13,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 122 [2024-11-28 02:40:13,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:13,478 INFO L225 Difference]: With dead ends: 2529 [2024-11-28 02:40:13,478 INFO L226 Difference]: Without dead ends: 1517 [2024-11-28 02:40:13,486 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:13,486 INFO L435 NwaCegarLoop]: 900 mSDtfsCounter, 824 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 1695 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:13,487 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [824 Valid, 1695 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:40:13,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1517 states. [2024-11-28 02:40:13,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1517 to 1469. [2024-11-28 02:40:13,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1469 states, 1129 states have (on average 1.6448184233835252) internal successors, (1857), 1175 states have internal predecessors, (1857), 271 states have call successors, (271), 68 states have call predecessors, (271), 68 states have return successors, (278), 264 states have call predecessors, (278), 268 states have call successors, (278) [2024-11-28 02:40:13,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 1469 states and 2406 transitions. [2024-11-28 02:40:13,584 INFO L78 Accepts]: Start accepts. Automaton has 1469 states and 2406 transitions. Word has length 122 [2024-11-28 02:40:13,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:13,585 INFO L471 AbstractCegarLoop]: Abstraction has 1469 states and 2406 transitions. [2024-11-28 02:40:13,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:40:13,585 INFO L276 IsEmpty]: Start isEmpty. Operand 1469 states and 2406 transitions. [2024-11-28 02:40:13,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-28 02:40:13,593 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:13,593 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:13,605 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:40:13,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:13,797 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:13,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:13,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1459809959, now seen corresponding path program 1 times [2024-11-28 02:40:13,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:13,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752561125] [2024-11-28 02:40:13,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:13,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:13,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:14,077 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:40:14,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:14,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752561125] [2024-11-28 02:40:14,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752561125] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:14,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:14,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:40:14,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111445596] [2024-11-28 02:40:14,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:14,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:40:14,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:14,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:40:14,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:40:14,080 INFO L87 Difference]: Start difference. First operand 1469 states and 2406 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:40:15,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:15,113 INFO L93 Difference]: Finished difference Result 4343 states and 7237 transitions. [2024-11-28 02:40:15,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:40:15,115 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 124 [2024-11-28 02:40:15,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:15,138 INFO L225 Difference]: With dead ends: 4343 [2024-11-28 02:40:15,139 INFO L226 Difference]: Without dead ends: 2892 [2024-11-28 02:40:15,149 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:40:15,151 INFO L435 NwaCegarLoop]: 1003 mSDtfsCounter, 894 mSDsluCounter, 3618 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 4621 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:15,151 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [905 Valid, 4621 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 02:40:15,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2892 states. [2024-11-28 02:40:15,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2892 to 2845. [2024-11-28 02:40:15,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2845 states, 2191 states have (on average 1.6481058877225012) internal successors, (3611), 2279 states have internal predecessors, (3611), 521 states have call successors, (521), 130 states have call predecessors, (521), 132 states have return successors, (615), 513 states have call predecessors, (615), 517 states have call successors, (615) [2024-11-28 02:40:15,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2845 states to 2845 states and 4747 transitions. [2024-11-28 02:40:15,409 INFO L78 Accepts]: Start accepts. Automaton has 2845 states and 4747 transitions. Word has length 124 [2024-11-28 02:40:15,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:15,411 INFO L471 AbstractCegarLoop]: Abstraction has 2845 states and 4747 transitions. [2024-11-28 02:40:15,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:40:15,412 INFO L276 IsEmpty]: Start isEmpty. Operand 2845 states and 4747 transitions. [2024-11-28 02:40:15,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 02:40:15,420 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:15,420 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:15,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:40:15,420 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:15,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:15,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1438095947, now seen corresponding path program 1 times [2024-11-28 02:40:15,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:15,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639758699] [2024-11-28 02:40:15,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:15,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:15,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:15,714 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 02:40:15,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:15,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639758699] [2024-11-28 02:40:15,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639758699] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:40:15,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198305343] [2024-11-28 02:40:15,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:15,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:15,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:15,717 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:40:15,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:40:16,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:16,210 INFO L256 TraceCheckSpWp]: Trace formula consists of 1657 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:40:16,216 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:40:16,344 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 02:40:16,344 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:40:16,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198305343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:16,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:40:16,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 02:40:16,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039199623] [2024-11-28 02:40:16,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:16,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:40:16,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:16,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:40:16,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:16,346 INFO L87 Difference]: Start difference. First operand 2845 states and 4747 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 02:40:16,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:16,671 INFO L93 Difference]: Finished difference Result 5702 states and 9579 transitions. [2024-11-28 02:40:16,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:40:16,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 125 [2024-11-28 02:40:16,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:16,707 INFO L225 Difference]: With dead ends: 5702 [2024-11-28 02:40:16,708 INFO L226 Difference]: Without dead ends: 2875 [2024-11-28 02:40:16,744 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:16,744 INFO L435 NwaCegarLoop]: 907 mSDtfsCounter, 17 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1778 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:16,746 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1778 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:40:16,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2875 states. [2024-11-28 02:40:16,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2875 to 2873. [2024-11-28 02:40:16,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2873 states, 2215 states have (on average 1.6428893905191873) internal successors, (3639), 2303 states have internal predecessors, (3639), 525 states have call successors, (525), 130 states have call predecessors, (525), 132 states have return successors, (621), 517 states have call predecessors, (621), 521 states have call successors, (621) [2024-11-28 02:40:17,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 4785 transitions. [2024-11-28 02:40:17,022 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 4785 transitions. Word has length 125 [2024-11-28 02:40:17,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:17,022 INFO L471 AbstractCegarLoop]: Abstraction has 2873 states and 4785 transitions. [2024-11-28 02:40:17,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 02:40:17,023 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 4785 transitions. [2024-11-28 02:40:17,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 02:40:17,031 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:17,031 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:17,044 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:40:17,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:17,232 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:17,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:17,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1228132519, now seen corresponding path program 1 times [2024-11-28 02:40:17,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:17,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092618863] [2024-11-28 02:40:17,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:17,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:17,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:17,388 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 02:40:17,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:17,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092618863] [2024-11-28 02:40:17,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092618863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:17,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:17,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:40:17,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785539123] [2024-11-28 02:40:17,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:17,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:40:17,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:17,390 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:40:17,390 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:40:17,391 INFO L87 Difference]: Start difference. First operand 2873 states and 4785 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 02:40:17,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:17,693 INFO L93 Difference]: Finished difference Result 5742 states and 9638 transitions. [2024-11-28 02:40:17,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:40:17,694 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 125 [2024-11-28 02:40:17,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:17,723 INFO L225 Difference]: With dead ends: 5742 [2024-11-28 02:40:17,723 INFO L226 Difference]: Without dead ends: 2887 [2024-11-28 02:40:17,752 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:40:17,753 INFO L435 NwaCegarLoop]: 883 mSDtfsCounter, 12 mSDsluCounter, 1741 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2624 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:17,753 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2624 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:40:17,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2887 states. [2024-11-28 02:40:17,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2887 to 2877. [2024-11-28 02:40:17,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2877 states, 2218 states have (on average 1.6415689810640217) internal successors, (3641), 2306 states have internal predecessors, (3641), 525 states have call successors, (525), 132 states have call predecessors, (525), 133 states have return successors, (610), 516 states have call predecessors, (610), 521 states have call successors, (610) [2024-11-28 02:40:18,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2877 states to 2877 states and 4776 transitions. [2024-11-28 02:40:18,016 INFO L78 Accepts]: Start accepts. Automaton has 2877 states and 4776 transitions. Word has length 125 [2024-11-28 02:40:18,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:18,016 INFO L471 AbstractCegarLoop]: Abstraction has 2877 states and 4776 transitions. [2024-11-28 02:40:18,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 02:40:18,017 INFO L276 IsEmpty]: Start isEmpty. Operand 2877 states and 4776 transitions. [2024-11-28 02:40:18,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 02:40:18,023 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:18,024 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:18,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:40:18,024 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:18,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:18,025 INFO L85 PathProgramCache]: Analyzing trace with hash -773097843, now seen corresponding path program 1 times [2024-11-28 02:40:18,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:18,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980022554] [2024-11-28 02:40:18,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:18,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:18,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:18,265 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 02:40:18,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:18,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980022554] [2024-11-28 02:40:18,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980022554] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:40:18,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [874885020] [2024-11-28 02:40:18,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:18,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:18,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:18,268 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:40:18,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:40:18,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:18,716 INFO L256 TraceCheckSpWp]: Trace formula consists of 1658 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 02:40:18,721 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:40:18,907 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:40:18,907 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:40:18,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [874885020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:18,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:40:18,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 02:40:18,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018486854] [2024-11-28 02:40:18,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:18,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:40:18,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:18,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:40:18,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:18,909 INFO L87 Difference]: Start difference. First operand 2877 states and 4776 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:40:19,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:19,414 INFO L93 Difference]: Finished difference Result 8341 states and 14033 transitions. [2024-11-28 02:40:19,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:40:19,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 125 [2024-11-28 02:40:19,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:19,530 INFO L225 Difference]: With dead ends: 8341 [2024-11-28 02:40:19,530 INFO L226 Difference]: Without dead ends: 5483 [2024-11-28 02:40:19,545 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:19,546 INFO L435 NwaCegarLoop]: 920 mSDtfsCounter, 734 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 734 SdHoareTripleChecker+Valid, 1725 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:19,546 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [734 Valid, 1725 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:40:19,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5483 states. [2024-11-28 02:40:19,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5483 to 5446. [2024-11-28 02:40:19,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5446 states, 4186 states have (on average 1.6101290014333494) internal successors, (6740), 4360 states have internal predecessors, (6740), 998 states have call successors, (998), 258 states have call predecessors, (998), 261 states have return successors, (1265), 983 states have call predecessors, (1265), 992 states have call successors, (1265) [2024-11-28 02:40:19,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5446 states to 5446 states and 9003 transitions. [2024-11-28 02:40:19,911 INFO L78 Accepts]: Start accepts. Automaton has 5446 states and 9003 transitions. Word has length 125 [2024-11-28 02:40:19,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:19,912 INFO L471 AbstractCegarLoop]: Abstraction has 5446 states and 9003 transitions. [2024-11-28 02:40:19,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 02:40:19,913 INFO L276 IsEmpty]: Start isEmpty. Operand 5446 states and 9003 transitions. [2024-11-28 02:40:19,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 02:40:19,919 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:19,919 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:19,931 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 02:40:20,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:20,121 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:20,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:20,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1380886767, now seen corresponding path program 1 times [2024-11-28 02:40:20,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:20,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601336323] [2024-11-28 02:40:20,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:20,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:20,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:20,380 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 02:40:20,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:20,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601336323] [2024-11-28 02:40:20,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601336323] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:40:20,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718215356] [2024-11-28 02:40:20,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:20,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:20,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:20,384 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:40:20,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:40:20,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:20,806 INFO L256 TraceCheckSpWp]: Trace formula consists of 1651 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:40:20,812 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:40:20,842 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 02:40:20,842 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:40:20,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718215356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:20,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:40:20,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 02:40:20,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297012914] [2024-11-28 02:40:20,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:20,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:40:20,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:20,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:40:20,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:20,846 INFO L87 Difference]: Start difference. First operand 5446 states and 9003 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:40:21,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:21,424 INFO L93 Difference]: Finished difference Result 16224 states and 27142 transitions. [2024-11-28 02:40:21,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:40:21,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 127 [2024-11-28 02:40:21,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:21,549 INFO L225 Difference]: With dead ends: 16224 [2024-11-28 02:40:21,549 INFO L226 Difference]: Without dead ends: 10799 [2024-11-28 02:40:21,583 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:40:21,584 INFO L435 NwaCegarLoop]: 957 mSDtfsCounter, 885 mSDsluCounter, 876 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 885 SdHoareTripleChecker+Valid, 1833 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:21,584 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [885 Valid, 1833 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:40:21,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10799 states. [2024-11-28 02:40:22,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10799 to 10696. [2024-11-28 02:40:22,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10696 states, 8248 states have (on average 1.6133608147429679) internal successors, (13307), 8576 states have internal predecessors, (13307), 1936 states have call successors, (1936), 498 states have call predecessors, (1936), 511 states have return successors, (2524), 1927 states have call predecessors, (2524), 1926 states have call successors, (2524) [2024-11-28 02:40:22,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10696 states to 10696 states and 17767 transitions. [2024-11-28 02:40:22,502 INFO L78 Accepts]: Start accepts. Automaton has 10696 states and 17767 transitions. Word has length 127 [2024-11-28 02:40:22,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:22,502 INFO L471 AbstractCegarLoop]: Abstraction has 10696 states and 17767 transitions. [2024-11-28 02:40:22,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 02:40:22,503 INFO L276 IsEmpty]: Start isEmpty. Operand 10696 states and 17767 transitions. [2024-11-28 02:40:22,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 02:40:22,512 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:22,513 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:22,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 02:40:22,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:22,713 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:22,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:22,714 INFO L85 PathProgramCache]: Analyzing trace with hash 369769517, now seen corresponding path program 1 times [2024-11-28 02:40:22,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:22,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587643665] [2024-11-28 02:40:22,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:22,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:22,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:22,969 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 02:40:22,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:22,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587643665] [2024-11-28 02:40:22,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587643665] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:40:22,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47545348] [2024-11-28 02:40:22,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:22,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:22,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:40:22,973 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:40:22,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:40:23,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:23,397 INFO L256 TraceCheckSpWp]: Trace formula consists of 1650 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 02:40:23,407 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:40:23,552 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 02:40:23,555 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:40:23,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47545348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:23,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:40:23,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-28 02:40:23,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38605502] [2024-11-28 02:40:23,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:23,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:40:23,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:23,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:40:23,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:40:23,560 INFO L87 Difference]: Start difference. First operand 10696 states and 17767 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-28 02:40:24,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:24,967 INFO L93 Difference]: Finished difference Result 20157 states and 33574 transitions. [2024-11-28 02:40:24,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:40:24,968 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 127 [2024-11-28 02:40:24,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:25,051 INFO L225 Difference]: With dead ends: 20157 [2024-11-28 02:40:25,051 INFO L226 Difference]: Without dead ends: 9479 [2024-11-28 02:40:25,114 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-28 02:40:25,115 INFO L435 NwaCegarLoop]: 940 mSDtfsCounter, 759 mSDsluCounter, 3199 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 4139 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:25,115 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 4139 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 02:40:25,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9479 states. [2024-11-28 02:40:25,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9479 to 9457. [2024-11-28 02:40:25,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9457 states, 7305 states have (on average 1.6026009582477756) internal successors, (11707), 7580 states have internal predecessors, (11707), 1686 states have call successors, (1686), 454 states have call predecessors, (1686), 465 states have return successors, (2180), 1678 states have call predecessors, (2180), 1676 states have call successors, (2180) [2024-11-28 02:40:25,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9457 states to 9457 states and 15573 transitions. [2024-11-28 02:40:25,758 INFO L78 Accepts]: Start accepts. Automaton has 9457 states and 15573 transitions. Word has length 127 [2024-11-28 02:40:25,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:25,758 INFO L471 AbstractCegarLoop]: Abstraction has 9457 states and 15573 transitions. [2024-11-28 02:40:25,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-28 02:40:25,758 INFO L276 IsEmpty]: Start isEmpty. Operand 9457 states and 15573 transitions. [2024-11-28 02:40:25,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 02:40:25,763 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:25,764 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:25,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 02:40:25,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5210ec95-7f4f-4917-9395-515b8acea283/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:40:25,968 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:25,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:25,969 INFO L85 PathProgramCache]: Analyzing trace with hash 381396385, now seen corresponding path program 1 times [2024-11-28 02:40:25,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:25,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061426248] [2024-11-28 02:40:25,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:25,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:26,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:26,191 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-28 02:40:26,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:26,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061426248] [2024-11-28 02:40:26,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061426248] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:26,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:26,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:40:26,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705547609] [2024-11-28 02:40:26,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:26,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:40:26,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:26,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:40:26,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:40:26,195 INFO L87 Difference]: Start difference. First operand 9457 states and 15573 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 02:40:27,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:27,723 INFO L93 Difference]: Finished difference Result 28317 states and 47901 transitions. [2024-11-28 02:40:27,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:40:27,724 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 135 [2024-11-28 02:40:27,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:27,876 INFO L225 Difference]: With dead ends: 28317 [2024-11-28 02:40:27,877 INFO L226 Difference]: Without dead ends: 18878 [2024-11-28 02:40:27,945 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:40:27,946 INFO L435 NwaCegarLoop]: 999 mSDtfsCounter, 887 mSDsluCounter, 3613 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 4612 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:27,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [895 Valid, 4612 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 02:40:27,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18878 states. [2024-11-28 02:40:29,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18878 to 18777. [2024-11-28 02:40:29,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18777 states, 14516 states have (on average 1.5992008817856158) internal successors, (23214), 15057 states have internal predecessors, (23214), 3327 states have call successors, (3327), 902 states have call predecessors, (3327), 933 states have return successors, (5037), 3329 states have call predecessors, (5037), 3309 states have call successors, (5037) [2024-11-28 02:40:29,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18777 states to 18777 states and 31578 transitions. [2024-11-28 02:40:29,465 INFO L78 Accepts]: Start accepts. Automaton has 18777 states and 31578 transitions. Word has length 135 [2024-11-28 02:40:29,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:29,466 INFO L471 AbstractCegarLoop]: Abstraction has 18777 states and 31578 transitions. [2024-11-28 02:40:29,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 02:40:29,466 INFO L276 IsEmpty]: Start isEmpty. Operand 18777 states and 31578 transitions. [2024-11-28 02:40:29,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 02:40:29,473 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:29,473 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 02:40:29,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:40:29,474 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:29,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:29,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1541303015, now seen corresponding path program 1 times [2024-11-28 02:40:29,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:29,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222080959] [2024-11-28 02:40:29,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:29,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:29,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:29,648 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-28 02:40:29,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:29,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222080959] [2024-11-28 02:40:29,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222080959] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:29,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:29,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:40:29,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177311938] [2024-11-28 02:40:29,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:29,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:40:29,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:29,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:40:29,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:40:29,652 INFO L87 Difference]: Start difference. First operand 18777 states and 31578 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 02:40:30,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:30,908 INFO L93 Difference]: Finished difference Result 37680 states and 64395 transitions. [2024-11-28 02:40:30,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:40:30,909 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 136 [2024-11-28 02:40:30,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:31,069 INFO L225 Difference]: With dead ends: 37680 [2024-11-28 02:40:31,069 INFO L226 Difference]: Without dead ends: 18921 [2024-11-28 02:40:31,189 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:40:31,189 INFO L435 NwaCegarLoop]: 880 mSDtfsCounter, 12 mSDsluCounter, 1738 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2618 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:31,189 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2618 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:40:31,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18921 states. [2024-11-28 02:40:32,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18921 to 18857. [2024-11-28 02:40:32,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18857 states, 14588 states have (on average 1.5967918837400603) internal successors, (23294), 15113 states have internal predecessors, (23294), 3327 states have call successors, (3327), 934 states have call predecessors, (3327), 941 states have return successors, (4989), 3321 states have call predecessors, (4989), 3309 states have call successors, (4989) [2024-11-28 02:40:32,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18857 states to 18857 states and 31610 transitions. [2024-11-28 02:40:32,270 INFO L78 Accepts]: Start accepts. Automaton has 18857 states and 31610 transitions. Word has length 136 [2024-11-28 02:40:32,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:32,273 INFO L471 AbstractCegarLoop]: Abstraction has 18857 states and 31610 transitions. [2024-11-28 02:40:32,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 02:40:32,273 INFO L276 IsEmpty]: Start isEmpty. Operand 18857 states and 31610 transitions. [2024-11-28 02:40:32,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-28 02:40:32,281 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:32,281 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:40:32,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 02:40:32,281 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:32,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:32,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1088355721, now seen corresponding path program 1 times [2024-11-28 02:40:32,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:32,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348400506] [2024-11-28 02:40:32,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:32,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:32,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:32,659 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:40:32,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:32,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348400506] [2024-11-28 02:40:32,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348400506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:32,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:32,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:40:32,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614458214] [2024-11-28 02:40:32,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:32,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:40:32,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:32,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:40:32,661 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:40:32,662 INFO L87 Difference]: Start difference. First operand 18857 states and 31610 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:40:35,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:35,266 INFO L93 Difference]: Finished difference Result 56657 states and 98697 transitions. [2024-11-28 02:40:35,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:40:35,267 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 145 [2024-11-28 02:40:35,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:35,690 INFO L225 Difference]: With dead ends: 56657 [2024-11-28 02:40:35,690 INFO L226 Difference]: Without dead ends: 37818 [2024-11-28 02:40:35,911 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:40:35,912 INFO L435 NwaCegarLoop]: 961 mSDtfsCounter, 885 mSDsluCounter, 3509 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 891 SdHoareTripleChecker+Valid, 4470 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:35,912 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [891 Valid, 4470 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 02:40:35,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37818 states. [2024-11-28 02:40:38,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37818 to 37653. [2024-11-28 02:40:38,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37653 states, 29139 states have (on average 1.593431483578709) internal successors, (46431), 30180 states have internal predecessors, (46431), 6620 states have call successors, (6620), 1862 states have call predecessors, (6620), 1893 states have return successors, (12038), 6634 states have call predecessors, (12038), 6586 states have call successors, (12038) [2024-11-28 02:40:38,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37653 states to 37653 states and 65089 transitions. [2024-11-28 02:40:38,751 INFO L78 Accepts]: Start accepts. Automaton has 37653 states and 65089 transitions. Word has length 145 [2024-11-28 02:40:38,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:38,752 INFO L471 AbstractCegarLoop]: Abstraction has 37653 states and 65089 transitions. [2024-11-28 02:40:38,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:40:38,753 INFO L276 IsEmpty]: Start isEmpty. Operand 37653 states and 65089 transitions. [2024-11-28 02:40:38,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-28 02:40:38,759 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:38,759 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:40:38,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 02:40:38,760 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:38,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:38,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1341017419, now seen corresponding path program 1 times [2024-11-28 02:40:38,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:38,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66554221] [2024-11-28 02:40:38,760 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:38,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:38,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:38,888 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 02:40:38,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:38,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66554221] [2024-11-28 02:40:38,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66554221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:38,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:38,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:40:38,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928957698] [2024-11-28 02:40:38,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:38,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:40:38,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:38,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:40:38,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:40:38,890 INFO L87 Difference]: Start difference. First operand 37653 states and 65089 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:40:41,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:41,585 INFO L93 Difference]: Finished difference Result 75576 states and 134009 transitions. [2024-11-28 02:40:41,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:40:41,586 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 146 [2024-11-28 02:40:41,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:42,136 INFO L225 Difference]: With dead ends: 75576 [2024-11-28 02:40:42,136 INFO L226 Difference]: Without dead ends: 37941 [2024-11-28 02:40:42,660 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:40:42,662 INFO L435 NwaCegarLoop]: 880 mSDtfsCounter, 11 mSDsluCounter, 1738 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2618 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:42,662 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2618 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:40:42,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37941 states. [2024-11-28 02:40:43,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37941 to 37813. [2024-11-28 02:40:43,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37813 states, 29283 states have (on average 1.5910596591879247) internal successors, (46591), 30324 states have internal predecessors, (46591), 6620 states have call successors, (6620), 1894 states have call predecessors, (6620), 1909 states have return successors, (11966), 6618 states have call predecessors, (11966), 6586 states have call successors, (11966) [2024-11-28 02:40:44,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37813 states to 37813 states and 65177 transitions. [2024-11-28 02:40:44,544 INFO L78 Accepts]: Start accepts. Automaton has 37813 states and 65177 transitions. Word has length 146 [2024-11-28 02:40:44,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:44,544 INFO L471 AbstractCegarLoop]: Abstraction has 37813 states and 65177 transitions. [2024-11-28 02:40:44,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:40:44,544 INFO L276 IsEmpty]: Start isEmpty. Operand 37813 states and 65177 transitions. [2024-11-28 02:40:44,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 02:40:44,553 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:44,553 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:40:44,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 02:40:44,554 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:44,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:44,554 INFO L85 PathProgramCache]: Analyzing trace with hash -365290429, now seen corresponding path program 1 times [2024-11-28 02:40:44,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:44,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082017048] [2024-11-28 02:40:44,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:44,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:44,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:44,835 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:40:44,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:44,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082017048] [2024-11-28 02:40:44,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082017048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:44,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:44,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:40:44,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856336904] [2024-11-28 02:40:44,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:44,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:40:44,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:44,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:40:44,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:40:44,838 INFO L87 Difference]: Start difference. First operand 37813 states and 65177 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 02:40:49,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:40:49,631 INFO L93 Difference]: Finished difference Result 113761 states and 208091 transitions. [2024-11-28 02:40:49,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:40:49,632 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 156 [2024-11-28 02:40:49,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:40:50,560 INFO L225 Difference]: With dead ends: 113761 [2024-11-28 02:40:50,561 INFO L226 Difference]: Without dead ends: 75966 [2024-11-28 02:40:51,242 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:40:51,243 INFO L435 NwaCegarLoop]: 951 mSDtfsCounter, 880 mSDsluCounter, 3488 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 4439 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:40:51,243 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [884 Valid, 4439 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 02:40:51,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75966 states. [2024-11-28 02:40:54,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75966 to 75673. [2024-11-28 02:40:54,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75673 states, 58610 states have (on average 1.588534379798669) internal successors, (93104), 60683 states have internal predecessors, (93104), 13217 states have call successors, (13217), 3782 states have call predecessors, (13217), 3845 states have return successors, (30615), 13255 states have call predecessors, (30615), 13151 states have call successors, (30615) [2024-11-28 02:40:55,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75673 states to 75673 states and 136936 transitions. [2024-11-28 02:40:55,524 INFO L78 Accepts]: Start accepts. Automaton has 75673 states and 136936 transitions. Word has length 156 [2024-11-28 02:40:55,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:40:55,525 INFO L471 AbstractCegarLoop]: Abstraction has 75673 states and 136936 transitions. [2024-11-28 02:40:55,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 02:40:55,525 INFO L276 IsEmpty]: Start isEmpty. Operand 75673 states and 136936 transitions. [2024-11-28 02:40:55,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-28 02:40:55,530 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:40:55,530 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:40:55,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 02:40:55,530 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:40:55,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:40:55,531 INFO L85 PathProgramCache]: Analyzing trace with hash -813766841, now seen corresponding path program 1 times [2024-11-28 02:40:55,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:40:55,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636190251] [2024-11-28 02:40:55,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:40:55,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:40:55,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:40:55,653 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 02:40:55,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:40:55,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636190251] [2024-11-28 02:40:55,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636190251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:40:55,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:40:55,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:40:55,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341436495] [2024-11-28 02:40:55,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:40:55,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:40:55,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:40:55,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:40:55,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:40:55,655 INFO L87 Difference]: Start difference. First operand 75673 states and 136936 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 02:41:01,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:41:01,347 INFO L93 Difference]: Finished difference Result 151968 states and 286591 transitions. [2024-11-28 02:41:01,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:41:01,348 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 157 [2024-11-28 02:41:01,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:41:01,996 INFO L225 Difference]: With dead ends: 151968 [2024-11-28 02:41:01,996 INFO L226 Difference]: Without dead ends: 76313 [2024-11-28 02:41:04,064 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:41:04,064 INFO L435 NwaCegarLoop]: 880 mSDtfsCounter, 10 mSDsluCounter, 1738 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2618 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:41:04,065 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2618 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:41:04,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76313 states.