./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product03.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_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/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_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/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_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/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 ec740d4c0b0b941516a7691cfe22f258e1a0e4fdd205bb4a0c04151c297a8c86 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:59:13,343 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:59:13,436 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:59:13,442 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:59:13,442 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:59:13,479 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:59:13,480 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:59:13,480 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:59:13,480 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:59:13,480 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:59:13,481 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:59:13,481 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:59:13,481 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:59:13,481 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:59:13,481 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:59:13,481 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:59:13,481 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:59:13,482 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:59:13,482 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:59:13,482 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:59:13,482 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:59:13,482 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:59:13,482 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:59:13,482 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:59:13,482 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:59:13,482 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:59:13,483 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:59:13,483 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:59:13,483 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:59:13,483 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:59:13,483 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:59:13,483 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:59:13,483 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:59:13,483 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:59:13,483 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:59:13,484 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:59:13,484 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:59:13,484 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:59:13,484 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:59:13,484 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:59:13,484 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:59:13,484 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:59:13,485 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:59:13,485 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:59:13,485 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:59:13,485 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:59:13,485 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:59:13,485 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:59:13,485 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_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/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 -> ec740d4c0b0b941516a7691cfe22f258e1a0e4fdd205bb4a0c04151c297a8c86 [2024-11-28 03:59:13,847 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:59:13,860 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:59:13,865 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:59:13,866 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:59:13,867 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:59:13,868 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c [2024-11-28 03:59:16,827 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/data/b5887bdea/29822f6985114f808076a159100e90ee/FLAGbad1a9327 [2024-11-28 03:59:17,354 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:59:17,355 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c [2024-11-28 03:59:17,381 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/data/b5887bdea/29822f6985114f808076a159100e90ee/FLAGbad1a9327 [2024-11-28 03:59:17,405 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/data/b5887bdea/29822f6985114f808076a159100e90ee [2024-11-28 03:59:17,408 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:59:17,411 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:59:17,415 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:59:17,415 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:59:17,422 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:59:17,423 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:59:17" (1/1) ... [2024-11-28 03:59:17,424 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17ee2a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:17, skipping insertion in model container [2024-11-28 03:59:17,425 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:59:17" (1/1) ... [2024-11-28 03:59:17,483 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:59:18,006 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_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c[33356,33369] [2024-11-28 03:59:18,200 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:59:18,219 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:59:18,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-28 03:59:18,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [414] [2024-11-28 03:59:18,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [514] [2024-11-28 03:59:18,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [704] [2024-11-28 03:59:18,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1371] [2024-11-28 03:59:18,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1389] [2024-11-28 03:59:18,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1427] [2024-11-28 03:59:18,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1436] [2024-11-28 03:59:18,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2938] [2024-11-28 03:59:18,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3057] [2024-11-28 03:59:18,331 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_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c[33356,33369] [2024-11-28 03:59:18,404 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:59:18,439 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:59:18,440 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18 WrapperNode [2024-11-28 03:59:18,440 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:59:18,441 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:59:18,441 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:59:18,442 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:59:18,450 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18" (1/1) ... [2024-11-28 03:59:18,476 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18" (1/1) ... [2024-11-28 03:59:18,534 INFO L138 Inliner]: procedures = 90, calls = 342, calls flagged for inlining = 21, calls inlined = 18, statements flattened = 1041 [2024-11-28 03:59:18,534 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:59:18,535 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:59:18,535 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:59:18,535 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:59:18,550 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18" (1/1) ... [2024-11-28 03:59:18,550 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18" (1/1) ... [2024-11-28 03:59:18,559 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18" (1/1) ... [2024-11-28 03:59:18,589 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-28 03:59:18,590 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18" (1/1) ... [2024-11-28 03:59:18,590 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18" (1/1) ... [2024-11-28 03:59:18,614 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18" (1/1) ... [2024-11-28 03:59:18,621 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18" (1/1) ... [2024-11-28 03:59:18,651 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18" (1/1) ... [2024-11-28 03:59:18,662 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18" (1/1) ... [2024-11-28 03:59:18,666 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18" (1/1) ... [2024-11-28 03:59:18,678 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:59:18,679 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:59:18,679 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:59:18,679 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:59:18,680 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18" (1/1) ... [2024-11-28 03:59:18,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:59:18,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:18,735 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:59:18,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:59:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:59:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-28 03:59:18,819 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-28 03:59:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-28 03:59:18,819 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-28 03:59:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-28 03:59:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-28 03:59:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-28 03:59:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-28 03:59:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-28 03:59:18,821 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-28 03:59:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-28 03:59:18,821 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-28 03:59:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 03:59:18,821 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 03:59:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 03:59:18,821 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 03:59:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 03:59:18,821 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 03:59:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-28 03:59:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-28 03:59:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-28 03:59:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-28 03:59:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-28 03:59:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-28 03:59:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-28 03:59:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-28 03:59:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-28 03:59:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-28 03:59:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-28 03:59:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-28 03:59:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-28 03:59:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-28 03:59:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-28 03:59:18,823 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-28 03:59:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-28 03:59:18,823 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-28 03:59:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-28 03:59:18,823 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-28 03:59:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-28 03:59:18,823 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-28 03:59:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2024-11-28 03:59:18,827 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2024-11-28 03:59:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:59:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 03:59:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 03:59:18,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 03:59:18,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 03:59:18,829 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-28 03:59:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-28 03:59:18,829 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-28 03:59:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-28 03:59:18,829 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-28 03:59:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-28 03:59:18,829 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-28 03:59:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-28 03:59:18,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:59:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:59:18,829 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-28 03:59:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-28 03:59:19,107 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:59:19,112 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:59:20,969 INFO L? ?]: Removed 439 outVars from TransFormulas that were not future-live. [2024-11-28 03:59:20,969 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:59:21,026 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:59:21,029 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:59:21,030 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:59:21 BoogieIcfgContainer [2024-11-28 03:59:21,030 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:59:21,033 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:59:21,037 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:59:21,044 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:59:21,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:59:17" (1/3) ... [2024-11-28 03:59:21,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@183ef584 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:59:21, skipping insertion in model container [2024-11-28 03:59:21,047 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:59:18" (2/3) ... [2024-11-28 03:59:21,048 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@183ef584 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:59:21, skipping insertion in model container [2024-11-28 03:59:21,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:59:21" (3/3) ... [2024-11-28 03:59:21,050 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product03.cil.c [2024-11-28 03:59:21,070 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:59:21,075 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product03.cil.c that has 27 procedures, 573 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 03:59:21,193 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:59:21,211 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;@4ccc4e98, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:59:21,213 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:59:21,222 INFO L276 IsEmpty]: Start isEmpty. Operand has 573 states, 439 states have (on average 1.674259681093394) internal successors, (735), 457 states have internal predecessors, (735), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-28 03:59:21,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-28 03:59:21,272 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:21,273 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 03:59:21,273 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:21,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:21,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1083480658, now seen corresponding path program 1 times [2024-11-28 03:59:21,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:21,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032697515] [2024-11-28 03:59:21,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:21,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:21,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:22,559 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 03:59:22,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:22,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032697515] [2024-11-28 03:59:22,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032697515] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:22,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:22,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:59:22,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412795861] [2024-11-28 03:59:22,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:22,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:59:22,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:22,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:59:22,605 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:59:22,611 INFO L87 Difference]: Start difference. First operand has 573 states, 439 states have (on average 1.674259681093394) internal successors, (735), 457 states have internal predecessors, (735), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) 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 03:59:22,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:22,961 INFO L93 Difference]: Finished difference Result 1143 states and 1906 transitions. [2024-11-28 03:59:22,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:59:22,965 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 03:59:22,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:22,987 INFO L225 Difference]: With dead ends: 1143 [2024-11-28 03:59:22,987 INFO L226 Difference]: Without dead ends: 578 [2024-11-28 03:59:23,003 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 03:59:23,006 INFO L435 NwaCegarLoop]: 931 mSDtfsCounter, 91 mSDsluCounter, 4569 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5500 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 03:59:23,008 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5500 Invalid, 77 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:59:23,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-28 03:59:23,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 576. [2024-11-28 03:59:23,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 442 states have (on average 1.665158371040724) internal successors, (736), 460 states have internal predecessors, (736), 107 states have call successors, (107), 26 states have call predecessors, (107), 26 states have return successors, (106), 102 states have call predecessors, (106), 104 states have call successors, (106) [2024-11-28 03:59:23,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 949 transitions. [2024-11-28 03:59:23,172 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 949 transitions. Word has length 113 [2024-11-28 03:59:23,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:23,175 INFO L471 AbstractCegarLoop]: Abstraction has 576 states and 949 transitions. [2024-11-28 03:59:23,175 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 03:59:23,176 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 949 transitions. [2024-11-28 03:59:23,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 03:59:23,186 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:23,186 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 03:59:23,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:59:23,187 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:23,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:23,188 INFO L85 PathProgramCache]: Analyzing trace with hash 751432586, now seen corresponding path program 1 times [2024-11-28 03:59:23,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:23,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263758026] [2024-11-28 03:59:23,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:23,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:23,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:23,560 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 03:59:23,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:23,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263758026] [2024-11-28 03:59:23,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263758026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:23,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:23,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:59:23,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791411753] [2024-11-28 03:59:23,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:23,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:23,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:23,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:23,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:59:23,567 INFO L87 Difference]: Start difference. First operand 576 states and 949 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 03:59:23,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:23,697 INFO L93 Difference]: Finished difference Result 1134 states and 1879 transitions. [2024-11-28 03:59:23,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:59:23,698 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 03:59:23,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:23,707 INFO L225 Difference]: With dead ends: 1134 [2024-11-28 03:59:23,707 INFO L226 Difference]: Without dead ends: 552 [2024-11-28 03:59:23,712 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 03:59:23,713 INFO L435 NwaCegarLoop]: 919 mSDtfsCounter, 14 mSDsluCounter, 1833 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2752 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 03:59:23,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2752 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:59:23,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2024-11-28 03:59:23,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 552. [2024-11-28 03:59:23,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 552 states, 421 states have (on average 1.655581947743468) internal successors, (697), 437 states have internal predecessors, (697), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 03:59:23,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 906 transitions. [2024-11-28 03:59:23,774 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 906 transitions. Word has length 114 [2024-11-28 03:59:23,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:23,775 INFO L471 AbstractCegarLoop]: Abstraction has 552 states and 906 transitions. [2024-11-28 03:59:23,776 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 03:59:23,777 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 906 transitions. [2024-11-28 03:59:23,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 03:59:23,786 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:23,786 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 03:59:23,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:59:23,787 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:23,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:23,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1320452620, now seen corresponding path program 1 times [2024-11-28 03:59:23,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:23,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839410489] [2024-11-28 03:59:23,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:23,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:23,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:24,287 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 03:59:24,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:24,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839410489] [2024-11-28 03:59:24,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839410489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:24,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:24,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:59:24,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929844006] [2024-11-28 03:59:24,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:24,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:59:24,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:24,294 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:59:24,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:59:24,294 INFO L87 Difference]: Start difference. First operand 552 states and 906 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 03:59:24,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:24,460 INFO L93 Difference]: Finished difference Result 1097 states and 1811 transitions. [2024-11-28 03:59:24,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:59:24,461 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 03:59:24,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:24,470 INFO L225 Difference]: With dead ends: 1097 [2024-11-28 03:59:24,470 INFO L226 Difference]: Without dead ends: 546 [2024-11-28 03:59:24,474 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 03:59:24,478 INFO L435 NwaCegarLoop]: 895 mSDtfsCounter, 77 mSDsluCounter, 4405 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 5300 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:59:24,478 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 5300 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:59:24,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2024-11-28 03:59:24,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 546. [2024-11-28 03:59:24,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 415 states have (on average 1.6481927710843374) internal successors, (684), 431 states have internal predecessors, (684), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 03:59:24,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 893 transitions. [2024-11-28 03:59:24,535 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 893 transitions. Word has length 114 [2024-11-28 03:59:24,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:24,536 INFO L471 AbstractCegarLoop]: Abstraction has 546 states and 893 transitions. [2024-11-28 03:59:24,536 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 03:59:24,536 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 893 transitions. [2024-11-28 03:59:24,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 03:59:24,543 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:24,544 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 03:59:24,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:59:24,544 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:24,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:24,546 INFO L85 PathProgramCache]: Analyzing trace with hash -496010314, now seen corresponding path program 1 times [2024-11-28 03:59:24,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:24,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819871176] [2024-11-28 03:59:24,546 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:24,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:24,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:24,991 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 03:59:24,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:24,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819871176] [2024-11-28 03:59:24,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819871176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:24,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:24,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:59:24,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669947375] [2024-11-28 03:59:24,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:24,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:59:24,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:24,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:59:24,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:59:24,994 INFO L87 Difference]: Start difference. First operand 546 states and 893 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 03:59:25,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:25,125 INFO L93 Difference]: Finished difference Result 1085 states and 1785 transitions. [2024-11-28 03:59:25,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:59:25,126 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 03:59:25,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:25,131 INFO L225 Difference]: With dead ends: 1085 [2024-11-28 03:59:25,132 INFO L226 Difference]: Without dead ends: 540 [2024-11-28 03:59:25,136 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 03:59:25,137 INFO L435 NwaCegarLoop]: 883 mSDtfsCounter, 63 mSDsluCounter, 4357 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5240 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 03:59:25,137 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5240 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:59:25,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-28 03:59:25,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-11-28 03:59:25,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 409 states have (on average 1.6405867970660146) internal successors, (671), 425 states have internal predecessors, (671), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 03:59:25,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 880 transitions. [2024-11-28 03:59:25,182 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 880 transitions. Word has length 115 [2024-11-28 03:59:25,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:25,182 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 880 transitions. [2024-11-28 03:59:25,183 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 03:59:25,183 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 880 transitions. [2024-11-28 03:59:25,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-28 03:59:25,189 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:25,189 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 03:59:25,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:59:25,190 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:25,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:25,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1623827288, now seen corresponding path program 1 times [2024-11-28 03:59:25,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:25,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554294871] [2024-11-28 03:59:25,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:25,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:25,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:25,566 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 03:59:25,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:25,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554294871] [2024-11-28 03:59:25,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554294871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:25,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:25,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:59:25,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777132276] [2024-11-28 03:59:25,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:25,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:59:25,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:25,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:59:25,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:59:25,571 INFO L87 Difference]: Start difference. First operand 540 states and 880 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 03:59:25,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:25,707 INFO L93 Difference]: Finished difference Result 1073 states and 1759 transitions. [2024-11-28 03:59:25,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:59:25,708 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 03:59:25,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:25,714 INFO L225 Difference]: With dead ends: 1073 [2024-11-28 03:59:25,714 INFO L226 Difference]: Without dead ends: 534 [2024-11-28 03:59:25,718 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 03:59:25,719 INFO L435 NwaCegarLoop]: 871 mSDtfsCounter, 49 mSDsluCounter, 4309 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5180 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:59:25,720 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5180 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:59:25,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2024-11-28 03:59:25,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 534. [2024-11-28 03:59:25,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 403 states have (on average 1.6327543424317619) internal successors, (658), 419 states have internal predecessors, (658), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 03:59:25,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 867 transitions. [2024-11-28 03:59:25,756 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 867 transitions. Word has length 116 [2024-11-28 03:59:25,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:25,756 INFO L471 AbstractCegarLoop]: Abstraction has 534 states and 867 transitions. [2024-11-28 03:59:25,757 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 03:59:25,757 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 867 transitions. [2024-11-28 03:59:25,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-28 03:59:25,761 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:25,761 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 03:59:25,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:59:25,761 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:25,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:25,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1923479335, now seen corresponding path program 1 times [2024-11-28 03:59:25,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:25,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288033678] [2024-11-28 03:59:25,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:25,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:25,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:26,155 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 03:59:26,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:26,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288033678] [2024-11-28 03:59:26,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288033678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:26,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:26,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:59:26,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422136698] [2024-11-28 03:59:26,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:26,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:59:26,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:26,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:59:26,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:59:26,158 INFO L87 Difference]: Start difference. First operand 534 states and 867 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 03:59:26,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:26,284 INFO L93 Difference]: Finished difference Result 1061 states and 1733 transitions. [2024-11-28 03:59:26,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:59:26,285 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 03:59:26,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:26,294 INFO L225 Difference]: With dead ends: 1061 [2024-11-28 03:59:26,294 INFO L226 Difference]: Without dead ends: 534 [2024-11-28 03:59:26,298 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 03:59:26,300 INFO L435 NwaCegarLoop]: 859 mSDtfsCounter, 24 mSDsluCounter, 4273 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 5132 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 03:59:26,301 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 5132 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:59:26,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2024-11-28 03:59:26,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 534. [2024-11-28 03:59:26,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 403 states have (on average 1.630272952853598) internal successors, (657), 419 states have internal predecessors, (657), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 03:59:26,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 866 transitions. [2024-11-28 03:59:26,344 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 866 transitions. Word has length 116 [2024-11-28 03:59:26,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:26,344 INFO L471 AbstractCegarLoop]: Abstraction has 534 states and 866 transitions. [2024-11-28 03:59:26,344 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 03:59:26,345 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 866 transitions. [2024-11-28 03:59:26,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-28 03:59:26,350 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:26,350 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 03:59:26,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:59:26,352 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:26,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:26,352 INFO L85 PathProgramCache]: Analyzing trace with hash 951246106, now seen corresponding path program 1 times [2024-11-28 03:59:26,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:26,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628685160] [2024-11-28 03:59:26,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:26,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:26,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:26,582 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 03:59:26,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:26,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628685160] [2024-11-28 03:59:26,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628685160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:26,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:26,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:59:26,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474015726] [2024-11-28 03:59:26,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:26,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:26,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:26,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:26,585 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:59:26,585 INFO L87 Difference]: Start difference. First operand 534 states and 866 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 03:59:26,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:26,683 INFO L93 Difference]: Finished difference Result 1052 states and 1718 transitions. [2024-11-28 03:59:26,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:59:26,684 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 03:59:26,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:26,690 INFO L225 Difference]: With dead ends: 1052 [2024-11-28 03:59:26,690 INFO L226 Difference]: Without dead ends: 534 [2024-11-28 03:59:26,694 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 03:59:26,695 INFO L435 NwaCegarLoop]: 851 mSDtfsCounter, 15 mSDsluCounter, 1687 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2538 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 03:59:26,696 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2538 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:59:26,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2024-11-28 03:59:26,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 534. [2024-11-28 03:59:26,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 403 states have (on average 1.6277915632754343) internal successors, (656), 419 states have internal predecessors, (656), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 03:59:26,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 865 transitions. [2024-11-28 03:59:26,741 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 865 transitions. Word has length 117 [2024-11-28 03:59:26,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:26,741 INFO L471 AbstractCegarLoop]: Abstraction has 534 states and 865 transitions. [2024-11-28 03:59:26,742 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 03:59:26,742 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 865 transitions. [2024-11-28 03:59:26,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 03:59:26,747 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:26,747 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 03:59:26,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:59:26,747 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:26,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:26,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1792613496, now seen corresponding path program 1 times [2024-11-28 03:59:26,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:26,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451871202] [2024-11-28 03:59:26,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:26,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:26,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:26,965 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 03:59:26,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:26,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451871202] [2024-11-28 03:59:26,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451871202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:26,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:26,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:59:26,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579211964] [2024-11-28 03:59:26,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:26,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:26,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:26,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:26,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:59:26,968 INFO L87 Difference]: Start difference. First operand 534 states and 865 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 03:59:27,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:27,060 INFO L93 Difference]: Finished difference Result 1052 states and 1716 transitions. [2024-11-28 03:59:27,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:59:27,061 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 03:59:27,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:27,066 INFO L225 Difference]: With dead ends: 1052 [2024-11-28 03:59:27,066 INFO L226 Difference]: Without dead ends: 534 [2024-11-28 03:59:27,070 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 03:59:27,071 INFO L435 NwaCegarLoop]: 852 mSDtfsCounter, 14 mSDsluCounter, 1688 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2540 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 03:59:27,071 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2540 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:59:27,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2024-11-28 03:59:27,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 534. [2024-11-28 03:59:27,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 403 states have (on average 1.6253101736972704) internal successors, (655), 419 states have internal predecessors, (655), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 03:59:27,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 864 transitions. [2024-11-28 03:59:27,114 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 864 transitions. Word has length 118 [2024-11-28 03:59:27,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:27,115 INFO L471 AbstractCegarLoop]: Abstraction has 534 states and 864 transitions. [2024-11-28 03:59:27,115 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 03:59:27,115 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 864 transitions. [2024-11-28 03:59:27,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 03:59:27,141 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:27,141 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 03:59:27,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:59:27,142 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:27,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:27,143 INFO L85 PathProgramCache]: Analyzing trace with hash 353954911, now seen corresponding path program 1 times [2024-11-28 03:59:27,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:27,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681914159] [2024-11-28 03:59:27,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:27,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:27,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:27,420 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 03:59:27,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:27,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681914159] [2024-11-28 03:59:27,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681914159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:27,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:27,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:59:27,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180885444] [2024-11-28 03:59:27,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:27,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:27,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:27,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:27,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:59:27,422 INFO L87 Difference]: Start difference. First operand 534 states and 864 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 03:59:27,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:27,521 INFO L93 Difference]: Finished difference Result 1052 states and 1714 transitions. [2024-11-28 03:59:27,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:59:27,522 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 03:59:27,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:27,528 INFO L225 Difference]: With dead ends: 1052 [2024-11-28 03:59:27,528 INFO L226 Difference]: Without dead ends: 534 [2024-11-28 03:59:27,532 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 03:59:27,535 INFO L435 NwaCegarLoop]: 853 mSDtfsCounter, 13 mSDsluCounter, 1689 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2542 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 03:59:27,536 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2542 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:59:27,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2024-11-28 03:59:27,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 534. [2024-11-28 03:59:27,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 403 states have (on average 1.6228287841191067) internal successors, (654), 419 states have internal predecessors, (654), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 03:59:27,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 863 transitions. [2024-11-28 03:59:27,577 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 863 transitions. Word has length 119 [2024-11-28 03:59:27,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:27,577 INFO L471 AbstractCegarLoop]: Abstraction has 534 states and 863 transitions. [2024-11-28 03:59:27,577 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 03:59:27,577 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 863 transitions. [2024-11-28 03:59:27,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-28 03:59:27,581 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:27,582 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 03:59:27,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:59:27,582 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:27,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:27,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1248935133, now seen corresponding path program 1 times [2024-11-28 03:59:27,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:27,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972389456] [2024-11-28 03:59:27,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:27,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:27,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:27,820 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 03:59:27,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:27,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972389456] [2024-11-28 03:59:27,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972389456] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:27,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:27,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:59:27,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353628766] [2024-11-28 03:59:27,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:27,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:27,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:27,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:27,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:59:27,824 INFO L87 Difference]: Start difference. First operand 534 states and 863 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 03:59:27,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:27,911 INFO L93 Difference]: Finished difference Result 1052 states and 1712 transitions. [2024-11-28 03:59:27,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:59:27,912 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 03:59:27,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:27,919 INFO L225 Difference]: With dead ends: 1052 [2024-11-28 03:59:27,920 INFO L226 Difference]: Without dead ends: 534 [2024-11-28 03:59:27,923 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 03:59:27,924 INFO L435 NwaCegarLoop]: 854 mSDtfsCounter, 12 mSDsluCounter, 1690 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2544 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 03:59:27,925 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2544 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:59:27,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2024-11-28 03:59:27,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 534. [2024-11-28 03:59:27,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 403 states have (on average 1.620347394540943) internal successors, (653), 419 states have internal predecessors, (653), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 03:59:27,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 862 transitions. [2024-11-28 03:59:27,964 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 862 transitions. Word has length 120 [2024-11-28 03:59:27,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:27,964 INFO L471 AbstractCegarLoop]: Abstraction has 534 states and 862 transitions. [2024-11-28 03:59:27,964 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 03:59:27,965 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 862 transitions. [2024-11-28 03:59:27,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-28 03:59:27,969 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:27,969 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 03:59:27,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:59:27,970 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:27,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:27,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1472274340, now seen corresponding path program 1 times [2024-11-28 03:59:27,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:27,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187514167] [2024-11-28 03:59:27,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:27,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:28,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:28,369 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 03:59:28,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:28,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187514167] [2024-11-28 03:59:28,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187514167] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:59:28,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132249743] [2024-11-28 03:59:28,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:28,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:59:28,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:28,374 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:59:28,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:59:28,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:28,887 INFO L256 TraceCheckSpWp]: Trace formula consists of 1633 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:59:28,899 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:59:29,134 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 03:59:29,136 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:59:29,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [132249743] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:29,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:59:29,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 03:59:29,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597998286] [2024-11-28 03:59:29,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:29,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:59:29,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:29,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:59:29,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:59:29,139 INFO L87 Difference]: Start difference. First operand 534 states and 862 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 03:59:29,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:29,272 INFO L93 Difference]: Finished difference Result 1513 states and 2474 transitions. [2024-11-28 03:59:29,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:59:29,273 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 03:59:29,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:29,285 INFO L225 Difference]: With dead ends: 1513 [2024-11-28 03:59:29,285 INFO L226 Difference]: Without dead ends: 997 [2024-11-28 03:59:29,289 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 03:59:29,291 INFO L435 NwaCegarLoop]: 1526 mSDtfsCounter, 786 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 786 SdHoareTripleChecker+Valid, 2283 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 03:59:29,291 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [786 Valid, 2283 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:59:29,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 997 states. [2024-11-28 03:59:29,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 997 to 982. [2024-11-28 03:59:29,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 982 states, 748 states have (on average 1.6336898395721926) internal successors, (1222), 779 states have internal predecessors, (1222), 187 states have call successors, (187), 47 states have call predecessors, (187), 46 states have return successors, (189), 181 states have call predecessors, (189), 184 states have call successors, (189) [2024-11-28 03:59:29,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 982 states and 1598 transitions. [2024-11-28 03:59:29,375 INFO L78 Accepts]: Start accepts. Automaton has 982 states and 1598 transitions. Word has length 121 [2024-11-28 03:59:29,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:29,377 INFO L471 AbstractCegarLoop]: Abstraction has 982 states and 1598 transitions. [2024-11-28 03:59:29,377 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 03:59:29,377 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 1598 transitions. [2024-11-28 03:59:29,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-28 03:59:29,384 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:29,385 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 03:59:29,400 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:59:29,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 03:59:29,586 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:29,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:29,586 INFO L85 PathProgramCache]: Analyzing trace with hash 758981207, now seen corresponding path program 1 times [2024-11-28 03:59:29,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:29,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196284956] [2024-11-28 03:59:29,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:29,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:29,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:29,923 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 03:59:29,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:29,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196284956] [2024-11-28 03:59:29,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196284956] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:59:29,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529837826] [2024-11-28 03:59:29,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:29,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:59:29,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:29,926 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:59:29,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:59:30,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:30,421 INFO L256 TraceCheckSpWp]: Trace formula consists of 1634 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:59:30,428 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:59:30,588 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 03:59:30,589 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:59:30,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [529837826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:30,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:59:30,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 03:59:30,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503759285] [2024-11-28 03:59:30,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:30,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:59:30,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:30,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:59:30,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:59:30,591 INFO L87 Difference]: Start difference. First operand 982 states and 1598 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 03:59:30,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:30,761 INFO L93 Difference]: Finished difference Result 2409 states and 3948 transitions. [2024-11-28 03:59:30,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:59:30,762 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 03:59:30,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:30,775 INFO L225 Difference]: With dead ends: 2409 [2024-11-28 03:59:30,775 INFO L226 Difference]: Without dead ends: 1445 [2024-11-28 03:59:30,782 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 03:59:30,783 INFO L435 NwaCegarLoop]: 862 mSDtfsCounter, 786 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 786 SdHoareTripleChecker+Valid, 1619 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 03:59:30,784 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [786 Valid, 1619 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:59:30,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1445 states. [2024-11-28 03:59:30,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1445 to 1397. [2024-11-28 03:59:30,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1397 states, 1066 states have (on average 1.646341463414634) internal successors, (1755), 1112 states have internal predecessors, (1755), 265 states have call successors, (265), 65 states have call predecessors, (265), 65 states have return successors, (272), 258 states have call predecessors, (272), 262 states have call successors, (272) [2024-11-28 03:59:30,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1397 states to 1397 states and 2292 transitions. [2024-11-28 03:59:30,892 INFO L78 Accepts]: Start accepts. Automaton has 1397 states and 2292 transitions. Word has length 122 [2024-11-28 03:59:30,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:30,893 INFO L471 AbstractCegarLoop]: Abstraction has 1397 states and 2292 transitions. [2024-11-28 03:59:30,893 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 03:59:30,893 INFO L276 IsEmpty]: Start isEmpty. Operand 1397 states and 2292 transitions. [2024-11-28 03:59:30,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-28 03:59:30,901 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:30,901 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 03:59:30,915 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:59:31,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 03:59:31,102 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:31,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:31,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1265982979, now seen corresponding path program 1 times [2024-11-28 03:59:31,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:31,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767104954] [2024-11-28 03:59:31,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:31,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:31,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:31,364 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 03:59:31,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:31,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767104954] [2024-11-28 03:59:31,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767104954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:31,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:31,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:59:31,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692812475] [2024-11-28 03:59:31,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:31,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:59:31,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:31,366 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:59:31,366 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:59:31,367 INFO L87 Difference]: Start difference. First operand 1397 states and 2292 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 03:59:32,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:32,353 INFO L93 Difference]: Finished difference Result 4127 states and 6877 transitions. [2024-11-28 03:59:32,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:59:32,354 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 03:59:32,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:32,385 INFO L225 Difference]: With dead ends: 4127 [2024-11-28 03:59:32,385 INFO L226 Difference]: Without dead ends: 2748 [2024-11-28 03:59:32,398 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 03:59:32,398 INFO L435 NwaCegarLoop]: 961 mSDtfsCounter, 851 mSDsluCounter, 3460 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 4421 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:59:32,399 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 4421 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:59:32,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2748 states. [2024-11-28 03:59:32,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2748 to 2701. [2024-11-28 03:59:32,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2701 states, 2065 states have (on average 1.6498789346246974) internal successors, (3407), 2153 states have internal predecessors, (3407), 509 states have call successors, (509), 124 states have call predecessors, (509), 126 states have return successors, (585), 501 states have call predecessors, (585), 505 states have call successors, (585) [2024-11-28 03:59:32,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2701 states to 2701 states and 4501 transitions. [2024-11-28 03:59:32,736 INFO L78 Accepts]: Start accepts. Automaton has 2701 states and 4501 transitions. Word has length 124 [2024-11-28 03:59:32,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:32,739 INFO L471 AbstractCegarLoop]: Abstraction has 2701 states and 4501 transitions. [2024-11-28 03:59:32,739 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 03:59:32,739 INFO L276 IsEmpty]: Start isEmpty. Operand 2701 states and 4501 transitions. [2024-11-28 03:59:32,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 03:59:32,747 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:32,748 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 03:59:32,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:59:32,749 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:32,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:32,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1409783066, now seen corresponding path program 1 times [2024-11-28 03:59:32,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:32,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233962887] [2024-11-28 03:59:32,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:32,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:32,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:33,065 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 03:59:33,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:33,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233962887] [2024-11-28 03:59:33,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233962887] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:59:33,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [104385308] [2024-11-28 03:59:33,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:33,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:59:33,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:33,068 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:59:33,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:59:33,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:33,549 INFO L256 TraceCheckSpWp]: Trace formula consists of 1652 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:59:33,554 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:59:33,586 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 03:59:33,590 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:59:33,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [104385308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:33,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:59:33,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 03:59:33,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092694122] [2024-11-28 03:59:33,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:33,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:59:33,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:33,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:59:33,592 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:59:33,592 INFO L87 Difference]: Start difference. First operand 2701 states and 4501 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 03:59:33,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:33,856 INFO L93 Difference]: Finished difference Result 5414 states and 9087 transitions. [2024-11-28 03:59:33,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:59:33,856 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 03:59:33,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:33,885 INFO L225 Difference]: With dead ends: 5414 [2024-11-28 03:59:33,885 INFO L226 Difference]: Without dead ends: 2731 [2024-11-28 03:59:33,910 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 127 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 03:59:33,911 INFO L435 NwaCegarLoop]: 869 mSDtfsCounter, 17 mSDsluCounter, 833 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1702 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 03:59:33,911 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1702 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:59:33,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2731 states. [2024-11-28 03:59:34,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2731 to 2729. [2024-11-28 03:59:34,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2729 states, 2089 states have (on average 1.6443274293920536) internal successors, (3435), 2177 states have internal predecessors, (3435), 513 states have call successors, (513), 124 states have call predecessors, (513), 126 states have return successors, (591), 505 states have call predecessors, (591), 509 states have call successors, (591) [2024-11-28 03:59:34,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2729 states to 2729 states and 4539 transitions. [2024-11-28 03:59:34,274 INFO L78 Accepts]: Start accepts. Automaton has 2729 states and 4539 transitions. Word has length 125 [2024-11-28 03:59:34,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:34,275 INFO L471 AbstractCegarLoop]: Abstraction has 2729 states and 4539 transitions. [2024-11-28 03:59:34,275 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 03:59:34,276 INFO L276 IsEmpty]: Start isEmpty. Operand 2729 states and 4539 transitions. [2024-11-28 03:59:34,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 03:59:34,286 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:34,286 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 03:59:34,300 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:59:34,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 03:59:34,491 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:34,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:34,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1538506736, now seen corresponding path program 1 times [2024-11-28 03:59:34,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:34,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075112911] [2024-11-28 03:59:34,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:34,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:34,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:34,731 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 03:59:34,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:34,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075112911] [2024-11-28 03:59:34,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075112911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:34,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:34,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:59:34,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360400371] [2024-11-28 03:59:34,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:34,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:34,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:34,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:34,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:59:34,735 INFO L87 Difference]: Start difference. First operand 2729 states and 4539 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 03:59:35,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:35,063 INFO L93 Difference]: Finished difference Result 5454 states and 9146 transitions. [2024-11-28 03:59:35,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:59:35,064 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 03:59:35,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:35,094 INFO L225 Difference]: With dead ends: 5454 [2024-11-28 03:59:35,095 INFO L226 Difference]: Without dead ends: 2743 [2024-11-28 03:59:35,125 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 03:59:35,126 INFO L435 NwaCegarLoop]: 845 mSDtfsCounter, 12 mSDsluCounter, 1665 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2510 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 03:59:35,126 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2510 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:59:35,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2743 states. [2024-11-28 03:59:35,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2743 to 2733. [2024-11-28 03:59:35,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2733 states, 2092 states have (on average 1.642925430210325) internal successors, (3437), 2180 states have internal predecessors, (3437), 513 states have call successors, (513), 126 states have call predecessors, (513), 127 states have return successors, (580), 504 states have call predecessors, (580), 509 states have call successors, (580) [2024-11-28 03:59:35,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2733 states to 2733 states and 4530 transitions. [2024-11-28 03:59:35,358 INFO L78 Accepts]: Start accepts. Automaton has 2733 states and 4530 transitions. Word has length 125 [2024-11-28 03:59:35,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:35,362 INFO L471 AbstractCegarLoop]: Abstraction has 2733 states and 4530 transitions. [2024-11-28 03:59:35,362 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 03:59:35,362 INFO L276 IsEmpty]: Start isEmpty. Operand 2733 states and 4530 transitions. [2024-11-28 03:59:35,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 03:59:35,369 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:35,370 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 03:59:35,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 03:59:35,370 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:35,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:35,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1811772052, now seen corresponding path program 1 times [2024-11-28 03:59:35,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:35,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217664806] [2024-11-28 03:59:35,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:35,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:35,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:35,774 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 03:59:35,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:35,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217664806] [2024-11-28 03:59:35,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217664806] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:59:35,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1788003822] [2024-11-28 03:59:35,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:35,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:59:35,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:35,779 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:59:35,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:59:36,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:36,335 INFO L256 TraceCheckSpWp]: Trace formula consists of 1653 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 03:59:36,345 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:59:36,618 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 03:59:36,618 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:59:36,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1788003822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:36,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:59:36,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-28 03:59:36,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940667823] [2024-11-28 03:59:36,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:36,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:59:36,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:36,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:59:36,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:59:36,624 INFO L87 Difference]: Start difference. First operand 2733 states and 4530 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 03:59:37,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:37,172 INFO L93 Difference]: Finished difference Result 7909 states and 13295 transitions. [2024-11-28 03:59:37,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:59:37,173 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 03:59:37,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:37,228 INFO L225 Difference]: With dead ends: 7909 [2024-11-28 03:59:37,228 INFO L226 Difference]: Without dead ends: 5195 [2024-11-28 03:59:37,248 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:59:37,249 INFO L435 NwaCegarLoop]: 881 mSDtfsCounter, 696 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 1648 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 03:59:37,249 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 1648 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:59:37,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5195 states. [2024-11-28 03:59:37,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5195 to 5158. [2024-11-28 03:59:37,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5158 states, 3934 states have (on average 1.6095577020843925) internal successors, (6332), 4108 states have internal predecessors, (6332), 974 states have call successors, (974), 246 states have call predecessors, (974), 249 states have return successors, (1205), 959 states have call predecessors, (1205), 968 states have call successors, (1205) [2024-11-28 03:59:37,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5158 states to 5158 states and 8511 transitions. [2024-11-28 03:59:37,751 INFO L78 Accepts]: Start accepts. Automaton has 5158 states and 8511 transitions. Word has length 125 [2024-11-28 03:59:37,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:37,752 INFO L471 AbstractCegarLoop]: Abstraction has 5158 states and 8511 transitions. [2024-11-28 03:59:37,753 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 03:59:37,753 INFO L276 IsEmpty]: Start isEmpty. Operand 5158 states and 8511 transitions. [2024-11-28 03:59:37,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 03:59:37,761 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:37,761 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 03:59:37,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:59:37,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 03:59:37,966 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:37,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:37,968 INFO L85 PathProgramCache]: Analyzing trace with hash -312482450, now seen corresponding path program 1 times [2024-11-28 03:59:37,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:37,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924511261] [2024-11-28 03:59:37,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:37,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:38,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:38,432 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 03:59:38,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:38,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924511261] [2024-11-28 03:59:38,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924511261] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:59:38,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2130773306] [2024-11-28 03:59:38,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:38,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:59:38,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:38,436 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:59:38,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:59:38,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:38,971 INFO L256 TraceCheckSpWp]: Trace formula consists of 1646 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:59:38,977 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:59:38,998 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 03:59:38,999 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:59:38,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2130773306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:38,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:59:38,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 9 [2024-11-28 03:59:38,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837475801] [2024-11-28 03:59:38,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:39,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:59:39,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:39,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:59:39,002 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:59:39,003 INFO L87 Difference]: Start difference. First operand 5158 states and 8511 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 03:59:39,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:39,670 INFO L93 Difference]: Finished difference Result 15360 states and 25666 transitions. [2024-11-28 03:59:39,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:59:39,671 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 03:59:39,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:39,794 INFO L225 Difference]: With dead ends: 15360 [2024-11-28 03:59:39,794 INFO L226 Difference]: Without dead ends: 10223 [2024-11-28 03:59:39,825 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:59:39,827 INFO L435 NwaCegarLoop]: 870 mSDtfsCounter, 847 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 1708 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 03:59:39,827 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 1708 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:59:39,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10223 states. [2024-11-28 03:59:40,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10223 to 10120. [2024-11-28 03:59:40,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10120 states, 7744 states have (on average 1.6129907024793388) internal successors, (12491), 8072 states have internal predecessors, (12491), 1888 states have call successors, (1888), 474 states have call predecessors, (1888), 487 states have return successors, (2404), 1879 states have call predecessors, (2404), 1878 states have call successors, (2404) [2024-11-28 03:59:40,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10120 states to 10120 states and 16783 transitions. [2024-11-28 03:59:40,712 INFO L78 Accepts]: Start accepts. Automaton has 10120 states and 16783 transitions. Word has length 127 [2024-11-28 03:59:40,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:40,712 INFO L471 AbstractCegarLoop]: Abstraction has 10120 states and 16783 transitions. [2024-11-28 03:59:40,713 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 03:59:40,713 INFO L276 IsEmpty]: Start isEmpty. Operand 10120 states and 16783 transitions. [2024-11-28 03:59:40,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 03:59:40,732 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:40,733 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 03:59:40,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 03:59:40,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 03:59:40,934 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:40,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:40,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1323599700, now seen corresponding path program 1 times [2024-11-28 03:59:40,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:40,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086160294] [2024-11-28 03:59:40,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:40,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:40,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:41,463 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 03:59:41,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:41,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086160294] [2024-11-28 03:59:41,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086160294] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:59:41,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801980835] [2024-11-28 03:59:41,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:41,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:59:41,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:59:41,466 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:59:41,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:59:42,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:42,021 INFO L256 TraceCheckSpWp]: Trace formula consists of 1645 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 03:59:42,029 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:59:42,214 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 03:59:42,215 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:59:42,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [801980835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:42,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:59:42,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2024-11-28 03:59:42,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975594803] [2024-11-28 03:59:42,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:42,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:59:42,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:42,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:59:42,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:59:42,217 INFO L87 Difference]: Start difference. First operand 10120 states and 16783 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 03:59:43,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:43,959 INFO L93 Difference]: Finished difference Result 19101 states and 31770 transitions. [2024-11-28 03:59:43,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:59:43,960 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 03:59:43,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:44,043 INFO L225 Difference]: With dead ends: 19101 [2024-11-28 03:59:44,044 INFO L226 Difference]: Without dead ends: 8999 [2024-11-28 03:59:44,103 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:59:44,104 INFO L435 NwaCegarLoop]: 901 mSDtfsCounter, 722 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 726 SdHoareTripleChecker+Valid, 4144 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:59:44,105 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [726 Valid, 4144 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 03:59:44,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8999 states. [2024-11-28 03:59:44,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8999 to 8977. [2024-11-28 03:59:44,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8977 states, 6885 states have (on average 1.60159767610748) internal successors, (11027), 7160 states have internal predecessors, (11027), 1646 states have call successors, (1646), 434 states have call predecessors, (1646), 445 states have return successors, (2080), 1638 states have call predecessors, (2080), 1636 states have call successors, (2080) [2024-11-28 03:59:44,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8977 states to 8977 states and 14753 transitions. [2024-11-28 03:59:44,670 INFO L78 Accepts]: Start accepts. Automaton has 8977 states and 14753 transitions. Word has length 127 [2024-11-28 03:59:44,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:44,670 INFO L471 AbstractCegarLoop]: Abstraction has 8977 states and 14753 transitions. [2024-11-28 03:59:44,671 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 03:59:44,671 INFO L276 IsEmpty]: Start isEmpty. Operand 8977 states and 14753 transitions. [2024-11-28 03:59:44,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 03:59:44,676 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:44,677 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 03:59:44,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 03:59:44,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 03:59:44,881 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:44,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:44,882 INFO L85 PathProgramCache]: Analyzing trace with hash -983988096, now seen corresponding path program 1 times [2024-11-28 03:59:44,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:44,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878273662] [2024-11-28 03:59:44,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:44,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:44,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:45,240 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 03:59:45,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:45,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878273662] [2024-11-28 03:59:45,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878273662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:45,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:45,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:59:45,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841668109] [2024-11-28 03:59:45,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:45,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:59:45,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:45,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:59:45,244 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:59:45,244 INFO L87 Difference]: Start difference. First operand 8977 states and 14753 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 03:59:46,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:46,944 INFO L93 Difference]: Finished difference Result 26877 states and 45373 transitions. [2024-11-28 03:59:46,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:59:46,946 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 03:59:46,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:47,091 INFO L225 Difference]: With dead ends: 26877 [2024-11-28 03:59:47,091 INFO L226 Difference]: Without dead ends: 17918 [2024-11-28 03:59:47,151 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 03:59:47,152 INFO L435 NwaCegarLoop]: 960 mSDtfsCounter, 844 mSDsluCounter, 3463 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 4423 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:59:47,153 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [852 Valid, 4423 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 03:59:47,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17918 states. [2024-11-28 03:59:48,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17918 to 17817. [2024-11-28 03:59:48,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17817 states, 13676 states have (on average 1.5979818660427025) internal successors, (21854), 14217 states have internal predecessors, (21854), 3247 states have call successors, (3247), 862 states have call predecessors, (3247), 893 states have return successors, (4769), 3249 states have call predecessors, (4769), 3229 states have call successors, (4769) [2024-11-28 03:59:48,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17817 states to 17817 states and 29870 transitions. [2024-11-28 03:59:48,587 INFO L78 Accepts]: Start accepts. Automaton has 17817 states and 29870 transitions. Word has length 135 [2024-11-28 03:59:48,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:48,588 INFO L471 AbstractCegarLoop]: Abstraction has 17817 states and 29870 transitions. [2024-11-28 03:59:48,588 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 03:59:48,589 INFO L276 IsEmpty]: Start isEmpty. Operand 17817 states and 29870 transitions. [2024-11-28 03:59:48,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 03:59:48,598 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:48,598 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 03:59:48,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 03:59:48,599 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:48,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:48,599 INFO L85 PathProgramCache]: Analyzing trace with hash 11438011, now seen corresponding path program 1 times [2024-11-28 03:59:48,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:48,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511802121] [2024-11-28 03:59:48,600 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:48,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:48,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:48,806 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 03:59:48,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:48,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511802121] [2024-11-28 03:59:48,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511802121] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:48,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:48,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:59:48,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994191332] [2024-11-28 03:59:48,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:48,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:48,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:48,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:48,810 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:59:48,810 INFO L87 Difference]: Start difference. First operand 17817 states and 29870 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 03:59:50,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:50,471 INFO L93 Difference]: Finished difference Result 35760 states and 60971 transitions. [2024-11-28 03:59:50,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:59:50,472 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 03:59:50,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:50,626 INFO L225 Difference]: With dead ends: 35760 [2024-11-28 03:59:50,626 INFO L226 Difference]: Without dead ends: 17961 [2024-11-28 03:59:50,737 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 03:59:50,738 INFO L435 NwaCegarLoop]: 842 mSDtfsCounter, 12 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2504 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 03:59:50,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2504 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:59:50,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17961 states. [2024-11-28 03:59:51,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17961 to 17897. [2024-11-28 03:59:51,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17897 states, 13748 states have (on average 1.5954320628455048) internal successors, (21934), 14273 states have internal predecessors, (21934), 3247 states have call successors, (3247), 894 states have call predecessors, (3247), 901 states have return successors, (4721), 3241 states have call predecessors, (4721), 3229 states have call successors, (4721) [2024-11-28 03:59:51,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17897 states to 17897 states and 29902 transitions. [2024-11-28 03:59:51,993 INFO L78 Accepts]: Start accepts. Automaton has 17897 states and 29902 transitions. Word has length 136 [2024-11-28 03:59:51,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:51,995 INFO L471 AbstractCegarLoop]: Abstraction has 17897 states and 29902 transitions. [2024-11-28 03:59:51,996 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 03:59:51,996 INFO L276 IsEmpty]: Start isEmpty. Operand 17897 states and 29902 transitions. [2024-11-28 03:59:52,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-28 03:59:52,001 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:52,002 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 03:59:52,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 03:59:52,002 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:52,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:52,002 INFO L85 PathProgramCache]: Analyzing trace with hash -433922386, now seen corresponding path program 1 times [2024-11-28 03:59:52,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:52,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100530158] [2024-11-28 03:59:52,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:52,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:52,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:52,224 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 03:59:52,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:52,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100530158] [2024-11-28 03:59:52,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100530158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:52,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:52,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:59:52,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184521525] [2024-11-28 03:59:52,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:52,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:59:52,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:52,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:59:52,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:59:52,226 INFO L87 Difference]: Start difference. First operand 17897 states and 29902 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 03:59:54,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:59:54,660 INFO L93 Difference]: Finished difference Result 53777 states and 93382 transitions. [2024-11-28 03:59:54,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:59:54,661 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 03:59:54,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:59:54,985 INFO L225 Difference]: With dead ends: 53777 [2024-11-28 03:59:54,985 INFO L226 Difference]: Without dead ends: 35898 [2024-11-28 03:59:55,159 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 03:59:55,161 INFO L435 NwaCegarLoop]: 921 mSDtfsCounter, 842 mSDsluCounter, 3357 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 848 SdHoareTripleChecker+Valid, 4278 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:59:55,161 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [848 Valid, 4278 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:59:55,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35898 states. [2024-11-28 03:59:57,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35898 to 35733. [2024-11-28 03:59:57,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35733 states, 27459 states have (on average 1.5918642339487963) internal successors, (43711), 28500 states have internal predecessors, (43711), 6460 states have call successors, (6460), 1782 states have call predecessors, (6460), 1813 states have return successors, (11315), 6474 states have call predecessors, (11315), 6426 states have call successors, (11315) [2024-11-28 03:59:57,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35733 states to 35733 states and 61486 transitions. [2024-11-28 03:59:57,939 INFO L78 Accepts]: Start accepts. Automaton has 35733 states and 61486 transitions. Word has length 145 [2024-11-28 03:59:57,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:59:57,940 INFO L471 AbstractCegarLoop]: Abstraction has 35733 states and 61486 transitions. [2024-11-28 03:59:57,940 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 03:59:57,940 INFO L276 IsEmpty]: Start isEmpty. Operand 35733 states and 61486 transitions. [2024-11-28 03:59:57,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-28 03:59:57,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:59:57,952 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 03:59:57,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 03:59:57,953 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:59:57,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:59:57,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1083601301, now seen corresponding path program 1 times [2024-11-28 03:59:57,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:59:57,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337156900] [2024-11-28 03:59:57,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:59:57,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:59:58,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:59:58,156 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 03:59:58,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:59:58,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337156900] [2024-11-28 03:59:58,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337156900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:59:58,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:59:58,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:59:58,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608120018] [2024-11-28 03:59:58,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:59:58,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:59:58,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:59:58,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:59:58,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:59:58,160 INFO L87 Difference]: Start difference. First operand 35733 states and 61486 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 04:00:01,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:00:01,342 INFO L93 Difference]: Finished difference Result 71736 states and 126660 transitions. [2024-11-28 04:00:01,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:00:01,343 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 04:00:01,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:00:01,675 INFO L225 Difference]: With dead ends: 71736 [2024-11-28 04:00:01,675 INFO L226 Difference]: Without dead ends: 36021 [2024-11-28 04:00:02,065 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 04:00:02,069 INFO L435 NwaCegarLoop]: 842 mSDtfsCounter, 11 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2504 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.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:00:02,069 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2504 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:00:02,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36021 states. [2024-11-28 04:00:04,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36021 to 35893. [2024-11-28 04:00:04,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35893 states, 27603 states have (on average 1.5893562293953556) internal successors, (43871), 28644 states have internal predecessors, (43871), 6460 states have call successors, (6460), 1814 states have call predecessors, (6460), 1829 states have return successors, (11243), 6458 states have call predecessors, (11243), 6426 states have call successors, (11243) [2024-11-28 04:00:05,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35893 states to 35893 states and 61574 transitions. [2024-11-28 04:00:05,333 INFO L78 Accepts]: Start accepts. Automaton has 35893 states and 61574 transitions. Word has length 146 [2024-11-28 04:00:05,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:00:05,334 INFO L471 AbstractCegarLoop]: Abstraction has 35893 states and 61574 transitions. [2024-11-28 04:00:05,334 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 04:00:05,334 INFO L276 IsEmpty]: Start isEmpty. Operand 35893 states and 61574 transitions. [2024-11-28 04:00:05,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 04:00:05,343 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:05,343 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 04:00:05,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 04:00:05,344 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:05,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:05,345 INFO L85 PathProgramCache]: Analyzing trace with hash -980844491, now seen corresponding path program 1 times [2024-11-28 04:00:05,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:05,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230396157] [2024-11-28 04:00:05,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:05,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:05,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:05,602 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 04:00:05,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:05,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230396157] [2024-11-28 04:00:05,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230396157] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:00:05,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:00:05,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:00:05,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074628109] [2024-11-28 04:00:05,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:00:05,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:00:05,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:05,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:00:05,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:00:05,605 INFO L87 Difference]: Start difference. First operand 35893 states and 61574 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 04:00:10,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:00:10,694 INFO L93 Difference]: Finished difference Result 108001 states and 196194 transitions. [2024-11-28 04:00:10,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:00:10,695 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 04:00:10,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:00:11,201 INFO L225 Difference]: With dead ends: 108001 [2024-11-28 04:00:11,201 INFO L226 Difference]: Without dead ends: 72126 [2024-11-28 04:00:11,466 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 04:00:11,467 INFO L435 NwaCegarLoop]: 913 mSDtfsCounter, 837 mSDsluCounter, 3342 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 4255 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:00:11,467 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 4255 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:00:11,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72126 states. [2024-11-28 04:00:14,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72126 to 71833. [2024-11-28 04:00:14,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71833 states, 55250 states have (on average 1.5866787330316743) internal successors, (87664), 57323 states have internal predecessors, (87664), 12897 states have call successors, (12897), 3622 states have call predecessors, (12897), 3685 states have return successors, (28145), 12935 states have call predecessors, (28145), 12831 states have call successors, (28145) [2024-11-28 04:00:15,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71833 states to 71833 states and 128706 transitions. [2024-11-28 04:00:15,618 INFO L78 Accepts]: Start accepts. Automaton has 71833 states and 128706 transitions. Word has length 156 [2024-11-28 04:00:15,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:00:15,619 INFO L471 AbstractCegarLoop]: Abstraction has 71833 states and 128706 transitions. [2024-11-28 04:00:15,619 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 04:00:15,619 INFO L276 IsEmpty]: Start isEmpty. Operand 71833 states and 128706 transitions. [2024-11-28 04:00:15,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-28 04:00:15,624 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:15,624 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 04:00:15,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 04:00:15,624 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:15,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:15,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1786086602, now seen corresponding path program 1 times [2024-11-28 04:00:15,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:15,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389020517] [2024-11-28 04:00:15,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:15,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:15,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:15,735 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 04:00:15,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:15,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389020517] [2024-11-28 04:00:15,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389020517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:00:15,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:00:15,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:00:15,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055586737] [2024-11-28 04:00:15,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:00:15,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:00:15,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:15,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:00:15,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:00:15,737 INFO L87 Difference]: Start difference. First operand 71833 states and 128706 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 04:00:20,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:00:20,107 INFO L93 Difference]: Finished difference Result 144288 states and 268881 transitions. [2024-11-28 04:00:20,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:00:20,108 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 04:00:20,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:00:20,645 INFO L225 Difference]: With dead ends: 144288 [2024-11-28 04:00:20,645 INFO L226 Difference]: Without dead ends: 72473 [2024-11-28 04:00:21,644 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 04:00:21,645 INFO L435 NwaCegarLoop]: 842 mSDtfsCounter, 10 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2504 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 04:00:21,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2504 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:00:21,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72473 states. [2024-11-28 04:00:24,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72473 to 72217. [2024-11-28 04:00:24,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72217 states, 55602 states have (on average 1.5835401604258839) internal successors, (88048), 57675 states have internal predecessors, (88048), 12897 states have call successors, (12897), 3686 states have call predecessors, (12897), 3717 states have return successors, (28065), 12903 states have call predecessors, (28065), 12831 states have call successors, (28065) [2024-11-28 04:00:25,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72217 states to 72217 states and 129010 transitions. [2024-11-28 04:00:25,335 INFO L78 Accepts]: Start accepts. Automaton has 72217 states and 129010 transitions. Word has length 157 [2024-11-28 04:00:25,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:00:25,336 INFO L471 AbstractCegarLoop]: Abstraction has 72217 states and 129010 transitions. [2024-11-28 04:00:25,336 INFO L472 AbstractCegarLoop]: INTERPOLANT 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) [2024-11-28 04:00:25,336 INFO L276 IsEmpty]: Start isEmpty. Operand 72217 states and 129010 transitions. [2024-11-28 04:00:25,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-28 04:00:25,344 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:00:25,345 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 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, 1, 1, 1, 1, 1] [2024-11-28 04:00:25,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-28 04:00:25,345 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:00:25,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:00:25,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1861494349, now seen corresponding path program 1 times [2024-11-28 04:00:25,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:00:25,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619858543] [2024-11-28 04:00:25,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:25,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:00:25,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:25,685 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-28 04:00:25,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:00:25,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619858543] [2024-11-28 04:00:25,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619858543] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:00:25,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527268894] [2024-11-28 04:00:25,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:00:25,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:00:25,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:00:25,688 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:00:25,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb7e1d0c-a7a2-494e-aea8-caf55188a1e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:00:26,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:00:26,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 1741 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 04:00:26,145 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:00:26,297 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-28 04:00:26,297 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:00:26,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527268894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:00:26,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:00:26,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-28 04:00:26,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064087587] [2024-11-28 04:00:26,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:00:26,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:00:26,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:00:26,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:00:26,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:00:26,299 INFO L87 Difference]: Start difference. First operand 72217 states and 129010 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20)