./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/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-3061b6d-m [2024-11-18 14:47:22,800 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:47:22,884 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:47:22,891 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:47:22,892 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:47:22,925 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:47:22,926 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:47:22,926 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:47:22,927 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:47:22,928 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:47:22,929 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:47:22,929 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:47:22,930 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:47:22,932 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:47:22,932 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:47:22,933 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:47:22,933 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:47:22,933 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:47:22,933 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:47:22,934 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:47:22,934 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:47:22,937 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:47:22,938 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:47:22,938 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:47:22,938 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:47:22,939 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:47:22,939 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:47:22,939 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:47:22,940 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:47:22,940 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:47:22,941 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:47:22,941 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:47:22,941 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:47:22,942 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:47:22,942 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:47:22,942 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:47:22,943 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:47:22,943 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:47:22,943 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:47:22,943 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:47:22,944 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:47:22,944 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:47:22,944 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-18 14:47:23,225 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:47:23,249 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:47:23,254 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:47:23,256 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:47:23,256 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:47:23,258 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-18 14:47:24,765 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:47:25,084 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:47:25,085 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-1.c [2024-11-18 14:47:25,105 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b68aa174c/71cb74a6256c475eb36c420d31a855f3/FLAGfd147f099 [2024-11-18 14:47:25,121 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b68aa174c/71cb74a6256c475eb36c420d31a855f3 [2024-11-18 14:47:25,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:47:25,125 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:47:25,126 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:47:25,126 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:47:25,132 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:47:25,133 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:47:25" (1/1) ... [2024-11-18 14:47:25,134 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2723df04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:25, skipping insertion in model container [2024-11-18 14:47:25,134 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:47:25" (1/1) ... [2024-11-18 14:47:25,196 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:47:25,429 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-18 14:47:25,838 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:47:25,871 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:47:25,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.bug1.i","-S") [48] [2024-11-18 14:47:25,890 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-18 14:47:26,090 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:47:26,139 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:47:26,140 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:26 WrapperNode [2024-11-18 14:47:26,141 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:47:26,142 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:47:26,142 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:47:26,142 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:47:26,150 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:26" (1/1) ... [2024-11-18 14:47:26,214 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:26" (1/1) ... [2024-11-18 14:47:26,399 INFO L138 Inliner]: procedures = 61, calls = 2322, calls flagged for inlining = 21, calls inlined = 21, statements flattened = 4810 [2024-11-18 14:47:26,400 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:47:26,401 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:47:26,401 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:47:26,401 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:47:26,413 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:26" (1/1) ... [2024-11-18 14:47:26,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:26" (1/1) ... [2024-11-18 14:47:26,447 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:26" (1/1) ... [2024-11-18 14:47:26,549 INFO L175 MemorySlicer]: Split 1785 memory accesses to 24 slices as follows [2, 8, 2, 50, 5, 3, 264, 292, 158, 112, 63, 57, 82, 105, 2, 82, 105, 82, 105, 82, 105, 8, 4, 7]. 16 percent of accesses are in the largest equivalence class. The 277 initializations are split as follows [2, 0, 0, 0, 2, 1, 24, 24, 2, 2, 1, 1, 27, 27, 0, 27, 27, 27, 27, 27, 27, 0, 0, 2]. The 311 writes are split as follows [0, 4, 1, 26, 1, 1, 24, 24, 2, 2, 1, 1, 28, 26, 1, 28, 26, 28, 26, 28, 26, 4, 0, 3]. [2024-11-18 14:47:26,553 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:26" (1/1) ... [2024-11-18 14:47:26,554 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:26" (1/1) ... [2024-11-18 14:47:26,664 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:26" (1/1) ... [2024-11-18 14:47:26,690 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:26" (1/1) ... [2024-11-18 14:47:26,812 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:26" (1/1) ... [2024-11-18 14:47:26,877 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:26" (1/1) ... [2024-11-18 14:47:26,913 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:47:26,915 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:47:26,915 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:47:26,916 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:47:26,917 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:26" (1/1) ... [2024-11-18 14:47:26,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:47:26,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:47:26,955 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:47:26,958 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:47:27,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:47:27,021 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2024-11-18 14:47:27,021 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2024-11-18 14:47:27,021 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-18 14:47:27,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-18 14:47:27,022 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2024-11-18 14:47:27,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2024-11-18 14:47:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-18 14:47:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-18 14:47:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-18 14:47:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-18 14:47:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-18 14:47:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-18 14:47:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-18 14:47:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-18 14:47:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-18 14:47:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-18 14:47:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-18 14:47:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-18 14:47:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-18 14:47:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-18 14:47:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-18 14:47:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-18 14:47:27,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-18 14:47:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-18 14:47:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-18 14:47:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-18 14:47:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-18 14:47:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-18 14:47:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-18 14:47:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-18 14:47:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-18 14:47:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-18 14:47:27,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-18 14:47:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-18 14:47:27,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-18 14:47:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2024-11-18 14:47:27,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2024-11-18 14:47:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 14:47:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 14:47:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-18 14:47:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-18 14:47:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-18 14:47:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-18 14:47:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-18 14:47:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-18 14:47:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-18 14:47:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-18 14:47:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-18 14:47:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-18 14:47:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-18 14:47:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-18 14:47:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-18 14:47:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-18 14:47:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-18 14:47:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-18 14:47:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-18 14:47:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-18 14:47:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-18 14:47:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-18 14:47:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-18 14:47:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-18 14:47:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-18 14:47:27,029 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-18 14:47:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2024-11-18 14:47:27,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2024-11-18 14:47:27,030 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2024-11-18 14:47:27,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2024-11-18 14:47:27,031 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-18 14:47:27,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-18 14:47:27,031 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-18 14:47:27,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-18 14:47:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2024-11-18 14:47:27,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2024-11-18 14:47:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-18 14:47:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 14:47:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 14:47:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-18 14:47:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-18 14:47:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-18 14:47:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-18 14:47:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-18 14:47:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-18 14:47:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-18 14:47:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-18 14:47:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-18 14:47:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-18 14:47:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-18 14:47:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-18 14:47:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-18 14:47:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-18 14:47:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-18 14:47:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-18 14:47:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-18 14:47:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-18 14:47:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-18 14:47:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-18 14:47:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-18 14:47:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-18 14:47:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2024-11-18 14:47:27,036 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2024-11-18 14:47:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2024-11-18 14:47:27,036 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2024-11-18 14:47:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2024-11-18 14:47:27,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2024-11-18 14:47:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2024-11-18 14:47:27,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2024-11-18 14:47:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 14:47:27,037 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 14:47:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:47:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:47:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:47:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:47:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:47:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 14:47:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-18 14:47:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-18 14:47:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-18 14:47:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-18 14:47:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:47:27,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:47:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2024-11-18 14:47:27,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2024-11-18 14:47:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-18 14:47:27,039 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-18 14:47:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2024-11-18 14:47:27,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2024-11-18 14:47:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2024-11-18 14:47:27,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2024-11-18 14:47:27,528 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:47:27,531 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:47:34,890 INFO L? ?]: Removed 249 outVars from TransFormulas that were not future-live. [2024-11-18 14:47:34,891 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:47:34,935 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:47:34,937 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:47:34,937 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:47:34 BoogieIcfgContainer [2024-11-18 14:47:34,937 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:47:34,939 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:47:34,940 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:47:34,943 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:47:34,944 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:47:25" (1/3) ... [2024-11-18 14:47:34,944 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@734750c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:47:34, skipping insertion in model container [2024-11-18 14:47:34,945 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:47:26" (2/3) ... [2024-11-18 14:47:34,946 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@734750c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:47:34, skipping insertion in model container [2024-11-18 14:47:34,946 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:47:34" (3/3) ... [2024-11-18 14:47:34,947 INFO L112 eAbstractionObserver]: Analyzing ICFG rekcba_aso.1.M1-1.c [2024-11-18 14:47:34,963 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:47:34,964 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:47:35,084 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:47:35,092 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;@6b576332, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:47:35,093 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:47:35,106 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-18 14:47:35,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1035 [2024-11-18 14:47:35,183 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:47:35,185 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-18 14:47:35,185 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:47:35,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:47:35,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1857140257, now seen corresponding path program 1 times [2024-11-18 14:47:35,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:47:35,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986650052] [2024-11-18 14:47:35,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:47:35,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:47:37,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:47:42,113 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-18 14:47:42,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:47:42,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986650052] [2024-11-18 14:47:42,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986650052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:47:42,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:47:42,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:47:42,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228306071] [2024-11-18 14:47:42,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:47:42,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:47:42,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:47:42,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:47:42,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:47:42,162 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-18 14:47:42,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:47:42,824 INFO L93 Difference]: Finished difference Result 3292 states and 5637 transitions. [2024-11-18 14:47:42,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:47:42,828 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-18 14:47:42,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:47:42,871 INFO L225 Difference]: With dead ends: 3292 [2024-11-18 14:47:42,871 INFO L226 Difference]: Without dead ends: 1921 [2024-11-18 14:47:42,896 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-18 14:47:42,901 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-18 14:47:42,902 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-18 14:47:42,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1921 states. [2024-11-18 14:47:43,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1921 to 1919. [2024-11-18 14:47:43,359 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-18 14:47:43,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1919 states to 1919 states and 2899 transitions. [2024-11-18 14:47:43,383 INFO L78 Accepts]: Start accepts. Automaton has 1919 states and 2899 transitions. Word has length 1034 [2024-11-18 14:47:43,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:47:43,386 INFO L471 AbstractCegarLoop]: Abstraction has 1919 states and 2899 transitions. [2024-11-18 14:47:43,387 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-18 14:47:43,387 INFO L276 IsEmpty]: Start isEmpty. Operand 1919 states and 2899 transitions. [2024-11-18 14:47:43,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1041 [2024-11-18 14:47:43,444 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:47:43,444 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-18 14:47:43,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:47:43,445 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:47:43,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:47:43,447 INFO L85 PathProgramCache]: Analyzing trace with hash -444487265, now seen corresponding path program 1 times [2024-11-18 14:47:43,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:47:43,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265886024] [2024-11-18 14:47:43,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:47:43,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:47:44,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:47:48,155 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-18 14:47:48,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:47:48,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265886024] [2024-11-18 14:47:48,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265886024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:47:48,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:47:48,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:47:48,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266687109] [2024-11-18 14:47:48,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:47:48,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:47:48,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:47:48,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:47:48,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:47:48,161 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-18 14:47:48,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:47:48,698 INFO L93 Difference]: Finished difference Result 1927 states and 2905 transitions. [2024-11-18 14:47:48,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:47:48,700 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-18 14:47:48,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:47:48,723 INFO L225 Difference]: With dead ends: 1927 [2024-11-18 14:47:48,723 INFO L226 Difference]: Without dead ends: 1925 [2024-11-18 14:47:48,726 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-18 14:47:48,727 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 1559 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-18 14:47:48,729 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-18 14:47:48,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1925 states. [2024-11-18 14:47:49,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1925 to 1923. [2024-11-18 14:47:49,069 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-18 14:47:49,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1923 states to 1923 states and 2902 transitions. [2024-11-18 14:47:49,088 INFO L78 Accepts]: Start accepts. Automaton has 1923 states and 2902 transitions. Word has length 1040 [2024-11-18 14:47:49,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:47:49,092 INFO L471 AbstractCegarLoop]: Abstraction has 1923 states and 2902 transitions. [2024-11-18 14:47:49,092 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-18 14:47:49,093 INFO L276 IsEmpty]: Start isEmpty. Operand 1923 states and 2902 transitions. [2024-11-18 14:47:49,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1047 [2024-11-18 14:47:49,125 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:47:49,126 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-18 14:47:49,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:47:49,127 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:47:49,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:47:49,128 INFO L85 PathProgramCache]: Analyzing trace with hash 665125469, now seen corresponding path program 1 times [2024-11-18 14:47:49,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:47:49,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492695370] [2024-11-18 14:47:49,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:47:49,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:47:50,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:47:53,223 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-18 14:47:53,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:47:53,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492695370] [2024-11-18 14:47:53,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492695370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:47:53,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:47:53,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:47:53,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453508672] [2024-11-18 14:47:53,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:47:53,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:47:53,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:47:53,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:47:53,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:47:53,235 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-18 14:47:53,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:47:53,758 INFO L93 Difference]: Finished difference Result 1931 states and 2908 transitions. [2024-11-18 14:47:53,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:47:53,759 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-18 14:47:53,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:47:53,785 INFO L225 Difference]: With dead ends: 1931 [2024-11-18 14:47:53,785 INFO L226 Difference]: Without dead ends: 1929 [2024-11-18 14:47:53,788 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-18 14:47:53,792 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 1557 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-18 14:47:53,793 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-18 14:47:53,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1929 states. [2024-11-18 14:47:54,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1929 to 1927. [2024-11-18 14:47:54,160 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-18 14:47:54,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1927 states to 1927 states and 2905 transitions. [2024-11-18 14:47:54,180 INFO L78 Accepts]: Start accepts. Automaton has 1927 states and 2905 transitions. Word has length 1046 [2024-11-18 14:47:54,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:47:54,182 INFO L471 AbstractCegarLoop]: Abstraction has 1927 states and 2905 transitions. [2024-11-18 14:47:54,183 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-18 14:47:54,183 INFO L276 IsEmpty]: Start isEmpty. Operand 1927 states and 2905 transitions. [2024-11-18 14:47:54,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1053 [2024-11-18 14:47:54,215 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:47:54,216 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-18 14:47:54,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:47:54,217 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:47:54,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:47:54,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1850547609, now seen corresponding path program 1 times [2024-11-18 14:47:54,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:47:54,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897122480] [2024-11-18 14:47:54,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:47:54,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:47:55,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:47:57,916 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-18 14:47:57,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:47:57,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897122480] [2024-11-18 14:47:57,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897122480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:47:57,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:47:57,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:47:57,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987821928] [2024-11-18 14:47:57,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:47:57,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:47:57,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:47:57,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:47:57,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:47:57,923 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-18 14:47:58,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:47:58,460 INFO L93 Difference]: Finished difference Result 1935 states and 2911 transitions. [2024-11-18 14:47:58,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:47:58,461 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-18 14:47:58,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:47:58,478 INFO L225 Difference]: With dead ends: 1935 [2024-11-18 14:47:58,478 INFO L226 Difference]: Without dead ends: 1933 [2024-11-18 14:47:58,481 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-18 14:47:58,482 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 1555 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-18 14:47:58,482 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-18 14:47:58,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2024-11-18 14:47:58,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 1931. [2024-11-18 14:47:58,740 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-18 14:47:58,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1931 states to 1931 states and 2908 transitions. [2024-11-18 14:47:58,755 INFO L78 Accepts]: Start accepts. Automaton has 1931 states and 2908 transitions. Word has length 1052 [2024-11-18 14:47:58,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:47:58,757 INFO L471 AbstractCegarLoop]: Abstraction has 1931 states and 2908 transitions. [2024-11-18 14:47:58,758 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-18 14:47:58,758 INFO L276 IsEmpty]: Start isEmpty. Operand 1931 states and 2908 transitions. [2024-11-18 14:47:58,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1059 [2024-11-18 14:47:58,781 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:47:58,782 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-18 14:47:58,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:47:58,782 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:47:58,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:47:58,783 INFO L85 PathProgramCache]: Analyzing trace with hash -927882029, now seen corresponding path program 1 times [2024-11-18 14:47:58,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:47:58,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982573928] [2024-11-18 14:47:58,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:47:58,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:47:59,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:48:01,902 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-18 14:48:01,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:48:01,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982573928] [2024-11-18 14:48:01,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982573928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:48:01,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:48:01,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:48:01,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389029159] [2024-11-18 14:48:01,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:48:01,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:48:01,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:48:01,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:48:01,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:48:01,908 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-18 14:48:02,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:48:02,520 INFO L93 Difference]: Finished difference Result 1939 states and 2914 transitions. [2024-11-18 14:48:02,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:48:02,523 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-18 14:48:02,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:48:02,541 INFO L225 Difference]: With dead ends: 1939 [2024-11-18 14:48:02,541 INFO L226 Difference]: Without dead ends: 1937 [2024-11-18 14:48:02,544 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-18 14:48:02,546 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 1553 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-18 14:48:02,547 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-18 14:48:02,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1937 states. [2024-11-18 14:48:02,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1937 to 1935. [2024-11-18 14:48:02,929 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-18 14:48:02,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1935 states to 1935 states and 2911 transitions. [2024-11-18 14:48:02,946 INFO L78 Accepts]: Start accepts. Automaton has 1935 states and 2911 transitions. Word has length 1058 [2024-11-18 14:48:02,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:48:02,948 INFO L471 AbstractCegarLoop]: Abstraction has 1935 states and 2911 transitions. [2024-11-18 14:48:02,952 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-18 14:48:02,953 INFO L276 IsEmpty]: Start isEmpty. Operand 1935 states and 2911 transitions. [2024-11-18 14:48:02,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1065 [2024-11-18 14:48:02,988 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:48:02,989 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-18 14:48:02,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:48:02,989 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:48:02,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:48:02,990 INFO L85 PathProgramCache]: Analyzing trace with hash 822419851, now seen corresponding path program 1 times [2024-11-18 14:48:02,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:48:02,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870115278] [2024-11-18 14:48:02,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:48:02,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:48:04,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:48:06,249 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-18 14:48:06,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:48:06,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870115278] [2024-11-18 14:48:06,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870115278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:48:06,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:48:06,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:48:06,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583075786] [2024-11-18 14:48:06,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:48:06,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:48:06,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:48:06,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:48:06,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:48:06,254 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-18 14:48:06,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:48:06,710 INFO L93 Difference]: Finished difference Result 1943 states and 2917 transitions. [2024-11-18 14:48:06,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:48:06,711 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-18 14:48:06,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:48:06,728 INFO L225 Difference]: With dead ends: 1943 [2024-11-18 14:48:06,729 INFO L226 Difference]: Without dead ends: 1941 [2024-11-18 14:48:06,731 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-18 14:48:06,732 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-18 14:48:06,732 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-18 14:48:06,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1941 states. [2024-11-18 14:48:06,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1941 to 1939. [2024-11-18 14:48:07,002 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-18 14:48:07,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1939 states to 1939 states and 2914 transitions. [2024-11-18 14:48:07,021 INFO L78 Accepts]: Start accepts. Automaton has 1939 states and 2914 transitions. Word has length 1064 [2024-11-18 14:48:07,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:48:07,023 INFO L471 AbstractCegarLoop]: Abstraction has 1939 states and 2914 transitions. [2024-11-18 14:48:07,027 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-18 14:48:07,027 INFO L276 IsEmpty]: Start isEmpty. Operand 1939 states and 2914 transitions. [2024-11-18 14:48:07,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1071 [2024-11-18 14:48:07,053 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:48:07,054 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-18 14:48:07,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:48:07,054 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:48:07,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:48:07,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1556938049, now seen corresponding path program 1 times [2024-11-18 14:48:07,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:48:07,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960516291] [2024-11-18 14:48:07,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:48:07,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:48:08,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:48:09,914 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-18 14:48:09,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:48:09,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960516291] [2024-11-18 14:48:09,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960516291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:48:09,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:48:09,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:48:09,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759234776] [2024-11-18 14:48:09,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:48:09,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:48:09,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:48:09,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:48:09,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:48:09,919 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-18 14:48:10,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:48:10,396 INFO L93 Difference]: Finished difference Result 1947 states and 2920 transitions. [2024-11-18 14:48:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:48:10,397 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-18 14:48:10,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:48:10,419 INFO L225 Difference]: With dead ends: 1947 [2024-11-18 14:48:10,420 INFO L226 Difference]: Without dead ends: 1945 [2024-11-18 14:48:10,421 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-18 14:48:10,423 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.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:48:10,423 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.3s Time] [2024-11-18 14:48:10,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1945 states. [2024-11-18 14:48:10,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1945 to 1943. [2024-11-18 14:48:10,835 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-18 14:48:10,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1943 states to 1943 states and 2917 transitions. [2024-11-18 14:48:10,851 INFO L78 Accepts]: Start accepts. Automaton has 1943 states and 2917 transitions. Word has length 1070 [2024-11-18 14:48:10,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:48:10,853 INFO L471 AbstractCegarLoop]: Abstraction has 1943 states and 2917 transitions. [2024-11-18 14:48:10,853 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-18 14:48:10,853 INFO L276 IsEmpty]: Start isEmpty. Operand 1943 states and 2917 transitions. [2024-11-18 14:48:10,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1077 [2024-11-18 14:48:10,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:48:10,888 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-18 14:48:10,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:48:10,889 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:48:10,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:48:10,890 INFO L85 PathProgramCache]: Analyzing trace with hash -348552843, now seen corresponding path program 1 times [2024-11-18 14:48:10,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:48:10,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349726135] [2024-11-18 14:48:10,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:48:10,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:48:12,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:48:14,160 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-18 14:48:14,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:48:14,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349726135] [2024-11-18 14:48:14,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349726135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:48:14,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:48:14,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:48:14,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78718781] [2024-11-18 14:48:14,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:48:14,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:48:14,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:48:14,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:48:14,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:48:14,164 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-18 14:48:14,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:48:14,646 INFO L93 Difference]: Finished difference Result 1951 states and 2923 transitions. [2024-11-18 14:48:14,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:48:14,647 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-18 14:48:14,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:48:14,665 INFO L225 Difference]: With dead ends: 1951 [2024-11-18 14:48:14,665 INFO L226 Difference]: Without dead ends: 1949 [2024-11-18 14:48:14,667 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-18 14:48:14,668 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-18 14:48:14,668 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-18 14:48:14,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1949 states. [2024-11-18 14:48:14,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1949 to 1947. [2024-11-18 14:48:14,919 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-18 14:48:14,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1947 states to 1947 states and 2920 transitions. [2024-11-18 14:48:14,930 INFO L78 Accepts]: Start accepts. Automaton has 1947 states and 2920 transitions. Word has length 1076 [2024-11-18 14:48:14,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:48:14,932 INFO L471 AbstractCegarLoop]: Abstraction has 1947 states and 2920 transitions. [2024-11-18 14:48:14,933 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-18 14:48:14,933 INFO L276 IsEmpty]: Start isEmpty. Operand 1947 states and 2920 transitions. [2024-11-18 14:48:14,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1083 [2024-11-18 14:48:14,953 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:48:14,953 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-18 14:48:14,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:48:14,954 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:48:14,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:48:14,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1904072615, now seen corresponding path program 1 times [2024-11-18 14:48:14,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:48:14,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795571029] [2024-11-18 14:48:14,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:48:14,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:48:15,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:48:17,959 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-18 14:48:17,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:48:17,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795571029] [2024-11-18 14:48:17,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795571029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:48:17,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:48:17,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:48:17,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082265394] [2024-11-18 14:48:17,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:48:17,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:48:17,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:48:17,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:48:17,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:48:17,963 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-18 14:48:18,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:48:18,410 INFO L93 Difference]: Finished difference Result 1955 states and 2926 transitions. [2024-11-18 14:48:18,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:48:18,411 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-18 14:48:18,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:48:18,433 INFO L225 Difference]: With dead ends: 1955 [2024-11-18 14:48:18,433 INFO L226 Difference]: Without dead ends: 1953 [2024-11-18 14:48:18,436 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-18 14:48:18,436 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-18 14:48:18,437 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-18 14:48:18,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1953 states. [2024-11-18 14:48:18,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1953 to 1951. [2024-11-18 14:48:18,706 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-18 14:48:18,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1951 states to 1951 states and 2923 transitions. [2024-11-18 14:48:18,716 INFO L78 Accepts]: Start accepts. Automaton has 1951 states and 2923 transitions. Word has length 1082 [2024-11-18 14:48:18,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:48:18,718 INFO L471 AbstractCegarLoop]: Abstraction has 1951 states and 2923 transitions. [2024-11-18 14:48:18,719 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-18 14:48:18,719 INFO L276 IsEmpty]: Start isEmpty. Operand 1951 states and 2923 transitions. [2024-11-18 14:48:18,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1089 [2024-11-18 14:48:18,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:48:18,736 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-18 14:48:18,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:48:18,736 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:48:18,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:48:18,737 INFO L85 PathProgramCache]: Analyzing trace with hash -450361001, now seen corresponding path program 1 times [2024-11-18 14:48:18,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:48:18,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755564805] [2024-11-18 14:48:18,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:48:18,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:48:19,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:48:21,533 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-18 14:48:21,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:48:21,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755564805] [2024-11-18 14:48:21,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755564805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:48:21,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:48:21,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:48:21,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788867720] [2024-11-18 14:48:21,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:48:21,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:48:21,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:48:21,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:48:21,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:48:21,537 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) [2024-11-18 14:48:21,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:48:21,985 INFO L93 Difference]: Finished difference Result 1959 states and 2929 transitions. [2024-11-18 14:48:21,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:48:21,986 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 1088 [2024-11-18 14:48:21,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:48:22,005 INFO L225 Difference]: With dead ends: 1959 [2024-11-18 14:48:22,005 INFO L226 Difference]: Without dead ends: 1957 [2024-11-18 14:48:22,008 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-18 14:48:22,008 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 1543 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 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-18 14:48:22,008 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:48:22,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1957 states. [2024-11-18 14:48:22,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1957 to 1955. [2024-11-18 14:48:22,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1955 states, 1205 states have (on average 1.2448132780082988) internal successors, (1500), 1265 states have internal predecessors, (1500), 702 states have call successors, (702), 47 states have call predecessors, (702), 47 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2024-11-18 14:48:22,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1955 states to 1955 states and 2926 transitions. [2024-11-18 14:48:22,332 INFO L78 Accepts]: Start accepts. Automaton has 1955 states and 2926 transitions. Word has length 1088 [2024-11-18 14:48:22,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:48:22,335 INFO L471 AbstractCegarLoop]: Abstraction has 1955 states and 2926 transitions. [2024-11-18 14:48:22,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2024-11-18 14:48:22,335 INFO L276 IsEmpty]: Start isEmpty. Operand 1955 states and 2926 transitions. [2024-11-18 14:48:22,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1145 [2024-11-18 14:48:22,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:48:22,352 INFO L215 NwaCegarLoop]: trace histogram [139, 139, 139, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:48:22,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:48:22,352 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:48:22,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:48:22,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1032075558, now seen corresponding path program 1 times [2024-11-18 14:48:22,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:48:22,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090338336] [2024-11-18 14:48:22,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:48:22,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:48:23,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:48:24,757 INFO L134 CoverageAnalysis]: Checked inductivity of 38377 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38377 trivial. 0 not checked. [2024-11-18 14:48:24,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:48:24,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090338336] [2024-11-18 14:48:24,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090338336] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:48:24,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:48:24,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:48:24,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115914753] [2024-11-18 14:48:24,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:48:24,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:48:24,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:48:24,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:48:24,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:48:24,761 INFO L87 Difference]: Start difference. First operand 1955 states and 2926 transitions. Second operand has 6 states, 6 states have (on average 69.5) internal successors, (417), 6 states have internal predecessors, (417), 4 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (151), 4 states have call predecessors, (151), 4 states have call successors, (151)