./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_aso.1.M4-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/rekh_aso.1.M4-2.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 bc7a523a551103aeb2dd7ea3e708e9b42a327a50ce055e0932147e1f855a3338 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-05 16:23:40,645 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-05 16:23:40,713 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-05 16:23:40,721 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-05 16:23:40,722 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-05 16:23:40,748 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-05 16:23:40,749 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-05 16:23:40,749 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-05 16:23:40,749 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-05 16:23:40,749 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-05 16:23:40,749 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-05 16:23:40,750 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-05 16:23:40,750 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-05 16:23:40,750 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-05 16:23:40,750 INFO L153 SettingsManager]: * Use SBE=true [2025-02-05 16:23:40,750 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-05 16:23:40,750 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-05 16:23:40,751 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-05 16:23:40,751 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-05 16:23:40,751 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-05 16:23:40,751 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-05 16:23:40,751 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-05 16:23:40,751 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-05 16:23:40,751 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-05 16:23:40,751 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-05 16:23:40,752 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-05 16:23:40,752 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-05 16:23:40,752 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-05 16:23:40,752 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-05 16:23:40,752 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-05 16:23:40,752 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-05 16:23:40,752 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-05 16:23:40,752 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 16:23:40,753 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-05 16:23:40,753 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-05 16:23:40,753 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-05 16:23:40,753 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-05 16:23:40,753 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-05 16:23:40,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-05 16:23:40,753 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-05 16:23:40,753 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-05 16:23:40,753 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-05 16:23:40,753 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-05 16:23:40,753 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/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 -> bc7a523a551103aeb2dd7ea3e708e9b42a327a50ce055e0932147e1f855a3338 [2025-02-05 16:23:41,001 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-05 16:23:41,008 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-05 16:23:41,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-05 16:23:41,011 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-05 16:23:41,011 INFO L274 PluginConnector]: CDTParser initialized [2025-02-05 16:23:41,012 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_aso.1.M4-2.c [2025-02-05 16:23:42,217 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6d7a9fb10/27e5dff6ab9b4df2aaa528c4be530fcd/FLAGa6845b417 [2025-02-05 16:23:42,674 INFO L384 CDTParser]: Found 1 translation units. [2025-02-05 16:23:42,675 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.1.M4-2.c [2025-02-05 16:23:42,698 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6d7a9fb10/27e5dff6ab9b4df2aaa528c4be530fcd/FLAGa6845b417 [2025-02-05 16:23:42,838 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6d7a9fb10/27e5dff6ab9b4df2aaa528c4be530fcd [2025-02-05 16:23:42,840 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-05 16:23:42,843 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-05 16:23:42,844 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-05 16:23:42,844 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-05 16:23:42,848 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-05 16:23:42,850 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 04:23:42" (1/1) ... [2025-02-05 16:23:42,851 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@203238d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:42, skipping insertion in model container [2025-02-05 16:23:42,851 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 04:23:42" (1/1) ... [2025-02-05 16:23:42,908 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-05 16:23:43,074 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.1.M4-2.c[1719,1732] [2025-02-05 16:23:43,500 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 16:23:43,524 INFO L200 MainTranslator]: Completed pre-run [2025-02-05 16:23:43,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.bug1.i","-S") [43] [2025-02-05 16:23:43,538 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.1.M4-2.c[1719,1732] [2025-02-05 16:23:43,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 16:23:43,861 INFO L204 MainTranslator]: Completed translation [2025-02-05 16:23:43,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:43 WrapperNode [2025-02-05 16:23:43,863 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-05 16:23:43,864 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-05 16:23:43,864 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-05 16:23:43,864 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-05 16:23:43,869 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:43" (1/1) ... [2025-02-05 16:23:43,935 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:43" (1/1) ... [2025-02-05 16:23:44,216 INFO L138 Inliner]: procedures = 58, calls = 3478, calls flagged for inlining = 18, calls inlined = 18, statements flattened = 7557 [2025-02-05 16:23:44,217 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-05 16:23:44,217 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-05 16:23:44,218 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-05 16:23:44,218 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-05 16:23:44,225 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:43" (1/1) ... [2025-02-05 16:23:44,226 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:43" (1/1) ... [2025-02-05 16:23:44,270 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:43" (1/1) ... [2025-02-05 16:23:44,333 INFO L175 MemorySlicer]: Split 2489 memory accesses to 19 slices as follows [2, 8, 319, 355, 113, 113, 186, 203, 186, 7, 203, 186, 4, 203, 186, 2, 203, 8, 2]. 14 percent of accesses are in the largest equivalence class. The 328 initializations are split as follows [2, 0, 27, 27, 27, 27, 27, 27, 27, 2, 27, 27, 0, 27, 27, 0, 27, 0, 0]. The 349 writes are split as follows [0, 4, 27, 27, 27, 27, 31, 26, 31, 3, 26, 31, 0, 26, 31, 1, 26, 4, 1]. [2025-02-05 16:23:44,333 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:43" (1/1) ... [2025-02-05 16:23:44,333 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:43" (1/1) ... [2025-02-05 16:23:44,492 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:43" (1/1) ... [2025-02-05 16:23:44,505 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:43" (1/1) ... [2025-02-05 16:23:44,523 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:43" (1/1) ... [2025-02-05 16:23:44,546 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:43" (1/1) ... [2025-02-05 16:23:44,586 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-05 16:23:44,588 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-05 16:23:44,588 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-05 16:23:44,588 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-05 16:23:44,589 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:43" (1/1) ... [2025-02-05 16:23:44,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 16:23:44,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:23:44,619 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-05 16:23:44,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-05 16:23:44,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-05 16:23:44,645 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2025-02-05 16:23:44,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2025-02-05 16:23:44,645 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-02-05 16:23:44,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-02-05 16:23:44,645 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2025-02-05 16:23:44,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2025-02-05 16:23:44,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-05 16:23:44,645 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-02-05 16:23:44,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-02-05 16:23:44,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2025-02-05 16:23:44,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-05 16:23:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-02-05 16:23:44,647 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2025-02-05 16:23:44,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2025-02-05 16:23:44,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-02-05 16:23:44,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-02-05 16:23:44,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2025-02-05 16:23:44,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod [2025-02-05 16:23:44,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-05 16:23:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2025-02-05 16:23:44,648 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2025-02-05 16:23:44,648 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2025-02-05 16:23:44,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2025-02-05 16:23:44,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-05 16:23:44,648 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-05 16:23:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-05 16:23:44,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-05 16:23:44,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-05 16:23:44,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-05 16:23:44,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-05 16:23:44,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-05 16:23:44,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-05 16:23:44,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-05 16:23:44,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-05 16:23:44,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-05 16:23:44,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-05 16:23:44,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-05 16:23:44,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-05 16:23:44,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-05 16:23:44,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-05 16:23:44,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-05 16:23:44,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-05 16:23:44,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-05 16:23:44,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-05 16:23:44,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-05 16:23:44,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-05 16:23:44,654 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2025-02-05 16:23:44,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2025-02-05 16:23:44,654 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-02-05 16:23:44,654 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-02-05 16:23:44,654 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2025-02-05 16:23:44,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2025-02-05 16:23:44,655 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2025-02-05 16:23:44,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2025-02-05 16:23:45,191 INFO L257 CfgBuilder]: Building ICFG [2025-02-05 16:23:45,193 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-05 16:23:45,918 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L214: call ULTIMATE.dealloc(OSEK_Task_ts1_~#pwm_l~0#1.base, OSEK_Task_ts1_~#pwm_l~0#1.offset);havoc OSEK_Task_ts1_~#pwm_l~0#1.base, OSEK_Task_ts1_~#pwm_l~0#1.offset;call ULTIMATE.dealloc(OSEK_Task_ts1_~#pwm_r~0#1.base, OSEK_Task_ts1_~#pwm_r~0#1.offset);havoc OSEK_Task_ts1_~#pwm_r~0#1.base, OSEK_Task_ts1_~#pwm_r~0#1.offset; [2025-02-05 16:23:45,919 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L83: call ULTIMATE.dealloc(balance_control_~#tmp~0#1.base, balance_control_~#tmp~0#1.offset);havoc balance_control_~#tmp~0#1.base, balance_control_~#tmp~0#1.offset;call ULTIMATE.dealloc(balance_control_~#tmp_theta_0~0#1.base, balance_control_~#tmp_theta_0~0#1.offset);havoc balance_control_~#tmp_theta_0~0#1.base, balance_control_~#tmp_theta_0~0#1.offset; [2025-02-05 16:23:54,433 INFO L? ?]: Removed 404 outVars from TransFormulas that were not future-live. [2025-02-05 16:23:54,434 INFO L308 CfgBuilder]: Performing block encoding [2025-02-05 16:23:54,486 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-05 16:23:54,486 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-05 16:23:54,487 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 04:23:54 BoogieIcfgContainer [2025-02-05 16:23:54,487 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-05 16:23:54,489 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-05 16:23:54,489 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-05 16:23:54,493 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-05 16:23:54,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 04:23:42" (1/3) ... [2025-02-05 16:23:54,494 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@779ea801 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 04:23:54, skipping insertion in model container [2025-02-05 16:23:54,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:23:43" (2/3) ... [2025-02-05 16:23:54,494 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@779ea801 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 04:23:54, skipping insertion in model container [2025-02-05 16:23:54,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 04:23:54" (3/3) ... [2025-02-05 16:23:54,495 INFO L128 eAbstractionObserver]: Analyzing ICFG rekh_aso.1.M4-2.c [2025-02-05 16:23:54,507 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-05 16:23:54,511 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rekh_aso.1.M4-2.c that has 23 procedures, 2214 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-02-05 16:23:54,622 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-05 16:23:54,633 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;@3e68859a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-05 16:23:54,634 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-05 16:23:54,647 INFO L276 IsEmpty]: Start isEmpty. Operand has 2214 states, 1250 states have (on average 1.2176) internal successors, (1522), 1380 states have internal predecessors, (1522), 940 states have call successors, (940), 22 states have call predecessors, (940), 22 states have return successors, (940), 840 states have call predecessors, (940), 940 states have call successors, (940) [2025-02-05 16:23:54,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1339 [2025-02-05 16:23:54,727 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:54,728 INFO L218 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] [2025-02-05 16:23:54,729 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:54,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:54,734 INFO L85 PathProgramCache]: Analyzing trace with hash -770904588, now seen corresponding path program 1 times [2025-02-05 16:23:54,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:54,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457987453] [2025-02-05 16:23:54,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:54,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:55,559 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1338 statements into 1 equivalence classes. [2025-02-05 16:23:55,737 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1338 of 1338 statements. [2025-02-05 16:23:55,737 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:55,738 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:56,750 INFO L134 CoverageAnalysis]: Checked inductivity of 86944 backedges. 0 proven. 416 refuted. 0 times theorem prover too weak. 86528 trivial. 0 not checked. [2025-02-05 16:23:56,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:56,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457987453] [2025-02-05 16:23:56,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457987453] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 16:23:56,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100648717] [2025-02-05 16:23:56,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:56,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:23:56,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:23:56,756 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 16:23:56,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-05 16:23:58,002 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1338 statements into 1 equivalence classes. [2025-02-05 16:23:58,538 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1338 of 1338 statements. [2025-02-05 16:23:58,538 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:58,538 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:58,558 INFO L256 TraceCheckSpWp]: Trace formula consists of 4646 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-05 16:23:58,594 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 16:23:58,716 INFO L134 CoverageAnalysis]: Checked inductivity of 86944 backedges. 416 proven. 0 refuted. 0 times theorem prover too weak. 86528 trivial. 0 not checked. [2025-02-05 16:23:58,717 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-05 16:23:58,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100648717] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:58,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-05 16:23:58,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-05 16:23:58,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227031209] [2025-02-05 16:23:58,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:58,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-05 16:23:58,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:58,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-05 16:23:58,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-05 16:23:58,763 INFO L87 Difference]: Start difference. First operand has 2214 states, 1250 states have (on average 1.2176) internal successors, (1522), 1380 states have internal predecessors, (1522), 940 states have call successors, (940), 22 states have call predecessors, (940), 22 states have return successors, (940), 840 states have call predecessors, (940), 940 states have call successors, (940) Second operand has 2 states, 2 states have (on average 146.0) internal successors, (292), 2 states have internal predecessors, (292), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211) [2025-02-05 16:23:59,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:59,084 INFO L93 Difference]: Finished difference Result 4423 states and 7718 transitions. [2025-02-05 16:23:59,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-05 16:23:59,086 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 146.0) internal successors, (292), 2 states have internal predecessors, (292), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211) Word has length 1338 [2025-02-05 16:23:59,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:59,129 INFO L225 Difference]: With dead ends: 4423 [2025-02-05 16:23:59,130 INFO L226 Difference]: Without dead ends: 2209 [2025-02-05 16:23:59,174 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1339 GetRequests, 1339 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-05 16:23:59,177 INFO L435 NwaCegarLoop]: 3400 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3400 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-05 16:23:59,178 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3400 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-05 16:23:59,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2209 states. [2025-02-05 16:23:59,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2209 to 2209. [2025-02-05 16:23:59,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2209 states, 1246 states have (on average 1.21669341894061) internal successors, (1516), 1376 states have internal predecessors, (1516), 940 states have call successors, (940), 22 states have call predecessors, (940), 22 states have return successors, (939), 839 states have call predecessors, (939), 939 states have call successors, (939) [2025-02-05 16:23:59,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2209 states to 2209 states and 3395 transitions. [2025-02-05 16:23:59,690 INFO L78 Accepts]: Start accepts. Automaton has 2209 states and 3395 transitions. Word has length 1338 [2025-02-05 16:23:59,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:59,692 INFO L471 AbstractCegarLoop]: Abstraction has 2209 states and 3395 transitions. [2025-02-05 16:23:59,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 146.0) internal successors, (292), 2 states have internal predecessors, (292), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211) [2025-02-05 16:23:59,693 INFO L276 IsEmpty]: Start isEmpty. Operand 2209 states and 3395 transitions. [2025-02-05 16:23:59,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1339 [2025-02-05 16:23:59,750 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:59,751 INFO L218 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] [2025-02-05 16:23:59,771 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-05 16:23:59,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-05 16:23:59,952 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:59,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:59,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1378508239, now seen corresponding path program 1 times [2025-02-05 16:23:59,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:59,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783474610] [2025-02-05 16:23:59,956 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:59,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:24:00,541 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1338 statements into 1 equivalence classes. [2025-02-05 16:24:01,040 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1338 of 1338 statements. [2025-02-05 16:24:01,041 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:24:01,041 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:24:02,057 INFO L134 CoverageAnalysis]: Checked inductivity of 86944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86944 trivial. 0 not checked. [2025-02-05 16:24:02,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:24:02,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783474610] [2025-02-05 16:24:02,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783474610] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:24:02,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:24:02,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-05 16:24:02,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698955732] [2025-02-05 16:24:02,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:24:02,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-05 16:24:02,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:24:02,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-05 16:24:02,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-05 16:24:02,067 INFO L87 Difference]: Start difference. First operand 2209 states and 3395 transitions. 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) [2025-02-05 16:24:02,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:24:02,313 INFO L93 Difference]: Finished difference Result 4413 states and 6811 transitions. [2025-02-05 16:24:02,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-05 16:24:02,314 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 [2025-02-05 16:24:02,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:24:02,351 INFO L225 Difference]: With dead ends: 4413 [2025-02-05 16:24:02,351 INFO L226 Difference]: Without dead ends: 2209 [2025-02-05 16:24:02,374 INFO L434 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 [2025-02-05 16:24:02,375 INFO L435 NwaCegarLoop]: 3393 mSDtfsCounter, 0 mSDsluCounter, 3383 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6776 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-05 16:24:02,375 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6776 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-05 16:24:02,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2209 states. [2025-02-05 16:24:02,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2209 to 2209. [2025-02-05 16:24:02,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2209 states, 1246 states have (on average 1.2158908507223114) internal successors, (1515), 1376 states have internal predecessors, (1515), 940 states have call successors, (940), 22 states have call predecessors, (940), 22 states have return successors, (939), 839 states have call predecessors, (939), 939 states have call successors, (939) [2025-02-05 16:24:02,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2209 states to 2209 states and 3394 transitions. [2025-02-05 16:24:02,769 INFO L78 Accepts]: Start accepts. Automaton has 2209 states and 3394 transitions. Word has length 1338 [2025-02-05 16:24:02,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:24:02,773 INFO L471 AbstractCegarLoop]: Abstraction has 2209 states and 3394 transitions. [2025-02-05 16:24:02,774 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) [2025-02-05 16:24:02,774 INFO L276 IsEmpty]: Start isEmpty. Operand 2209 states and 3394 transitions. [2025-02-05 16:24:02,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1347 [2025-02-05 16:24:02,792 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:24:02,792 INFO L218 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] [2025-02-05 16:24:02,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-05 16:24:02,793 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:24:02,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:24:02,794 INFO L85 PathProgramCache]: Analyzing trace with hash 895654256, now seen corresponding path program 1 times [2025-02-05 16:24:02,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:24:02,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542939691] [2025-02-05 16:24:02,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:24:02,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:24:03,343 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1346 statements into 1 equivalence classes. [2025-02-05 16:24:03,677 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1346 of 1346 statements. [2025-02-05 16:24:03,678 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:24:03,678 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:24:08,509 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2025-02-05 16:24:08,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:24:08,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542939691] [2025-02-05 16:24:08,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542939691] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:24:08,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:24:08,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 16:24:08,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988800149] [2025-02-05 16:24:08,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:24:08,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:24:08,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:24:08,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:24:08,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-05 16:24:08,514 INFO L87 Difference]: Start difference. First operand 2209 states and 3394 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) [2025-02-05 16:24:14,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:24:14,653 INFO L93 Difference]: Finished difference Result 5267 states and 8084 transitions. [2025-02-05 16:24:14,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 16:24:14,654 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 [2025-02-05 16:24:14,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:24:14,693 INFO L225 Difference]: With dead ends: 5267 [2025-02-05 16:24:14,695 INFO L226 Difference]: Without dead ends: 3063 [2025-02-05 16:24:14,722 INFO L434 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 [2025-02-05 16:24:14,724 INFO L435 NwaCegarLoop]: 4627 mSDtfsCounter, 4635 mSDsluCounter, 3206 mSDsCounter, 0 mSdLazyCounter, 4064 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4635 SdHoareTripleChecker+Valid, 7833 SdHoareTripleChecker+Invalid, 4092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 4064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2025-02-05 16:24:14,725 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4635 Valid, 7833 Invalid, 4092 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [28 Valid, 4064 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2025-02-05 16:24:14,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3063 states. [2025-02-05 16:24:15,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3063 to 3058. [2025-02-05 16:24:15,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3058 states, 1770 states have (on average 1.215819209039548) internal successors, (2152), 1900 states have internal predecessors, (2152), 1256 states have call successors, (1256), 32 states have call predecessors, (1256), 31 states have return successors, (1255), 1154 states have call predecessors, (1255), 1255 states have call successors, (1255) [2025-02-05 16:24:15,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3058 states to 3058 states and 4663 transitions. [2025-02-05 16:24:15,367 INFO L78 Accepts]: Start accepts. Automaton has 3058 states and 4663 transitions. Word has length 1346 [2025-02-05 16:24:15,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:24:15,373 INFO L471 AbstractCegarLoop]: Abstraction has 3058 states and 4663 transitions. [2025-02-05 16:24:15,373 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) [2025-02-05 16:24:15,373 INFO L276 IsEmpty]: Start isEmpty. Operand 3058 states and 4663 transitions. [2025-02-05 16:24:15,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1351 [2025-02-05 16:24:15,389 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:24:15,390 INFO L218 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] [2025-02-05 16:24:15,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-05 16:24:15,390 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:24:15,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:24:15,391 INFO L85 PathProgramCache]: Analyzing trace with hash -891485938, now seen corresponding path program 1 times [2025-02-05 16:24:15,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:24:15,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955386627] [2025-02-05 16:24:15,392 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:24:15,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:24:16,000 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1350 statements into 1 equivalence classes. [2025-02-05 16:24:16,230 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1350 of 1350 statements. [2025-02-05 16:24:16,230 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:24:16,231 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:24:17,737 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2025-02-05 16:24:17,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:24:17,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955386627] [2025-02-05 16:24:17,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955386627] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:24:17,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:24:17,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 16:24:17,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6726551] [2025-02-05 16:24:17,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:24:17,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:24:17,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:24:17,742 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:24:17,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-05 16:24:17,743 INFO L87 Difference]: Start difference. First operand 3058 states and 4663 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) [2025-02-05 16:24:22,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:24:22,995 INFO L93 Difference]: Finished difference Result 5546 states and 8488 transitions. [2025-02-05 16:24:22,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 16:24:22,996 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 [2025-02-05 16:24:22,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:24:23,028 INFO L225 Difference]: With dead ends: 5546 [2025-02-05 16:24:23,029 INFO L226 Difference]: Without dead ends: 3059 [2025-02-05 16:24:23,048 INFO L434 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 [2025-02-05 16:24:23,050 INFO L435 NwaCegarLoop]: 4620 mSDtfsCounter, 4625 mSDsluCounter, 3201 mSDsCounter, 0 mSdLazyCounter, 4051 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4625 SdHoareTripleChecker+Valid, 7821 SdHoareTripleChecker+Invalid, 4081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 4051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-02-05 16:24:23,051 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4625 Valid, 7821 Invalid, 4081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 4051 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2025-02-05 16:24:23,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3059 states. [2025-02-05 16:24:23,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3059 to 3054. [2025-02-05 16:24:23,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3054 states, 1768 states have (on average 1.2149321266968325) internal successors, (2148), 1898 states have internal predecessors, (2148), 1254 states have call successors, (1254), 32 states have call predecessors, (1254), 31 states have return successors, (1253), 1152 states have call predecessors, (1253), 1253 states have call successors, (1253) [2025-02-05 16:24:23,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3054 states to 3054 states and 4655 transitions. [2025-02-05 16:24:23,668 INFO L78 Accepts]: Start accepts. Automaton has 3054 states and 4655 transitions. Word has length 1350 [2025-02-05 16:24:23,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:24:23,673 INFO L471 AbstractCegarLoop]: Abstraction has 3054 states and 4655 transitions. [2025-02-05 16:24:23,674 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) [2025-02-05 16:24:23,674 INFO L276 IsEmpty]: Start isEmpty. Operand 3054 states and 4655 transitions. [2025-02-05 16:24:23,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1352 [2025-02-05 16:24:23,695 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:24:23,696 INFO L218 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] [2025-02-05 16:24:23,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-05 16:24:23,696 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:24:23,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:24:23,697 INFO L85 PathProgramCache]: Analyzing trace with hash -133092608, now seen corresponding path program 1 times [2025-02-05 16:24:23,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:24:23,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159864581] [2025-02-05 16:24:23,698 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:24:23,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:24:24,356 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1351 statements into 1 equivalence classes. [2025-02-05 16:24:24,790 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1351 of 1351 statements. [2025-02-05 16:24:24,790 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:24:24,790 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:24:27,915 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2025-02-05 16:24:27,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:24:27,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159864581] [2025-02-05 16:24:27,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159864581] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:24:27,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:24:27,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-05 16:24:27,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043759303] [2025-02-05 16:24:27,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:24:27,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 16:24:27,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:24:27,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 16:24:27,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:24:27,920 INFO L87 Difference]: Start difference. First operand 3054 states and 4655 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) [2025-02-05 16:24:34,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:24:34,314 INFO L93 Difference]: Finished difference Result 5442 states and 8323 transitions. [2025-02-05 16:24:34,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 16:24:34,315 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 [2025-02-05 16:24:34,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:24:34,366 INFO L225 Difference]: With dead ends: 5442 [2025-02-05 16:24:34,366 INFO L226 Difference]: Without dead ends: 5440 [2025-02-05 16:24:34,371 INFO L434 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 [2025-02-05 16:24:34,372 INFO L435 NwaCegarLoop]: 3385 mSDtfsCounter, 5621 mSDsluCounter, 8356 mSDsCounter, 0 mSdLazyCounter, 1764 mSolverCounterSat, 2798 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5981 SdHoareTripleChecker+Valid, 11741 SdHoareTripleChecker+Invalid, 4562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2798 IncrementalHoareTripleChecker+Valid, 1764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2025-02-05 16:24:34,372 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5981 Valid, 11741 Invalid, 4562 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2798 Valid, 1764 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2025-02-05 16:24:34,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5440 states. [2025-02-05 16:24:35,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5440 to 5412. [2025-02-05 16:24:35,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5412 states, 3140 states have (on average 1.223248407643312) internal successors, (3841), 3395 states have internal predecessors, (3841), 2213 states have call successors, (2213), 58 states have call predecessors, (2213), 58 states have return successors, (2240), 2014 states have call predecessors, (2240), 2211 states have call successors, (2240) [2025-02-05 16:24:35,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5412 states to 5412 states and 8294 transitions. [2025-02-05 16:24:35,482 INFO L78 Accepts]: Start accepts. Automaton has 5412 states and 8294 transitions. Word has length 1351 [2025-02-05 16:24:35,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:24:35,484 INFO L471 AbstractCegarLoop]: Abstraction has 5412 states and 8294 transitions. [2025-02-05 16:24:35,484 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) [2025-02-05 16:24:35,484 INFO L276 IsEmpty]: Start isEmpty. Operand 5412 states and 8294 transitions. [2025-02-05 16:24:35,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1403 [2025-02-05 16:24:35,503 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:24:35,504 INFO L218 NwaCegarLoop]: trace histogram [210, 210, 210, 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] [2025-02-05 16:24:35,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-05 16:24:35,504 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:24:35,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:24:35,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1602644364, now seen corresponding path program 1 times [2025-02-05 16:24:35,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:24:35,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888086324] [2025-02-05 16:24:35,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:24:35,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:24:36,078 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1402 statements into 1 equivalence classes. [2025-02-05 16:24:36,304 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1402 of 1402 statements. [2025-02-05 16:24:36,305 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:24:36,305 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:24:38,473 INFO L134 CoverageAnalysis]: Checked inductivity of 87792 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 87790 trivial. 0 not checked. [2025-02-05 16:24:38,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:24:38,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888086324] [2025-02-05 16:24:38,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888086324] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:24:38,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:24:38,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 16:24:38,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770162215] [2025-02-05 16:24:38,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:24:38,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:24:38,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:24:38,477 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:24:38,477 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-05 16:24:38,477 INFO L87 Difference]: Start difference. First operand 5412 states and 8294 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, (221), 2 states have call predecessors, (221), 2 states have return successors, (219), 3 states have call predecessors, (219), 4 states have call successors, (219) [2025-02-05 16:24:41,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:24:41,684 INFO L93 Difference]: Finished difference Result 10781 states and 16512 transitions. [2025-02-05 16:24:41,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 16:24:41,685 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, (221), 2 states have call predecessors, (221), 2 states have return successors, (219), 3 states have call predecessors, (219), 4 states have call successors, (219) Word has length 1402 [2025-02-05 16:24:41,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:24:41,753 INFO L225 Difference]: With dead ends: 10781 [2025-02-05 16:24:41,753 INFO L226 Difference]: Without dead ends: 5940 [2025-02-05 16:24:41,889 INFO L434 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 [2025-02-05 16:24:41,891 INFO L435 NwaCegarLoop]: 3747 mSDtfsCounter, 3755 mSDsluCounter, 2129 mSDsCounter, 0 mSdLazyCounter, 2486 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3755 SdHoareTripleChecker+Valid, 5876 SdHoareTripleChecker+Invalid, 2514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 2486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-02-05 16:24:41,891 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3755 Valid, 5876 Invalid, 2514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 2486 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-02-05 16:24:41,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5940 states. [2025-02-05 16:24:42,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5940 to 5938. [2025-02-05 16:24:42,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5938 states, 3528 states have (on average 1.2361111111111112) internal successors, (4361), 3783 states have internal predecessors, (4361), 2337 states have call successors, (2337), 72 states have call predecessors, (2337), 72 states have return successors, (2364), 2138 states have call predecessors, (2364), 2335 states have call successors, (2364) [2025-02-05 16:24:43,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5938 states to 5938 states and 9062 transitions. [2025-02-05 16:24:43,057 INFO L78 Accepts]: Start accepts. Automaton has 5938 states and 9062 transitions. Word has length 1402 [2025-02-05 16:24:43,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:24:43,058 INFO L471 AbstractCegarLoop]: Abstraction has 5938 states and 9062 transitions. [2025-02-05 16:24:43,059 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, (221), 2 states have call predecessors, (221), 2 states have return successors, (219), 3 states have call predecessors, (219), 4 states have call successors, (219) [2025-02-05 16:24:43,059 INFO L276 IsEmpty]: Start isEmpty. Operand 5938 states and 9062 transitions. [2025-02-05 16:24:43,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1407 [2025-02-05 16:24:43,081 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:24:43,082 INFO L218 NwaCegarLoop]: trace histogram [210, 210, 210, 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] [2025-02-05 16:24:43,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-05 16:24:43,082 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:24:43,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:24:43,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1837376337, now seen corresponding path program 1 times [2025-02-05 16:24:43,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:24:43,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923455548] [2025-02-05 16:24:43,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:24:43,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:24:43,664 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1406 statements into 1 equivalence classes. [2025-02-05 16:24:43,796 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1406 of 1406 statements. [2025-02-05 16:24:43,797 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:24:43,797 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:24:45,119 INFO L134 CoverageAnalysis]: Checked inductivity of 87792 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 87784 trivial. 0 not checked. [2025-02-05 16:24:45,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:24:45,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923455548] [2025-02-05 16:24:45,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923455548] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:24:45,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:24:45,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-05 16:24:45,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942362321] [2025-02-05 16:24:45,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:24:45,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 16:24:45,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:24:45,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 16:24:45,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:24:45,125 INFO L87 Difference]: Start difference. First operand 5938 states and 9062 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, (222), 2 states have call predecessors, (222), 4 states have return successors, (220), 3 states have call predecessors, (220), 3 states have call successors, (220)