./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.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/rekcba_aso.1.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 8431fe38b0da32ab86eb1904cb6933c2318d796f975ab3025441ba9d9611c043 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 02:32:46,403 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 02:32:46,474 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 02:32:46,481 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 02:32:46,483 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 02:32:46,507 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 02:32:46,507 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 02:32:46,508 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 02:32:46,508 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 02:32:46,509 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 02:32:46,509 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 02:32:46,509 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 02:32:46,510 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 02:32:46,510 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 02:32:46,511 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 02:32:46,511 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 02:32:46,512 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 02:32:46,512 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 02:32:46,512 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 02:32:46,513 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 02:32:46,513 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 02:32:46,515 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 02:32:46,515 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 02:32:46,515 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 02:32:46,516 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 02:32:46,516 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 02:32:46,516 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 02:32:46,517 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 02:32:46,517 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 02:32:46,517 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 02:32:46,518 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 02:32:46,518 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 02:32:46,520 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:32:46,520 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 02:32:46,521 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 02:32:46,521 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 02:32:46,521 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 02:32:46,522 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 02:32:46,522 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 02:32:46,522 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 02:32:46,522 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 02:32:46,524 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 02:32:46,525 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 -> 8431fe38b0da32ab86eb1904cb6933c2318d796f975ab3025441ba9d9611c043 [2024-11-22 02:32:46,833 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 02:32:46,858 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 02:32:46,862 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 02:32:46,864 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 02:32:46,864 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 02:32:46,866 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-1.c [2024-11-22 02:32:48,398 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 02:32:48,715 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 02:32:48,718 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-1.c [2024-11-22 02:32:48,740 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf2d0fcdb/7ce62d59a6364fb990af407e904118d9/FLAG6d6663123 [2024-11-22 02:32:48,980 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf2d0fcdb/7ce62d59a6364fb990af407e904118d9 [2024-11-22 02:32:48,983 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 02:32:48,984 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 02:32:48,985 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 02:32:48,985 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 02:32:48,992 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 02:32:48,993 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:32:48" (1/1) ... [2024-11-22 02:32:48,996 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43275dff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:32:48, skipping insertion in model container [2024-11-22 02:32:48,996 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:32:48" (1/1) ... [2024-11-22 02:32:49,063 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 02:32:49,299 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/rekcba_aso.1.M1-1.c[1974,1987] [2024-11-22 02:32:49,628 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:32:49,651 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 02:32:49,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.bug1.i","-S") [48] [2024-11-22 02:32:49,672 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/rekcba_aso.1.M1-1.c[1974,1987] [2024-11-22 02:32:49,880 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:32:50,028 INFO L204 MainTranslator]: Completed translation [2024-11-22 02:32:50,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:32:50 WrapperNode [2024-11-22 02:32:50,029 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 02:32:50,030 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 02:32:50,030 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 02:32:50,030 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 02:32:50,046 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:32:50" (1/1) ... [2024-11-22 02:32:50,112 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:32:50" (1/1) ... [2024-11-22 02:32:50,304 INFO L138 Inliner]: procedures = 61, calls = 2322, calls flagged for inlining = 21, calls inlined = 21, statements flattened = 4810 [2024-11-22 02:32:50,305 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 02:32:50,306 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 02:32:50,306 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 02:32:50,306 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 02:32:50,318 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:32:50" (1/1) ... [2024-11-22 02:32:50,319 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:32:50" (1/1) ... [2024-11-22 02:32:50,365 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:32:50" (1/1) ... [2024-11-22 02:32:50,520 INFO L175 MemorySlicer]: Split 1785 memory accesses to 24 slices as follows [2, 50, 8, 5, 3, 264, 292, 158, 112, 7, 63, 57, 82, 105, 82, 4, 105, 82, 105, 82, 105, 8, 2, 2]. 16 percent of accesses are in the largest equivalence class. The 277 initializations are split as follows [2, 0, 0, 2, 1, 24, 24, 2, 2, 2, 1, 1, 27, 27, 27, 0, 27, 27, 27, 27, 27, 0, 0, 0]. The 311 writes are split as follows [0, 26, 4, 1, 1, 24, 24, 2, 2, 3, 1, 1, 28, 26, 28, 0, 26, 28, 26, 28, 26, 4, 1, 1]. [2024-11-22 02:32:50,520 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:32:50" (1/1) ... [2024-11-22 02:32:50,521 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:32:50" (1/1) ... [2024-11-22 02:32:50,666 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:32:50" (1/1) ... [2024-11-22 02:32:50,692 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:32:50" (1/1) ... [2024-11-22 02:32:50,767 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:32:50" (1/1) ... [2024-11-22 02:32:50,788 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:32:50" (1/1) ... [2024-11-22 02:32:50,822 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 02:32:50,823 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 02:32:50,824 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 02:32:50,824 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 02:32:50,825 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:32:50" (1/1) ... [2024-11-22 02:32:50,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:32:50,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:32:50,869 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:32:50,873 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:32:50,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 02:32:50,929 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2024-11-22 02:32:50,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2024-11-22 02:32:50,930 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-22 02:32:50,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-22 02:32:50,930 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2024-11-22 02:32:50,931 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2024-11-22 02:32:50,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 02:32:50,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 02:32:50,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 02:32:50,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 02:32:50,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 02:32:50,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 02:32:50,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 02:32:50,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 02:32:50,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 02:32:50,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 02:32:50,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 02:32:50,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 02:32:50,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 02:32:50,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 02:32:50,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 02:32:50,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 02:32:50,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 02:32:50,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 02:32:50,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 02:32:50,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 02:32:50,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 02:32:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 02:32:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-22 02:32:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-22 02:32:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 02:32:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-22 02:32:50,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-22 02:32:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-22 02:32:50,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-22 02:32:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2024-11-22 02:32:50,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2024-11-22 02:32:50,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 02:32:50,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 02:32:50,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 02:32:50,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 02:32:50,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 02:32:50,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 02:32:50,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 02:32:50,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 02:32:50,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 02:32:50,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 02:32:50,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 02:32:50,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 02:32:50,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 02:32:50,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 02:32:50,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 02:32:50,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 02:32:50,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 02:32:50,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 02:32:50,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 02:32:50,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 02:32:50,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 02:32:50,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 02:32:50,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 02:32:50,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 02:32:50,942 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-22 02:32:50,942 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-22 02:32:50,942 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2024-11-22 02:32:50,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2024-11-22 02:32:50,942 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2024-11-22 02:32:50,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2024-11-22 02:32:50,943 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-22 02:32:50,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-22 02:32:50,943 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-22 02:32:50,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-22 02:32:50,943 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2024-11-22 02:32:50,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2024-11-22 02:32:50,945 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 02:32:50,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 02:32:50,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 02:32:50,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 02:32:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 02:32:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 02:32:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 02:32:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 02:32:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 02:32:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 02:32:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 02:32:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 02:32:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 02:32:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 02:32:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 02:32:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 02:32:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 02:32:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 02:32:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 02:32:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 02:32:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 02:32:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 02:32:50,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 02:32:50,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 02:32:50,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 02:32:50,949 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2024-11-22 02:32:50,949 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2024-11-22 02:32:50,949 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2024-11-22 02:32:50,950 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2024-11-22 02:32:50,950 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2024-11-22 02:32:50,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2024-11-22 02:32:50,950 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2024-11-22 02:32:50,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2024-11-22 02:32:50,950 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 02:32:50,951 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 02:32:50,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 02:32:50,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 02:32:50,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 02:32:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 02:32:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 02:32:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 02:32:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 02:32:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 02:32:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 02:32:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 02:32:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 02:32:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 02:32:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 02:32:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 02:32:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 02:32:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 02:32:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 02:32:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 02:32:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 02:32:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 02:32:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 02:32:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 02:32:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 02:32:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 02:32:50,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 02:32:50,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 02:32:50,954 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2024-11-22 02:32:50,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2024-11-22 02:32:50,954 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-22 02:32:50,955 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-22 02:32:50,955 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2024-11-22 02:32:50,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2024-11-22 02:32:50,955 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2024-11-22 02:32:50,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2024-11-22 02:32:51,440 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 02:32:51,444 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 02:32:58,854 INFO L? ?]: Removed 249 outVars from TransFormulas that were not future-live. [2024-11-22 02:32:58,855 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 02:32:58,903 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 02:32:58,904 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 02:32:58,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:32:58 BoogieIcfgContainer [2024-11-22 02:32:58,904 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 02:32:58,907 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 02:32:58,907 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 02:32:58,911 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 02:32:58,912 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:32:48" (1/3) ... [2024-11-22 02:32:58,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58f12f88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:32:58, skipping insertion in model container [2024-11-22 02:32:58,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:32:50" (2/3) ... [2024-11-22 02:32:58,914 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58f12f88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:32:58, skipping insertion in model container [2024-11-22 02:32:58,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:32:58" (3/3) ... [2024-11-22 02:32:58,916 INFO L112 eAbstractionObserver]: Analyzing ICFG rekcba_aso.1.M1-1.c [2024-11-22 02:32:58,934 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 02:32:58,935 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 02:32:59,067 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 02:32:59,074 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;@66134097, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 02:32:59,075 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 02:32:59,090 INFO L276 IsEmpty]: Start isEmpty. Operand has 1360 states, 856 states have (on average 1.2757009345794392) internal successors, (1092), 889 states have internal predecessors, (1092), 481 states have call successors, (481), 21 states have call predecessors, (481), 21 states have return successors, (481), 478 states have call predecessors, (481), 481 states have call successors, (481) [2024-11-22 02:32:59,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1035 [2024-11-22 02:32:59,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:32:59,178 INFO L215 NwaCegarLoop]: trace histogram [137, 137, 137, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32:59,179 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:32:59,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:32:59,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1857140257, now seen corresponding path program 1 times [2024-11-22 02:32:59,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:32:59,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920082401] [2024-11-22 02:32:59,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:32:59,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:33:01,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:33:07,028 INFO L134 CoverageAnalysis]: Checked inductivity of 37264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37264 trivial. 0 not checked. [2024-11-22 02:33:07,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:33:07,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920082401] [2024-11-22 02:33:07,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920082401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:33:07,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:33:07,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:33:07,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988661948] [2024-11-22 02:33:07,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:33:07,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:33:07,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:33:07,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:33:07,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:33:07,077 INFO L87 Difference]: Start difference. First operand has 1360 states, 856 states have (on average 1.2757009345794392) internal successors, (1092), 889 states have internal predecessors, (1092), 481 states have call successors, (481), 21 states have call predecessors, (481), 21 states have return successors, (481), 478 states have call predecessors, (481), 481 states have call successors, (481) Second operand has 6 states, 5 states have (on average 70.2) internal successors, (351), 5 states have internal predecessors, (351), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 1 states have call successors, (137) [2024-11-22 02:33:07,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:33:07,768 INFO L93 Difference]: Finished difference Result 3292 states and 5637 transitions. [2024-11-22 02:33:07,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:33:07,771 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 70.2) internal successors, (351), 5 states have internal predecessors, (351), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 1 states have call successors, (137) Word has length 1034 [2024-11-22 02:33:07,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:33:07,822 INFO L225 Difference]: With dead ends: 3292 [2024-11-22 02:33:07,822 INFO L226 Difference]: Without dead ends: 1921 [2024-11-22 02:33:07,846 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:33:07,851 INFO L432 NwaCegarLoop]: 2037 mSDtfsCounter, 1573 mSDsluCounter, 6876 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1573 SdHoareTripleChecker+Valid, 8913 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:33:07,852 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1573 Valid, 8913 Invalid, 191 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 02:33:07,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1921 states. [2024-11-22 02:33:08,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1921 to 1919. [2024-11-22 02:33:08,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1919 states, 1178 states have (on average 1.2504244482173175) internal successors, (1473), 1238 states have internal predecessors, (1473), 702 states have call successors, (702), 38 states have call predecessors, (702), 38 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2024-11-22 02:33:08,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1919 states to 1919 states and 2899 transitions. [2024-11-22 02:33:08,410 INFO L78 Accepts]: Start accepts. Automaton has 1919 states and 2899 transitions. Word has length 1034 [2024-11-22 02:33:08,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:33:08,414 INFO L471 AbstractCegarLoop]: Abstraction has 1919 states and 2899 transitions. [2024-11-22 02:33:08,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 70.2) internal successors, (351), 5 states have internal predecessors, (351), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 1 states have call successors, (137) [2024-11-22 02:33:08,416 INFO L276 IsEmpty]: Start isEmpty. Operand 1919 states and 2899 transitions. [2024-11-22 02:33:08,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1041 [2024-11-22 02:33:08,506 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:33:08,507 INFO L215 NwaCegarLoop]: trace histogram [137, 137, 137, 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] [2024-11-22 02:33:08,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 02:33:08,507 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:33:08,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:33:08,508 INFO L85 PathProgramCache]: Analyzing trace with hash -444487265, now seen corresponding path program 1 times [2024-11-22 02:33:08,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:33:08,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794992362] [2024-11-22 02:33:08,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:33:08,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:33:09,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:33:13,728 INFO L134 CoverageAnalysis]: Checked inductivity of 37266 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 37264 trivial. 0 not checked. [2024-11-22 02:33:13,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:33:13,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794992362] [2024-11-22 02:33:13,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794992362] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:33:13,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:33:13,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:33:13,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381741758] [2024-11-22 02:33:13,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:33:13,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:33:13,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:33:13,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:33:13,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:33:13,737 INFO L87 Difference]: Start difference. First operand 1919 states and 2899 transitions. Second operand has 6 states, 5 states have (on average 71.0) internal successors, (355), 5 states have internal predecessors, (355), 2 states have call successors, (139), 2 states have call predecessors, (139), 1 states have return successors, (138), 1 states have call predecessors, (138), 1 states have call successors, (138) [2024-11-22 02:33:14,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:33:14,202 INFO L93 Difference]: Finished difference Result 1927 states and 2905 transitions. [2024-11-22 02:33:14,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:33:14,203 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.0) internal successors, (355), 5 states have internal predecessors, (355), 2 states have call successors, (139), 2 states have call predecessors, (139), 1 states have return successors, (138), 1 states have call predecessors, (138), 1 states have call successors, (138) Word has length 1040 [2024-11-22 02:33:14,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:33:14,228 INFO L225 Difference]: With dead ends: 1927 [2024-11-22 02:33:14,228 INFO L226 Difference]: Without dead ends: 1925 [2024-11-22 02:33:14,232 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:33:14,233 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 1559 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1559 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:33:14,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1559 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 02:33:14,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1925 states. [2024-11-22 02:33:14,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1925 to 1923. [2024-11-22 02:33:14,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1923 states, 1181 states have (on average 1.2497883149872988) internal successors, (1476), 1241 states have internal predecessors, (1476), 702 states have call successors, (702), 39 states have call predecessors, (702), 39 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2024-11-22 02:33:14,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1923 states to 1923 states and 2902 transitions. [2024-11-22 02:33:14,538 INFO L78 Accepts]: Start accepts. Automaton has 1923 states and 2902 transitions. Word has length 1040 [2024-11-22 02:33:14,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:33:14,541 INFO L471 AbstractCegarLoop]: Abstraction has 1923 states and 2902 transitions. [2024-11-22 02:33:14,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.0) internal successors, (355), 5 states have internal predecessors, (355), 2 states have call successors, (139), 2 states have call predecessors, (139), 1 states have return successors, (138), 1 states have call predecessors, (138), 1 states have call successors, (138) [2024-11-22 02:33:14,542 INFO L276 IsEmpty]: Start isEmpty. Operand 1923 states and 2902 transitions. [2024-11-22 02:33:14,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1047 [2024-11-22 02:33:14,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:33:14,567 INFO L215 NwaCegarLoop]: trace histogram [137, 137, 137, 3, 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] [2024-11-22 02:33:14,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 02:33:14,568 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:33:14,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:33:14,569 INFO L85 PathProgramCache]: Analyzing trace with hash 665125469, now seen corresponding path program 1 times [2024-11-22 02:33:14,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:33:14,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200989297] [2024-11-22 02:33:14,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:33:14,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:33:15,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:33:19,541 INFO L134 CoverageAnalysis]: Checked inductivity of 37272 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 37268 trivial. 0 not checked. [2024-11-22 02:33:19,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:33:19,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200989297] [2024-11-22 02:33:19,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200989297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:33:19,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:33:19,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:33:19,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844035487] [2024-11-22 02:33:19,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:33:19,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:33:19,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:33:19,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:33:19,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:33:19,554 INFO L87 Difference]: Start difference. First operand 1923 states and 2902 transitions. Second operand has 6 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 2 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (139), 1 states have call predecessors, (139), 1 states have call successors, (139) [2024-11-22 02:33:20,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:33:20,045 INFO L93 Difference]: Finished difference Result 1931 states and 2908 transitions. [2024-11-22 02:33:20,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:33:20,046 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 2 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (139), 1 states have call predecessors, (139), 1 states have call successors, (139) Word has length 1046 [2024-11-22 02:33:20,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:33:20,065 INFO L225 Difference]: With dead ends: 1931 [2024-11-22 02:33:20,065 INFO L226 Difference]: Without dead ends: 1929 [2024-11-22 02:33:20,068 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:33:20,069 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 1557 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1557 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:33:20,070 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1557 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 02:33:20,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1929 states. [2024-11-22 02:33:20,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1929 to 1927. [2024-11-22 02:33:20,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1927 states, 1184 states have (on average 1.2491554054054055) internal successors, (1479), 1244 states have internal predecessors, (1479), 702 states have call successors, (702), 40 states have call predecessors, (702), 40 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2024-11-22 02:33:20,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1927 states to 1927 states and 2905 transitions. [2024-11-22 02:33:20,346 INFO L78 Accepts]: Start accepts. Automaton has 1927 states and 2905 transitions. Word has length 1046 [2024-11-22 02:33:20,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:33:20,348 INFO L471 AbstractCegarLoop]: Abstraction has 1927 states and 2905 transitions. [2024-11-22 02:33:20,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 2 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (139), 1 states have call predecessors, (139), 1 states have call successors, (139) [2024-11-22 02:33:20,349 INFO L276 IsEmpty]: Start isEmpty. Operand 1927 states and 2905 transitions. [2024-11-22 02:33:20,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1053 [2024-11-22 02:33:20,371 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:33:20,372 INFO L215 NwaCegarLoop]: trace histogram [137, 137, 137, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:20,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 02:33:20,373 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:33:20,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:33:20,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1850547609, now seen corresponding path program 1 times [2024-11-22 02:33:20,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:33:20,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52206956] [2024-11-22 02:33:20,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:33:20,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:33:21,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:33:24,702 INFO L134 CoverageAnalysis]: Checked inductivity of 37282 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 37276 trivial. 0 not checked. [2024-11-22 02:33:24,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:33:24,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52206956] [2024-11-22 02:33:24,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52206956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:33:24,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:33:24,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:33:24,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995166411] [2024-11-22 02:33:24,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:33:24,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:33:24,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:33:24,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:33:24,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:33:24,710 INFO L87 Difference]: Start difference. First operand 1927 states and 2905 transitions. Second operand has 6 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 2 states have call successors, (141), 2 states have call predecessors, (141), 1 states have return successors, (140), 1 states have call predecessors, (140), 1 states have call successors, (140) [2024-11-22 02:33:25,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:33:25,250 INFO L93 Difference]: Finished difference Result 1935 states and 2911 transitions. [2024-11-22 02:33:25,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:33:25,251 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 2 states have call successors, (141), 2 states have call predecessors, (141), 1 states have return successors, (140), 1 states have call predecessors, (140), 1 states have call successors, (140) Word has length 1052 [2024-11-22 02:33:25,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:33:25,269 INFO L225 Difference]: With dead ends: 1935 [2024-11-22 02:33:25,270 INFO L226 Difference]: Without dead ends: 1933 [2024-11-22 02:33:25,272 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:33:25,273 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 1555 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1555 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:33:25,274 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1555 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 02:33:25,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2024-11-22 02:33:25,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 1931. [2024-11-22 02:33:25,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1931 states, 1187 states have (on average 1.248525695029486) internal successors, (1482), 1247 states have internal predecessors, (1482), 702 states have call successors, (702), 41 states have call predecessors, (702), 41 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2024-11-22 02:33:25,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1931 states to 1931 states and 2908 transitions. [2024-11-22 02:33:25,685 INFO L78 Accepts]: Start accepts. Automaton has 1931 states and 2908 transitions. Word has length 1052 [2024-11-22 02:33:25,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:33:25,687 INFO L471 AbstractCegarLoop]: Abstraction has 1931 states and 2908 transitions. [2024-11-22 02:33:25,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 2 states have call successors, (141), 2 states have call predecessors, (141), 1 states have return successors, (140), 1 states have call predecessors, (140), 1 states have call successors, (140) [2024-11-22 02:33:25,688 INFO L276 IsEmpty]: Start isEmpty. Operand 1931 states and 2908 transitions. [2024-11-22 02:33:25,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1059 [2024-11-22 02:33:25,723 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:33:25,724 INFO L215 NwaCegarLoop]: trace histogram [137, 137, 137, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:25,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 02:33:25,724 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:33:25,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:33:25,725 INFO L85 PathProgramCache]: Analyzing trace with hash -927882029, now seen corresponding path program 1 times [2024-11-22 02:33:25,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:33:25,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380533384] [2024-11-22 02:33:25,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:33:25,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:33:26,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:33:29,565 INFO L134 CoverageAnalysis]: Checked inductivity of 37296 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 37288 trivial. 0 not checked. [2024-11-22 02:33:29,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:33:29,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380533384] [2024-11-22 02:33:29,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380533384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:33:29,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:33:29,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:33:29,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149505189] [2024-11-22 02:33:29,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:33:29,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:33:29,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:33:29,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:33:29,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:33:29,571 INFO L87 Difference]: Start difference. First operand 1931 states and 2908 transitions. Second operand has 6 states, 5 states have (on average 71.6) internal successors, (358), 5 states have internal predecessors, (358), 2 states have call successors, (142), 2 states have call predecessors, (142), 1 states have return successors, (141), 1 states have call predecessors, (141), 1 states have call successors, (141) [2024-11-22 02:33:30,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:33:30,024 INFO L93 Difference]: Finished difference Result 1939 states and 2914 transitions. [2024-11-22 02:33:30,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:33:30,025 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.6) internal successors, (358), 5 states have internal predecessors, (358), 2 states have call successors, (142), 2 states have call predecessors, (142), 1 states have return successors, (141), 1 states have call predecessors, (141), 1 states have call successors, (141) Word has length 1058 [2024-11-22 02:33:30,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:33:30,045 INFO L225 Difference]: With dead ends: 1939 [2024-11-22 02:33:30,045 INFO L226 Difference]: Without dead ends: 1937 [2024-11-22 02:33:30,049 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:33:30,051 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 1553 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1553 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:33:30,051 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1553 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 02:33:30,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1937 states. [2024-11-22 02:33:30,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1937 to 1935. [2024-11-22 02:33:30,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1935 states, 1190 states have (on average 1.2478991596638656) internal successors, (1485), 1250 states have internal predecessors, (1485), 702 states have call successors, (702), 42 states have call predecessors, (702), 42 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2024-11-22 02:33:30,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1935 states to 1935 states and 2911 transitions. [2024-11-22 02:33:30,295 INFO L78 Accepts]: Start accepts. Automaton has 1935 states and 2911 transitions. Word has length 1058 [2024-11-22 02:33:30,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:33:30,297 INFO L471 AbstractCegarLoop]: Abstraction has 1935 states and 2911 transitions. [2024-11-22 02:33:30,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.6) internal successors, (358), 5 states have internal predecessors, (358), 2 states have call successors, (142), 2 states have call predecessors, (142), 1 states have return successors, (141), 1 states have call predecessors, (141), 1 states have call successors, (141) [2024-11-22 02:33:30,302 INFO L276 IsEmpty]: Start isEmpty. Operand 1935 states and 2911 transitions. [2024-11-22 02:33:30,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1065 [2024-11-22 02:33:30,329 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:33:30,330 INFO L215 NwaCegarLoop]: trace histogram [137, 137, 137, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:30,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 02:33:30,331 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:33:30,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:33:30,331 INFO L85 PathProgramCache]: Analyzing trace with hash 822419851, now seen corresponding path program 1 times [2024-11-22 02:33:30,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:33:30,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120844457] [2024-11-22 02:33:30,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:33:30,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:33:31,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:33:33,534 INFO L134 CoverageAnalysis]: Checked inductivity of 37314 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 37304 trivial. 0 not checked. [2024-11-22 02:33:33,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:33:33,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120844457] [2024-11-22 02:33:33,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120844457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:33:33,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:33:33,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:33:33,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872546501] [2024-11-22 02:33:33,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:33:33,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:33:33,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:33:33,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:33:33,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:33:33,540 INFO L87 Difference]: Start difference. First operand 1935 states and 2911 transitions. Second operand has 6 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 2 states have call successors, (143), 2 states have call predecessors, (143), 1 states have return successors, (142), 1 states have call predecessors, (142), 1 states have call successors, (142) [2024-11-22 02:33:34,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:33:34,079 INFO L93 Difference]: Finished difference Result 1943 states and 2917 transitions. [2024-11-22 02:33:34,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:33:34,082 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 2 states have call successors, (143), 2 states have call predecessors, (143), 1 states have return successors, (142), 1 states have call predecessors, (142), 1 states have call successors, (142) Word has length 1064 [2024-11-22 02:33:34,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:33:34,106 INFO L225 Difference]: With dead ends: 1943 [2024-11-22 02:33:34,107 INFO L226 Difference]: Without dead ends: 1941 [2024-11-22 02:33:34,109 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:33:34,110 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 1551 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1551 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:33:34,112 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1551 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 02:33:34,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1941 states. [2024-11-22 02:33:34,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1941 to 1939. [2024-11-22 02:33:34,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1939 states, 1193 states have (on average 1.2472757753562447) internal successors, (1488), 1253 states have internal predecessors, (1488), 702 states have call successors, (702), 43 states have call predecessors, (702), 43 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2024-11-22 02:33:34,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1939 states to 1939 states and 2914 transitions. [2024-11-22 02:33:34,481 INFO L78 Accepts]: Start accepts. Automaton has 1939 states and 2914 transitions. Word has length 1064 [2024-11-22 02:33:34,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:33:34,484 INFO L471 AbstractCegarLoop]: Abstraction has 1939 states and 2914 transitions. [2024-11-22 02:33:34,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 2 states have call successors, (143), 2 states have call predecessors, (143), 1 states have return successors, (142), 1 states have call predecessors, (142), 1 states have call successors, (142) [2024-11-22 02:33:34,484 INFO L276 IsEmpty]: Start isEmpty. Operand 1939 states and 2914 transitions. [2024-11-22 02:33:34,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1071 [2024-11-22 02:33:34,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:33:34,518 INFO L215 NwaCegarLoop]: trace histogram [137, 137, 137, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:34,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 02:33:34,519 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:33:34,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:33:34,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1556938049, now seen corresponding path program 1 times [2024-11-22 02:33:34,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:33:34,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926058833] [2024-11-22 02:33:34,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:33:34,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:33:35,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:33:38,005 INFO L134 CoverageAnalysis]: Checked inductivity of 37336 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 37324 trivial. 0 not checked. [2024-11-22 02:33:38,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:33:38,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926058833] [2024-11-22 02:33:38,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926058833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:33:38,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:33:38,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:33:38,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012683411] [2024-11-22 02:33:38,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:33:38,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:33:38,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:33:38,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:33:38,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:33:38,010 INFO L87 Difference]: Start difference. First operand 1939 states and 2914 transitions. Second operand has 6 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 2 states have call successors, (144), 2 states have call predecessors, (144), 1 states have return successors, (143), 1 states have call predecessors, (143), 1 states have call successors, (143) [2024-11-22 02:33:38,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:33:38,457 INFO L93 Difference]: Finished difference Result 1947 states and 2920 transitions. [2024-11-22 02:33:38,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:33:38,459 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 2 states have call successors, (144), 2 states have call predecessors, (144), 1 states have return successors, (143), 1 states have call predecessors, (143), 1 states have call successors, (143) Word has length 1070 [2024-11-22 02:33:38,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:33:38,475 INFO L225 Difference]: With dead ends: 1947 [2024-11-22 02:33:38,476 INFO L226 Difference]: Without dead ends: 1945 [2024-11-22 02:33:38,477 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:33:38,478 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 1549 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1549 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:33:38,478 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1549 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:33:38,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1945 states. [2024-11-22 02:33:38,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1945 to 1943. [2024-11-22 02:33:38,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1943 states, 1196 states have (on average 1.2466555183946488) internal successors, (1491), 1256 states have internal predecessors, (1491), 702 states have call successors, (702), 44 states have call predecessors, (702), 44 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2024-11-22 02:33:38,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1943 states to 1943 states and 2917 transitions. [2024-11-22 02:33:38,738 INFO L78 Accepts]: Start accepts. Automaton has 1943 states and 2917 transitions. Word has length 1070 [2024-11-22 02:33:38,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:33:38,740 INFO L471 AbstractCegarLoop]: Abstraction has 1943 states and 2917 transitions. [2024-11-22 02:33:38,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 2 states have call successors, (144), 2 states have call predecessors, (144), 1 states have return successors, (143), 1 states have call predecessors, (143), 1 states have call successors, (143) [2024-11-22 02:33:38,741 INFO L276 IsEmpty]: Start isEmpty. Operand 1943 states and 2917 transitions. [2024-11-22 02:33:38,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1077 [2024-11-22 02:33:38,764 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:33:38,765 INFO L215 NwaCegarLoop]: trace histogram [137, 137, 137, 8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:38,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 02:33:38,765 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:33:38,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:33:38,767 INFO L85 PathProgramCache]: Analyzing trace with hash -348552843, now seen corresponding path program 1 times [2024-11-22 02:33:38,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:33:38,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104385417] [2024-11-22 02:33:38,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:33:38,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:33:39,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:33:42,198 INFO L134 CoverageAnalysis]: Checked inductivity of 37362 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 37348 trivial. 0 not checked. [2024-11-22 02:33:42,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:33:42,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104385417] [2024-11-22 02:33:42,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104385417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:33:42,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:33:42,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:33:42,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343839018] [2024-11-22 02:33:42,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:33:42,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:33:42,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:33:42,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:33:42,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:33:42,203 INFO L87 Difference]: Start difference. First operand 1943 states and 2917 transitions. Second operand has 6 states, 5 states have (on average 72.2) internal successors, (361), 5 states have internal predecessors, (361), 2 states have call successors, (145), 2 states have call predecessors, (145), 1 states have return successors, (144), 1 states have call predecessors, (144), 1 states have call successors, (144) [2024-11-22 02:33:42,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:33:42,711 INFO L93 Difference]: Finished difference Result 1951 states and 2923 transitions. [2024-11-22 02:33:42,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:33:42,712 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.2) internal successors, (361), 5 states have internal predecessors, (361), 2 states have call successors, (145), 2 states have call predecessors, (145), 1 states have return successors, (144), 1 states have call predecessors, (144), 1 states have call successors, (144) Word has length 1076 [2024-11-22 02:33:42,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:33:42,732 INFO L225 Difference]: With dead ends: 1951 [2024-11-22 02:33:42,733 INFO L226 Difference]: Without dead ends: 1949 [2024-11-22 02:33:42,735 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:33:42,737 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 1547 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1547 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:33:42,737 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1547 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 02:33:42,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1949 states. [2024-11-22 02:33:43,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1949 to 1947. [2024-11-22 02:33:43,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1947 states, 1199 states have (on average 1.2460383653044202) internal successors, (1494), 1259 states have internal predecessors, (1494), 702 states have call successors, (702), 45 states have call predecessors, (702), 45 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2024-11-22 02:33:43,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1947 states to 1947 states and 2920 transitions. [2024-11-22 02:33:43,029 INFO L78 Accepts]: Start accepts. Automaton has 1947 states and 2920 transitions. Word has length 1076 [2024-11-22 02:33:43,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:33:43,035 INFO L471 AbstractCegarLoop]: Abstraction has 1947 states and 2920 transitions. [2024-11-22 02:33:43,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.2) internal successors, (361), 5 states have internal predecessors, (361), 2 states have call successors, (145), 2 states have call predecessors, (145), 1 states have return successors, (144), 1 states have call predecessors, (144), 1 states have call successors, (144) [2024-11-22 02:33:43,036 INFO L276 IsEmpty]: Start isEmpty. Operand 1947 states and 2920 transitions. [2024-11-22 02:33:43,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1083 [2024-11-22 02:33:43,056 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:33:43,057 INFO L215 NwaCegarLoop]: trace histogram [137, 137, 137, 9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:43,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 02:33:43,058 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:33:43,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:33:43,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1904072615, now seen corresponding path program 1 times [2024-11-22 02:33:43,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:33:43,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359180136] [2024-11-22 02:33:43,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:33:43,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:33:44,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:33:46,325 INFO L134 CoverageAnalysis]: Checked inductivity of 37392 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 37376 trivial. 0 not checked. [2024-11-22 02:33:46,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:33:46,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359180136] [2024-11-22 02:33:46,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359180136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:33:46,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:33:46,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:33:46,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210219141] [2024-11-22 02:33:46,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:33:46,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:33:46,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:33:46,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:33:46,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:33:46,332 INFO L87 Difference]: Start difference. First operand 1947 states and 2920 transitions. Second operand has 6 states, 5 states have (on average 72.4) internal successors, (362), 5 states have internal predecessors, (362), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (145), 1 states have call predecessors, (145), 1 states have call successors, (145) [2024-11-22 02:33:46,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:33:46,793 INFO L93 Difference]: Finished difference Result 1955 states and 2926 transitions. [2024-11-22 02:33:46,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:33:46,794 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.4) internal successors, (362), 5 states have internal predecessors, (362), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (145), 1 states have call predecessors, (145), 1 states have call successors, (145) Word has length 1082 [2024-11-22 02:33:46,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:33:46,811 INFO L225 Difference]: With dead ends: 1955 [2024-11-22 02:33:46,811 INFO L226 Difference]: Without dead ends: 1953 [2024-11-22 02:33:46,814 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:33:46,814 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 1545 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1545 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:33:46,816 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1545 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:33:46,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1953 states. [2024-11-22 02:33:47,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1953 to 1951. [2024-11-22 02:33:47,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1951 states, 1202 states have (on average 1.245424292845258) internal successors, (1497), 1262 states have internal predecessors, (1497), 702 states have call successors, (702), 46 states have call predecessors, (702), 46 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2024-11-22 02:33:47,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1951 states to 1951 states and 2923 transitions. [2024-11-22 02:33:47,106 INFO L78 Accepts]: Start accepts. Automaton has 1951 states and 2923 transitions. Word has length 1082 [2024-11-22 02:33:47,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:33:47,111 INFO L471 AbstractCegarLoop]: Abstraction has 1951 states and 2923 transitions. [2024-11-22 02:33:47,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.4) internal successors, (362), 5 states have internal predecessors, (362), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (145), 1 states have call predecessors, (145), 1 states have call successors, (145) [2024-11-22 02:33:47,112 INFO L276 IsEmpty]: Start isEmpty. Operand 1951 states and 2923 transitions. [2024-11-22 02:33:47,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1089 [2024-11-22 02:33:47,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:33:47,130 INFO L215 NwaCegarLoop]: trace histogram [137, 137, 137, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:47,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 02:33:47,131 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:33:47,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:33:47,135 INFO L85 PathProgramCache]: Analyzing trace with hash -450361001, now seen corresponding path program 1 times [2024-11-22 02:33:47,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:33:47,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195199898] [2024-11-22 02:33:47,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:33:47,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:33:48,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:33:50,577 INFO L134 CoverageAnalysis]: Checked inductivity of 37426 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 37408 trivial. 0 not checked. [2024-11-22 02:33:50,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:33:50,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195199898] [2024-11-22 02:33:50,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195199898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:33:50,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:33:50,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:33:50,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544660393] [2024-11-22 02:33:50,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:33:50,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:33:50,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:33:50,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:33:50,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:33:50,581 INFO L87 Difference]: Start difference. First operand 1951 states and 2923 transitions. Second operand has 6 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (146), 1 states have call predecessors, (146), 1 states have call successors, (146)