./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.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_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:12:36,418 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:12:36,474 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 08:12:36,479 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:12:36,479 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:12:36,501 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:12:36,501 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:12:36,501 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:12:36,502 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:12:36,502 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:12:36,502 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:12:36,502 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:12:36,502 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:12:36,502 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:12:36,503 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:12:36,503 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:12:36,503 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:12:36,503 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:12:36,503 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:12:36,503 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:12:36,503 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:12:36,503 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:12:36,503 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:12:36,503 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:12:36,503 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:12:36,504 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:12:36,504 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:12:36,504 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:12:36,504 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:12:36,504 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:12:36,504 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:12:36,504 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:12:36,504 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:12:36,504 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:12:36,504 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:12:36,504 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:12:36,505 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:12:36,505 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:12:36,505 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:12:36,505 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:12:36,505 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:12:36,505 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:12:36,505 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:12:36,505 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:12:36,505 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:12:36,505 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:12:36,505 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:12:36,506 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:12:36,506 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_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 [2024-12-02 08:12:36,732 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:12:36,740 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:12:36,743 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:12:36,744 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:12:36,744 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:12:36,745 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2024-12-02 08:12:39,340 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/data/1db5ee693/fb2a9109492c49f7a73ab2329ddecc8c/FLAG19492d162 [2024-12-02 08:12:39,651 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:12:39,652 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2024-12-02 08:12:39,668 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/data/1db5ee693/fb2a9109492c49f7a73ab2329ddecc8c/FLAG19492d162 [2024-12-02 08:12:39,682 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/data/1db5ee693/fb2a9109492c49f7a73ab2329ddecc8c [2024-12-02 08:12:39,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:12:39,685 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:12:39,686 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:12:39,686 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:12:39,689 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:12:39,690 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:12:39" (1/1) ... [2024-12-02 08:12:39,691 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e31f2f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:39, skipping insertion in model container [2024-12-02 08:12:39,691 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:12:39" (1/1) ... [2024-12-02 08:12:39,727 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:12:40,070 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_a54bc662-3b87-4d11-adbd-baa22ce37e9d/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2024-12-02 08:12:40,101 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:12:40,111 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:12:40,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2024-12-02 08:12:40,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [151] [2024-12-02 08:12:40,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [818] [2024-12-02 08:12:40,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2396] [2024-12-02 08:12:40,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2762] [2024-12-02 08:12:40,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2780] [2024-12-02 08:12:40,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2818] [2024-12-02 08:12:40,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2827] [2024-12-02 08:12:40,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3175] [2024-12-02 08:12:40,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3293] [2024-12-02 08:12:40,197 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_a54bc662-3b87-4d11-adbd-baa22ce37e9d/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2024-12-02 08:12:40,209 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:12:40,229 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:12:40,229 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40 WrapperNode [2024-12-02 08:12:40,229 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:12:40,230 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:12:40,230 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:12:40,230 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:12:40,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40" (1/1) ... [2024-12-02 08:12:40,254 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40" (1/1) ... [2024-12-02 08:12:40,291 INFO L138 Inliner]: procedures = 94, calls = 352, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 1110 [2024-12-02 08:12:40,291 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:12:40,292 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:12:40,292 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:12:40,292 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:12:40,301 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40" (1/1) ... [2024-12-02 08:12:40,301 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40" (1/1) ... [2024-12-02 08:12:40,307 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40" (1/1) ... [2024-12-02 08:12:40,329 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-12-02 08:12:40,329 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40" (1/1) ... [2024-12-02 08:12:40,330 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40" (1/1) ... [2024-12-02 08:12:40,348 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40" (1/1) ... [2024-12-02 08:12:40,350 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40" (1/1) ... [2024-12-02 08:12:40,362 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40" (1/1) ... [2024-12-02 08:12:40,367 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40" (1/1) ... [2024-12-02 08:12:40,371 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40" (1/1) ... [2024-12-02 08:12:40,380 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:12:40,381 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:12:40,381 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:12:40,381 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:12:40,382 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40" (1/1) ... [2024-12-02 08:12:40,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:12:40,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:12:40,411 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:12:40,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:12:40,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:12:40,435 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-12-02 08:12:40,435 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-12-02 08:12:40,435 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-12-02 08:12:40,435 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-12-02 08:12:40,435 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2024-12-02 08:12:40,435 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2024-12-02 08:12:40,435 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-12-02 08:12:40,436 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-12-02 08:12:40,436 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-12-02 08:12:40,436 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-12-02 08:12:40,436 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-12-02 08:12:40,436 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-12-02 08:12:40,436 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-12-02 08:12:40,436 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-12-02 08:12:40,436 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-12-02 08:12:40,436 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-12-02 08:12:40,436 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-12-02 08:12:40,437 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-12-02 08:12:40,437 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-12-02 08:12:40,437 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-12-02 08:12:40,437 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-12-02 08:12:40,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-12-02 08:12:40,437 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-12-02 08:12:40,437 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-12-02 08:12:40,437 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-12-02 08:12:40,437 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-12-02 08:12:40,437 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-12-02 08:12:40,437 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-12-02 08:12:40,437 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-12-02 08:12:40,437 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-12-02 08:12:40,437 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-12-02 08:12:40,438 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-12-02 08:12:40,438 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-12-02 08:12:40,438 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-12-02 08:12:40,438 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-12-02 08:12:40,438 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-12-02 08:12:40,438 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-12-02 08:12:40,438 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-12-02 08:12:40,438 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-12-02 08:12:40,438 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-12-02 08:12:40,438 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-12-02 08:12:40,438 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-12-02 08:12:40,438 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-12-02 08:12:40,438 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-12-02 08:12:40,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:12:40,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:12:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 08:12:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 08:12:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 08:12:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 08:12:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 08:12:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 08:12:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 08:12:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 08:12:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 08:12:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 08:12:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 08:12:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 08:12:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 08:12:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 08:12:40,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 08:12:40,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 08:12:40,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 08:12:40,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 08:12:40,440 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-12-02 08:12:40,440 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-12-02 08:12:40,440 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-12-02 08:12:40,441 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-12-02 08:12:40,441 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-12-02 08:12:40,441 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-12-02 08:12:40,441 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-12-02 08:12:40,442 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-12-02 08:12:40,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:12:40,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:12:40,442 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-12-02 08:12:40,442 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-12-02 08:12:40,442 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-12-02 08:12:40,442 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-12-02 08:12:40,616 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:12:40,619 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:12:41,723 INFO L? ?]: Removed 461 outVars from TransFormulas that were not future-live. [2024-12-02 08:12:41,724 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:12:41,743 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:12:41,743 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 08:12:41,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:12:41 BoogieIcfgContainer [2024-12-02 08:12:41,743 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:12:41,745 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:12:41,745 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:12:41,750 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:12:41,750 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:12:39" (1/3) ... [2024-12-02 08:12:41,751 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6170fd4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:12:41, skipping insertion in model container [2024-12-02 08:12:41,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:40" (2/3) ... [2024-12-02 08:12:41,751 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6170fd4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:12:41, skipping insertion in model container [2024-12-02 08:12:41,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:12:41" (3/3) ... [2024-12-02 08:12:41,752 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product20.cil.c [2024-12-02 08:12:41,765 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:12:41,767 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product20.cil.c that has 29 procedures, 596 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 08:12:41,827 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:12:41,838 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;@344aedb0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:12:41,839 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:12:41,844 INFO L276 IsEmpty]: Start isEmpty. Operand has 596 states, 456 states have (on average 1.6666666666666667) internal successors, (760), 476 states have internal predecessors, (760), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2024-12-02 08:12:41,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-12-02 08:12:41,855 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:41,856 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:41,856 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:41,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:41,861 INFO L85 PathProgramCache]: Analyzing trace with hash -669295858, now seen corresponding path program 1 times [2024-12-02 08:12:41,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:41,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884100830] [2024-12-02 08:12:41,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:41,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:42,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:42,478 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:12:42,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:42,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884100830] [2024-12-02 08:12:42,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884100830] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:42,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:42,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 08:12:42,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642264149] [2024-12-02 08:12:42,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:42,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:12:42,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:42,504 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:12:42,505 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:12:42,507 INFO L87 Difference]: Start difference. First operand has 596 states, 456 states have (on average 1.6666666666666667) internal successors, (760), 476 states have internal predecessors, (760), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 08:12:42,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:42,729 INFO L93 Difference]: Finished difference Result 1189 states and 1972 transitions. [2024-12-02 08:12:42,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 08:12:42,732 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2024-12-02 08:12:42,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:42,749 INFO L225 Difference]: With dead ends: 1189 [2024-12-02 08:12:42,749 INFO L226 Difference]: Without dead ends: 601 [2024-12-02 08:12:42,757 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:12:42,760 INFO L435 NwaCegarLoop]: 964 mSDtfsCounter, 91 mSDsluCounter, 4734 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5698 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:42,761 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5698 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:12:42,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2024-12-02 08:12:42,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 599. [2024-12-02 08:12:42,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 459 states have (on average 1.6579520697167756) internal successors, (761), 479 states have internal predecessors, (761), 111 states have call successors, (111), 28 states have call predecessors, (111), 28 states have return successors, (110), 105 states have call predecessors, (110), 108 states have call successors, (110) [2024-12-02 08:12:42,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 982 transitions. [2024-12-02 08:12:42,852 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 982 transitions. Word has length 67 [2024-12-02 08:12:42,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:42,853 INFO L471 AbstractCegarLoop]: Abstraction has 599 states and 982 transitions. [2024-12-02 08:12:42,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 08:12:42,853 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 982 transitions. [2024-12-02 08:12:42,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-12-02 08:12:42,857 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:42,857 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:42,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 08:12:42,858 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:42,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:42,858 INFO L85 PathProgramCache]: Analyzing trace with hash 450387868, now seen corresponding path program 1 times [2024-12-02 08:12:42,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:42,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314182724] [2024-12-02 08:12:42,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:42,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:42,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:43,059 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:12:43,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:43,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314182724] [2024-12-02 08:12:43,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314182724] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:43,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:43,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:12:43,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216400146] [2024-12-02 08:12:43,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:43,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:43,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:43,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:43,062 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:43,063 INFO L87 Difference]: Start difference. First operand 599 states and 982 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 08:12:43,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:43,143 INFO L93 Difference]: Finished difference Result 1180 states and 1945 transitions. [2024-12-02 08:12:43,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:12:43,144 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-12-02 08:12:43,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:43,150 INFO L225 Difference]: With dead ends: 1180 [2024-12-02 08:12:43,150 INFO L226 Difference]: Without dead ends: 575 [2024-12-02 08:12:43,154 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-12-02 08:12:43,155 INFO L435 NwaCegarLoop]: 952 mSDtfsCounter, 14 mSDsluCounter, 1899 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2851 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-12-02 08:12:43,155 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2851 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:12:43,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2024-12-02 08:12:43,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 575. [2024-12-02 08:12:43,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 438 states have (on average 1.6484018264840183) internal successors, (722), 456 states have internal predecessors, (722), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-12-02 08:12:43,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 939 transitions. [2024-12-02 08:12:43,193 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 939 transitions. Word has length 68 [2024-12-02 08:12:43,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:43,194 INFO L471 AbstractCegarLoop]: Abstraction has 575 states and 939 transitions. [2024-12-02 08:12:43,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 08:12:43,194 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 939 transitions. [2024-12-02 08:12:43,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-12-02 08:12:43,196 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:43,196 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:43,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:12:43,196 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:43,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:43,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1845506878, now seen corresponding path program 1 times [2024-12-02 08:12:43,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:43,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711067486] [2024-12-02 08:12:43,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:43,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:43,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:43,527 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:12:43,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:43,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711067486] [2024-12-02 08:12:43,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711067486] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:43,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:43,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 08:12:43,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055218969] [2024-12-02 08:12:43,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:43,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:12:43,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:43,529 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:12:43,529 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:12:43,529 INFO L87 Difference]: Start difference. First operand 575 states and 939 transitions. Second operand has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 08:12:43,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:43,654 INFO L93 Difference]: Finished difference Result 1143 states and 1877 transitions. [2024-12-02 08:12:43,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 08:12:43,654 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2024-12-02 08:12:43,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:43,659 INFO L225 Difference]: With dead ends: 1143 [2024-12-02 08:12:43,659 INFO L226 Difference]: Without dead ends: 569 [2024-12-02 08:12:43,662 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:12:43,663 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 77 mSDsluCounter, 4570 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 5498 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:43,663 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 5498 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:12:43,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2024-12-02 08:12:43,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 569. [2024-12-02 08:12:43,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 432 states have (on average 1.6412037037037037) internal successors, (709), 450 states have internal predecessors, (709), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-12-02 08:12:43,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 926 transitions. [2024-12-02 08:12:43,690 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 926 transitions. Word has length 68 [2024-12-02 08:12:43,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:43,691 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 926 transitions. [2024-12-02 08:12:43,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 08:12:43,691 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 926 transitions. [2024-12-02 08:12:43,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-12-02 08:12:43,692 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:43,692 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:43,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:12:43,692 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:43,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:43,693 INFO L85 PathProgramCache]: Analyzing trace with hash -617636430, now seen corresponding path program 1 times [2024-12-02 08:12:43,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:43,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696906948] [2024-12-02 08:12:43,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:43,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:43,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:43,912 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:12:43,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:43,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696906948] [2024-12-02 08:12:43,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696906948] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:43,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:43,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 08:12:43,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344172430] [2024-12-02 08:12:43,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:43,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:12:43,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:43,914 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:12:43,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:12:43,914 INFO L87 Difference]: Start difference. First operand 569 states and 926 transitions. Second operand has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 08:12:44,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:44,005 INFO L93 Difference]: Finished difference Result 1131 states and 1851 transitions. [2024-12-02 08:12:44,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 08:12:44,005 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2024-12-02 08:12:44,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:44,011 INFO L225 Difference]: With dead ends: 1131 [2024-12-02 08:12:44,011 INFO L226 Difference]: Without dead ends: 563 [2024-12-02 08:12:44,014 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:12:44,014 INFO L435 NwaCegarLoop]: 916 mSDtfsCounter, 63 mSDsluCounter, 4522 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5438 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-12-02 08:12:44,015 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5438 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:12:44,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-12-02 08:12:44,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-12-02 08:12:44,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 426 states have (on average 1.6338028169014085) internal successors, (696), 444 states have internal predecessors, (696), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-12-02 08:12:44,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 913 transitions. [2024-12-02 08:12:44,041 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 913 transitions. Word has length 69 [2024-12-02 08:12:44,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:44,041 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 913 transitions. [2024-12-02 08:12:44,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 08:12:44,042 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 913 transitions. [2024-12-02 08:12:44,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-12-02 08:12:44,043 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:44,043 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:44,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:12:44,043 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:44,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:44,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1277762009, now seen corresponding path program 1 times [2024-12-02 08:12:44,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:44,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409697488] [2024-12-02 08:12:44,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:44,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:44,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:44,216 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:12:44,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:44,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409697488] [2024-12-02 08:12:44,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409697488] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:44,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:44,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 08:12:44,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462294453] [2024-12-02 08:12:44,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:44,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:12:44,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:44,218 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:12:44,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:12:44,218 INFO L87 Difference]: Start difference. First operand 563 states and 913 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 08:12:44,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:44,315 INFO L93 Difference]: Finished difference Result 1119 states and 1825 transitions. [2024-12-02 08:12:44,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 08:12:44,316 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 70 [2024-12-02 08:12:44,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:44,320 INFO L225 Difference]: With dead ends: 1119 [2024-12-02 08:12:44,320 INFO L226 Difference]: Without dead ends: 557 [2024-12-02 08:12:44,323 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:12:44,323 INFO L435 NwaCegarLoop]: 904 mSDtfsCounter, 49 mSDsluCounter, 4474 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5378 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:44,324 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5378 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:12:44,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-12-02 08:12:44,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-12-02 08:12:44,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 420 states have (on average 1.6238095238095238) internal successors, (682), 438 states have internal predecessors, (682), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-12-02 08:12:44,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 899 transitions. [2024-12-02 08:12:44,347 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 899 transitions. Word has length 70 [2024-12-02 08:12:44,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:44,347 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 899 transitions. [2024-12-02 08:12:44,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 08:12:44,347 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 899 transitions. [2024-12-02 08:12:44,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-12-02 08:12:44,348 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:44,348 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:44,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:12:44,348 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:44,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:44,349 INFO L85 PathProgramCache]: Analyzing trace with hash 197185622, now seen corresponding path program 1 times [2024-12-02 08:12:44,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:44,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356066977] [2024-12-02 08:12:44,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:44,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:44,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:44,459 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:12:44,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:44,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356066977] [2024-12-02 08:12:44,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356066977] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:44,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:44,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:12:44,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746651369] [2024-12-02 08:12:44,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:44,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:44,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:44,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:44,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:44,461 INFO L87 Difference]: Start difference. First operand 557 states and 899 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 08:12:44,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:44,513 INFO L93 Difference]: Finished difference Result 1098 states and 1784 transitions. [2024-12-02 08:12:44,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:12:44,513 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2024-12-02 08:12:44,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:44,518 INFO L225 Difference]: With dead ends: 1098 [2024-12-02 08:12:44,519 INFO L226 Difference]: Without dead ends: 557 [2024-12-02 08:12:44,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:44,522 INFO L435 NwaCegarLoop]: 884 mSDtfsCounter, 15 mSDsluCounter, 1753 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2637 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-12-02 08:12:44,522 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2637 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:12:44,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-12-02 08:12:44,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-12-02 08:12:44,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 420 states have (on average 1.6214285714285714) internal successors, (681), 438 states have internal predecessors, (681), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-12-02 08:12:44,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 898 transitions. [2024-12-02 08:12:44,545 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 898 transitions. Word has length 71 [2024-12-02 08:12:44,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:44,545 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 898 transitions. [2024-12-02 08:12:44,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 08:12:44,546 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 898 transitions. [2024-12-02 08:12:44,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-02 08:12:44,547 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:44,547 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:44,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:12:44,547 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:44,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:44,547 INFO L85 PathProgramCache]: Analyzing trace with hash -641733178, now seen corresponding path program 1 times [2024-12-02 08:12:44,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:44,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428071774] [2024-12-02 08:12:44,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:44,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:44,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:44,652 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:12:44,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:44,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428071774] [2024-12-02 08:12:44,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428071774] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:44,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:44,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:12:44,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272172842] [2024-12-02 08:12:44,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:44,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:44,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:44,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:44,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:44,654 INFO L87 Difference]: Start difference. First operand 557 states and 898 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 08:12:44,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:44,702 INFO L93 Difference]: Finished difference Result 1098 states and 1782 transitions. [2024-12-02 08:12:44,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:12:44,703 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2024-12-02 08:12:44,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:44,708 INFO L225 Difference]: With dead ends: 1098 [2024-12-02 08:12:44,708 INFO L226 Difference]: Without dead ends: 557 [2024-12-02 08:12:44,710 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:44,711 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 14 mSDsluCounter, 1754 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2639 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-12-02 08:12:44,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2639 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:12:44,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-12-02 08:12:44,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-12-02 08:12:44,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 420 states have (on average 1.619047619047619) internal successors, (680), 438 states have internal predecessors, (680), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-12-02 08:12:44,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 897 transitions. [2024-12-02 08:12:44,733 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 897 transitions. Word has length 72 [2024-12-02 08:12:44,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:44,734 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 897 transitions. [2024-12-02 08:12:44,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 08:12:44,734 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 897 transitions. [2024-12-02 08:12:44,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-12-02 08:12:44,735 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:44,735 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:44,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:12:44,735 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:44,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:44,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1196862821, now seen corresponding path program 1 times [2024-12-02 08:12:44,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:44,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717320462] [2024-12-02 08:12:44,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:44,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:44,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:44,837 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:12:44,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:44,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717320462] [2024-12-02 08:12:44,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717320462] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:44,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:44,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:12:44,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866123219] [2024-12-02 08:12:44,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:44,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:44,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:44,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:44,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:44,838 INFO L87 Difference]: Start difference. First operand 557 states and 897 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 08:12:44,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:44,875 INFO L93 Difference]: Finished difference Result 1098 states and 1780 transitions. [2024-12-02 08:12:44,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:12:44,875 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2024-12-02 08:12:44,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:44,879 INFO L225 Difference]: With dead ends: 1098 [2024-12-02 08:12:44,879 INFO L226 Difference]: Without dead ends: 557 [2024-12-02 08:12:44,881 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:44,881 INFO L435 NwaCegarLoop]: 886 mSDtfsCounter, 13 mSDsluCounter, 1755 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2641 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:44,882 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2641 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:12:44,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-12-02 08:12:44,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-12-02 08:12:44,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 420 states have (on average 1.6166666666666667) internal successors, (679), 438 states have internal predecessors, (679), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-12-02 08:12:44,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 896 transitions. [2024-12-02 08:12:44,895 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 896 transitions. Word has length 73 [2024-12-02 08:12:44,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:44,895 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 896 transitions. [2024-12-02 08:12:44,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 08:12:44,895 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 896 transitions. [2024-12-02 08:12:44,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-12-02 08:12:44,896 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:44,896 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:44,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:12:44,896 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:44,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:44,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1544463189, now seen corresponding path program 1 times [2024-12-02 08:12:44,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:44,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854678669] [2024-12-02 08:12:44,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:44,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:44,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:44,969 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:12:44,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:44,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854678669] [2024-12-02 08:12:44,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854678669] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:44,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:44,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:12:44,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465807082] [2024-12-02 08:12:44,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:44,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:44,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:44,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:44,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:44,971 INFO L87 Difference]: Start difference. First operand 557 states and 896 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 08:12:45,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:45,007 INFO L93 Difference]: Finished difference Result 1098 states and 1778 transitions. [2024-12-02 08:12:45,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:12:45,008 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2024-12-02 08:12:45,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:45,012 INFO L225 Difference]: With dead ends: 1098 [2024-12-02 08:12:45,012 INFO L226 Difference]: Without dead ends: 557 [2024-12-02 08:12:45,014 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:45,014 INFO L435 NwaCegarLoop]: 887 mSDtfsCounter, 12 mSDsluCounter, 1756 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2643 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-12-02 08:12:45,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2643 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:12:45,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-12-02 08:12:45,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-12-02 08:12:45,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 420 states have (on average 1.6142857142857143) internal successors, (678), 438 states have internal predecessors, (678), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2024-12-02 08:12:45,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 895 transitions. [2024-12-02 08:12:45,028 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 895 transitions. Word has length 74 [2024-12-02 08:12:45,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:45,028 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 895 transitions. [2024-12-02 08:12:45,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 08:12:45,028 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 895 transitions. [2024-12-02 08:12:45,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-12-02 08:12:45,029 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:45,029 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:45,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:12:45,029 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:45,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:45,030 INFO L85 PathProgramCache]: Analyzing trace with hash 246376672, now seen corresponding path program 1 times [2024-12-02 08:12:45,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:45,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14156762] [2024-12-02 08:12:45,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:45,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:45,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:45,185 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:12:45,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:45,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14156762] [2024-12-02 08:12:45,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14156762] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:45,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:45,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:12:45,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8630374] [2024-12-02 08:12:45,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:45,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:12:45,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:45,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:12:45,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:12:45,187 INFO L87 Difference]: Start difference. First operand 557 states and 895 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-12-02 08:12:45,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:45,865 INFO L93 Difference]: Finished difference Result 1580 states and 2568 transitions. [2024-12-02 08:12:45,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:12:45,866 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 75 [2024-12-02 08:12:45,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:45,872 INFO L225 Difference]: With dead ends: 1580 [2024-12-02 08:12:45,873 INFO L226 Difference]: Without dead ends: 1041 [2024-12-02 08:12:45,875 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-12-02 08:12:45,875 INFO L435 NwaCegarLoop]: 904 mSDtfsCounter, 758 mSDsluCounter, 3305 mSDsCounter, 0 mSdLazyCounter, 529 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 761 SdHoareTripleChecker+Valid, 4209 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:45,876 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [761 Valid, 4209 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 529 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 08:12:45,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2024-12-02 08:12:45,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 1033. [2024-12-02 08:12:45,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1033 states, 781 states have (on average 1.5787451984635084) internal successors, (1233), 815 states have internal predecessors, (1233), 202 states have call successors, (202), 53 states have call predecessors, (202), 49 states have return successors, (205), 191 states have call predecessors, (205), 198 states have call successors, (205) [2024-12-02 08:12:45,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1033 states to 1033 states and 1640 transitions. [2024-12-02 08:12:45,911 INFO L78 Accepts]: Start accepts. Automaton has 1033 states and 1640 transitions. Word has length 75 [2024-12-02 08:12:45,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:45,911 INFO L471 AbstractCegarLoop]: Abstraction has 1033 states and 1640 transitions. [2024-12-02 08:12:45,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-12-02 08:12:45,911 INFO L276 IsEmpty]: Start isEmpty. Operand 1033 states and 1640 transitions. [2024-12-02 08:12:45,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-12-02 08:12:45,912 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:45,912 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:45,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:12:45,912 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:45,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:45,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1639271904, now seen corresponding path program 1 times [2024-12-02 08:12:45,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:45,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175527102] [2024-12-02 08:12:45,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:45,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:45,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:46,097 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 08:12:46,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:46,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175527102] [2024-12-02 08:12:46,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175527102] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:12:46,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936385839] [2024-12-02 08:12:46,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:46,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:46,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:12:46,099 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:12:46,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:12:46,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:46,444 INFO L256 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 08:12:46,452 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:12:46,513 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:12:46,513 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:12:46,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936385839] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:46,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:12:46,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-12-02 08:12:46,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941971403] [2024-12-02 08:12:46,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:46,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:12:46,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:46,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:12:46,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:12:46,515 INFO L87 Difference]: Start difference. First operand 1033 states and 1640 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 08:12:46,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:46,650 INFO L93 Difference]: Finished difference Result 2977 states and 4792 transitions. [2024-12-02 08:12:46,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:12:46,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2024-12-02 08:12:46,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:46,670 INFO L225 Difference]: With dead ends: 2977 [2024-12-02 08:12:46,670 INFO L226 Difference]: Without dead ends: 1962 [2024-12-02 08:12:46,678 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:12:46,678 INFO L435 NwaCegarLoop]: 1569 mSDtfsCounter, 858 mSDsluCounter, 788 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 2357 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-12-02 08:12:46,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [858 Valid, 2357 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:12:46,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2024-12-02 08:12:46,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1901. [2024-12-02 08:12:46,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1901 states, 1444 states have (on average 1.5962603878116344) internal successors, (2305), 1512 states have internal predecessors, (2305), 363 states have call successors, (363), 96 states have call predecessors, (363), 93 states have return successors, (382), 346 states have call predecessors, (382), 359 states have call successors, (382) [2024-12-02 08:12:46,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1901 states to 1901 states and 3050 transitions. [2024-12-02 08:12:46,794 INFO L78 Accepts]: Start accepts. Automaton has 1901 states and 3050 transitions. Word has length 75 [2024-12-02 08:12:46,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:46,794 INFO L471 AbstractCegarLoop]: Abstraction has 1901 states and 3050 transitions. [2024-12-02 08:12:46,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 08:12:46,794 INFO L276 IsEmpty]: Start isEmpty. Operand 1901 states and 3050 transitions. [2024-12-02 08:12:46,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-12-02 08:12:46,795 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:46,795 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:46,806 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:12:46,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 08:12:46,996 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:46,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:46,996 INFO L85 PathProgramCache]: Analyzing trace with hash 565629321, now seen corresponding path program 1 times [2024-12-02 08:12:46,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:46,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609317103] [2024-12-02 08:12:46,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:46,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:47,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:47,218 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 08:12:47,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:47,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609317103] [2024-12-02 08:12:47,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609317103] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:12:47,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [68450467] [2024-12-02 08:12:47,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:47,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:47,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:12:47,220 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:12:47,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:12:47,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:47,544 INFO L256 TraceCheckSpWp]: Trace formula consists of 1496 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 08:12:47,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:12:47,596 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:12:47,596 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:12:47,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [68450467] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:47,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:12:47,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-12-02 08:12:47,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051326982] [2024-12-02 08:12:47,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:47,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:12:47,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:47,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:12:47,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:12:47,597 INFO L87 Difference]: Start difference. First operand 1901 states and 3050 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 08:12:47,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:47,729 INFO L93 Difference]: Finished difference Result 4266 states and 6881 transitions. [2024-12-02 08:12:47,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:12:47,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 76 [2024-12-02 08:12:47,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:47,747 INFO L225 Difference]: With dead ends: 4266 [2024-12-02 08:12:47,747 INFO L226 Difference]: Without dead ends: 2383 [2024-12-02 08:12:47,755 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:12:47,756 INFO L435 NwaCegarLoop]: 982 mSDtfsCounter, 855 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 855 SdHoareTripleChecker+Valid, 1769 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-12-02 08:12:47,756 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [855 Valid, 1769 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:12:47,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2383 states. [2024-12-02 08:12:47,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2383 to 2336. [2024-12-02 08:12:47,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2336 states, 1777 states have (on average 1.6083286437816544) internal successors, (2858), 1862 states have internal predecessors, (2858), 444 states have call successors, (444), 116 states have call predecessors, (444), 114 states have return successors, (467), 425 states have call predecessors, (467), 440 states have call successors, (467) [2024-12-02 08:12:47,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2336 states to 2336 states and 3769 transitions. [2024-12-02 08:12:47,875 INFO L78 Accepts]: Start accepts. Automaton has 2336 states and 3769 transitions. Word has length 76 [2024-12-02 08:12:47,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:47,876 INFO L471 AbstractCegarLoop]: Abstraction has 2336 states and 3769 transitions. [2024-12-02 08:12:47,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 08:12:47,876 INFO L276 IsEmpty]: Start isEmpty. Operand 2336 states and 3769 transitions. [2024-12-02 08:12:47,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-02 08:12:47,877 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:47,877 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:47,886 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 08:12:48,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 08:12:48,077 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:48,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:48,078 INFO L85 PathProgramCache]: Analyzing trace with hash 894774277, now seen corresponding path program 1 times [2024-12-02 08:12:48,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:48,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796654892] [2024-12-02 08:12:48,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:48,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:48,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:48,239 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:12:48,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:48,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796654892] [2024-12-02 08:12:48,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796654892] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:48,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:48,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:12:48,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590683624] [2024-12-02 08:12:48,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:48,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:12:48,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:48,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:12:48,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:12:48,241 INFO L87 Difference]: Start difference. First operand 2336 states and 3769 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 08:12:48,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:48,863 INFO L93 Difference]: Finished difference Result 6924 states and 11371 transitions. [2024-12-02 08:12:48,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:12:48,863 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2024-12-02 08:12:48,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:48,900 INFO L225 Difference]: With dead ends: 6924 [2024-12-02 08:12:48,900 INFO L226 Difference]: Without dead ends: 4606 [2024-12-02 08:12:48,911 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-12-02 08:12:48,912 INFO L435 NwaCegarLoop]: 999 mSDtfsCounter, 885 mSDsluCounter, 3597 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 SdHoareTripleChecker+Valid, 4596 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:48,912 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [896 Valid, 4596 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:12:48,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4606 states. [2024-12-02 08:12:49,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4606 to 4553. [2024-12-02 08:12:49,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4553 states, 3469 states have (on average 1.6076679158258864) internal successors, (5577), 3634 states have internal predecessors, (5577), 858 states have call successors, (858), 226 states have call predecessors, (858), 225 states have return successors, (1028), 828 states have call predecessors, (1028), 852 states have call successors, (1028) [2024-12-02 08:12:49,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4553 states to 4553 states and 7463 transitions. [2024-12-02 08:12:49,151 INFO L78 Accepts]: Start accepts. Automaton has 4553 states and 7463 transitions. Word has length 78 [2024-12-02 08:12:49,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:49,152 INFO L471 AbstractCegarLoop]: Abstraction has 4553 states and 7463 transitions. [2024-12-02 08:12:49,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 08:12:49,152 INFO L276 IsEmpty]: Start isEmpty. Operand 4553 states and 7463 transitions. [2024-12-02 08:12:49,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-12-02 08:12:49,153 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:49,153 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:12:49,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 08:12:49,153 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:49,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:49,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1681675156, now seen corresponding path program 1 times [2024-12-02 08:12:49,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:49,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799121840] [2024-12-02 08:12:49,153 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:49,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:49,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:49,273 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-02 08:12:49,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:49,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799121840] [2024-12-02 08:12:49,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799121840] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:49,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:49,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:12:49,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707688320] [2024-12-02 08:12:49,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:49,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:49,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:49,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:49,274 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:49,275 INFO L87 Difference]: Start difference. First operand 4553 states and 7463 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 08:12:49,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:49,500 INFO L93 Difference]: Finished difference Result 9112 states and 15059 transitions. [2024-12-02 08:12:49,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:12:49,501 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-12-02 08:12:49,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:49,536 INFO L225 Difference]: With dead ends: 9112 [2024-12-02 08:12:49,537 INFO L226 Difference]: Without dead ends: 4577 [2024-12-02 08:12:49,560 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-12-02 08:12:49,560 INFO L435 NwaCegarLoop]: 878 mSDtfsCounter, 12 mSDsluCounter, 1731 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2609 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-12-02 08:12:49,560 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2609 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:12:49,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4577 states. [2024-12-02 08:12:49,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4577 to 4561. [2024-12-02 08:12:49,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4561 states, 3475 states have (on average 1.606043165467626) internal successors, (5581), 3640 states have internal predecessors, (5581), 858 states have call successors, (858), 230 states have call predecessors, (858), 227 states have return successors, (1016), 826 states have call predecessors, (1016), 852 states have call successors, (1016) [2024-12-02 08:12:49,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4561 states to 4561 states and 7455 transitions. [2024-12-02 08:12:49,780 INFO L78 Accepts]: Start accepts. Automaton has 4561 states and 7455 transitions. Word has length 79 [2024-12-02 08:12:49,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:49,781 INFO L471 AbstractCegarLoop]: Abstraction has 4561 states and 7455 transitions. [2024-12-02 08:12:49,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 08:12:49,781 INFO L276 IsEmpty]: Start isEmpty. Operand 4561 states and 7455 transitions. [2024-12-02 08:12:49,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-12-02 08:12:49,782 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:49,782 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 08:12:49,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 08:12:49,783 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:49,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:49,783 INFO L85 PathProgramCache]: Analyzing trace with hash -882710855, now seen corresponding path program 1 times [2024-12-02 08:12:49,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:49,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428762454] [2024-12-02 08:12:49,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:49,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:49,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:50,020 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-12-02 08:12:50,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:50,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428762454] [2024-12-02 08:12:50,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428762454] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:50,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:50,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:12:50,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138865769] [2024-12-02 08:12:50,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:50,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:12:50,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:50,022 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:12:50,022 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:12:50,022 INFO L87 Difference]: Start difference. First operand 4561 states and 7455 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-12-02 08:12:50,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:50,761 INFO L93 Difference]: Finished difference Result 13643 states and 22873 transitions. [2024-12-02 08:12:50,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:12:50,763 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2024-12-02 08:12:50,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:50,863 INFO L225 Difference]: With dead ends: 13643 [2024-12-02 08:12:50,863 INFO L226 Difference]: Without dead ends: 9100 [2024-12-02 08:12:50,879 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-12-02 08:12:50,879 INFO L435 NwaCegarLoop]: 964 mSDtfsCounter, 880 mSDsluCounter, 3501 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 4465 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:50,879 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [888 Valid, 4465 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:12:50,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9100 states. [2024-12-02 08:12:51,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9100 to 9031. [2024-12-02 08:12:51,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9031 states, 6886 states have (on average 1.6041243101945977) internal successors, (11046), 7211 states have internal predecessors, (11046), 1691 states have call successors, (1691), 454 states have call predecessors, (1691), 453 states have return successors, (2365), 1637 states have call predecessors, (2365), 1681 states have call successors, (2365) [2024-12-02 08:12:51,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9031 states to 9031 states and 15102 transitions. [2024-12-02 08:12:51,287 INFO L78 Accepts]: Start accepts. Automaton has 9031 states and 15102 transitions. Word has length 87 [2024-12-02 08:12:51,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:51,287 INFO L471 AbstractCegarLoop]: Abstraction has 9031 states and 15102 transitions. [2024-12-02 08:12:51,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-12-02 08:12:51,287 INFO L276 IsEmpty]: Start isEmpty. Operand 9031 states and 15102 transitions. [2024-12-02 08:12:51,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-12-02 08:12:51,288 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:51,288 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 08:12:51,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 08:12:51,289 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:51,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:51,289 INFO L85 PathProgramCache]: Analyzing trace with hash -1761840512, now seen corresponding path program 1 times [2024-12-02 08:12:51,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:51,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387940368] [2024-12-02 08:12:51,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:51,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:51,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:51,401 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:12:51,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:51,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387940368] [2024-12-02 08:12:51,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387940368] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:51,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:51,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:12:51,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261611489] [2024-12-02 08:12:51,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:51,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:51,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:51,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:51,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:51,402 INFO L87 Difference]: Start difference. First operand 9031 states and 15102 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 08:12:51,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:51,767 INFO L93 Difference]: Finished difference Result 18116 states and 30661 transitions. [2024-12-02 08:12:51,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:12:51,768 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2024-12-02 08:12:51,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:51,839 INFO L225 Difference]: With dead ends: 18116 [2024-12-02 08:12:51,839 INFO L226 Difference]: Without dead ends: 9103 [2024-12-02 08:12:51,923 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-12-02 08:12:51,923 INFO L435 NwaCegarLoop]: 875 mSDtfsCounter, 12 mSDsluCounter, 1728 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2603 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:51,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2603 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:12:51,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9103 states. [2024-12-02 08:12:52,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9103 to 9071. [2024-12-02 08:12:52,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9071 states, 6922 states have (on average 1.6015602427044207) internal successors, (11086), 7239 states have internal predecessors, (11086), 1691 states have call successors, (1691), 470 states have call predecessors, (1691), 457 states have return successors, (2347), 1633 states have call predecessors, (2347), 1681 states have call successors, (2347) [2024-12-02 08:12:52,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9071 states to 9071 states and 15124 transitions. [2024-12-02 08:12:52,286 INFO L78 Accepts]: Start accepts. Automaton has 9071 states and 15124 transitions. Word has length 88 [2024-12-02 08:12:52,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:52,286 INFO L471 AbstractCegarLoop]: Abstraction has 9071 states and 15124 transitions. [2024-12-02 08:12:52,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-12-02 08:12:52,286 INFO L276 IsEmpty]: Start isEmpty. Operand 9071 states and 15124 transitions. [2024-12-02 08:12:52,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-12-02 08:12:52,288 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:52,288 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-12-02 08:12:52,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 08:12:52,288 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:52,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:52,289 INFO L85 PathProgramCache]: Analyzing trace with hash -650244950, now seen corresponding path program 1 times [2024-12-02 08:12:52,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:52,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095763592] [2024-12-02 08:12:52,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:52,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:52,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:52,468 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 08:12:52,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:52,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095763592] [2024-12-02 08:12:52,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095763592] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:52,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:52,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:12:52,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769111182] [2024-12-02 08:12:52,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:52,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:12:52,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:52,470 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:12:52,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:12:52,471 INFO L87 Difference]: Start difference. First operand 9071 states and 15124 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 08:12:53,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:53,476 INFO L93 Difference]: Finished difference Result 27241 states and 47144 transitions. [2024-12-02 08:12:53,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:12:53,477 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2024-12-02 08:12:53,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:53,554 INFO L225 Difference]: With dead ends: 27241 [2024-12-02 08:12:53,555 INFO L226 Difference]: Without dead ends: 18188 [2024-12-02 08:12:53,584 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-12-02 08:12:53,584 INFO L435 NwaCegarLoop]: 975 mSDtfsCounter, 874 mSDsluCounter, 3542 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 880 SdHoareTripleChecker+Valid, 4517 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:53,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [880 Valid, 4517 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:12:53,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18188 states. [2024-12-02 08:12:54,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18188 to 18087. [2024-12-02 08:12:54,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18087 states, 13807 states have (on average 1.5989715361773014) internal successors, (22077), 14436 states have internal predecessors, (22077), 3362 states have call successors, (3362), 934 states have call predecessors, (3362), 917 states have return successors, (5757), 3260 states have call predecessors, (5757), 3344 states have call successors, (5757) [2024-12-02 08:12:54,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18087 states to 18087 states and 31196 transitions. [2024-12-02 08:12:54,118 INFO L78 Accepts]: Start accepts. Automaton has 18087 states and 31196 transitions. Word has length 97 [2024-12-02 08:12:54,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:54,118 INFO L471 AbstractCegarLoop]: Abstraction has 18087 states and 31196 transitions. [2024-12-02 08:12:54,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-12-02 08:12:54,119 INFO L276 IsEmpty]: Start isEmpty. Operand 18087 states and 31196 transitions. [2024-12-02 08:12:54,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-12-02 08:12:54,120 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:54,120 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-12-02 08:12:54,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 08:12:54,120 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:54,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:54,121 INFO L85 PathProgramCache]: Analyzing trace with hash 336934135, now seen corresponding path program 1 times [2024-12-02 08:12:54,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:54,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515532685] [2024-12-02 08:12:54,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:54,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:54,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:54,181 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-02 08:12:54,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:54,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515532685] [2024-12-02 08:12:54,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515532685] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:54,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:54,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:12:54,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395867688] [2024-12-02 08:12:54,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:54,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:54,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:54,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:54,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:54,182 INFO L87 Difference]: Start difference. First operand 18087 states and 31196 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 08:12:54,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:54,838 INFO L93 Difference]: Finished difference Result 36300 states and 63826 transitions. [2024-12-02 08:12:54,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:12:54,839 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2024-12-02 08:12:54,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:54,962 INFO L225 Difference]: With dead ends: 36300 [2024-12-02 08:12:54,962 INFO L226 Difference]: Without dead ends: 18231 [2024-12-02 08:12:55,057 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-12-02 08:12:55,058 INFO L435 NwaCegarLoop]: 875 mSDtfsCounter, 11 mSDsluCounter, 1728 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2603 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:55,058 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2603 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:12:55,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18231 states. [2024-12-02 08:12:55,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18231 to 18167. [2024-12-02 08:12:55,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18167 states, 13879 states have (on average 1.5964406657540169) internal successors, (22157), 14508 states have internal predecessors, (22157), 3362 states have call successors, (3362), 950 states have call predecessors, (3362), 925 states have return successors, (5733), 3252 states have call predecessors, (5733), 3344 states have call successors, (5733) [2024-12-02 08:12:56,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18167 states to 18167 states and 31252 transitions. [2024-12-02 08:12:56,033 INFO L78 Accepts]: Start accepts. Automaton has 18167 states and 31252 transitions. Word has length 98 [2024-12-02 08:12:56,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:56,033 INFO L471 AbstractCegarLoop]: Abstraction has 18167 states and 31252 transitions. [2024-12-02 08:12:56,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 08:12:56,033 INFO L276 IsEmpty]: Start isEmpty. Operand 18167 states and 31252 transitions. [2024-12-02 08:12:56,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-12-02 08:12:56,035 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:56,035 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 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-12-02 08:12:56,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 08:12:56,036 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:56,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:56,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1584570356, now seen corresponding path program 1 times [2024-12-02 08:12:56,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:56,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097538628] [2024-12-02 08:12:56,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:56,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:56,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:56,253 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-12-02 08:12:56,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:56,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097538628] [2024-12-02 08:12:56,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097538628] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:56,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:56,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:12:56,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068841504] [2024-12-02 08:12:56,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:56,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:12:56,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:56,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:12:56,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:12:56,254 INFO L87 Difference]: Start difference. First operand 18167 states and 31252 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2024-12-02 08:12:57,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:57,729 INFO L93 Difference]: Finished difference Result 54645 states and 99337 transitions. [2024-12-02 08:12:57,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:12:57,730 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 108 [2024-12-02 08:12:57,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:58,098 INFO L225 Difference]: With dead ends: 54645 [2024-12-02 08:12:58,098 INFO L226 Difference]: Without dead ends: 36496 [2024-12-02 08:12:58,194 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-12-02 08:12:58,194 INFO L435 NwaCegarLoop]: 953 mSDtfsCounter, 873 mSDsluCounter, 3486 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 877 SdHoareTripleChecker+Valid, 4439 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:58,194 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [877 Valid, 4439 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:12:58,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36496 states. [2024-12-02 08:12:59,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36496 to 36331. [2024-12-02 08:12:59,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36331 states, 27760 states have (on average 1.5935158501440922) internal successors, (44236), 29013 states have internal predecessors, (44236), 6709 states have call successors, (6709), 1894 states have call predecessors, (6709), 1861 states have return successors, (14815), 6511 states have call predecessors, (14815), 6675 states have call successors, (14815) [2024-12-02 08:12:59,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36331 states to 36331 states and 65760 transitions. [2024-12-02 08:12:59,415 INFO L78 Accepts]: Start accepts. Automaton has 36331 states and 65760 transitions. Word has length 108 [2024-12-02 08:12:59,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:59,415 INFO L471 AbstractCegarLoop]: Abstraction has 36331 states and 65760 transitions. [2024-12-02 08:12:59,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2024-12-02 08:12:59,415 INFO L276 IsEmpty]: Start isEmpty. Operand 36331 states and 65760 transitions. [2024-12-02 08:12:59,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 08:12:59,418 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:59,418 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 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-12-02 08:12:59,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 08:12:59,418 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:59,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:59,418 INFO L85 PathProgramCache]: Analyzing trace with hash 84030773, now seen corresponding path program 1 times [2024-12-02 08:12:59,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:59,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326865467] [2024-12-02 08:12:59,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:59,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:59,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:59,506 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-12-02 08:12:59,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:59,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326865467] [2024-12-02 08:12:59,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326865467] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:59,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:59,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:12:59,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248090748] [2024-12-02 08:12:59,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:59,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:12:59,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:59,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:12:59,507 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:12:59,507 INFO L87 Difference]: Start difference. First operand 36331 states and 65760 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 08:13:01,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:13:01,255 INFO L93 Difference]: Finished difference Result 72670 states and 135535 transitions. [2024-12-02 08:13:01,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:13:01,255 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 109 [2024-12-02 08:13:01,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:13:01,525 INFO L225 Difference]: With dead ends: 72670 [2024-12-02 08:13:01,525 INFO L226 Difference]: Without dead ends: 36309 [2024-12-02 08:13:01,766 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-12-02 08:13:01,766 INFO L435 NwaCegarLoop]: 875 mSDtfsCounter, 10 mSDsluCounter, 1728 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2603 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:13:01,767 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2603 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:13:01,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36309 states. [2024-12-02 08:13:02,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36309 to 36183. [2024-12-02 08:13:02,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36183 states, 27661 states have (on average 1.5894219297928491) internal successors, (43965), 28915 states have internal predecessors, (43965), 6654 states have call successors, (6654), 1899 states have call predecessors, (6654), 1867 states have return successors, (14595), 6443 states have call predecessors, (14595), 6620 states have call successors, (14595) [2024-12-02 08:13:03,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36183 states to 36183 states and 65214 transitions. [2024-12-02 08:13:03,073 INFO L78 Accepts]: Start accepts. Automaton has 36183 states and 65214 transitions. Word has length 109 [2024-12-02 08:13:03,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:13:03,073 INFO L471 AbstractCegarLoop]: Abstraction has 36183 states and 65214 transitions. [2024-12-02 08:13:03,073 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-12-02 08:13:03,073 INFO L276 IsEmpty]: Start isEmpty. Operand 36183 states and 65214 transitions. [2024-12-02 08:13:03,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-12-02 08:13:03,080 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:13:03,080 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2024-12-02 08:13:03,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 08:13:03,080 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:13:03,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:13:03,080 INFO L85 PathProgramCache]: Analyzing trace with hash 787187256, now seen corresponding path program 1 times [2024-12-02 08:13:03,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:13:03,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913510296] [2024-12-02 08:13:03,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:03,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:13:03,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:03,588 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 08:13:03,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:13:03,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913510296] [2024-12-02 08:13:03,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913510296] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:13:03,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679788926] [2024-12-02 08:13:03,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:03,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:13:03,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:13:03,591 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:13:03,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 08:13:03,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:03,919 INFO L256 TraceCheckSpWp]: Trace formula consists of 2145 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 08:13:03,922 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:13:03,931 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-02 08:13:03,932 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:13:03,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679788926] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:13:03,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:13:03,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 11 [2024-12-02 08:13:03,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842753685] [2024-12-02 08:13:03,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:13:03,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:13:03,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:13:03,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:13:03,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-12-02 08:13:03,933 INFO L87 Difference]: Start difference. First operand 36183 states and 65214 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 08:13:05,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:13:05,413 INFO L93 Difference]: Finished difference Result 81005 states and 153572 transitions. [2024-12-02 08:13:05,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:13:05,414 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 161 [2024-12-02 08:13:05,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:13:05,776 INFO L225 Difference]: With dead ends: 81005 [2024-12-02 08:13:05,776 INFO L226 Difference]: Without dead ends: 58522 [2024-12-02 08:13:05,901 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-12-02 08:13:05,902 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 883 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 883 SdHoareTripleChecker+Valid, 1764 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:13:05,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [883 Valid, 1764 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:13:05,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58522 states. [2024-12-02 08:13:07,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58522 to 58278. [2024-12-02 08:13:07,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58278 states, 44670 states have (on average 1.6033803447503918) internal successors, (71623), 46630 states have internal predecessors, (71623), 10588 states have call successors, (10588), 3003 states have call predecessors, (10588), 3019 states have return successors, (26419), 10391 states have call predecessors, (26419), 10538 states have call successors, (26419) [2024-12-02 08:13:08,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58278 states to 58278 states and 108630 transitions. [2024-12-02 08:13:08,578 INFO L78 Accepts]: Start accepts. Automaton has 58278 states and 108630 transitions. Word has length 161 [2024-12-02 08:13:08,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:13:08,578 INFO L471 AbstractCegarLoop]: Abstraction has 58278 states and 108630 transitions. [2024-12-02 08:13:08,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 08:13:08,578 INFO L276 IsEmpty]: Start isEmpty. Operand 58278 states and 108630 transitions. [2024-12-02 08:13:08,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-12-02 08:13:08,583 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:13:08,583 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-12-02 08:13:08,591 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 08:13:08,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-12-02 08:13:08,784 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:13:08,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:13:08,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1133701728, now seen corresponding path program 1 times [2024-12-02 08:13:08,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:13:08,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587341894] [2024-12-02 08:13:08,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:08,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:13:08,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:08,981 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 08:13:08,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:13:08,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587341894] [2024-12-02 08:13:08,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587341894] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:13:08,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304278315] [2024-12-02 08:13:08,981 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:08,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:13:08,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:13:08,983 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:13:08,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 08:13:09,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:09,309 INFO L256 TraceCheckSpWp]: Trace formula consists of 2144 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 08:13:09,314 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:13:09,479 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-02 08:13:09,480 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:13:09,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304278315] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:13:09,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:13:09,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 17 [2024-12-02 08:13:09,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812938756] [2024-12-02 08:13:09,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:13:09,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 08:13:09,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:13:09,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 08:13:09,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2024-12-02 08:13:09,482 INFO L87 Difference]: Start difference. First operand 58278 states and 108630 transitions. Second operand has 8 states, 8 states have (on average 13.25) internal successors, (106), 7 states have internal predecessors, (106), 5 states have call successors, (22), 4 states have call predecessors, (22), 5 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) [2024-12-02 08:13:15,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:13:15,503 INFO L93 Difference]: Finished difference Result 146677 states and 298189 transitions. [2024-12-02 08:13:15,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 08:13:15,504 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.25) internal successors, (106), 7 states have internal predecessors, (106), 5 states have call successors, (22), 4 states have call predecessors, (22), 5 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) Word has length 162 [2024-12-02 08:13:15,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:13:16,283 INFO L225 Difference]: With dead ends: 146677 [2024-12-02 08:13:16,283 INFO L226 Difference]: Without dead ends: 88049 [2024-12-02 08:13:16,599 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=558, Unknown=0, NotChecked=0, Total=650 [2024-12-02 08:13:16,601 INFO L435 NwaCegarLoop]: 479 mSDtfsCounter, 2036 mSDsluCounter, 1655 mSDsCounter, 0 mSdLazyCounter, 4776 mSolverCounterSat, 519 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2137 SdHoareTripleChecker+Valid, 2134 SdHoareTripleChecker+Invalid, 5295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 519 IncrementalHoareTripleChecker+Valid, 4776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:13:16,601 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2137 Valid, 2134 Invalid, 5295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [519 Valid, 4776 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-12-02 08:13:16,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88049 states. [2024-12-02 08:13:19,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88049 to 81973. [2024-12-02 08:13:19,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81973 states, 62847 states have (on average 1.601110633761357) internal successors, (100625), 65577 states have internal predecessors, (100625), 14666 states have call successors, (14666), 4075 states have call predecessors, (14666), 4459 states have return successors, (44805), 14595 states have call predecessors, (44805), 14600 states have call successors, (44805) [2024-12-02 08:13:20,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81973 states to 81973 states and 160096 transitions. [2024-12-02 08:13:20,725 INFO L78 Accepts]: Start accepts. Automaton has 81973 states and 160096 transitions. Word has length 162 [2024-12-02 08:13:20,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:13:20,726 INFO L471 AbstractCegarLoop]: Abstraction has 81973 states and 160096 transitions. [2024-12-02 08:13:20,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.25) internal successors, (106), 7 states have internal predecessors, (106), 5 states have call successors, (22), 4 states have call predecessors, (22), 5 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) [2024-12-02 08:13:20,726 INFO L276 IsEmpty]: Start isEmpty. Operand 81973 states and 160096 transitions. [2024-12-02 08:13:20,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-12-02 08:13:20,732 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:13:20,733 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 6, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-12-02 08:13:20,740 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 08:13:20,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-12-02 08:13:20,933 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:13:20,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:13:20,934 INFO L85 PathProgramCache]: Analyzing trace with hash 122471857, now seen corresponding path program 1 times [2024-12-02 08:13:20,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:13:20,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151346092] [2024-12-02 08:13:20,934 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:20,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:13:20,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:21,310 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 26 proven. 33 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2024-12-02 08:13:21,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:13:21,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151346092] [2024-12-02 08:13:21,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151346092] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:13:21,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792627418] [2024-12-02 08:13:21,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:21,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:13:21,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:13:21,312 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:13:21,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 08:13:21,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:21,786 INFO L256 TraceCheckSpWp]: Trace formula consists of 2588 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 08:13:21,792 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:13:22,066 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 161 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-12-02 08:13:22,066 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:13:22,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792627418] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:13:22,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:13:22,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-12-02 08:13:22,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512723360] [2024-12-02 08:13:22,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:13:22,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:13:22,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:13:22,068 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:13:22,068 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:13:22,068 INFO L87 Difference]: Start difference. First operand 81973 states and 160096 transitions. Second operand has 6 states, 6 states have (on average 24.5) internal successors, (147), 5 states have internal predecessors, (147), 3 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-12-02 08:13:32,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:13:32,657 INFO L93 Difference]: Finished difference Result 267456 states and 514112 transitions. [2024-12-02 08:13:32,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:13:32,657 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.5) internal successors, (147), 5 states have internal predecessors, (147), 3 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 258 [2024-12-02 08:13:32,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:13:34,024 INFO L225 Difference]: With dead ends: 267456 [2024-12-02 08:13:34,024 INFO L226 Difference]: Without dead ends: 185516 [2024-12-02 08:13:34,451 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:13:34,451 INFO L435 NwaCegarLoop]: 749 mSDtfsCounter, 2667 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 3262 mSolverCounterSat, 521 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2871 SdHoareTripleChecker+Valid, 1666 SdHoareTripleChecker+Invalid, 3783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 521 IncrementalHoareTripleChecker+Valid, 3262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:13:34,451 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2871 Valid, 1666 Invalid, 3783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [521 Valid, 3262 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-12-02 08:13:34,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185516 states. [2024-12-02 08:13:41,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185516 to 168161. [2024-12-02 08:13:41,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168161 states, 130479 states have (on average 1.5954368135868606) internal successors, (208171), 134388 states have internal predecessors, (208171), 29019 states have call successors, (29019), 7469 states have call predecessors, (29019), 8662 states have return successors, (82492), 28403 states have call predecessors, (82492), 28949 states have call successors, (82492) [2024-12-02 08:13:43,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168161 states to 168161 states and 319682 transitions. [2024-12-02 08:13:43,180 INFO L78 Accepts]: Start accepts. Automaton has 168161 states and 319682 transitions. Word has length 258 [2024-12-02 08:13:43,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:13:43,180 INFO L471 AbstractCegarLoop]: Abstraction has 168161 states and 319682 transitions. [2024-12-02 08:13:43,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.5) internal successors, (147), 5 states have internal predecessors, (147), 3 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-12-02 08:13:43,180 INFO L276 IsEmpty]: Start isEmpty. Operand 168161 states and 319682 transitions. [2024-12-02 08:13:43,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-12-02 08:13:43,197 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:13:43,197 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2024-12-02 08:13:43,205 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 08:13:43,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:13:43,398 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:13:43,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:13:43,398 INFO L85 PathProgramCache]: Analyzing trace with hash 534850138, now seen corresponding path program 1 times [2024-12-02 08:13:43,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:13:43,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112697027] [2024-12-02 08:13:43,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:43,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:13:43,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:43,659 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-12-02 08:13:43,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:13:43,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112697027] [2024-12-02 08:13:43,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112697027] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:13:43,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:13:43,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 08:13:43,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566309636] [2024-12-02 08:13:43,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:13:43,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:13:43,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:13:43,660 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:13:43,660 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:13:43,661 INFO L87 Difference]: Start difference. First operand 168161 states and 319682 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 5 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) [2024-12-02 08:14:03,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:14:03,561 INFO L93 Difference]: Finished difference Result 471614 states and 1035723 transitions. [2024-12-02 08:14:03,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 08:14:03,562 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 5 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) Word has length 252 [2024-12-02 08:14:03,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:14:05,652 INFO L225 Difference]: With dead ends: 471614 [2024-12-02 08:14:05,653 INFO L226 Difference]: Without dead ends: 303007 [2024-12-02 08:14:07,223 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-12-02 08:14:07,224 INFO L435 NwaCegarLoop]: 722 mSDtfsCounter, 2137 mSDsluCounter, 1787 mSDsCounter, 0 mSdLazyCounter, 4386 mSolverCounterSat, 734 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2237 SdHoareTripleChecker+Valid, 2509 SdHoareTripleChecker+Invalid, 5120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 734 IncrementalHoareTripleChecker+Valid, 4386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:14:07,224 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2237 Valid, 2509 Invalid, 5120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [734 Valid, 4386 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-12-02 08:14:07,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303007 states. [2024-12-02 08:14:21,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303007 to 275243. [2024-12-02 08:14:22,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275243 states, 205855 states have (on average 1.5332782783998447) internal successors, (315633), 213114 states have internal predecessors, (315633), 54955 states have call successors, (54955), 11992 states have call predecessors, (54955), 14432 states have return successors, (172831), 55246 states have call predecessors, (172831), 54834 states have call successors, (172831) [2024-12-02 08:14:25,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275243 states to 275243 states and 543419 transitions. [2024-12-02 08:14:25,392 INFO L78 Accepts]: Start accepts. Automaton has 275243 states and 543419 transitions. Word has length 252 [2024-12-02 08:14:25,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:14:25,393 INFO L471 AbstractCegarLoop]: Abstraction has 275243 states and 543419 transitions. [2024-12-02 08:14:25,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 5 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) [2024-12-02 08:14:25,393 INFO L276 IsEmpty]: Start isEmpty. Operand 275243 states and 543419 transitions. [2024-12-02 08:14:25,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-12-02 08:14:25,415 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:14:25,415 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:14:25,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-12-02 08:14:25,416 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:14:25,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:14:25,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1308430402, now seen corresponding path program 1 times [2024-12-02 08:14:25,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:14:25,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941923648] [2024-12-02 08:14:25,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:14:25,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:14:25,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:14:25,659 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 12 proven. 32 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-12-02 08:14:25,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:14:25,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941923648] [2024-12-02 08:14:25,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941923648] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:14:25,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737372335] [2024-12-02 08:14:25,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:14:25,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:14:25,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:14:25,661 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:14:25,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 08:14:26,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:14:26,019 INFO L256 TraceCheckSpWp]: Trace formula consists of 2622 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 08:14:26,023 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:14:26,154 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-12-02 08:14:26,154 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:14:26,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737372335] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:14:26,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:14:26,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 15 [2024-12-02 08:14:26,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225507845] [2024-12-02 08:14:26,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:14:26,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:14:26,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:14:26,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:14:26,155 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2024-12-02 08:14:26,155 INFO L87 Difference]: Start difference. First operand 275243 states and 543419 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 08:14:45,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:14:45,559 INFO L93 Difference]: Finished difference Result 556222 states and 1213258 transitions. [2024-12-02 08:14:45,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:14:45,560 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 253 [2024-12-02 08:14:45,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:14:47,669 INFO L225 Difference]: With dead ends: 556222 [2024-12-02 08:14:47,669 INFO L226 Difference]: Without dead ends: 280997 [2024-12-02 08:14:50,776 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2024-12-02 08:14:50,777 INFO L435 NwaCegarLoop]: 877 mSDtfsCounter, 805 mSDsluCounter, 1326 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 2203 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:14:50,777 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [809 Valid, 2203 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:14:50,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280997 states. [2024-12-02 08:15:04,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280997 to 280997. [2024-12-02 08:15:04,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280997 states, 210877 states have (on average 1.537531357141841) internal successors, (324230), 218153 states have internal predecessors, (324230), 54955 states have call successors, (54955), 12707 states have call predecessors, (54955), 15164 states have return successors, (173466), 55246 states have call predecessors, (173466), 54834 states have call successors, (173466) [2024-12-02 08:15:07,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280997 states to 280997 states and 552651 transitions. [2024-12-02 08:15:07,630 INFO L78 Accepts]: Start accepts. Automaton has 280997 states and 552651 transitions. Word has length 253 [2024-12-02 08:15:07,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:15:07,630 INFO L471 AbstractCegarLoop]: Abstraction has 280997 states and 552651 transitions. [2024-12-02 08:15:07,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 08:15:07,630 INFO L276 IsEmpty]: Start isEmpty. Operand 280997 states and 552651 transitions. [2024-12-02 08:15:07,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-12-02 08:15:07,652 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:15:07,652 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1] [2024-12-02 08:15:07,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-12-02 08:15:07,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-12-02 08:15:07,853 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:15:07,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:15:07,853 INFO L85 PathProgramCache]: Analyzing trace with hash 802337227, now seen corresponding path program 1 times [2024-12-02 08:15:07,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:15:07,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179142301] [2024-12-02 08:15:07,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:15:07,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:15:07,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:15:08,114 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 12 proven. 35 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-12-02 08:15:08,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:15:08,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179142301] [2024-12-02 08:15:08,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179142301] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:15:08,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287611307] [2024-12-02 08:15:08,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:15:08,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:15:08,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:15:08,116 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:15:08,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a54bc662-3b87-4d11-adbd-baa22ce37e9d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 08:15:08,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:15:08,493 INFO L256 TraceCheckSpWp]: Trace formula consists of 2606 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 08:15:08,498 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:15:08,631 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-12-02 08:15:08,631 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:15:08,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1287611307] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:15:08,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:15:08,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 15 [2024-12-02 08:15:08,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920682004] [2024-12-02 08:15:08,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:15:08,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:15:08,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:15:08,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:15:08,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2024-12-02 08:15:08,633 INFO L87 Difference]: Start difference. First operand 280997 states and 552651 transitions. Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27)