./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-pthread/cs_time_var_mutex.i --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-pthread/cs_time_var_mutex.i -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 d5cca3532c956cbfb3f8d24df68dd431ff61516e63bcc0106c0529c479d6a4ef --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 15:18:10,262 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 15:18:10,326 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 15:18:10,330 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 15:18:10,333 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 15:18:10,358 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 15:18:10,358 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 15:18:10,359 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 15:18:10,359 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 15:18:10,360 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 15:18:10,361 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 15:18:10,361 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 15:18:10,361 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 15:18:10,363 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 15:18:10,363 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 15:18:10,363 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 15:18:10,363 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 15:18:10,364 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 15:18:10,364 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 15:18:10,364 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 15:18:10,364 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 15:18:10,365 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 15:18:10,368 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 15:18:10,368 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 15:18:10,368 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 15:18:10,368 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 15:18:10,369 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 15:18:10,369 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 15:18:10,369 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 15:18:10,369 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 15:18:10,369 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 15:18:10,369 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 15:18:10,370 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:18:10,370 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 15:18:10,370 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 15:18:10,370 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 15:18:10,370 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 15:18:10,370 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 15:18:10,371 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 15:18:10,371 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 15:18:10,371 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 15:18:10,372 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 15:18:10,372 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 -> d5cca3532c956cbfb3f8d24df68dd431ff61516e63bcc0106c0529c479d6a4ef [2024-11-18 15:18:10,576 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 15:18:10,598 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 15:18:10,601 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 15:18:10,602 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 15:18:10,603 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 15:18:10,604 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-pthread/cs_time_var_mutex.i [2024-11-18 15:18:11,858 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 15:18:12,053 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 15:18:12,054 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_time_var_mutex.i [2024-11-18 15:18:12,071 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/95c90aef5/6dd6160c17714c4a8e295bdaa8186a52/FLAG66bdb7161 [2024-11-18 15:18:12,083 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/95c90aef5/6dd6160c17714c4a8e295bdaa8186a52 [2024-11-18 15:18:12,085 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 15:18:12,086 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 15:18:12,087 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 15:18:12,087 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 15:18:12,092 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 15:18:12,093 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:18:12" (1/1) ... [2024-11-18 15:18:12,095 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f4bccb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12, skipping insertion in model container [2024-11-18 15:18:12,095 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:18:12" (1/1) ... [2024-11-18 15:18:12,140 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 15:18:12,383 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-pthread/cs_time_var_mutex.i[23611,23624] [2024-11-18 15:18:12,485 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:18:12,497 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 15:18:12,527 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-pthread/cs_time_var_mutex.i[23611,23624] [2024-11-18 15:18:12,581 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:18:12,621 INFO L204 MainTranslator]: Completed translation [2024-11-18 15:18:12,621 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12 WrapperNode [2024-11-18 15:18:12,622 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 15:18:12,623 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 15:18:12,623 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 15:18:12,623 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 15:18:12,630 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12" (1/1) ... [2024-11-18 15:18:12,652 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12" (1/1) ... [2024-11-18 15:18:12,691 INFO L138 Inliner]: procedures = 145, calls = 326, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 535 [2024-11-18 15:18:12,691 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 15:18:12,692 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 15:18:12,692 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 15:18:12,692 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 15:18:12,702 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12" (1/1) ... [2024-11-18 15:18:12,702 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12" (1/1) ... [2024-11-18 15:18:12,712 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12" (1/1) ... [2024-11-18 15:18:12,781 INFO L175 MemorySlicer]: Split 173 memory accesses to 19 slices as follows [13, 0, 2, 8, 8, 8, 29, 21, 7, 8, 8, 5, 5, 5, 5, 6, 5, 13, 17]. 17 percent of accesses are in the largest equivalence class. The 46 initializations are split as follows [0, 0, 2, 3, 3, 3, 9, 9, 3, 3, 3, 0, 0, 0, 0, 2, 0, 0, 6]. The 43 writes are split as follows [1, 0, 0, 2, 2, 2, 11, 6, 2, 2, 2, 1, 1, 1, 1, 2, 1, 1, 5]. [2024-11-18 15:18:12,781 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12" (1/1) ... [2024-11-18 15:18:12,782 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12" (1/1) ... [2024-11-18 15:18:12,831 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12" (1/1) ... [2024-11-18 15:18:12,840 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12" (1/1) ... [2024-11-18 15:18:12,850 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12" (1/1) ... [2024-11-18 15:18:12,860 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12" (1/1) ... [2024-11-18 15:18:12,868 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 15:18:12,869 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 15:18:12,869 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 15:18:12,869 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 15:18:12,870 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12" (1/1) ... [2024-11-18 15:18:12,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:18:12,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:18:12,905 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 15:18:12,910 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 15:18:12,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 15:18:12,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 15:18:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-18 15:18:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-18 15:18:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-18 15:18:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-18 15:18:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-18 15:18:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-18 15:18:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-18 15:18:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-18 15:18:12,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-18 15:18:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-18 15:18:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-18 15:18:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-18 15:18:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-18 15:18:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-18 15:18:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-18 15:18:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-18 15:18:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-18 15:18:12,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 15:18:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 15:18:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-18 15:18:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-18 15:18:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-18 15:18:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-18 15:18:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-18 15:18:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-18 15:18:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-18 15:18:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-18 15:18:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-18 15:18:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-18 15:18:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-18 15:18:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-18 15:18:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-18 15:18:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-18 15:18:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-18 15:18:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-18 15:18:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-18 15:18:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 15:18:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 15:18:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 15:18:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-18 15:18:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-18 15:18:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-18 15:18:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-18 15:18:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-18 15:18:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-18 15:18:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-18 15:18:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-18 15:18:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-18 15:18:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-18 15:18:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-18 15:18:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-18 15:18:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-18 15:18:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-18 15:18:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-18 15:18:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-18 15:18:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-18 15:18:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-18 15:18:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-18 15:18:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-18 15:18:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_init [2024-11-18 15:18:12,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_init [2024-11-18 15:18:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_create [2024-11-18 15:18:12,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_create [2024-11-18 15:18:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-18 15:18:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-18 15:18:12,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_join [2024-11-18 15:18:12,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_join [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-18 15:18:12,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-18 15:18:12,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-18 15:18:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-18 15:18:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-18 15:18:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-18 15:18:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-18 15:18:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-18 15:18:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-18 15:18:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-18 15:18:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-18 15:18:12,953 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_cs [2024-11-18 15:18:12,954 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_cs [2024-11-18 15:18:12,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 15:18:12,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 15:18:12,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 15:18:12,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 15:18:12,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 15:18:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 15:18:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 15:18:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 15:18:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 15:18:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 15:18:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 15:18:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 15:18:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 15:18:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 15:18:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 15:18:12,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 15:18:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 15:18:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 15:18:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 15:18:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_destroy [2024-11-18 15:18:12,956 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_destroy [2024-11-18 15:18:12,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 15:18:12,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 15:18:13,158 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 15:18:13,160 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 15:18:17,763 INFO L? ?]: Removed 66 outVars from TransFormulas that were not future-live. [2024-11-18 15:18:17,764 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 15:18:17,779 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 15:18:17,779 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-18 15:18:17,780 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:18:17 BoogieIcfgContainer [2024-11-18 15:18:17,780 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 15:18:17,781 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 15:18:17,781 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 15:18:17,785 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 15:18:17,786 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 03:18:12" (1/3) ... [2024-11-18 15:18:17,786 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d817aa4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:18:17, skipping insertion in model container [2024-11-18 15:18:17,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:18:12" (2/3) ... [2024-11-18 15:18:17,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d817aa4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:18:17, skipping insertion in model container [2024-11-18 15:18:17,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:18:17" (3/3) ... [2024-11-18 15:18:17,789 INFO L112 eAbstractionObserver]: Analyzing ICFG cs_time_var_mutex.i [2024-11-18 15:18:17,803 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 15:18:17,804 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 15:18:17,896 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 15:18:17,901 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;@45196d8c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 15:18:17,902 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 15:18:17,907 INFO L276 IsEmpty]: Start isEmpty. Operand has 146 states, 92 states have (on average 1.3369565217391304) internal successors, (123), 93 states have internal predecessors, (123), 45 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 15:18:17,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-18 15:18:17,925 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:17,926 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:18:17,927 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:17,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:17,931 INFO L85 PathProgramCache]: Analyzing trace with hash 68570125, now seen corresponding path program 1 times [2024-11-18 15:18:17,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:17,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191590324] [2024-11-18 15:18:17,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:17,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:18,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:18,583 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-18 15:18:18,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:18,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191590324] [2024-11-18 15:18:18,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191590324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:18,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:18,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 15:18:18,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461577974] [2024-11-18 15:18:18,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:18,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:18:18,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:18,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:18:18,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:18:18,621 INFO L87 Difference]: Start difference. First operand has 146 states, 92 states have (on average 1.3369565217391304) internal successors, (123), 93 states have internal predecessors, (123), 45 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-18 15:18:18,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:18,703 INFO L93 Difference]: Finished difference Result 294 states and 471 transitions. [2024-11-18 15:18:18,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:18:18,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 144 [2024-11-18 15:18:18,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:18,715 INFO L225 Difference]: With dead ends: 294 [2024-11-18 15:18:18,715 INFO L226 Difference]: Without dead ends: 146 [2024-11-18 15:18:18,722 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:18:18,726 INFO L432 NwaCegarLoop]: 206 mSDtfsCounter, 4 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 409 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:18,727 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 409 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:18:18,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2024-11-18 15:18:18,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 143. [2024-11-18 15:18:18,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 90 states have (on average 1.288888888888889) internal successors, (116), 90 states have internal predecessors, (116), 45 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 15:18:18,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 206 transitions. [2024-11-18 15:18:18,767 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 206 transitions. Word has length 144 [2024-11-18 15:18:18,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:18,767 INFO L471 AbstractCegarLoop]: Abstraction has 143 states and 206 transitions. [2024-11-18 15:18:18,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-18 15:18:18,768 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 206 transitions. [2024-11-18 15:18:18,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-18 15:18:18,771 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:18,772 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:18:18,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 15:18:18,772 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:18,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:18,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1236582243, now seen corresponding path program 1 times [2024-11-18 15:18:18,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:18,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465771377] [2024-11-18 15:18:18,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:18,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:18,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:19,057 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-18 15:18:19,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:19,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465771377] [2024-11-18 15:18:19,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465771377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:19,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:19,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 15:18:19,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648879295] [2024-11-18 15:18:19,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:19,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:18:19,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:19,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:18:19,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:18:19,060 INFO L87 Difference]: Start difference. First operand 143 states and 206 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-18 15:18:19,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:19,093 INFO L93 Difference]: Finished difference Result 285 states and 412 transitions. [2024-11-18 15:18:19,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:18:19,094 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 147 [2024-11-18 15:18:19,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:19,096 INFO L225 Difference]: With dead ends: 285 [2024-11-18 15:18:19,096 INFO L226 Difference]: Without dead ends: 145 [2024-11-18 15:18:19,097 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:18:19,098 INFO L432 NwaCegarLoop]: 203 mSDtfsCounter, 1 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:19,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 403 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:18:19,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2024-11-18 15:18:19,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 144. [2024-11-18 15:18:19,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 91 states have (on average 1.2857142857142858) internal successors, (117), 91 states have internal predecessors, (117), 45 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 15:18:19,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 207 transitions. [2024-11-18 15:18:19,115 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 207 transitions. Word has length 147 [2024-11-18 15:18:19,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:19,116 INFO L471 AbstractCegarLoop]: Abstraction has 144 states and 207 transitions. [2024-11-18 15:18:19,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-18 15:18:19,116 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 207 transitions. [2024-11-18 15:18:19,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-18 15:18:19,118 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:19,119 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:18:19,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 15:18:19,119 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:19,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:19,120 INFO L85 PathProgramCache]: Analyzing trace with hash 419692319, now seen corresponding path program 1 times [2024-11-18 15:18:19,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:19,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880945291] [2024-11-18 15:18:19,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:19,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:19,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:19,378 INFO L134 CoverageAnalysis]: Checked inductivity of 926 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-18 15:18:19,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:19,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880945291] [2024-11-18 15:18:19,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880945291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:18:19,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747980596] [2024-11-18 15:18:19,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:19,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:19,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:18:19,385 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 15:18:19,386 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 15:18:19,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:19,805 INFO L255 TraceCheckSpWp]: Trace formula consists of 1033 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 15:18:19,816 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:18:19,866 INFO L134 CoverageAnalysis]: Checked inductivity of 926 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-18 15:18:19,867 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 15:18:20,039 INFO L134 CoverageAnalysis]: Checked inductivity of 926 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-18 15:18:20,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747980596] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 15:18:20,039 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 15:18:20,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-18 15:18:20,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097616672] [2024-11-18 15:18:20,040 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 15:18:20,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:18:20,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:20,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:18:20,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:18:20,046 INFO L87 Difference]: Start difference. First operand 144 states and 207 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 1 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2024-11-18 15:18:20,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:20,088 INFO L93 Difference]: Finished difference Result 289 states and 417 transitions. [2024-11-18 15:18:20,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 15:18:20,089 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 1 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 149 [2024-11-18 15:18:20,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:20,091 INFO L225 Difference]: With dead ends: 289 [2024-11-18 15:18:20,091 INFO L226 Difference]: Without dead ends: 148 [2024-11-18 15:18:20,092 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 295 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:18:20,093 INFO L432 NwaCegarLoop]: 203 mSDtfsCounter, 1 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:20,094 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 403 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:18:20,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2024-11-18 15:18:20,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2024-11-18 15:18:20,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 95 states have (on average 1.2736842105263158) internal successors, (121), 95 states have internal predecessors, (121), 45 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 15:18:20,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 211 transitions. [2024-11-18 15:18:20,117 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 211 transitions. Word has length 149 [2024-11-18 15:18:20,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:20,118 INFO L471 AbstractCegarLoop]: Abstraction has 148 states and 211 transitions. [2024-11-18 15:18:20,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 1 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2024-11-18 15:18:20,119 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 211 transitions. [2024-11-18 15:18:20,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-18 15:18:20,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:20,121 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:18:20,139 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 15:18:20,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:20,322 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:20,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:20,323 INFO L85 PathProgramCache]: Analyzing trace with hash 1943589539, now seen corresponding path program 2 times [2024-11-18 15:18:20,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:20,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474164437] [2024-11-18 15:18:20,323 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 15:18:20,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:20,426 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 15:18:20,427 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 15:18:20,587 INFO L134 CoverageAnalysis]: Checked inductivity of 934 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 934 trivial. 0 not checked. [2024-11-18 15:18:20,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:20,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474164437] [2024-11-18 15:18:20,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474164437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:20,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:20,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:18:20,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641536661] [2024-11-18 15:18:20,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:20,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:18:20,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:20,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:18:20,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:18:20,590 INFO L87 Difference]: Start difference. First operand 148 states and 211 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-18 15:18:20,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:20,628 INFO L93 Difference]: Finished difference Result 281 states and 410 transitions. [2024-11-18 15:18:20,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:18:20,628 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 153 [2024-11-18 15:18:20,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:20,634 INFO L225 Difference]: With dead ends: 281 [2024-11-18 15:18:20,634 INFO L226 Difference]: Without dead ends: 231 [2024-11-18 15:18:20,635 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:20,636 INFO L432 NwaCegarLoop]: 241 mSDtfsCounter, 142 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:20,638 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 673 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:18:20,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-11-18 15:18:20,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 231. [2024-11-18 15:18:20,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 149 states have (on average 1.3154362416107384) internal successors, (196), 149 states have internal predecessors, (196), 67 states have call successors, (67), 14 states have call predecessors, (67), 14 states have return successors, (73), 67 states have call predecessors, (73), 67 states have call successors, (73) [2024-11-18 15:18:20,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 336 transitions. [2024-11-18 15:18:20,665 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 336 transitions. Word has length 153 [2024-11-18 15:18:20,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:20,665 INFO L471 AbstractCegarLoop]: Abstraction has 231 states and 336 transitions. [2024-11-18 15:18:20,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-18 15:18:20,665 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 336 transitions. [2024-11-18 15:18:20,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-11-18 15:18:20,668 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:20,668 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 29, 7, 7, 7, 7, 7, 3, 3, 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] [2024-11-18 15:18:20,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 15:18:20,669 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:20,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:20,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1300094726, now seen corresponding path program 1 times [2024-11-18 15:18:20,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:20,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370535010] [2024-11-18 15:18:20,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:20,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:20,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:20,990 INFO L134 CoverageAnalysis]: Checked inductivity of 1746 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1745 trivial. 0 not checked. [2024-11-18 15:18:20,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:20,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370535010] [2024-11-18 15:18:20,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370535010] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:18:20,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [898667043] [2024-11-18 15:18:20,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:20,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:20,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:18:20,994 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 15:18:20,996 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 15:18:21,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:21,475 INFO L255 TraceCheckSpWp]: Trace formula consists of 1694 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 15:18:21,481 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:18:21,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1746 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1745 trivial. 0 not checked. [2024-11-18 15:18:21,515 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 15:18:21,774 INFO L134 CoverageAnalysis]: Checked inductivity of 1746 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1745 trivial. 0 not checked. [2024-11-18 15:18:21,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [898667043] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 15:18:21,775 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 15:18:21,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-18 15:18:21,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287636151] [2024-11-18 15:18:21,775 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 15:18:21,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:18:21,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:21,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:18:21,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:18:21,778 INFO L87 Difference]: Start difference. First operand 231 states and 336 transitions. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-18 15:18:21,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:21,838 INFO L93 Difference]: Finished difference Result 468 states and 680 transitions. [2024-11-18 15:18:21,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 15:18:21,839 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 267 [2024-11-18 15:18:21,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:21,841 INFO L225 Difference]: With dead ends: 468 [2024-11-18 15:18:21,842 INFO L226 Difference]: Without dead ends: 249 [2024-11-18 15:18:21,842 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 531 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:18:21,843 INFO L432 NwaCegarLoop]: 202 mSDtfsCounter, 4 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:21,844 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 404 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:18:21,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2024-11-18 15:18:21,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 249. [2024-11-18 15:18:21,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 167 states have (on average 1.2934131736526946) internal successors, (216), 167 states have internal predecessors, (216), 67 states have call successors, (67), 14 states have call predecessors, (67), 14 states have return successors, (73), 67 states have call predecessors, (73), 67 states have call successors, (73) [2024-11-18 15:18:21,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 356 transitions. [2024-11-18 15:18:21,862 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 356 transitions. Word has length 267 [2024-11-18 15:18:21,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:21,863 INFO L471 AbstractCegarLoop]: Abstraction has 249 states and 356 transitions. [2024-11-18 15:18:21,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2024-11-18 15:18:21,864 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 356 transitions. [2024-11-18 15:18:21,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-18 15:18:21,868 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:21,869 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 29, 9, 9, 7, 7, 7, 7, 7, 3, 3, 3, 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] [2024-11-18 15:18:21,885 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 15:18:22,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:22,070 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:22,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:22,071 INFO L85 PathProgramCache]: Analyzing trace with hash -840057658, now seen corresponding path program 2 times [2024-11-18 15:18:22,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:22,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366901343] [2024-11-18 15:18:22,072 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 15:18:22,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:22,213 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 15:18:22,213 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 15:18:22,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1847 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1847 trivial. 0 not checked. [2024-11-18 15:18:22,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:22,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366901343] [2024-11-18 15:18:22,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366901343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:22,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:22,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:18:22,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841722939] [2024-11-18 15:18:22,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:22,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:18:22,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:22,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:18:22,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:18:22,428 INFO L87 Difference]: Start difference. First operand 249 states and 356 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-18 15:18:26,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:30,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:30,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:30,559 INFO L93 Difference]: Finished difference Result 659 states and 962 transitions. [2024-11-18 15:18:30,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:18:30,559 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 285 [2024-11-18 15:18:30,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:30,562 INFO L225 Difference]: With dead ends: 659 [2024-11-18 15:18:30,563 INFO L226 Difference]: Without dead ends: 457 [2024-11-18 15:18:30,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:30,564 INFO L432 NwaCegarLoop]: 328 mSDtfsCounter, 186 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 840 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:30,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 840 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 2 Unknown, 0 Unchecked, 8.1s Time] [2024-11-18 15:18:30,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2024-11-18 15:18:30,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 453. [2024-11-18 15:18:30,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 453 states, 293 states have (on average 1.3037542662116042) internal successors, (382), 293 states have internal predecessors, (382), 131 states have call successors, (131), 28 states have call predecessors, (131), 28 states have return successors, (150), 131 states have call predecessors, (150), 131 states have call successors, (150) [2024-11-18 15:18:30,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 453 states and 663 transitions. [2024-11-18 15:18:30,590 INFO L78 Accepts]: Start accepts. Automaton has 453 states and 663 transitions. Word has length 285 [2024-11-18 15:18:30,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:30,590 INFO L471 AbstractCegarLoop]: Abstraction has 453 states and 663 transitions. [2024-11-18 15:18:30,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-18 15:18:30,591 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 663 transitions. [2024-11-18 15:18:30,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-18 15:18:30,594 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:30,594 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 29, 9, 9, 7, 7, 7, 7, 7, 3, 3, 3, 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] [2024-11-18 15:18:30,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 15:18:30,595 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:30,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:30,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1974551654, now seen corresponding path program 1 times [2024-11-18 15:18:30,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:30,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370318618] [2024-11-18 15:18:30,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:30,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:30,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:31,349 INFO L134 CoverageAnalysis]: Checked inductivity of 1847 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1847 trivial. 0 not checked. [2024-11-18 15:18:31,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:31,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370318618] [2024-11-18 15:18:31,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370318618] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:31,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:31,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:18:31,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334387972] [2024-11-18 15:18:31,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:31,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:18:31,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:31,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:18:31,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:18:31,352 INFO L87 Difference]: Start difference. First operand 453 states and 663 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-18 15:18:35,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:39,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:39,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:39,481 INFO L93 Difference]: Finished difference Result 824 states and 1199 transitions. [2024-11-18 15:18:39,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:18:39,482 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 285 [2024-11-18 15:18:39,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:39,485 INFO L225 Difference]: With dead ends: 824 [2024-11-18 15:18:39,485 INFO L226 Difference]: Without dead ends: 412 [2024-11-18 15:18:39,487 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:39,488 INFO L432 NwaCegarLoop]: 330 mSDtfsCounter, 182 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:39,488 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 845 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 2 Unknown, 0 Unchecked, 8.1s Time] [2024-11-18 15:18:39,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2024-11-18 15:18:39,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 408. [2024-11-18 15:18:39,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 265 states have (on average 1.2528301886792452) internal successors, (332), 265 states have internal predecessors, (332), 117 states have call successors, (117), 25 states have call predecessors, (117), 25 states have return successors, (129), 117 states have call predecessors, (129), 117 states have call successors, (129) [2024-11-18 15:18:39,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 578 transitions. [2024-11-18 15:18:39,516 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 578 transitions. Word has length 285 [2024-11-18 15:18:39,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:39,518 INFO L471 AbstractCegarLoop]: Abstraction has 408 states and 578 transitions. [2024-11-18 15:18:39,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-18 15:18:39,518 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 578 transitions. [2024-11-18 15:18:39,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-18 15:18:39,523 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:39,523 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 29, 9, 9, 7, 7, 7, 7, 7, 3, 3, 3, 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] [2024-11-18 15:18:39,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 15:18:39,524 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:39,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:39,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1832629254, now seen corresponding path program 1 times [2024-11-18 15:18:39,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:39,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995902878] [2024-11-18 15:18:39,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:39,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:39,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:40,150 INFO L134 CoverageAnalysis]: Checked inductivity of 1847 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1843 trivial. 0 not checked. [2024-11-18 15:18:40,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:40,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995902878] [2024-11-18 15:18:40,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995902878] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:18:40,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996386343] [2024-11-18 15:18:40,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:40,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:40,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:18:40,154 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 15:18:40,156 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 15:18:40,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:40,766 INFO L255 TraceCheckSpWp]: Trace formula consists of 2000 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-18 15:18:40,772 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:18:40,927 INFO L134 CoverageAnalysis]: Checked inductivity of 1847 backedges. 616 proven. 4 refuted. 0 times theorem prover too weak. 1227 trivial. 0 not checked. [2024-11-18 15:18:40,927 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 15:18:41,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1847 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1843 trivial. 0 not checked. [2024-11-18 15:18:41,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996386343] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 15:18:41,451 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 15:18:41,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 5] total 11 [2024-11-18 15:18:41,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042634466] [2024-11-18 15:18:41,452 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 15:18:41,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 15:18:41,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:41,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 15:18:41,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2024-11-18 15:18:41,453 INFO L87 Difference]: Start difference. First operand 408 states and 578 transitions. Second operand has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 9 states have call successors, (72), 5 states have call predecessors, (72), 6 states have return successors, (73), 7 states have call predecessors, (73), 9 states have call successors, (73) [2024-11-18 15:18:45,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:46,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:46,259 INFO L93 Difference]: Finished difference Result 801 states and 1158 transitions. [2024-11-18 15:18:46,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 15:18:46,260 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 9 states have call successors, (72), 5 states have call predecessors, (72), 6 states have return successors, (73), 7 states have call predecessors, (73), 9 states have call successors, (73) Word has length 285 [2024-11-18 15:18:46,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:46,262 INFO L225 Difference]: With dead ends: 801 [2024-11-18 15:18:46,262 INFO L226 Difference]: Without dead ends: 445 [2024-11-18 15:18:46,265 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 580 GetRequests, 569 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-11-18 15:18:46,266 INFO L432 NwaCegarLoop]: 202 mSDtfsCounter, 322 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 226 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:46,266 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 680 Invalid, 776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 549 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-18 15:18:46,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2024-11-18 15:18:46,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 442. [2024-11-18 15:18:46,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 292 states have (on average 1.2808219178082192) internal successors, (374), 294 states have internal predecessors, (374), 113 states have call successors, (113), 34 states have call predecessors, (113), 36 states have return successors, (137), 113 states have call predecessors, (137), 113 states have call successors, (137) [2024-11-18 15:18:46,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 624 transitions. [2024-11-18 15:18:46,292 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 624 transitions. Word has length 285 [2024-11-18 15:18:46,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:46,293 INFO L471 AbstractCegarLoop]: Abstraction has 442 states and 624 transitions. [2024-11-18 15:18:46,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 9 states have call successors, (72), 5 states have call predecessors, (72), 6 states have return successors, (73), 7 states have call predecessors, (73), 9 states have call successors, (73) [2024-11-18 15:18:46,293 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 624 transitions. [2024-11-18 15:18:46,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-18 15:18:46,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:46,297 INFO L215 NwaCegarLoop]: trace histogram [29, 29, 29, 9, 9, 7, 7, 7, 7, 7, 3, 3, 3, 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] [2024-11-18 15:18:46,315 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 15:18:46,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:46,498 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:46,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:46,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1095224806, now seen corresponding path program 1 times [2024-11-18 15:18:46,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:46,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142979048] [2024-11-18 15:18:46,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:46,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:46,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:48,621 INFO L134 CoverageAnalysis]: Checked inductivity of 1847 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1843 trivial. 0 not checked. [2024-11-18 15:18:48,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:48,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142979048] [2024-11-18 15:18:48,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142979048] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:18:48,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719006258] [2024-11-18 15:18:48,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:48,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:48,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:18:48,624 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 15:18:48,625 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 15:18:49,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:49,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 2098 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-18 15:18:49,275 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:18:49,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-18 15:18:55,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 15:18:55,771 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 15:18:55,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 48 [2024-11-18 15:18:56,907 INFO L349 Elim1Store]: treesize reduction 64, result has 54.9 percent of original size [2024-11-18 15:18:56,908 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 104 [2024-11-18 15:19:20,184 INFO L134 CoverageAnalysis]: Checked inductivity of 1847 backedges. 742 proven. 4 refuted. 0 times theorem prover too weak. 1101 trivial. 0 not checked. [2024-11-18 15:19:20,185 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 15:19:20,452 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 23 [2024-11-18 15:19:20,458 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2024-11-18 15:19:28,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719006258] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:19:28,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 15:19:28,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 31 [2024-11-18 15:19:28,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142059009] [2024-11-18 15:19:28,728 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 15:19:28,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-18 15:19:28,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:19:28,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-18 15:19:28,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=1125, Unknown=3, NotChecked=0, Total=1260 [2024-11-18 15:19:28,730 INFO L87 Difference]: Start difference. First operand 442 states and 624 transitions. Second operand has 31 states, 29 states have (on average 4.758620689655173) internal successors, (138), 28 states have internal predecessors, (138), 16 states have call successors, (74), 10 states have call predecessors, (74), 12 states have return successors, (74), 14 states have call predecessors, (74), 16 states have call successors, (74) [2024-11-18 15:19:32,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:19:36,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:19:40,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:19:45,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-18 15:19:49,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]