./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M1-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M1-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash dc59d2eb5280d2e1e7e9c76bdd35770d97977523b6f11f8f4ccd72ffe423d428 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 02:35:58,638 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 02:35:58,691 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 02:35:58,695 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 02:35:58,695 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 02:35:58,719 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 02:35:58,719 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 02:35:58,720 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 02:35:58,720 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 02:35:58,723 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 02:35:58,723 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 02:35:58,724 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 02:35:58,724 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 02:35:58,724 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 02:35:58,724 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 02:35:58,725 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 02:35:58,725 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 02:35:58,725 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 02:35:58,725 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 02:35:58,726 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 02:35:58,727 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 02:35:58,727 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 02:35:58,727 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 02:35:58,727 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 02:35:58,728 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 02:35:58,728 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 02:35:58,728 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 02:35:58,728 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 02:35:58,728 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 02:35:58,729 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 02:35:58,729 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 02:35:58,729 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 02:35:58,729 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:35:58,729 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 02:35:58,730 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 02:35:58,730 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 02:35:58,730 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 02:35:58,731 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 02:35:58,731 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 02:35:58,731 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 02:35:58,732 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 02:35:58,732 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 02:35:58,732 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dc59d2eb5280d2e1e7e9c76bdd35770d97977523b6f11f8f4ccd72ffe423d428 [2024-11-22 02:35:58,989 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 02:35:59,011 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 02:35:59,013 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 02:35:59,014 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 02:35:59,015 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 02:35:59,015 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M1-1.c [2024-11-22 02:36:00,229 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 02:36:00,526 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 02:36:00,527 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M1-1.c [2024-11-22 02:36:00,554 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8c3872bf/f4b90401e6554602aca490e58574c163/FLAGaf50fd029 [2024-11-22 02:36:00,567 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8c3872bf/f4b90401e6554602aca490e58574c163 [2024-11-22 02:36:00,569 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 02:36:00,571 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 02:36:00,573 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 02:36:00,573 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 02:36:00,578 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 02:36:00,578 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:36:00" (1/1) ... [2024-11-22 02:36:00,580 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@222f8caf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:00, skipping insertion in model container [2024-11-22 02:36:00,580 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:36:00" (1/1) ... [2024-11-22 02:36:00,658 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 02:36:00,842 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M1-1.c[1807,1820] [2024-11-22 02:36:01,277 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:36:01,303 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 02:36:01,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.ok2.i","-S") [39] [2024-11-22 02:36:01,324 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M1-1.c[1807,1820] [2024-11-22 02:36:01,574 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:36:01,610 INFO L204 MainTranslator]: Completed translation [2024-11-22 02:36:01,611 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:01 WrapperNode [2024-11-22 02:36:01,611 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 02:36:01,612 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 02:36:01,612 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 02:36:01,612 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 02:36:01,618 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:01" (1/1) ... [2024-11-22 02:36:01,699 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:01" (1/1) ... [2024-11-22 02:36:02,057 INFO L138 Inliner]: procedures = 70, calls = 5728, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12651 [2024-11-22 02:36:02,058 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 02:36:02,058 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 02:36:02,059 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 02:36:02,059 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 02:36:02,068 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:01" (1/1) ... [2024-11-22 02:36:02,068 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:01" (1/1) ... [2024-11-22 02:36:02,145 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:01" (1/1) ... [2024-11-22 02:36:02,227 INFO L175 MemorySlicer]: Split 4157 memory accesses to 27 slices as follows [2, 8, 2, 4, 379, 455, 113, 113, 180, 203, 180, 203, 180, 203, 7, 180, 203, 180, 203, 2, 180, 203, 180, 203, 8, 180, 203]. 11 percent of accesses are in the largest equivalence class. The 544 initializations are split as follows [0, 0, 2, 0, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 2, 27, 27, 27, 27, 0, 27, 27, 27, 27, 0, 27, 27]. The 553 writes are split as follows [1, 4, 0, 0, 27, 27, 27, 27, 28, 26, 28, 26, 28, 26, 3, 28, 26, 28, 26, 1, 28, 26, 28, 26, 4, 28, 26]. [2024-11-22 02:36:02,228 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:01" (1/1) ... [2024-11-22 02:36:02,228 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:01" (1/1) ... [2024-11-22 02:36:02,383 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:01" (1/1) ... [2024-11-22 02:36:02,402 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:01" (1/1) ... [2024-11-22 02:36:02,426 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:01" (1/1) ... [2024-11-22 02:36:02,449 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:01" (1/1) ... [2024-11-22 02:36:02,489 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 02:36:02,490 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 02:36:02,491 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 02:36:02,491 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 02:36:02,492 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:01" (1/1) ... [2024-11-22 02:36:02,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:36:02,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:36:02,521 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 02:36:02,524 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 02:36:02,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 02:36:02,637 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_trans [2024-11-22 02:36:02,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_trans [2024-11-22 02:36:02,637 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2024-11-22 02:36:02,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2024-11-22 02:36:02,637 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-22 02:36:02,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-22 02:36:02,637 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2024-11-22 02:36:02,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2024-11-22 02:36:02,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 02:36:02,638 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-22 02:36:02,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-22 02:36:02,638 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-22 02:36:02,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-22 02:36:02,638 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2024-11-22 02:36:02,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2024-11-22 02:36:02,639 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2024-11-22 02:36:02,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2024-11-22 02:36:02,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 02:36:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 02:36:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 02:36:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 02:36:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 02:36:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 02:36:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 02:36:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 02:36:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 02:36:02,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 02:36:02,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 02:36:02,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 02:36:02,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 02:36:02,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 02:36:02,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 02:36:02,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 02:36:02,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-22 02:36:02,646 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2024-11-22 02:36:02,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2024-11-22 02:36:02,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2024-11-22 02:36:02,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2024-11-22 02:36:02,646 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-22 02:36:02,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-22 02:36:02,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2024-11-22 02:36:02,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 02:36:02,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 02:36:02,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 02:36:02,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 02:36:02,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 02:36:02,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 02:36:02,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 02:36:02,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 02:36:02,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 02:36:02,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 02:36:02,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 02:36:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 02:36:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 02:36:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-22 02:36:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-22 02:36:02,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-22 02:36:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2024-11-22 02:36:02,651 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2024-11-22 02:36:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2024-11-22 02:36:02,651 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2024-11-22 02:36:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2024-11-22 02:36:02,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2024-11-22 02:36:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2024-11-22 02:36:02,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2024-11-22 02:36:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 02:36:02,652 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 02:36:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 02:36:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 02:36:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 02:36:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 02:36:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 02:36:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 02:36:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 02:36:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 02:36:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 02:36:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 02:36:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 02:36:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 02:36:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 02:36:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 02:36:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 02:36:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 02:36:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 02:36:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 02:36:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 02:36:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 02:36:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 02:36:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 02:36:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 02:36:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 02:36:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-22 02:36:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-22 02:36:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-22 02:36:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 02:36:02,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 02:36:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2024-11-22 02:36:02,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2024-11-22 02:36:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-22 02:36:02,656 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-22 02:36:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2024-11-22 02:36:02,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2024-11-22 02:36:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2024-11-22 02:36:02,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2024-11-22 02:36:03,244 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 02:36:03,246 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 02:36:13,216 INFO L? ?]: Removed 504 outVars from TransFormulas that were not future-live. [2024-11-22 02:36:13,217 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 02:36:13,290 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 02:36:13,291 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 02:36:13,291 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:36:13 BoogieIcfgContainer [2024-11-22 02:36:13,291 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 02:36:13,293 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 02:36:13,294 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 02:36:13,298 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 02:36:13,298 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:36:00" (1/3) ... [2024-11-22 02:36:13,300 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41ba2ee9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:36:13, skipping insertion in model container [2024-11-22 02:36:13,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:36:01" (2/3) ... [2024-11-22 02:36:13,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41ba2ee9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:36:13, skipping insertion in model container [2024-11-22 02:36:13,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:36:13" (3/3) ... [2024-11-22 02:36:13,303 INFO L112 eAbstractionObserver]: Analyzing ICFG rekh_aso.2.M1-1.c [2024-11-22 02:36:13,321 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 02:36:13,321 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 02:36:13,450 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 02:36:13,455 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;@49b833c0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 02:36:13,456 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 02:36:13,468 INFO L276 IsEmpty]: Start isEmpty. Operand has 3448 states, 1916 states have (on average 1.1764091858037578) internal successors, (2254), 2046 states have internal predecessors, (2254), 1506 states have call successors, (1506), 24 states have call predecessors, (1506), 24 states have return successors, (1506), 1406 states have call predecessors, (1506), 1506 states have call successors, (1506) [2024-11-22 02:36:13,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1377 [2024-11-22 02:36:13,531 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:13,532 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:36:13,533 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:13,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:13,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1622967525, now seen corresponding path program 1 times [2024-11-22 02:36:13,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:13,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699942071] [2024-11-22 02:36:13,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:13,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:15,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:16,437 INFO L134 CoverageAnalysis]: Checked inductivity of 87780 backedges. 0 proven. 418 refuted. 0 times theorem prover too weak. 87362 trivial. 0 not checked. [2024-11-22 02:36:16,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:16,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699942071] [2024-11-22 02:36:16,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699942071] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:36:16,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131609487] [2024-11-22 02:36:16,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:16,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:36:16,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:36:16,442 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:36:16,443 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 02:36:19,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:19,120 INFO L255 TraceCheckSpWp]: Trace formula consists of 5794 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 02:36:19,159 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:36:19,232 INFO L134 CoverageAnalysis]: Checked inductivity of 87780 backedges. 418 proven. 0 refuted. 0 times theorem prover too weak. 87362 trivial. 0 not checked. [2024-11-22 02:36:19,232 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:36:19,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131609487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:19,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:36:19,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 02:36:19,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086849739] [2024-11-22 02:36:19,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:19,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 02:36:19,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:19,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 02:36:19,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 02:36:19,269 INFO L87 Difference]: Start difference. First operand has 3448 states, 1916 states have (on average 1.1764091858037578) internal successors, (2254), 2046 states have internal predecessors, (2254), 1506 states have call successors, (1506), 24 states have call predecessors, (1506), 24 states have return successors, (1506), 1406 states have call predecessors, (1506), 1506 states have call successors, (1506) Second operand has 2 states, 2 states have (on average 163.0) internal successors, (326), 2 states have internal predecessors, (326), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (212), 1 states have call predecessors, (212), 2 states have call successors, (212) [2024-11-22 02:36:19,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:19,479 INFO L93 Difference]: Finished difference Result 6891 states and 12004 transitions. [2024-11-22 02:36:19,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 02:36:19,482 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 163.0) internal successors, (326), 2 states have internal predecessors, (326), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (212), 1 states have call predecessors, (212), 2 states have call successors, (212) Word has length 1376 [2024-11-22 02:36:19,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:19,526 INFO L225 Difference]: With dead ends: 6891 [2024-11-22 02:36:19,526 INFO L226 Difference]: Without dead ends: 3443 [2024-11-22 02:36:19,639 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1377 GetRequests, 1377 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 02:36:19,641 INFO L432 NwaCegarLoop]: 5263 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, 5263 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 [2024-11-22 02:36:19,642 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5263 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:36:19,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3443 states. [2024-11-22 02:36:20,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3443 to 3443. [2024-11-22 02:36:20,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3443 states, 1912 states have (on average 1.1752092050209204) internal successors, (2247), 2042 states have internal predecessors, (2247), 1506 states have call successors, (1506), 24 states have call predecessors, (1506), 24 states have return successors, (1505), 1405 states have call predecessors, (1505), 1505 states have call successors, (1505) [2024-11-22 02:36:20,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 5258 transitions. [2024-11-22 02:36:20,556 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 5258 transitions. Word has length 1376 [2024-11-22 02:36:20,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:20,557 INFO L471 AbstractCegarLoop]: Abstraction has 3443 states and 5258 transitions. [2024-11-22 02:36:20,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 163.0) internal successors, (326), 2 states have internal predecessors, (326), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (212), 1 states have call predecessors, (212), 2 states have call successors, (212) [2024-11-22 02:36:20,558 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 5258 transitions. [2024-11-22 02:36:20,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1377 [2024-11-22 02:36:20,682 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:20,683 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:36:20,707 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 02:36:20,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 02:36:20,886 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:20,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:20,888 INFO L85 PathProgramCache]: Analyzing trace with hash 51545683, now seen corresponding path program 1 times [2024-11-22 02:36:20,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:20,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759365074] [2024-11-22 02:36:20,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:20,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:22,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:23,833 INFO L134 CoverageAnalysis]: Checked inductivity of 87780 backedges. 624 proven. 3 refuted. 0 times theorem prover too weak. 87153 trivial. 0 not checked. [2024-11-22 02:36:23,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:23,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759365074] [2024-11-22 02:36:23,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759365074] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:36:23,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473146555] [2024-11-22 02:36:23,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:23,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:36:23,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:36:23,838 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:36:23,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 02:36:26,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:26,657 INFO L255 TraceCheckSpWp]: Trace formula consists of 5794 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 02:36:26,678 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:36:26,723 INFO L134 CoverageAnalysis]: Checked inductivity of 87780 backedges. 1460 proven. 0 refuted. 0 times theorem prover too weak. 86320 trivial. 0 not checked. [2024-11-22 02:36:26,723 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:36:26,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473146555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:26,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:36:26,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-22 02:36:26,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273520459] [2024-11-22 02:36:26,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:26,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 02:36:26,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:26,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 02:36:26,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 02:36:26,728 INFO L87 Difference]: Start difference. First operand 3443 states and 5258 transitions. Second operand has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 2 states have call successors, (213), 2 states have call predecessors, (213), 3 states have return successors, (212), 2 states have call predecessors, (212), 2 states have call successors, (212) [2024-11-22 02:36:32,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:32,958 INFO L93 Difference]: Finished difference Result 6174 states and 9457 transitions. [2024-11-22 02:36:32,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:36:32,959 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 2 states have call successors, (213), 2 states have call predecessors, (213), 3 states have return successors, (212), 2 states have call predecessors, (212), 2 states have call successors, (212) Word has length 1376 [2024-11-22 02:36:32,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:32,999 INFO L225 Difference]: With dead ends: 6174 [2024-11-22 02:36:32,999 INFO L226 Difference]: Without dead ends: 3441 [2024-11-22 02:36:33,016 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1380 GetRequests, 1377 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:36:33,017 INFO L432 NwaCegarLoop]: 3888 mSDtfsCounter, 1 mSDsluCounter, 5039 mSDsCounter, 0 mSdLazyCounter, 6832 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 8927 SdHoareTripleChecker+Invalid, 6836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 6832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:33,017 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 8927 Invalid, 6836 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 6832 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-11-22 02:36:33,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3441 states. [2024-11-22 02:36:33,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3441 to 3439. [2024-11-22 02:36:33,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3439 states, 1910 states have (on average 1.1743455497382198) internal successors, (2243), 2040 states have internal predecessors, (2243), 1504 states have call successors, (1504), 24 states have call predecessors, (1504), 24 states have return successors, (1503), 1403 states have call predecessors, (1503), 1503 states have call successors, (1503) [2024-11-22 02:36:33,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3439 states to 3439 states and 5250 transitions. [2024-11-22 02:36:33,953 INFO L78 Accepts]: Start accepts. Automaton has 3439 states and 5250 transitions. Word has length 1376 [2024-11-22 02:36:33,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:33,961 INFO L471 AbstractCegarLoop]: Abstraction has 3439 states and 5250 transitions. [2024-11-22 02:36:33,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 2 states have call successors, (213), 2 states have call predecessors, (213), 3 states have return successors, (212), 2 states have call predecessors, (212), 2 states have call successors, (212) [2024-11-22 02:36:33,962 INFO L276 IsEmpty]: Start isEmpty. Operand 3439 states and 5250 transitions. [2024-11-22 02:36:33,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1418 [2024-11-22 02:36:33,990 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:33,991 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:36:34,012 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 02:36:34,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-22 02:36:34,194 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:34,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:34,194 INFO L85 PathProgramCache]: Analyzing trace with hash -2056986174, now seen corresponding path program 1 times [2024-11-22 02:36:34,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:34,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83817071] [2024-11-22 02:36:34,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:34,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:36,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:36,586 INFO L134 CoverageAnalysis]: Checked inductivity of 86949 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86949 trivial. 0 not checked. [2024-11-22 02:36:36,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:36,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83817071] [2024-11-22 02:36:36,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83817071] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:36,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:36:36,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:36:36,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219579643] [2024-11-22 02:36:36,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:36,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:36:36,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:36,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:36:36,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:36:36,592 INFO L87 Difference]: Start difference. First operand 3439 states and 5250 transitions. Second operand has 3 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 2 states have call successors, (216), 2 states have call predecessors, (216), 2 states have return successors, (215), 2 states have call predecessors, (215), 2 states have call successors, (215) [2024-11-22 02:36:36,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:36,693 INFO L93 Difference]: Finished difference Result 6166 states and 9439 transitions. [2024-11-22 02:36:36,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:36:36,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 2 states have call successors, (216), 2 states have call predecessors, (216), 2 states have return successors, (215), 2 states have call predecessors, (215), 2 states have call successors, (215) Word has length 1417 [2024-11-22 02:36:36,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:36,731 INFO L225 Difference]: With dead ends: 6166 [2024-11-22 02:36:36,731 INFO L226 Difference]: Without dead ends: 3439 [2024-11-22 02:36:36,747 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:36:36,749 INFO L432 NwaCegarLoop]: 5248 mSDtfsCounter, 0 mSDsluCounter, 5238 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10486 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:36,750 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10486 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:36:36,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3439 states. [2024-11-22 02:36:37,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3439 to 3439. [2024-11-22 02:36:37,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3439 states, 1910 states have (on average 1.1738219895287958) internal successors, (2242), 2040 states have internal predecessors, (2242), 1504 states have call successors, (1504), 24 states have call predecessors, (1504), 24 states have return successors, (1503), 1403 states have call predecessors, (1503), 1503 states have call successors, (1503) [2024-11-22 02:36:37,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3439 states to 3439 states and 5249 transitions. [2024-11-22 02:36:37,553 INFO L78 Accepts]: Start accepts. Automaton has 3439 states and 5249 transitions. Word has length 1417 [2024-11-22 02:36:37,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:37,559 INFO L471 AbstractCegarLoop]: Abstraction has 3439 states and 5249 transitions. [2024-11-22 02:36:37,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 2 states have call successors, (216), 2 states have call predecessors, (216), 2 states have return successors, (215), 2 states have call predecessors, (215), 2 states have call successors, (215) [2024-11-22 02:36:37,563 INFO L276 IsEmpty]: Start isEmpty. Operand 3439 states and 5249 transitions. [2024-11-22 02:36:37,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1426 [2024-11-22 02:36:37,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:37,582 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:36:37,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 02:36:37,582 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:37,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:37,583 INFO L85 PathProgramCache]: Analyzing trace with hash -465558658, now seen corresponding path program 1 times [2024-11-22 02:36:37,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:37,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378967966] [2024-11-22 02:36:37,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:37,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:39,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:40,557 INFO L134 CoverageAnalysis]: Checked inductivity of 86952 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 86948 trivial. 0 not checked. [2024-11-22 02:36:40,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:40,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378967966] [2024-11-22 02:36:40,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378967966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:40,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:36:40,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:36:40,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830200764] [2024-11-22 02:36:40,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:40,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:36:40,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:40,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:36:40,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:36:40,564 INFO L87 Difference]: Start difference. First operand 3439 states and 5249 transitions. Second operand has 6 states, 6 states have (on average 60.666666666666664) internal successors, (364), 6 states have internal predecessors, (364), 4 states have call successors, (218), 2 states have call predecessors, (218), 4 states have return successors, (217), 4 states have call predecessors, (217), 4 states have call successors, (217) [2024-11-22 02:36:46,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:46,400 INFO L93 Difference]: Finished difference Result 6469 states and 9884 transitions. [2024-11-22 02:36:46,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:36:46,401 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 60.666666666666664) internal successors, (364), 6 states have internal predecessors, (364), 4 states have call successors, (218), 2 states have call predecessors, (218), 4 states have return successors, (217), 4 states have call predecessors, (217), 4 states have call successors, (217) Word has length 1425 [2024-11-22 02:36:46,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:46,436 INFO L225 Difference]: With dead ends: 6469 [2024-11-22 02:36:46,436 INFO L226 Difference]: Without dead ends: 3742 [2024-11-22 02:36:46,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:36:46,455 INFO L432 NwaCegarLoop]: 5620 mSDtfsCounter, 6695 mSDsluCounter, 3485 mSDsCounter, 0 mSdLazyCounter, 4495 mSolverCounterSat, 1187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6695 SdHoareTripleChecker+Valid, 9105 SdHoareTripleChecker+Invalid, 5682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1187 IncrementalHoareTripleChecker+Valid, 4495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:46,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6695 Valid, 9105 Invalid, 5682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1187 Valid, 4495 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2024-11-22 02:36:46,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3742 states. [2024-11-22 02:36:47,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3742 to 3742. [2024-11-22 02:36:47,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3742 states, 2132 states have (on average 1.1913696060037524) internal successors, (2540), 2262 states have internal predecessors, (2540), 1575 states have call successors, (1575), 34 states have call predecessors, (1575), 34 states have return successors, (1574), 1474 states have call predecessors, (1574), 1574 states have call successors, (1574) [2024-11-22 02:36:47,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3742 states to 3742 states and 5689 transitions. [2024-11-22 02:36:47,432 INFO L78 Accepts]: Start accepts. Automaton has 3742 states and 5689 transitions. Word has length 1425 [2024-11-22 02:36:47,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:47,434 INFO L471 AbstractCegarLoop]: Abstraction has 3742 states and 5689 transitions. [2024-11-22 02:36:47,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 60.666666666666664) internal successors, (364), 6 states have internal predecessors, (364), 4 states have call successors, (218), 2 states have call predecessors, (218), 4 states have return successors, (217), 4 states have call predecessors, (217), 4 states have call successors, (217) [2024-11-22 02:36:47,434 INFO L276 IsEmpty]: Start isEmpty. Operand 3742 states and 5689 transitions. [2024-11-22 02:36:47,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1422 [2024-11-22 02:36:47,451 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:47,452 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:36:47,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 02:36:47,452 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:47,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:47,453 INFO L85 PathProgramCache]: Analyzing trace with hash -592702750, now seen corresponding path program 1 times [2024-11-22 02:36:47,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:47,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165148777] [2024-11-22 02:36:47,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:47,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:49,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:51,605 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86954 trivial. 0 not checked. [2024-11-22 02:36:51,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:51,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165148777] [2024-11-22 02:36:51,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165148777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:51,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:36:51,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:36:51,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261257329] [2024-11-22 02:36:51,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:51,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:36:51,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:51,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:36:51,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:36:51,608 INFO L87 Difference]: Start difference. First operand 3742 states and 5689 transitions. Second operand has 5 states, 4 states have (on average 89.0) internal successors, (356), 5 states have internal predecessors, (356), 4 states have call successors, (217), 2 states have call predecessors, (217), 2 states have return successors, (216), 3 states have call predecessors, (216), 4 states have call successors, (216) [2024-11-22 02:36:56,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:56,865 INFO L93 Difference]: Finished difference Result 7036 states and 10704 transitions. [2024-11-22 02:36:56,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:36:56,866 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 89.0) internal successors, (356), 5 states have internal predecessors, (356), 4 states have call successors, (217), 2 states have call predecessors, (217), 2 states have return successors, (216), 3 states have call predecessors, (216), 4 states have call successors, (216) Word has length 1421 [2024-11-22 02:36:56,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:56,896 INFO L225 Difference]: With dead ends: 7036 [2024-11-22 02:36:56,896 INFO L226 Difference]: Without dead ends: 4006 [2024-11-22 02:36:56,910 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:36:56,911 INFO L432 NwaCegarLoop]: 5614 mSDtfsCounter, 7041 mSDsluCounter, 2436 mSDsCounter, 0 mSdLazyCounter, 3318 mSolverCounterSat, 1682 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7041 SdHoareTripleChecker+Valid, 8050 SdHoareTripleChecker+Invalid, 5000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1682 IncrementalHoareTripleChecker+Valid, 3318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:56,911 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7041 Valid, 8050 Invalid, 5000 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1682 Valid, 3318 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-22 02:36:56,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4006 states. [2024-11-22 02:36:57,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4006 to 4006. [2024-11-22 02:36:57,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4006 states, 2327 states have (on average 1.2036957455951869) internal successors, (2801), 2457 states have internal predecessors, (2801), 1637 states have call successors, (1637), 41 states have call predecessors, (1637), 41 states have return successors, (1636), 1536 states have call predecessors, (1636), 1636 states have call successors, (1636) [2024-11-22 02:36:57,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4006 states to 4006 states and 6074 transitions. [2024-11-22 02:36:57,623 INFO L78 Accepts]: Start accepts. Automaton has 4006 states and 6074 transitions. Word has length 1421 [2024-11-22 02:36:57,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:57,626 INFO L471 AbstractCegarLoop]: Abstraction has 4006 states and 6074 transitions. [2024-11-22 02:36:57,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 89.0) internal successors, (356), 5 states have internal predecessors, (356), 4 states have call successors, (217), 2 states have call predecessors, (217), 2 states have return successors, (216), 3 states have call predecessors, (216), 4 states have call successors, (216) [2024-11-22 02:36:57,626 INFO L276 IsEmpty]: Start isEmpty. Operand 4006 states and 6074 transitions. [2024-11-22 02:36:57,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1426 [2024-11-22 02:36:57,644 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:57,644 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:36:57,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 02:36:57,645 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:57,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:57,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1024790776, now seen corresponding path program 1 times [2024-11-22 02:36:57,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:57,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175773871] [2024-11-22 02:36:57,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:57,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:59,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:00,221 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 86948 trivial. 0 not checked. [2024-11-22 02:37:00,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:00,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175773871] [2024-11-22 02:37:00,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175773871] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:37:00,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304381300] [2024-11-22 02:37:00,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:00,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:00,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:37:00,224 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:37:00,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 02:37:02,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:02,919 INFO L255 TraceCheckSpWp]: Trace formula consists of 5971 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 02:37:02,941 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:37:03,056 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 834 proven. 0 refuted. 0 times theorem prover too weak. 86120 trivial. 0 not checked. [2024-11-22 02:37:03,056 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:37:03,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304381300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:03,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:37:03,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-22 02:37:03,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750414187] [2024-11-22 02:37:03,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:03,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:37:03,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:03,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:37:03,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:37:03,061 INFO L87 Difference]: Start difference. First operand 4006 states and 6074 transitions. Second operand has 5 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217) [2024-11-22 02:37:05,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:05,431 INFO L93 Difference]: Finished difference Result 7552 states and 11455 transitions. [2024-11-22 02:37:05,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:37:05,431 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217) Word has length 1425 [2024-11-22 02:37:05,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:05,470 INFO L225 Difference]: With dead ends: 7552 [2024-11-22 02:37:05,470 INFO L226 Difference]: Without dead ends: 4002 [2024-11-22 02:37:05,491 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1430 GetRequests, 1424 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:37:05,492 INFO L432 NwaCegarLoop]: 5498 mSDtfsCounter, 2221 mSDsluCounter, 8694 mSDsCounter, 0 mSdLazyCounter, 2544 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2221 SdHoareTripleChecker+Valid, 14192 SdHoareTripleChecker+Invalid, 2546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:05,492 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2221 Valid, 14192 Invalid, 2546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2544 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-22 02:37:05,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4002 states. [2024-11-22 02:37:06,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4002 to 4002. [2024-11-22 02:37:06,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4002 states, 2325 states have (on average 1.2030107526881721) internal successors, (2797), 2455 states have internal predecessors, (2797), 1635 states have call successors, (1635), 41 states have call predecessors, (1635), 41 states have return successors, (1634), 1534 states have call predecessors, (1634), 1634 states have call successors, (1634) [2024-11-22 02:37:06,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4002 states to 4002 states and 6066 transitions. [2024-11-22 02:37:06,428 INFO L78 Accepts]: Start accepts. Automaton has 4002 states and 6066 transitions. Word has length 1425 [2024-11-22 02:37:06,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:06,430 INFO L471 AbstractCegarLoop]: Abstraction has 4002 states and 6066 transitions. [2024-11-22 02:37:06,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217) [2024-11-22 02:37:06,430 INFO L276 IsEmpty]: Start isEmpty. Operand 4002 states and 6066 transitions. [2024-11-22 02:37:06,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1427 [2024-11-22 02:37:06,454 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:06,455 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:37:06,473 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 02:37:06,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:06,663 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:06,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:06,664 INFO L85 PathProgramCache]: Analyzing trace with hash 2057101716, now seen corresponding path program 1 times [2024-11-22 02:37:06,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:06,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899799897] [2024-11-22 02:37:06,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:06,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:08,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:09,300 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 86949 trivial. 0 not checked. [2024-11-22 02:37:09,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:09,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899799897] [2024-11-22 02:37:09,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899799897] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:37:09,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770559449] [2024-11-22 02:37:09,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:09,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:09,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:37:09,304 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:37:09,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 02:37:12,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:12,046 INFO L255 TraceCheckSpWp]: Trace formula consists of 5973 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 02:37:12,065 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:37:12,207 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 835 proven. 0 refuted. 0 times theorem prover too weak. 86119 trivial. 0 not checked. [2024-11-22 02:37:12,207 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:37:12,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770559449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:12,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:37:12,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-22 02:37:12,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029938778] [2024-11-22 02:37:12,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:12,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:37:12,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:12,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:37:12,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:37:12,211 INFO L87 Difference]: Start difference. First operand 4002 states and 6066 transitions. Second operand has 5 states, 5 states have (on average 73.0) internal successors, (365), 5 states have internal predecessors, (365), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217) [2024-11-22 02:37:16,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:16,485 INFO L93 Difference]: Finished difference Result 8986 states and 13659 transitions. [2024-11-22 02:37:16,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:37:16,486 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 73.0) internal successors, (365), 5 states have internal predecessors, (365), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217) Word has length 1426 [2024-11-22 02:37:16,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:16,531 INFO L225 Difference]: With dead ends: 8986 [2024-11-22 02:37:16,531 INFO L226 Difference]: Without dead ends: 5696 [2024-11-22 02:37:16,547 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1432 GetRequests, 1425 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:37:16,548 INFO L432 NwaCegarLoop]: 6203 mSDtfsCounter, 3384 mSDsluCounter, 9938 mSDsCounter, 0 mSdLazyCounter, 4221 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3384 SdHoareTripleChecker+Valid, 16141 SdHoareTripleChecker+Invalid, 4225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 4221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:16,549 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3384 Valid, 16141 Invalid, 4225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 4221 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-22 02:37:16,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5696 states.