./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M4-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M4-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 d66bda3f947b403f01c3d2c281ac384b241cf0bf9299658426cacf75877297a8 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:50:54,498 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:50:54,545 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:50:54,550 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:50:54,551 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:50:54,567 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:50:54,568 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:50:54,568 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:50:54,568 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:50:54,568 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:50:54,569 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:50:54,569 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:50:54,570 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:50:54,570 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:50:54,572 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:50:54,572 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:50:54,572 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:50:54,572 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:50:54,572 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:50:54,572 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:50:54,573 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:50:54,573 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:50:54,575 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:50:54,576 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:50:54,576 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:50:54,576 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:50:54,576 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:50:54,576 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:50:54,577 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:50:54,577 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:50:54,577 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:50:54,577 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:50:54,577 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:50:54,577 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:50:54,577 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:50:54,577 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:50:54,578 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:50:54,578 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:50:54,578 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:50:54,578 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:50:54,578 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:50:54,579 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:50:54,579 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> d66bda3f947b403f01c3d2c281ac384b241cf0bf9299658426cacf75877297a8 [2024-11-18 14:50:54,792 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:50:54,817 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:50:54,819 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:50:54,820 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:50:54,821 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:50:54,821 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M4-1.c [2024-11-18 14:50:56,067 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:50:56,342 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:50:56,344 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M4-1.c [2024-11-18 14:50:56,367 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2de71958/13a7069a19ff4390b74c15db2f3c53cd/FLAG4372cf7dd [2024-11-18 14:50:56,395 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2de71958/13a7069a19ff4390b74c15db2f3c53cd [2024-11-18 14:50:56,398 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:50:56,399 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:50:56,401 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:50:56,401 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:50:56,406 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:50:56,407 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:50:56" (1/1) ... [2024-11-18 14:50:56,407 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e2f3e78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:56, skipping insertion in model container [2024-11-18 14:50:56,409 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:50:56" (1/1) ... [2024-11-18 14:50:56,455 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:50:56,649 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M4-1.c[1974,1987] [2024-11-18 14:50:56,924 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:50:56,939 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:50:56,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.bug2.i","-S") [47] [2024-11-18 14:50:56,956 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M4-1.c[1974,1987] [2024-11-18 14:50:57,133 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:50:57,164 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:50:57,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:57 WrapperNode [2024-11-18 14:50:57,165 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:50:57,167 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:50:57,167 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:50:57,167 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:50:57,172 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:57" (1/1) ... [2024-11-18 14:50:57,231 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:57" (1/1) ... [2024-11-18 14:50:57,468 INFO L138 Inliner]: procedures = 61, calls = 3507, calls flagged for inlining = 19, calls inlined = 19, statements flattened = 7646 [2024-11-18 14:50:57,469 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:50:57,469 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:50:57,469 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:50:57,469 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:50:57,478 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:57" (1/1) ... [2024-11-18 14:50:57,479 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:57" (1/1) ... [2024-11-18 14:50:57,531 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:57" (1/1) ... [2024-11-18 14:50:57,607 INFO L175 MemorySlicer]: Split 2489 memory accesses to 19 slices as follows [2, 8, 319, 355, 2, 113, 113, 186, 203, 186, 203, 186, 203, 186, 203, 8, 4, 7, 2]. 14 percent of accesses are in the largest equivalence class. The 328 initializations are split as follows [2, 0, 27, 27, 0, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 0, 0, 2, 0]. The 349 writes are split as follows [0, 4, 27, 27, 1, 27, 27, 31, 26, 31, 26, 31, 26, 31, 26, 4, 0, 3, 1]. [2024-11-18 14:50:57,607 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:57" (1/1) ... [2024-11-18 14:50:57,607 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:57" (1/1) ... [2024-11-18 14:50:57,719 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:57" (1/1) ... [2024-11-18 14:50:57,795 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:57" (1/1) ... [2024-11-18 14:50:57,816 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:57" (1/1) ... [2024-11-18 14:50:57,840 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:57" (1/1) ... [2024-11-18 14:50:57,870 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:50:57,871 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:50:57,871 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:50:57,871 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:50:57,872 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:57" (1/1) ... [2024-11-18 14:50:57,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:50:57,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:50:57,906 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:50:57,909 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:50:57,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:50:57,996 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2024-11-18 14:50:57,996 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2024-11-18 14:50:57,996 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-18 14:50:57,996 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-18 14:50:57,996 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2024-11-18 14:50:57,997 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2024-11-18 14:50:57,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-18 14:50:57,998 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-18 14:50:57,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-18 14:50:57,998 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-18 14:50:57,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-18 14:50:57,998 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2024-11-18 14:50:57,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2024-11-18 14:50:57,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 14:50:57,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 14:50:57,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-18 14:50:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-18 14:50:57,999 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-18 14:50:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2024-11-18 14:50:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2024-11-18 14:50:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2024-11-18 14:50:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2024-11-18 14:50:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-18 14:50:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-18 14:50:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-18 14:50:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-18 14:50:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2024-11-18 14:50:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2024-11-18 14:50:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-18 14:50:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod [2024-11-18 14:50:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod [2024-11-18 14:50:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 14:50:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 14:50:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-18 14:50:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-18 14:50:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-18 14:50:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-18 14:50:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-18 14:50:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-18 14:50:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-18 14:50:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-18 14:50:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-18 14:50:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-18 14:50:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-18 14:50:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-18 14:50:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-18 14:50:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-18 14:50:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-18 14:50:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-18 14:50:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-18 14:50:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2024-11-18 14:50:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2024-11-18 14:50:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2024-11-18 14:50:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2024-11-18 14:50:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2024-11-18 14:50:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2024-11-18 14:50:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2024-11-18 14:50:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2024-11-18 14:50:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 14:50:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 14:50:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:50:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:50:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:50:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:50:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:50:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:50:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2024-11-18 14:50:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2024-11-18 14:50:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-18 14:50:58,012 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-18 14:50:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2024-11-18 14:50:58,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2024-11-18 14:50:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2024-11-18 14:50:58,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2024-11-18 14:50:58,442 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:50:58,443 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:51:06,094 INFO L? ?]: Removed 414 outVars from TransFormulas that were not future-live. [2024-11-18 14:51:06,094 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:51:06,137 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:51:06,137 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:51:06,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:51:06 BoogieIcfgContainer [2024-11-18 14:51:06,138 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:51:06,139 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:51:06,139 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:51:06,142 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:51:06,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:50:56" (1/3) ... [2024-11-18 14:51:06,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bfd8534 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:51:06, skipping insertion in model container [2024-11-18 14:51:06,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:57" (2/3) ... [2024-11-18 14:51:06,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bfd8534 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:51:06, skipping insertion in model container [2024-11-18 14:51:06,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:51:06" (3/3) ... [2024-11-18 14:51:06,144 INFO L112 eAbstractionObserver]: Analyzing ICFG rekh_aso.2.M4-1.c [2024-11-18 14:51:06,156 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:51:06,156 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:51:06,242 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:51:06,248 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;@33d6cd66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:51:06,248 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:51:06,258 INFO L276 IsEmpty]: Start isEmpty. Operand has 2252 states, 1260 states have (on average 1.2206349206349207) internal successors, (1538), 1389 states have internal predecessors, (1538), 968 states have call successors, (968), 22 states have call predecessors, (968), 22 states have return successors, (968), 868 states have call predecessors, (968), 968 states have call successors, (968) [2024-11-18 14:51:06,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1339 [2024-11-18 14:51:06,313 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:06,314 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:06,314 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:06,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:06,319 INFO L85 PathProgramCache]: Analyzing trace with hash 481945551, now seen corresponding path program 1 times [2024-11-18 14:51:06,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:06,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348405320] [2024-11-18 14:51:06,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:06,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:07,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:08,418 INFO L134 CoverageAnalysis]: Checked inductivity of 86944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86944 trivial. 0 not checked. [2024-11-18 14:51:08,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:08,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348405320] [2024-11-18 14:51:08,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348405320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:08,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:08,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:51:08,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431550112] [2024-11-18 14:51:08,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:08,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:51:08,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:08,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:51:08,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:51:08,461 INFO L87 Difference]: Start difference. First operand has 2252 states, 1260 states have (on average 1.2206349206349207) internal successors, (1538), 1389 states have internal predecessors, (1538), 968 states have call successors, (968), 22 states have call predecessors, (968), 22 states have return successors, (968), 868 states have call predecessors, (968), 968 states have call successors, (968) Second operand has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 2 states have call successors, (213), 2 states have call predecessors, (213), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) [2024-11-18 14:51:08,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:08,748 INFO L93 Difference]: Finished difference Result 4499 states and 7890 transitions. [2024-11-18 14:51:08,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:51:08,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 2 states have call successors, (213), 2 states have call predecessors, (213), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) Word has length 1338 [2024-11-18 14:51:08,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:08,798 INFO L225 Difference]: With dead ends: 4499 [2024-11-18 14:51:08,799 INFO L226 Difference]: Without dead ends: 2247 [2024-11-18 14:51:08,835 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:51:08,839 INFO L432 NwaCegarLoop]: 3469 mSDtfsCounter, 0 mSDsluCounter, 3459 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6928 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:08,840 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6928 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:51:08,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2247 states. [2024-11-18 14:51:09,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2247 to 2247. [2024-11-18 14:51:09,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2247 states, 1256 states have (on average 1.2181528662420382) internal successors, (1530), 1385 states have internal predecessors, (1530), 968 states have call successors, (968), 22 states have call predecessors, (968), 22 states have return successors, (967), 867 states have call predecessors, (967), 967 states have call successors, (967) [2024-11-18 14:51:09,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2247 states to 2247 states and 3465 transitions. [2024-11-18 14:51:09,485 INFO L78 Accepts]: Start accepts. Automaton has 2247 states and 3465 transitions. Word has length 1338 [2024-11-18 14:51:09,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:09,489 INFO L471 AbstractCegarLoop]: Abstraction has 2247 states and 3465 transitions. [2024-11-18 14:51:09,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 2 states have call successors, (213), 2 states have call predecessors, (213), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) [2024-11-18 14:51:09,490 INFO L276 IsEmpty]: Start isEmpty. Operand 2247 states and 3465 transitions. [2024-11-18 14:51:09,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1347 [2024-11-18 14:51:09,594 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:09,595 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:09,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:51:09,596 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:09,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:09,596 INFO L85 PathProgramCache]: Analyzing trace with hash 2141260499, now seen corresponding path program 1 times [2024-11-18 14:51:09,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:09,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716735255] [2024-11-18 14:51:09,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:09,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:10,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:12,826 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2024-11-18 14:51:12,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:12,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716735255] [2024-11-18 14:51:12,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716735255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:12,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:12,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:51:12,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991077082] [2024-11-18 14:51:12,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:12,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:51:12,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:12,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:51:12,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:51:12,831 INFO L87 Difference]: Start difference. First operand 2247 states and 3465 transitions. Second operand has 5 states, 4 states have (on average 73.0) internal successors, (292), 5 states have internal predecessors, (292), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) [2024-11-18 14:51:18,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:18,061 INFO L93 Difference]: Finished difference Result 5343 states and 8226 transitions. [2024-11-18 14:51:18,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:51:18,062 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 73.0) internal successors, (292), 5 states have internal predecessors, (292), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) Word has length 1346 [2024-11-18 14:51:18,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:18,090 INFO L225 Difference]: With dead ends: 5343 [2024-11-18 14:51:18,090 INFO L226 Difference]: Without dead ends: 3101 [2024-11-18 14:51:18,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:18,116 INFO L432 NwaCegarLoop]: 4695 mSDtfsCounter, 5703 mSDsluCounter, 2096 mSDsCounter, 0 mSdLazyCounter, 2685 mSolverCounterSat, 1151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5703 SdHoareTripleChecker+Valid, 6791 SdHoareTripleChecker+Invalid, 3836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1151 IncrementalHoareTripleChecker+Valid, 2685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:18,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5703 Valid, 6791 Invalid, 3836 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1151 Valid, 2685 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-18 14:51:18,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3101 states. [2024-11-18 14:51:18,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3101 to 3096. [2024-11-18 14:51:18,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3096 states, 1780 states have (on average 1.2174157303370787) internal successors, (2167), 1909 states have internal predecessors, (2167), 1284 states have call successors, (1284), 32 states have call predecessors, (1284), 31 states have return successors, (1283), 1182 states have call predecessors, (1283), 1283 states have call successors, (1283) [2024-11-18 14:51:18,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3096 states to 3096 states and 4734 transitions. [2024-11-18 14:51:18,682 INFO L78 Accepts]: Start accepts. Automaton has 3096 states and 4734 transitions. Word has length 1346 [2024-11-18 14:51:18,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:18,683 INFO L471 AbstractCegarLoop]: Abstraction has 3096 states and 4734 transitions. [2024-11-18 14:51:18,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 73.0) internal successors, (292), 5 states have internal predecessors, (292), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) [2024-11-18 14:51:18,684 INFO L276 IsEmpty]: Start isEmpty. Operand 3096 states and 4734 transitions. [2024-11-18 14:51:18,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1351 [2024-11-18 14:51:18,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:18,695 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:18,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:51:18,696 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:18,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:18,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1345803919, now seen corresponding path program 1 times [2024-11-18 14:51:18,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:18,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491052909] [2024-11-18 14:51:18,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:18,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:19,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:20,371 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2024-11-18 14:51:20,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:20,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491052909] [2024-11-18 14:51:20,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491052909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:20,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:20,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:51:20,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164053923] [2024-11-18 14:51:20,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:20,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:51:20,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:20,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:51:20,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:51:20,377 INFO L87 Difference]: Start difference. First operand 3096 states and 4734 transitions. Second operand has 5 states, 4 states have (on average 73.5) internal successors, (294), 5 states have internal predecessors, (294), 4 states have call successors, (216), 2 states have call predecessors, (216), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) [2024-11-18 14:51:25,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:25,105 INFO L93 Difference]: Finished difference Result 5622 states and 8630 transitions. [2024-11-18 14:51:25,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:51:25,106 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 73.5) internal successors, (294), 5 states have internal predecessors, (294), 4 states have call successors, (216), 2 states have call predecessors, (216), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) Word has length 1350 [2024-11-18 14:51:25,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:25,133 INFO L225 Difference]: With dead ends: 5622 [2024-11-18 14:51:25,133 INFO L226 Difference]: Without dead ends: 3097 [2024-11-18 14:51:25,152 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:25,153 INFO L432 NwaCegarLoop]: 4688 mSDtfsCounter, 5692 mSDsluCounter, 2094 mSDsCounter, 0 mSdLazyCounter, 2678 mSolverCounterSat, 1152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5692 SdHoareTripleChecker+Valid, 6782 SdHoareTripleChecker+Invalid, 3830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1152 IncrementalHoareTripleChecker+Valid, 2678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:25,153 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5692 Valid, 6782 Invalid, 3830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1152 Valid, 2678 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-18 14:51:25,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3097 states. [2024-11-18 14:51:25,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3097 to 3092. [2024-11-18 14:51:25,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3092 states, 1778 states have (on average 1.2165354330708662) internal successors, (2163), 1907 states have internal predecessors, (2163), 1282 states have call successors, (1282), 32 states have call predecessors, (1282), 31 states have return successors, (1281), 1180 states have call predecessors, (1281), 1281 states have call successors, (1281) [2024-11-18 14:51:25,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3092 states to 3092 states and 4726 transitions. [2024-11-18 14:51:25,547 INFO L78 Accepts]: Start accepts. Automaton has 3092 states and 4726 transitions. Word has length 1350 [2024-11-18 14:51:25,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:25,549 INFO L471 AbstractCegarLoop]: Abstraction has 3092 states and 4726 transitions. [2024-11-18 14:51:25,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 73.5) internal successors, (294), 5 states have internal predecessors, (294), 4 states have call successors, (216), 2 states have call predecessors, (216), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) [2024-11-18 14:51:25,554 INFO L276 IsEmpty]: Start isEmpty. Operand 3092 states and 4726 transitions. [2024-11-18 14:51:25,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1352 [2024-11-18 14:51:25,569 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:25,569 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:25,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:51:25,570 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:25,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:25,571 INFO L85 PathProgramCache]: Analyzing trace with hash 39975626, now seen corresponding path program 1 times [2024-11-18 14:51:25,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:25,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133753231] [2024-11-18 14:51:25,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:25,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:26,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:28,466 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2024-11-18 14:51:28,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:28,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133753231] [2024-11-18 14:51:28,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133753231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:28,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:28,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:51:28,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807020221] [2024-11-18 14:51:28,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:28,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:51:28,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:28,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:51:28,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:28,473 INFO L87 Difference]: Start difference. First operand 3092 states and 4726 transitions. Second operand has 6 states, 6 states have (on average 49.166666666666664) internal successors, (295), 5 states have internal predecessors, (295), 3 states have call successors, (216), 3 states have call predecessors, (216), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214) [2024-11-18 14:51:31,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:31,895 INFO L93 Difference]: Finished difference Result 5518 states and 8465 transitions. [2024-11-18 14:51:31,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:51:31,896 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 49.166666666666664) internal successors, (295), 5 states have internal predecessors, (295), 3 states have call successors, (216), 3 states have call predecessors, (216), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214) Word has length 1351 [2024-11-18 14:51:31,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:31,939 INFO L225 Difference]: With dead ends: 5518 [2024-11-18 14:51:31,939 INFO L226 Difference]: Without dead ends: 5516 [2024-11-18 14:51:31,944 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:51:31,945 INFO L432 NwaCegarLoop]: 3454 mSDtfsCounter, 4232 mSDsluCounter, 9244 mSDsCounter, 0 mSdLazyCounter, 2423 mSolverCounterSat, 910 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4593 SdHoareTripleChecker+Valid, 12698 SdHoareTripleChecker+Invalid, 3333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 910 IncrementalHoareTripleChecker+Valid, 2423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:31,946 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4593 Valid, 12698 Invalid, 3333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [910 Valid, 2423 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-18 14:51:31,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5516 states. [2024-11-18 14:51:32,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5516 to 5488. [2024-11-18 14:51:32,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5488 states, 3160 states have (on average 1.225) internal successors, (3871), 3413 states have internal predecessors, (3871), 2269 states have call successors, (2269), 58 states have call predecessors, (2269), 58 states have return successors, (2296), 2070 states have call predecessors, (2296), 2267 states have call successors, (2296) [2024-11-18 14:51:32,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5488 states to 5488 states and 8436 transitions. [2024-11-18 14:51:32,876 INFO L78 Accepts]: Start accepts. Automaton has 5488 states and 8436 transitions. Word has length 1351 [2024-11-18 14:51:32,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:32,878 INFO L471 AbstractCegarLoop]: Abstraction has 5488 states and 8436 transitions. [2024-11-18 14:51:32,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 49.166666666666664) internal successors, (295), 5 states have internal predecessors, (295), 3 states have call successors, (216), 3 states have call predecessors, (216), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214) [2024-11-18 14:51:32,879 INFO L276 IsEmpty]: Start isEmpty. Operand 5488 states and 8436 transitions. [2024-11-18 14:51:32,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1357 [2024-11-18 14:51:32,889 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:32,890 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:32,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:51:32,891 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:32,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:32,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1206353076, now seen corresponding path program 1 times [2024-11-18 14:51:32,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:32,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830092193] [2024-11-18 14:51:32,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:32,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:33,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:35,086 INFO L134 CoverageAnalysis]: Checked inductivity of 86949 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2024-11-18 14:51:35,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:35,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830092193] [2024-11-18 14:51:35,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830092193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:35,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:35,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:51:35,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510168774] [2024-11-18 14:51:35,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:35,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:51:35,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:35,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:51:35,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:51:35,089 INFO L87 Difference]: Start difference. First operand 5488 states and 8436 transitions. Second operand has 5 states, 5 states have (on average 59.6) internal successors, (298), 4 states have internal predecessors, (298), 2 states have call successors, (217), 2 states have call predecessors, (217), 1 states have return successors, (215), 2 states have call predecessors, (215), 2 states have call successors, (215) [2024-11-18 14:51:35,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:35,471 INFO L93 Difference]: Finished difference Result 6451 states and 9904 transitions. [2024-11-18 14:51:35,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:51:35,472 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 59.6) internal successors, (298), 4 states have internal predecessors, (298), 2 states have call successors, (217), 2 states have call predecessors, (217), 1 states have return successors, (215), 2 states have call predecessors, (215), 2 states have call successors, (215) Word has length 1356 [2024-11-18 14:51:35,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:35,511 INFO L225 Difference]: With dead ends: 6451 [2024-11-18 14:51:35,511 INFO L226 Difference]: Without dead ends: 6449 [2024-11-18 14:51:35,517 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:51:35,518 INFO L432 NwaCegarLoop]: 3442 mSDtfsCounter, 3409 mSDsluCounter, 7530 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3433 SdHoareTripleChecker+Valid, 10972 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:35,518 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3433 Valid, 10972 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:51:35,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6449 states. [2024-11-18 14:51:36,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6449 to 6448. [2024-11-18 14:51:36,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6448 states, 3770 states have (on average 1.2374005305039788) internal successors, (4665), 4075 states have internal predecessors, (4665), 2603 states have call successors, (2603), 72 states have call predecessors, (2603), 74 states have return successors, (2632), 2354 states have call predecessors, (2632), 2601 states have call successors, (2632) [2024-11-18 14:51:36,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6448 states to 6448 states and 9900 transitions. [2024-11-18 14:51:36,580 INFO L78 Accepts]: Start accepts. Automaton has 6448 states and 9900 transitions. Word has length 1356 [2024-11-18 14:51:36,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:36,582 INFO L471 AbstractCegarLoop]: Abstraction has 6448 states and 9900 transitions. [2024-11-18 14:51:36,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 59.6) internal successors, (298), 4 states have internal predecessors, (298), 2 states have call successors, (217), 2 states have call predecessors, (217), 1 states have return successors, (215), 2 states have call predecessors, (215), 2 states have call successors, (215) [2024-11-18 14:51:36,582 INFO L276 IsEmpty]: Start isEmpty. Operand 6448 states and 9900 transitions. [2024-11-18 14:51:36,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1408 [2024-11-18 14:51:36,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:36,598 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:36,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:51:36,599 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:36,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:36,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1774519823, now seen corresponding path program 1 times [2024-11-18 14:51:36,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:36,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974889667] [2024-11-18 14:51:36,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:36,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:37,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:38,940 INFO L134 CoverageAnalysis]: Checked inductivity of 87798 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 87794 trivial. 0 not checked. [2024-11-18 14:51:38,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:38,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974889667] [2024-11-18 14:51:38,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974889667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:38,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:38,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:51:38,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742012725] [2024-11-18 14:51:38,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:38,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:51:38,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:38,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:51:38,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:51:38,944 INFO L87 Difference]: Start difference. First operand 6448 states and 9900 transitions. Second operand has 5 states, 4 states have (on average 82.0) internal successors, (328), 5 states have internal predecessors, (328), 4 states have call successors, (222), 2 states have call predecessors, (222), 2 states have return successors, (220), 3 states have call predecessors, (220), 4 states have call successors, (220) [2024-11-18 14:51:42,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:42,346 INFO L93 Difference]: Finished difference Result 12853 states and 19724 transitions. [2024-11-18 14:51:42,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:51:42,347 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 82.0) internal successors, (328), 5 states have internal predecessors, (328), 4 states have call successors, (222), 2 states have call predecessors, (222), 2 states have return successors, (220), 3 states have call predecessors, (220), 4 states have call successors, (220) Word has length 1407 [2024-11-18 14:51:42,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:42,405 INFO L225 Difference]: With dead ends: 12853 [2024-11-18 14:51:42,405 INFO L226 Difference]: Without dead ends: 6976 [2024-11-18 14:51:42,447 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:42,448 INFO L432 NwaCegarLoop]: 3815 mSDtfsCounter, 5165 mSDsluCounter, 1726 mSDsCounter, 0 mSdLazyCounter, 2167 mSolverCounterSat, 1741 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5165 SdHoareTripleChecker+Valid, 5541 SdHoareTripleChecker+Invalid, 3908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1741 IncrementalHoareTripleChecker+Valid, 2167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:42,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5165 Valid, 5541 Invalid, 3908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1741 Valid, 2167 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-18 14:51:42,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6976 states. [2024-11-18 14:51:43,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6976 to 6974. [2024-11-18 14:51:43,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6974 states, 4158 states have (on average 1.246993746993747) internal successors, (5185), 4463 states have internal predecessors, (5185), 2727 states have call successors, (2727), 86 states have call predecessors, (2727), 88 states have return successors, (2756), 2478 states have call predecessors, (2756), 2725 states have call successors, (2756) [2024-11-18 14:51:43,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6974 states to 6974 states and 10668 transitions. [2024-11-18 14:51:43,535 INFO L78 Accepts]: Start accepts. Automaton has 6974 states and 10668 transitions. Word has length 1407 [2024-11-18 14:51:43,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:43,536 INFO L471 AbstractCegarLoop]: Abstraction has 6974 states and 10668 transitions. [2024-11-18 14:51:43,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 82.0) internal successors, (328), 5 states have internal predecessors, (328), 4 states have call successors, (222), 2 states have call predecessors, (222), 2 states have return successors, (220), 3 states have call predecessors, (220), 4 states have call successors, (220) [2024-11-18 14:51:43,537 INFO L276 IsEmpty]: Start isEmpty. Operand 6974 states and 10668 transitions. [2024-11-18 14:51:43,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1412 [2024-11-18 14:51:43,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:43,552 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:43,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:51:43,552 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:43,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:43,553 INFO L85 PathProgramCache]: Analyzing trace with hash 129006235, now seen corresponding path program 1 times [2024-11-18 14:51:43,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:43,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777644626] [2024-11-18 14:51:43,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:43,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:44,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:45,004 INFO L134 CoverageAnalysis]: Checked inductivity of 87798 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 87788 trivial. 0 not checked. [2024-11-18 14:51:45,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:45,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777644626] [2024-11-18 14:51:45,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777644626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:45,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:45,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:51:45,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533359204] [2024-11-18 14:51:45,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:45,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:51:45,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:45,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:51:45,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:45,007 INFO L87 Difference]: Start difference. First operand 6974 states and 10668 transitions. Second operand has 6 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 3 states have call successors, (223), 2 states have call predecessors, (223), 4 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2024-11-18 14:51:49,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:49,743 INFO L93 Difference]: Finished difference Result 13364 states and 20472 transitions. [2024-11-18 14:51:49,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:51:49,743 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 3 states have call successors, (223), 2 states have call predecessors, (223), 4 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) Word has length 1411 [2024-11-18 14:51:49,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:49,791 INFO L225 Difference]: With dead ends: 13364 [2024-11-18 14:51:49,791 INFO L226 Difference]: Without dead ends: 6961 [2024-11-18 14:51:49,837 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:51:49,838 INFO L432 NwaCegarLoop]: 4703 mSDtfsCounter, 6858 mSDsluCounter, 2100 mSDsCounter, 0 mSdLazyCounter, 2695 mSolverCounterSat, 2631 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6858 SdHoareTripleChecker+Valid, 6803 SdHoareTripleChecker+Invalid, 5326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2631 IncrementalHoareTripleChecker+Valid, 2695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:49,838 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6858 Valid, 6803 Invalid, 5326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2631 Valid, 2695 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-18 14:51:49,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6961 states. [2024-11-18 14:51:51,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6961 to 6958. [2024-11-18 14:51:51,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6958 states, 4148 states have (on average 1.2456605593056895) internal successors, (5167), 4453 states have internal predecessors, (5167), 2721 states have call successors, (2721), 86 states have call predecessors, (2721), 88 states have return successors, (2750), 2472 states have call predecessors, (2750), 2719 states have call successors, (2750) [2024-11-18 14:51:51,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6958 states to 6958 states and 10638 transitions. [2024-11-18 14:51:51,253 INFO L78 Accepts]: Start accepts. Automaton has 6958 states and 10638 transitions. Word has length 1411 [2024-11-18 14:51:51,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:51,254 INFO L471 AbstractCegarLoop]: Abstraction has 6958 states and 10638 transitions. [2024-11-18 14:51:51,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 3 states have call successors, (223), 2 states have call predecessors, (223), 4 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2024-11-18 14:51:51,255 INFO L276 IsEmpty]: Start isEmpty. Operand 6958 states and 10638 transitions. [2024-11-18 14:51:51,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1413 [2024-11-18 14:51:51,269 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:51,269 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:51,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:51:51,270 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:51,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:51,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1821538297, now seen corresponding path program 1 times [2024-11-18 14:51:51,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:51,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354423598] [2024-11-18 14:51:51,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:51,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:51,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:52,793 INFO L134 CoverageAnalysis]: Checked inductivity of 87798 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 87789 trivial. 0 not checked. [2024-11-18 14:51:52,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:52,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354423598] [2024-11-18 14:51:52,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354423598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:52,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:52,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:51:52,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592765053] [2024-11-18 14:51:52,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:52,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:51:52,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:52,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:51:52,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:52,797 INFO L87 Difference]: Start difference. First operand 6958 states and 10638 transitions. Second operand has 6 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 3 states have call successors, (223), 2 states have call predecessors, (223), 4 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2024-11-18 14:51:56,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:56,304 INFO L93 Difference]: Finished difference Result 13341 states and 20418 transitions. [2024-11-18 14:51:56,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:51:56,305 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 3 states have call successors, (223), 2 states have call predecessors, (223), 4 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) Word has length 1412 [2024-11-18 14:51:56,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:56,349 INFO L225 Difference]: With dead ends: 13341 [2024-11-18 14:51:56,349 INFO L226 Difference]: Without dead ends: 6954 [2024-11-18 14:51:56,396 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:51:56,396 INFO L432 NwaCegarLoop]: 3801 mSDtfsCounter, 3802 mSDsluCounter, 3438 mSDsCounter, 0 mSdLazyCounter, 4277 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3802 SdHoareTripleChecker+Valid, 7239 SdHoareTripleChecker+Invalid, 4306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 4277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:56,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3802 Valid, 7239 Invalid, 4306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 4277 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-18 14:51:56,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6954 states. [2024-11-18 14:51:57,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6954 to 6952. [2024-11-18 14:51:57,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6952 states, 4144 states have (on average 1.2449324324324325) internal successors, (5159), 4449 states have internal predecessors, (5159), 2719 states have call successors, (2719), 86 states have call predecessors, (2719), 88 states have return successors, (2748), 2470 states have call predecessors, (2748), 2717 states have call successors, (2748) [2024-11-18 14:51:57,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6952 states to 6952 states and 10626 transitions. [2024-11-18 14:51:57,549 INFO L78 Accepts]: Start accepts. Automaton has 6952 states and 10626 transitions. Word has length 1412 [2024-11-18 14:51:57,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:57,551 INFO L471 AbstractCegarLoop]: Abstraction has 6952 states and 10626 transitions. [2024-11-18 14:51:57,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 3 states have call successors, (223), 2 states have call predecessors, (223), 4 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2024-11-18 14:51:57,552 INFO L276 IsEmpty]: Start isEmpty. Operand 6952 states and 10626 transitions. [2024-11-18 14:51:57,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1415 [2024-11-18 14:51:57,568 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:57,569 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:57,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:51:57,569 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:57,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:57,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1231657282, now seen corresponding path program 1 times [2024-11-18 14:51:57,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:57,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565990705] [2024-11-18 14:51:57,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:57,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:58,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:59,121 INFO L134 CoverageAnalysis]: Checked inductivity of 86957 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86957 trivial. 0 not checked. [2024-11-18 14:51:59,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:59,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565990705] [2024-11-18 14:51:59,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565990705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:59,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:59,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:51:59,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213287329] [2024-11-18 14:51:59,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:59,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:51:59,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:59,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:51:59,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:59,125 INFO L87 Difference]: Start difference. First operand 6952 states and 10626 transitions. Second operand has 6 states, 6 states have (on average 56.0) internal successors, (336), 6 states have internal predecessors, (336), 3 states have call successors, (223), 2 states have call predecessors, (223), 4 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2024-11-18 14:52:03,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:03,567 INFO L93 Difference]: Finished difference Result 13338 states and 20450 transitions. [2024-11-18 14:52:03,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:03,568 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 56.0) internal successors, (336), 6 states have internal predecessors, (336), 3 states have call successors, (223), 2 states have call predecessors, (223), 4 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) Word has length 1414 [2024-11-18 14:52:03,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:03,618 INFO L225 Difference]: With dead ends: 13338 [2024-11-18 14:52:03,618 INFO L226 Difference]: Without dead ends: 6957 [2024-11-18 14:52:03,655 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:03,656 INFO L432 NwaCegarLoop]: 4672 mSDtfsCounter, 5798 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 4161 mSolverCounterSat, 1497 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5798 SdHoareTripleChecker+Valid, 7869 SdHoareTripleChecker+Invalid, 5658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1497 IncrementalHoareTripleChecker+Valid, 4161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:03,656 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5798 Valid, 7869 Invalid, 5658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1497 Valid, 4161 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-18 14:52:03,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6957 states. [2024-11-18 14:52:04,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6957 to 6952. [2024-11-18 14:52:04,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6952 states, 4144 states have (on average 1.2446911196911197) internal successors, (5158), 4449 states have internal predecessors, (5158), 2719 states have call successors, (2719), 86 states have call predecessors, (2719), 88 states have return successors, (2748), 2470 states have call predecessors, (2748), 2717 states have call successors, (2748) [2024-11-18 14:52:04,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6952 states to 6952 states and 10625 transitions. [2024-11-18 14:52:04,866 INFO L78 Accepts]: Start accepts. Automaton has 6952 states and 10625 transitions. Word has length 1414 [2024-11-18 14:52:04,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:04,867 INFO L471 AbstractCegarLoop]: Abstraction has 6952 states and 10625 transitions. [2024-11-18 14:52:04,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.0) internal successors, (336), 6 states have internal predecessors, (336), 3 states have call successors, (223), 2 states have call predecessors, (223), 4 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2024-11-18 14:52:04,868 INFO L276 IsEmpty]: Start isEmpty. Operand 6952 states and 10625 transitions. [2024-11-18 14:52:04,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1417 [2024-11-18 14:52:04,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:04,893 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:52:04,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:52:04,893 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:04,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:04,897 INFO L85 PathProgramCache]: Analyzing trace with hash 2020301245, now seen corresponding path program 1 times [2024-11-18 14:52:04,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:04,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337902291] [2024-11-18 14:52:04,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:04,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:05,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:06,518 INFO L134 CoverageAnalysis]: Checked inductivity of 87796 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 87788 trivial. 0 not checked. [2024-11-18 14:52:06,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:06,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337902291] [2024-11-18 14:52:06,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337902291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:06,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:06,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:06,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603516909] [2024-11-18 14:52:06,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:06,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:06,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:06,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:06,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:06,521 INFO L87 Difference]: Start difference. First operand 6952 states and 10625 transitions. Second operand has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 4 states have call successors, (224), 2 states have call predecessors, (224), 4 states have return successors, (222), 4 states have call predecessors, (222), 4 states have call successors, (222)