./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_ctm.3-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/rekh_ctm.3-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 0c11dfbc24d8e2936a0720b93d6e580e096b076c7149ef4cbc8369f1ef818941 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:51:28,890 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:51:28,943 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:51:28,947 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:51:28,948 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:51:28,982 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:51:28,983 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:51:28,983 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:51:28,984 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:51:28,984 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:51:28,985 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:51:28,985 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:51:28,986 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:51:28,986 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:51:28,986 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:51:28,987 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:51:28,987 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:51:28,991 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:51:28,992 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:51:28,992 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:51:28,992 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:51:28,995 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:51:28,995 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:51:28,995 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:51:28,995 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:51:28,996 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:51:28,996 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:51:28,996 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:51:28,997 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:51:28,997 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:51:28,997 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:51:28,998 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:51:28,998 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:51:28,998 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:51:28,999 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:51:28,999 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:51:28,999 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:51:28,999 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:51:29,000 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:51:29,000 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:51:29,000 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:51:29,000 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:51:29,001 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 -> 0c11dfbc24d8e2936a0720b93d6e580e096b076c7149ef4cbc8369f1ef818941 [2024-11-18 14:51:29,246 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:51:29,270 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:51:29,273 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:51:29,274 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:51:29,275 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:51:29,276 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_ctm.3-1.c [2024-11-18 14:51:30,637 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:51:31,043 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:51:31,044 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_ctm.3-1.c [2024-11-18 14:51:31,071 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb2dc1206/de71e9c62833433a8bb3b9777365ed00/FLAG6fa58f99b [2024-11-18 14:51:31,218 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb2dc1206/de71e9c62833433a8bb3b9777365ed00 [2024-11-18 14:51:31,221 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:51:31,223 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:51:31,224 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:51:31,224 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:51:31,231 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:51:31,232 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:51:31" (1/1) ... [2024-11-18 14:51:31,233 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f97b4e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:31, skipping insertion in model container [2024-11-18 14:51:31,235 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:51:31" (1/1) ... [2024-11-18 14:51:31,312 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:51:31,558 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_ctm.3-1.c[1870,1883] [2024-11-18 14:51:32,187 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:51:32,225 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:51:32,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/ctm.ok3.i","-S") [42] [2024-11-18 14:51:32,243 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_ctm.3-1.c[1870,1883] [2024-11-18 14:51:32,497 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:51:32,545 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:51:32,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32 WrapperNode [2024-11-18 14:51:32,545 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:51:32,546 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:51:32,546 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:51:32,546 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:51:32,552 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:51:32" (1/1) ... [2024-11-18 14:51:32,628 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:51:32" (1/1) ... [2024-11-18 14:51:32,902 INFO L138 Inliner]: procedures = 99, calls = 2816, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 8627 [2024-11-18 14:51:32,902 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:51:32,903 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:51:32,903 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:51:32,903 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:51:32,915 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:32,915 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:32,974 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,103 INFO L175 MemorySlicer]: Split 2420 memory accesses to 49 slices as follows [2, 80, 86, 37, 37, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46]. 4 percent of accesses are in the largest equivalence class. The 338 initializations are split as follows [2, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7]. The 446 writes are split as follows [0, 7, 7, 7, 7, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6]. [2024-11-18 14:51:33,103 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,104 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,292 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,329 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,356 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,385 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,439 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:51:33,440 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:51:33,440 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:51:33,441 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:51:33,441 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:51:33,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:51:33,481 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:51:33,486 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:51:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_state [2024-11-18 14:51:33,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_state [2024-11-18 14:51:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_state [2024-11-18 14:51:33,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_state [2024-11-18 14:51:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 14:51:33,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 14:51:33,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-18 14:51:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-18 14:51:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-18 14:51:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-18 14:51:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-18 14:51:33,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-18 14:51:33,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-18 14:51:33,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-18 14:51:33,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-18 14:51:33,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-18 14:51:33,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-18 14:51:33,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-18 14:51:33,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-18 14:51:33,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-18 14:51:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-18 14:51:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-18 14:51:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-18 14:51:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-18 14:51:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-18 14:51:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-18 14:51:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-18 14:51:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-18 14:51:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-18 14:51:33,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-18 14:51:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-11-18 14:51:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2024-11-18 14:51:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2024-11-18 14:51:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_run_nxtbg [2024-11-18 14:51:33,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_run_nxtbg [2024-11-18 14:51:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-18 14:51:33,549 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-18 14:51:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2024-11-18 14:51:33,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2024-11-18 14:51:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_input [2024-11-18 14:51:33,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_input [2024-11-18 14:51:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod [2024-11-18 14:51:33,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod [2024-11-18 14:51:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure bg_nxtcolorsensor [2024-11-18 14:51:33,550 INFO L138 BoogieDeclarations]: Found implementation of procedure bg_nxtcolorsensor [2024-11-18 14:51:33,552 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Writer [2024-11-18 14:51:33,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Writer [2024-11-18 14:51:33,552 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_mode [2024-11-18 14:51:33,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_mode [2024-11-18 14:51:33,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 14:51:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 14:51:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-18 14:51:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-18 14:51:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-18 14:51:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-18 14:51:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-18 14:51:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-18 14:51:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-18 14:51:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-18 14:51:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-18 14:51:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-18 14:51:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-18 14:51:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-18 14:51:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-18 14:51:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-18 14:51:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-18 14:51:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-18 14:51:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-18 14:51:33,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-18 14:51:33,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-18 14:51:33,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-18 14:51:33,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-18 14:51:33,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-18 14:51:33,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-18 14:51:33,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-18 14:51:33,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-18 14:51:33,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-18 14:51:33,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-18 14:51:33,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-18 14:51:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-18 14:51:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-18 14:51:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-18 14:51:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-18 14:51:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-18 14:51:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-18 14:51:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-18 14:51:33,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-18 14:51:33,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-18 14:51:33,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-18 14:51:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-18 14:51:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-18 14:51:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-18 14:51:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-18 14:51:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-18 14:51:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-18 14:51:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-11-18 14:51:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2024-11-18 14:51:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2024-11-18 14:51:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2024-11-18 14:51:33,563 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2024-11-18 14:51:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_count [2024-11-18 14:51:33,563 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_count [2024-11-18 14:51:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_state [2024-11-18 14:51:33,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_state [2024-11-18 14:51:33,564 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_output [2024-11-18 14:51:33,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_output [2024-11-18 14:51:33,564 INFO L130 BoogieDeclarations]: Found specification of procedure move_motor [2024-11-18 14:51:33,564 INFO L138 BoogieDeclarations]: Found implementation of procedure move_motor [2024-11-18 14:51:33,564 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_speed [2024-11-18 14:51:33,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_speed [2024-11-18 14:51:33,565 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-18 14:51:33,565 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-18 14:51:33,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:51:33,565 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-18 14:51:33,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-18 14:51:33,565 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_set_nxtcolorsensor [2024-11-18 14:51:33,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_set_nxtcolorsensor [2024-11-18 14:51:33,565 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t3 [2024-11-18 14:51:33,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t3 [2024-11-18 14:51:33,565 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_output [2024-11-18 14:51:33,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_output [2024-11-18 14:51:33,565 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-18 14:51:33,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-18 14:51:33,566 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_count [2024-11-18 14:51:33,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_count [2024-11-18 14:51:33,566 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-18 14:51:33,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-18 14:51:33,566 INFO L130 BoogieDeclarations]: Found specification of procedure TerminateTask [2024-11-18 14:51:33,566 INFO L138 BoogieDeclarations]: Found implementation of procedure TerminateTask [2024-11-18 14:51:33,566 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_count [2024-11-18 14:51:33,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_count [2024-11-18 14:51:33,567 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2024-11-18 14:51:33,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2024-11-18 14:51:33,567 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_count [2024-11-18 14:51:33,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_count [2024-11-18 14:51:33,568 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_count [2024-11-18 14:51:33,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_count [2024-11-18 14:51:33,568 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_speed [2024-11-18 14:51:33,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_speed [2024-11-18 14:51:33,568 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_data_mode [2024-11-18 14:51:33,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_data_mode [2024-11-18 14:51:33,568 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_threshold [2024-11-18 14:51:33,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_threshold [2024-11-18 14:51:33,568 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_read [2024-11-18 14:51:33,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_read [2024-11-18 14:51:33,568 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_state [2024-11-18 14:51:33,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_state [2024-11-18 14:51:33,569 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Reader [2024-11-18 14:51:33,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Reader [2024-11-18 14:51:33,569 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_dir [2024-11-18 14:51:33,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_dir [2024-11-18 14:51:33,569 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_speed [2024-11-18 14:51:33,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_speed [2024-11-18 14:51:33,569 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_input [2024-11-18 14:51:33,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_input [2024-11-18 14:51:33,569 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_state [2024-11-18 14:51:33,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_state [2024-11-18 14:51:33,569 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_need_to_run_nxtbg [2024-11-18 14:51:33,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_need_to_run_nxtbg [2024-11-18 14:51:33,570 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_state [2024-11-18 14:51:33,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_state [2024-11-18 14:51:33,570 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_count [2024-11-18 14:51:33,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_count [2024-11-18 14:51:33,570 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_TapeMover [2024-11-18 14:51:33,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_TapeMover [2024-11-18 14:51:33,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:51:33,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:51:33,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:51:33,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:51:33,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:51:33,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:51:33,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:51:33,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:51:33,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:51:33,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:51:33,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:51:33,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:51:33,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:51:33,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:51:33,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:51:33,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:51:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:51:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:51:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:51:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 14:51:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-18 14:51:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-18 14:51:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-18 14:51:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-18 14:51:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-18 14:51:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-18 14:51:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-18 14:51:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-18 14:51:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-18 14:51:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-18 14:51:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-18 14:51:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-18 14:51:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-18 14:51:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-18 14:51:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-18 14:51:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-18 14:51:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-18 14:51:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-18 14:51:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-18 14:51:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-18 14:51:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-18 14:51:33,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-18 14:51:33,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-18 14:51:33,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-18 14:51:33,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-18 14:51:33,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-18 14:51:33,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-11-18 14:51:33,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2024-11-18 14:51:33,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2024-11-18 14:51:33,577 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Controller [2024-11-18 14:51:33,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Controller [2024-11-18 14:51:33,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:51:33,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:51:34,195 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:51:34,199 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:51:44,390 INFO L? ?]: Removed 946 outVars from TransFormulas that were not future-live. [2024-11-18 14:51:44,390 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:51:44,453 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:51:44,453 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-18 14:51:44,453 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:51:44 BoogieIcfgContainer [2024-11-18 14:51:44,454 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:51:44,456 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:51:44,457 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:51:44,461 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:51:44,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:51:31" (1/3) ... [2024-11-18 14:51:44,462 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59e68fed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:51:44, skipping insertion in model container [2024-11-18 14:51:44,462 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (2/3) ... [2024-11-18 14:51:44,462 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59e68fed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:51:44, skipping insertion in model container [2024-11-18 14:51:44,462 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:51:44" (3/3) ... [2024-11-18 14:51:44,463 INFO L112 eAbstractionObserver]: Analyzing ICFG rekh_ctm.3-1.c [2024-11-18 14:51:44,480 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:51:44,481 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:51:44,607 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:51:44,614 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;@3d9f4425, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:51:44,615 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:51:44,629 INFO L276 IsEmpty]: Start isEmpty. Operand has 2465 states, 2113 states have (on average 1.4803596781826787) internal successors, (3128), 2137 states have internal predecessors, (3128), 306 states have call successors, (306), 44 states have call predecessors, (306), 44 states have return successors, (306), 296 states have call predecessors, (306), 306 states have call successors, (306) [2024-11-18 14:51:44,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-18 14:51:44,653 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:44,654 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:44,654 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:44,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:44,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1131494520, now seen corresponding path program 1 times [2024-11-18 14:51:44,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:44,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858853418] [2024-11-18 14:51:44,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:44,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:45,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:45,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:51:45,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:45,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858853418] [2024-11-18 14:51:45,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858853418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:45,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:45,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-18 14:51:45,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472440045] [2024-11-18 14:51:45,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:45,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:51:45,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:45,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:51:45,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 14:51:45,874 INFO L87 Difference]: Start difference. First operand has 2465 states, 2113 states have (on average 1.4803596781826787) internal successors, (3128), 2137 states have internal predecessors, (3128), 306 states have call successors, (306), 44 states have call predecessors, (306), 44 states have return successors, (306), 296 states have call predecessors, (306), 306 states have call successors, (306) Second operand has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 14:51:46,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:46,108 INFO L93 Difference]: Finished difference Result 4921 states and 7728 transitions. [2024-11-18 14:51:46,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:51:46,110 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 148 [2024-11-18 14:51:46,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:46,151 INFO L225 Difference]: With dead ends: 4921 [2024-11-18 14:51:46,152 INFO L226 Difference]: Without dead ends: 2452 [2024-11-18 14:51:46,190 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 14:51:46,193 INFO L432 NwaCegarLoop]: 3044 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3044 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:46,197 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3044 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:51:46,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2452 states. [2024-11-18 14:51:46,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2452 to 2452. [2024-11-18 14:51:46,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2452 states, 2101 states have (on average 1.153736316039981) internal successors, (2424), 2125 states have internal predecessors, (2424), 306 states have call successors, (306), 44 states have call predecessors, (306), 44 states have return successors, (305), 295 states have call predecessors, (305), 305 states have call successors, (305) [2024-11-18 14:51:46,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2452 states to 2452 states and 3035 transitions. [2024-11-18 14:51:46,399 INFO L78 Accepts]: Start accepts. Automaton has 2452 states and 3035 transitions. Word has length 148 [2024-11-18 14:51:46,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:46,399 INFO L471 AbstractCegarLoop]: Abstraction has 2452 states and 3035 transitions. [2024-11-18 14:51:46,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 14:51:46,400 INFO L276 IsEmpty]: Start isEmpty. Operand 2452 states and 3035 transitions. [2024-11-18 14:51:46,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-18 14:51:46,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:46,413 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 14:51:46,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:51:46,414 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:46,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:46,415 INFO L85 PathProgramCache]: Analyzing trace with hash -44824461, now seen corresponding path program 1 times [2024-11-18 14:51:46,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:46,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499335712] [2024-11-18 14:51:46,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:46,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:47,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:48,234 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 14:51:48,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:48,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499335712] [2024-11-18 14:51:48,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499335712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:48,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:48,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:51:48,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051979213] [2024-11-18 14:51:48,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:48,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:51:48,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:48,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:51:48,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:48,242 INFO L87 Difference]: Start difference. First operand 2452 states and 3035 transitions. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:51:52,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:52,254 INFO L93 Difference]: Finished difference Result 5558 states and 6981 transitions. [2024-11-18 14:51:52,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:51:52,255 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 208 [2024-11-18 14:51:52,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:52,284 INFO L225 Difference]: With dead ends: 5558 [2024-11-18 14:51:52,284 INFO L226 Difference]: Without dead ends: 3111 [2024-11-18 14:51:52,307 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:51:52,310 INFO L432 NwaCegarLoop]: 3649 mSDtfsCounter, 3885 mSDsluCounter, 5592 mSDsCounter, 0 mSdLazyCounter, 2550 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3885 SdHoareTripleChecker+Valid, 9241 SdHoareTripleChecker+Invalid, 2561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:52,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3885 Valid, 9241 Invalid, 2561 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2550 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-18 14:51:52,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3111 states. [2024-11-18 14:51:52,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3111 to 2975. [2024-11-18 14:51:52,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2975 states, 2476 states have (on average 1.1865912762520194) internal successors, (2938), 2506 states have internal predecessors, (2938), 421 states have call successors, (421), 77 states have call predecessors, (421), 77 states have return successors, (420), 406 states have call predecessors, (420), 420 states have call successors, (420) [2024-11-18 14:51:52,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2975 states to 2975 states and 3779 transitions. [2024-11-18 14:51:52,464 INFO L78 Accepts]: Start accepts. Automaton has 2975 states and 3779 transitions. Word has length 208 [2024-11-18 14:51:52,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:52,468 INFO L471 AbstractCegarLoop]: Abstraction has 2975 states and 3779 transitions. [2024-11-18 14:51:52,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:51:52,468 INFO L276 IsEmpty]: Start isEmpty. Operand 2975 states and 3779 transitions. [2024-11-18 14:51:52,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-18 14:51:52,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:52,476 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 14:51:52,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:51:52,476 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:52,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:52,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1848427959, now seen corresponding path program 1 times [2024-11-18 14:51:52,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:52,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949450870] [2024-11-18 14:51:52,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:52,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:53,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:54,106 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 14:51:54,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:54,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949450870] [2024-11-18 14:51:54,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949450870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:54,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:54,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:51:54,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626453987] [2024-11-18 14:51:54,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:54,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:51:54,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:54,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:51:54,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:54,114 INFO L87 Difference]: Start difference. First operand 2975 states and 3779 transitions. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:51:57,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:57,426 INFO L93 Difference]: Finished difference Result 6457 states and 8262 transitions. [2024-11-18 14:51:57,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:51:57,427 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 209 [2024-11-18 14:51:57,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:57,451 INFO L225 Difference]: With dead ends: 6457 [2024-11-18 14:51:57,452 INFO L226 Difference]: Without dead ends: 3487 [2024-11-18 14:51:57,476 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:51:57,479 INFO L432 NwaCegarLoop]: 3526 mSDtfsCounter, 3728 mSDsluCounter, 5461 mSDsCounter, 0 mSdLazyCounter, 2330 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3728 SdHoareTripleChecker+Valid, 8987 SdHoareTripleChecker+Invalid, 2341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:57,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3728 Valid, 8987 Invalid, 2341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 2330 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-18 14:51:57,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3487 states. [2024-11-18 14:51:57,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3487 to 3349. [2024-11-18 14:51:57,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3349 states, 2752 states have (on average 1.206031976744186) internal successors, (3319), 2791 states have internal predecessors, (3319), 498 states have call successors, (498), 98 states have call predecessors, (498), 98 states have return successors, (497), 479 states have call predecessors, (497), 497 states have call successors, (497) [2024-11-18 14:51:57,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3349 states to 3349 states and 4314 transitions. [2024-11-18 14:51:57,705 INFO L78 Accepts]: Start accepts. Automaton has 3349 states and 4314 transitions. Word has length 209 [2024-11-18 14:51:57,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:57,707 INFO L471 AbstractCegarLoop]: Abstraction has 3349 states and 4314 transitions. [2024-11-18 14:51:57,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:51:57,708 INFO L276 IsEmpty]: Start isEmpty. Operand 3349 states and 4314 transitions. [2024-11-18 14:51:57,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-18 14:51:57,714 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:57,714 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 14:51:57,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:51:57,715 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:57,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:57,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1192451158, now seen corresponding path program 1 times [2024-11-18 14:51:57,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:57,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285957438] [2024-11-18 14:51:57,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:57,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:58,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:00,275 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-18 14:52:00,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:00,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285957438] [2024-11-18 14:52:00,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285957438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:00,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:00,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:52:00,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048177295] [2024-11-18 14:52:00,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:00,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:00,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:00,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:00,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:52:00,280 INFO L87 Difference]: Start difference. First operand 3349 states and 4314 transitions. Second operand has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:52:03,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:03,085 INFO L93 Difference]: Finished difference Result 7067 states and 9166 transitions. [2024-11-18 14:52:03,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:03,086 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 205 [2024-11-18 14:52:03,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:03,112 INFO L225 Difference]: With dead ends: 7067 [2024-11-18 14:52:03,113 INFO L226 Difference]: Without dead ends: 3723 [2024-11-18 14:52:03,129 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:03,130 INFO L432 NwaCegarLoop]: 3420 mSDtfsCounter, 5685 mSDsluCounter, 2605 mSDsCounter, 0 mSdLazyCounter, 1329 mSolverCounterSat, 573 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5685 SdHoareTripleChecker+Valid, 6025 SdHoareTripleChecker+Invalid, 1902 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 573 IncrementalHoareTripleChecker+Valid, 1329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:03,131 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5685 Valid, 6025 Invalid, 1902 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [573 Valid, 1329 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-18 14:52:03,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3723 states. [2024-11-18 14:52:03,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3723 to 3721. [2024-11-18 14:52:03,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3721 states, 3027 states have (on average 1.222001982160555) internal successors, (3699), 3072 states have internal predecessors, (3699), 575 states have call successors, (575), 118 states have call predecessors, (575), 118 states have return successors, (574), 554 states have call predecessors, (574), 574 states have call successors, (574) [2024-11-18 14:52:03,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3721 states to 3721 states and 4848 transitions. [2024-11-18 14:52:03,305 INFO L78 Accepts]: Start accepts. Automaton has 3721 states and 4848 transitions. Word has length 205 [2024-11-18 14:52:03,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:03,306 INFO L471 AbstractCegarLoop]: Abstraction has 3721 states and 4848 transitions. [2024-11-18 14:52:03,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:52:03,307 INFO L276 IsEmpty]: Start isEmpty. Operand 3721 states and 4848 transitions. [2024-11-18 14:52:03,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-18 14:52:03,311 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:03,312 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 14:52:03,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:52:03,312 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:03,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:03,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1842168293, now seen corresponding path program 1 times [2024-11-18 14:52:03,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:03,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794922004] [2024-11-18 14:52:03,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:03,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:03,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:04,505 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 14:52:04,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:04,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794922004] [2024-11-18 14:52:04,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794922004] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:52:04,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433580286] [2024-11-18 14:52:04,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:04,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:04,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:04,510 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:52:04,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:52:06,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:06,052 INFO L255 TraceCheckSpWp]: Trace formula consists of 2862 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-18 14:52:06,070 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:52:06,228 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-18 14:52:06,228 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:52:06,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433580286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:06,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:52:06,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-18 14:52:06,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546154374] [2024-11-18 14:52:06,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:06,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:06,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:06,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:06,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:06,231 INFO L87 Difference]: Start difference. First operand 3721 states and 4848 transitions. Second operand has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:08,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:08,141 INFO L93 Difference]: Finished difference Result 7674 states and 9983 transitions. [2024-11-18 14:52:08,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:08,142 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 208 [2024-11-18 14:52:08,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:08,168 INFO L225 Difference]: With dead ends: 7674 [2024-11-18 14:52:08,168 INFO L226 Difference]: Without dead ends: 3844 [2024-11-18 14:52:08,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:52:08,188 INFO L432 NwaCegarLoop]: 3598 mSDtfsCounter, 1465 mSDsluCounter, 6334 mSDsCounter, 0 mSdLazyCounter, 1436 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1465 SdHoareTripleChecker+Valid, 9932 SdHoareTripleChecker+Invalid, 1438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:08,189 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1465 Valid, 9932 Invalid, 1438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1436 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-18 14:52:08,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3844 states. [2024-11-18 14:52:08,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3844 to 3708. [2024-11-18 14:52:08,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3708 states, 3019 states have (on average 1.2206028486253726) internal successors, (3685), 3064 states have internal predecessors, (3685), 570 states have call successors, (570), 118 states have call predecessors, (570), 118 states have return successors, (569), 549 states have call predecessors, (569), 569 states have call successors, (569) [2024-11-18 14:52:08,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3708 states to 3708 states and 4824 transitions. [2024-11-18 14:52:08,413 INFO L78 Accepts]: Start accepts. Automaton has 3708 states and 4824 transitions. Word has length 208 [2024-11-18 14:52:08,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:08,414 INFO L471 AbstractCegarLoop]: Abstraction has 3708 states and 4824 transitions. [2024-11-18 14:52:08,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:08,414 INFO L276 IsEmpty]: Start isEmpty. Operand 3708 states and 4824 transitions. [2024-11-18 14:52:08,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-18 14:52:08,418 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:08,418 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 14:52:08,443 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:52:08,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:08,619 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:08,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:08,620 INFO L85 PathProgramCache]: Analyzing trace with hash -420345068, now seen corresponding path program 1 times [2024-11-18 14:52:08,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:08,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523900877] [2024-11-18 14:52:08,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:08,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:09,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:09,823 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 14:52:09,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:09,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523900877] [2024-11-18 14:52:09,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523900877] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:52:09,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128523588] [2024-11-18 14:52:09,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:09,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:09,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:09,827 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:52:09,828 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:52:11,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:11,355 INFO L255 TraceCheckSpWp]: Trace formula consists of 2864 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:52:11,362 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:52:11,496 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-18 14:52:11,498 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:52:11,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128523588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:11,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:52:11,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-18 14:52:11,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578227312] [2024-11-18 14:52:11,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:11,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:11,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:11,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:11,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:11,500 INFO L87 Difference]: Start difference. First operand 3708 states and 4824 transitions. Second operand has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:13,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:13,117 INFO L93 Difference]: Finished difference Result 7605 states and 9878 transitions. [2024-11-18 14:52:13,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:13,118 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 209 [2024-11-18 14:52:13,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:13,142 INFO L225 Difference]: With dead ends: 7605 [2024-11-18 14:52:13,142 INFO L226 Difference]: Without dead ends: 3836 [2024-11-18 14:52:13,163 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:52:13,166 INFO L432 NwaCegarLoop]: 3576 mSDtfsCounter, 1176 mSDsluCounter, 8739 mSDsCounter, 0 mSdLazyCounter, 1220 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 12315 SdHoareTripleChecker+Invalid, 1222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:13,167 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 12315 Invalid, 1222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1220 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-18 14:52:13,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3836 states. [2024-11-18 14:52:13,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3836 to 3698. [2024-11-18 14:52:13,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3698 states, 3013 states have (on average 1.2193826750746763) internal successors, (3674), 3058 states have internal predecessors, (3674), 566 states have call successors, (566), 118 states have call predecessors, (566), 118 states have return successors, (565), 545 states have call predecessors, (565), 565 states have call successors, (565) [2024-11-18 14:52:13,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3698 states to 3698 states and 4805 transitions. [2024-11-18 14:52:13,308 INFO L78 Accepts]: Start accepts. Automaton has 3698 states and 4805 transitions. Word has length 209 [2024-11-18 14:52:13,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:13,309 INFO L471 AbstractCegarLoop]: Abstraction has 3698 states and 4805 transitions. [2024-11-18 14:52:13,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:13,310 INFO L276 IsEmpty]: Start isEmpty. Operand 3698 states and 4805 transitions. [2024-11-18 14:52:13,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-18 14:52:13,313 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:13,313 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 14:52:13,338 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 14:52:13,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-18 14:52:13,514 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:13,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:13,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1300390143, now seen corresponding path program 1 times [2024-11-18 14:52:13,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:13,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072341169] [2024-11-18 14:52:13,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:13,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:14,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:14,744 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:52:14,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:14,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072341169] [2024-11-18 14:52:14,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072341169] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:52:14,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105826383] [2024-11-18 14:52:14,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:14,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:14,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:14,747 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:52:14,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:52:16,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:16,035 INFO L255 TraceCheckSpWp]: Trace formula consists of 2866 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:52:16,041 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:52:16,136 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 14:52:16,136 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:52:16,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105826383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:16,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:52:16,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-18 14:52:16,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075383227] [2024-11-18 14:52:16,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:16,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:16,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:16,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:16,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:16,139 INFO L87 Difference]: Start difference. First operand 3698 states and 4805 transitions. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:17,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:17,695 INFO L93 Difference]: Finished difference Result 8208 states and 10668 transitions. [2024-11-18 14:52:17,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:17,696 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 210 [2024-11-18 14:52:17,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:17,725 INFO L225 Difference]: With dead ends: 8208 [2024-11-18 14:52:17,726 INFO L226 Difference]: Without dead ends: 4515 [2024-11-18 14:52:17,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:52:17,745 INFO L432 NwaCegarLoop]: 3949 mSDtfsCounter, 1741 mSDsluCounter, 7037 mSDsCounter, 0 mSdLazyCounter, 1501 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1741 SdHoareTripleChecker+Valid, 10986 SdHoareTripleChecker+Invalid, 1504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:17,745 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1741 Valid, 10986 Invalid, 1504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1501 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-18 14:52:17,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4515 states. [2024-11-18 14:52:17,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4515 to 4186. [2024-11-18 14:52:17,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4186 states, 3367 states have (on average 1.236115236115236) internal successors, (4162), 3423 states have internal predecessors, (4162), 676 states have call successors, (676), 141 states have call predecessors, (676), 142 states have return successors, (676), 651 states have call predecessors, (676), 675 states have call successors, (676) [2024-11-18 14:52:17,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4186 states to 4186 states and 5514 transitions. [2024-11-18 14:52:17,941 INFO L78 Accepts]: Start accepts. Automaton has 4186 states and 5514 transitions. Word has length 210 [2024-11-18 14:52:17,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:17,941 INFO L471 AbstractCegarLoop]: Abstraction has 4186 states and 5514 transitions. [2024-11-18 14:52:17,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:17,942 INFO L276 IsEmpty]: Start isEmpty. Operand 4186 states and 5514 transitions. [2024-11-18 14:52:17,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-18 14:52:17,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:17,948 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 14:52:17,974 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:52:18,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:18,149 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:18,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:18,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1386144709, now seen corresponding path program 1 times [2024-11-18 14:52:18,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:18,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986550995] [2024-11-18 14:52:18,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:18,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:18,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:19,127 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 14:52:19,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:19,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986550995] [2024-11-18 14:52:19,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986550995] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:52:19,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238858331] [2024-11-18 14:52:19,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:19,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:19,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:19,130 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:52:19,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:52:20,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:20,449 INFO L255 TraceCheckSpWp]: Trace formula consists of 2864 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:52:20,454 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:52:20,561 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:52:20,562 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:52:20,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238858331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:20,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:52:20,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-18 14:52:20,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745923219] [2024-11-18 14:52:20,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:20,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:20,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:20,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:20,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:20,565 INFO L87 Difference]: Start difference. First operand 4186 states and 5514 transitions. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:21,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:21,603 INFO L93 Difference]: Finished difference Result 8369 states and 11032 transitions. [2024-11-18 14:52:21,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:21,604 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 210 [2024-11-18 14:52:21,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:21,643 INFO L225 Difference]: With dead ends: 8369 [2024-11-18 14:52:21,643 INFO L226 Difference]: Without dead ends: 4188 [2024-11-18 14:52:21,656 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:52:21,656 INFO L432 NwaCegarLoop]: 2943 mSDtfsCounter, 1062 mSDsluCounter, 5749 mSDsCounter, 0 mSdLazyCounter, 1028 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1062 SdHoareTripleChecker+Valid, 8692 SdHoareTripleChecker+Invalid, 1030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:21,657 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1062 Valid, 8692 Invalid, 1030 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1028 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 14:52:21,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4188 states. [2024-11-18 14:52:21,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4188 to 4186. [2024-11-18 14:52:21,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4186 states, 3367 states have (on average 1.235818235818236) internal successors, (4161), 3423 states have internal predecessors, (4161), 676 states have call successors, (676), 141 states have call predecessors, (676), 142 states have return successors, (676), 651 states have call predecessors, (676), 675 states have call successors, (676) [2024-11-18 14:52:21,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4186 states to 4186 states and 5513 transitions. [2024-11-18 14:52:21,838 INFO L78 Accepts]: Start accepts. Automaton has 4186 states and 5513 transitions. Word has length 210 [2024-11-18 14:52:21,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:21,839 INFO L471 AbstractCegarLoop]: Abstraction has 4186 states and 5513 transitions. [2024-11-18 14:52:21,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:21,839 INFO L276 IsEmpty]: Start isEmpty. Operand 4186 states and 5513 transitions. [2024-11-18 14:52:21,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-18 14:52:21,845 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:21,845 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:52:21,871 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:52:22,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:22,046 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:22,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:22,047 INFO L85 PathProgramCache]: Analyzing trace with hash 2009399391, now seen corresponding path program 1 times [2024-11-18 14:52:22,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:22,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680139721] [2024-11-18 14:52:22,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:22,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:22,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:23,184 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:52:23,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:23,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680139721] [2024-11-18 14:52:23,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680139721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:23,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:23,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:23,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533355243] [2024-11-18 14:52:23,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:23,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:23,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:23,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:23,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:23,186 INFO L87 Difference]: Start difference. First operand 4186 states and 5513 transitions. Second operand has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:25,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:25,382 INFO L93 Difference]: Finished difference Result 7873 states and 10305 transitions. [2024-11-18 14:52:25,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:25,383 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2024-11-18 14:52:25,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:25,412 INFO L225 Difference]: With dead ends: 7873 [2024-11-18 14:52:25,413 INFO L226 Difference]: Without dead ends: 3692 [2024-11-18 14:52:25,430 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:25,431 INFO L432 NwaCegarLoop]: 3490 mSDtfsCounter, 6660 mSDsluCounter, 2645 mSDsCounter, 0 mSdLazyCounter, 1393 mSolverCounterSat, 849 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6660 SdHoareTripleChecker+Valid, 6135 SdHoareTripleChecker+Invalid, 2242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 849 IncrementalHoareTripleChecker+Valid, 1393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:25,432 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6660 Valid, 6135 Invalid, 2242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [849 Valid, 1393 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-18 14:52:25,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3692 states. [2024-11-18 14:52:25,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3692 to 3690. [2024-11-18 14:52:25,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3690 states, 3008 states have (on average 1.217752659574468) internal successors, (3663), 3053 states have internal predecessors, (3663), 563 states have call successors, (563), 118 states have call predecessors, (563), 118 states have return successors, (562), 542 states have call predecessors, (562), 562 states have call successors, (562) [2024-11-18 14:52:25,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3690 states to 3690 states and 4788 transitions. [2024-11-18 14:52:25,655 INFO L78 Accepts]: Start accepts. Automaton has 3690 states and 4788 transitions. Word has length 220 [2024-11-18 14:52:25,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:25,656 INFO L471 AbstractCegarLoop]: Abstraction has 3690 states and 4788 transitions. [2024-11-18 14:52:25,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:25,656 INFO L276 IsEmpty]: Start isEmpty. Operand 3690 states and 4788 transitions. [2024-11-18 14:52:25,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-18 14:52:25,659 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:25,660 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 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] [2024-11-18 14:52:25,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:52:25,660 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:25,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:25,661 INFO L85 PathProgramCache]: Analyzing trace with hash 240115867, now seen corresponding path program 1 times [2024-11-18 14:52:25,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:25,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904949171] [2024-11-18 14:52:25,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:25,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:26,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:26,554 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-18 14:52:26,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:26,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904949171] [2024-11-18 14:52:26,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904949171] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:52:26,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [745189524] [2024-11-18 14:52:26,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:26,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:26,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:26,557 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:52:26,558 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:52:27,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:27,910 INFO L255 TraceCheckSpWp]: Trace formula consists of 2892 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:52:27,917 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:52:28,001 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 14:52:28,001 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:52:28,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [745189524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:28,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:52:28,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-11-18 14:52:28,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611701606] [2024-11-18 14:52:28,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:28,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:28,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:28,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:28,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:28,004 INFO L87 Difference]: Start difference. First operand 3690 states and 4788 transitions. Second operand has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:29,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:29,746 INFO L93 Difference]: Finished difference Result 7375 states and 9577 transitions. [2024-11-18 14:52:29,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:29,747 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2024-11-18 14:52:29,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:29,768 INFO L225 Difference]: With dead ends: 7375 [2024-11-18 14:52:29,768 INFO L226 Difference]: Without dead ends: 3690 [2024-11-18 14:52:29,784 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:29,785 INFO L432 NwaCegarLoop]: 3060 mSDtfsCounter, 4522 mSDsluCounter, 2937 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 543 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4522 SdHoareTripleChecker+Valid, 5997 SdHoareTripleChecker+Invalid, 1534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 543 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:29,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4522 Valid, 5997 Invalid, 1534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [543 Valid, 991 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-18 14:52:29,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3690 states. [2024-11-18 14:52:29,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3690 to 3688. [2024-11-18 14:52:29,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3688 states, 3007 states have (on average 1.2174925174592617) internal successors, (3661), 3052 states have internal predecessors, (3661), 562 states have call successors, (562), 118 states have call predecessors, (562), 118 states have return successors, (561), 541 states have call predecessors, (561), 561 states have call successors, (561) [2024-11-18 14:52:29,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3688 states to 3688 states and 4784 transitions. [2024-11-18 14:52:29,934 INFO L78 Accepts]: Start accepts. Automaton has 3688 states and 4784 transitions. Word has length 220 [2024-11-18 14:52:29,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:29,935 INFO L471 AbstractCegarLoop]: Abstraction has 3688 states and 4784 transitions. [2024-11-18 14:52:29,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:29,935 INFO L276 IsEmpty]: Start isEmpty. Operand 3688 states and 4784 transitions. [2024-11-18 14:52:29,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-18 14:52:29,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:29,938 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-18 14:52:29,966 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 14:52:30,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-18 14:52:30,140 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:30,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:30,141 INFO L85 PathProgramCache]: Analyzing trace with hash -708388119, now seen corresponding path program 1 times [2024-11-18 14:52:30,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:30,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579232885] [2024-11-18 14:52:30,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:30,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:30,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:31,070 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:52:31,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:31,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579232885] [2024-11-18 14:52:31,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579232885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:31,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:31,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:31,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477534712] [2024-11-18 14:52:31,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:31,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:31,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:31,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:31,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:31,072 INFO L87 Difference]: Start difference. First operand 3688 states and 4784 transitions. Second operand has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:33,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:33,297 INFO L93 Difference]: Finished difference Result 7373 states and 9571 transitions. [2024-11-18 14:52:33,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:33,297 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2024-11-18 14:52:33,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:33,320 INFO L225 Difference]: With dead ends: 7373 [2024-11-18 14:52:33,320 INFO L226 Difference]: Without dead ends: 3690 [2024-11-18 14:52:33,338 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:33,339 INFO L432 NwaCegarLoop]: 3392 mSDtfsCounter, 3626 mSDsluCounter, 5178 mSDsCounter, 0 mSdLazyCounter, 2370 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3626 SdHoareTripleChecker+Valid, 8570 SdHoareTripleChecker+Invalid, 2379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:33,339 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3626 Valid, 8570 Invalid, 2379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 2370 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-18 14:52:33,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3690 states. [2024-11-18 14:52:33,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3690 to 3688. [2024-11-18 14:52:33,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3688 states, 3007 states have (on average 1.217159960093116) internal successors, (3660), 3052 states have internal predecessors, (3660), 562 states have call successors, (562), 118 states have call predecessors, (562), 118 states have return successors, (561), 541 states have call predecessors, (561), 561 states have call successors, (561) [2024-11-18 14:52:33,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3688 states to 3688 states and 4783 transitions. [2024-11-18 14:52:33,604 INFO L78 Accepts]: Start accepts. Automaton has 3688 states and 4783 transitions. Word has length 220 [2024-11-18 14:52:33,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:33,605 INFO L471 AbstractCegarLoop]: Abstraction has 3688 states and 4783 transitions. [2024-11-18 14:52:33,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:33,605 INFO L276 IsEmpty]: Start isEmpty. Operand 3688 states and 4783 transitions. [2024-11-18 14:52:33,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-18 14:52:33,609 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:33,609 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-18 14:52:33,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:52:33,610 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:33,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:33,610 INFO L85 PathProgramCache]: Analyzing trace with hash 734667156, now seen corresponding path program 1 times [2024-11-18 14:52:33,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:33,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050366380] [2024-11-18 14:52:33,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:33,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:34,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:34,708 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:52:34,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:34,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050366380] [2024-11-18 14:52:34,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050366380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:34,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:34,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:34,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102890727] [2024-11-18 14:52:34,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:34,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:34,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:34,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:34,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:34,711 INFO L87 Difference]: Start difference. First operand 3688 states and 4783 transitions. Second operand has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10)