./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-pthread/cs_peterson.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-pthread/cs_peterson.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 4a8be7009a37d1df58713fd67cd9771c39e6139a0416009824ceb58da10928b7 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 03:03:14,522 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 03:03:14,605 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 03:03:14,611 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 03:03:14,615 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 03:03:14,649 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 03:03:14,649 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 03:03:14,650 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 03:03:14,651 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 03:03:14,653 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 03:03:14,653 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 03:03:14,654 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 03:03:14,654 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 03:03:14,655 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 03:03:14,655 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 03:03:14,655 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 03:03:14,655 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 03:03:14,656 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 03:03:14,656 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 03:03:14,660 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 03:03:14,660 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 03:03:14,660 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 03:03:14,661 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 03:03:14,661 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 03:03:14,661 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 03:03:14,661 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 03:03:14,662 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 03:03:14,662 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 03:03:14,662 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 03:03:14,663 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 03:03:14,663 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 03:03:14,664 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 03:03:14,664 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 03:03:14,665 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 03:03:14,665 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 03:03:14,665 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 03:03:14,666 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 03:03:14,666 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 03:03:14,666 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 03:03:14,667 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 03:03:14,668 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 03:03:14,668 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 03:03:14,668 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 -> 4a8be7009a37d1df58713fd67cd9771c39e6139a0416009824ceb58da10928b7 [2024-11-22 03:03:14,998 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 03:03:15,034 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 03:03:15,038 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 03:03:15,039 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 03:03:15,039 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 03:03:15,042 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-pthread/cs_peterson.i [2024-11-22 03:03:16,499 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 03:03:16,753 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 03:03:16,757 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_peterson.i [2024-11-22 03:03:16,778 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30e8e33b7/ee9af411a33c4698b672f9e2c2445ccd/FLAG758c453cd [2024-11-22 03:03:16,789 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30e8e33b7/ee9af411a33c4698b672f9e2c2445ccd [2024-11-22 03:03:16,791 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 03:03:16,792 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 03:03:16,796 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 03:03:16,796 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 03:03:16,801 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 03:03:16,802 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:03:16" (1/1) ... [2024-11-22 03:03:16,803 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e59ece5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:16, skipping insertion in model container [2024-11-22 03:03:16,805 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:03:16" (1/1) ... [2024-11-22 03:03:16,859 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 03:03:17,213 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_peterson.i[23605,23618] [2024-11-22 03:03:17,321 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 03:03:17,340 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 03:03:17,374 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_peterson.i[23605,23618] [2024-11-22 03:03:17,418 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 03:03:17,456 INFO L204 MainTranslator]: Completed translation [2024-11-22 03:03:17,457 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:17 WrapperNode [2024-11-22 03:03:17,457 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 03:03:17,458 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 03:03:17,458 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 03:03:17,458 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 03:03:17,465 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:17" (1/1) ... [2024-11-22 03:03:17,494 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:17" (1/1) ... [2024-11-22 03:03:17,534 INFO L138 Inliner]: procedures = 145, calls = 285, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 443 [2024-11-22 03:03:17,535 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 03:03:17,536 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 03:03:17,536 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 03:03:17,536 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 03:03:17,547 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:17" (1/1) ... [2024-11-22 03:03:17,547 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:17" (1/1) ... [2024-11-22 03:03:17,554 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:17" (1/1) ... [2024-11-22 03:03:17,587 INFO L175 MemorySlicer]: Split 156 memory accesses to 18 slices as follows [2, 8, 8, 8, 29, 5, 21, 7, 7, 7, 7, 5, 5, 0, 5, 13, 6, 13]. 19 percent of accesses are in the largest equivalence class. The 43 initializations are split as follows [2, 3, 3, 3, 9, 0, 9, 3, 3, 3, 3, 0, 0, 0, 0, 0, 2, 0]. The 39 writes are split as follows [0, 2, 2, 2, 11, 1, 6, 2, 2, 2, 2, 1, 1, 0, 1, 1, 2, 1]. [2024-11-22 03:03:17,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:17" (1/1) ... [2024-11-22 03:03:17,588 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:17" (1/1) ... [2024-11-22 03:03:17,618 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:17" (1/1) ... [2024-11-22 03:03:17,622 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:17" (1/1) ... [2024-11-22 03:03:17,639 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:17" (1/1) ... [2024-11-22 03:03:17,646 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:17" (1/1) ... [2024-11-22 03:03:17,659 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 03:03:17,660 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 03:03:17,661 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 03:03:17,661 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 03:03:17,662 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:17" (1/1) ... [2024-11-22 03:03:17,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 03:03:17,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:03:17,703 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 03:03:17,706 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 03:03:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 03:03:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 03:03:17,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 03:03:17,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 03:03:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 03:03:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 03:03:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 03:03:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 03:03:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 03:03:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 03:03:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 03:03:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 03:03:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 03:03:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 03:03:17,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 03:03:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 03:03:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 03:03:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 03:03:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 03:03:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 03:03:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 03:03:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 03:03:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 03:03:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 03:03:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 03:03:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 03:03:17,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 03:03:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 03:03:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 03:03:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 03:03:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 03:03:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 03:03:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 03:03:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 03:03:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 03:03:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 03:03:17,794 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 03:03:17,794 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 03:03:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 03:03:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 03:03:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 03:03:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 03:03:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 03:03:17,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 03:03:17,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 03:03:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 03:03:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 03:03:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 03:03:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 03:03:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 03:03:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 03:03:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 03:03:17,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 03:03:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 03:03:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 03:03:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 03:03:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 03:03:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 03:03:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_create [2024-11-22 03:03:17,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_create [2024-11-22 03:03:17,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 03:03:17,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 03:03:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 03:03:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 03:03:17,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 03:03:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 03:03:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 03:03:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 03:03:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 03:03:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 03:03:17,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 03:03:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 03:03:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 03:03:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 03:03:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 03:03:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 03:03:17,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 03:03:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 03:03:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_join [2024-11-22 03:03:17,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_join [2024-11-22 03:03:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-22 03:03:17,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-22 03:03:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 03:03:17,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 03:03:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 03:03:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 03:03:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 03:03:17,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 03:03:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 03:03:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 03:03:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 03:03:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 03:03:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 03:03:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 03:03:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 03:03:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 03:03:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 03:03:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 03:03:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-22 03:03:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-22 03:03:17,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-22 03:03:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_cs [2024-11-22 03:03:17,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_cs [2024-11-22 03:03:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 03:03:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 03:03:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 03:03:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 03:03:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 03:03:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 03:03:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 03:03:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 03:03:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 03:03:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 03:03:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 03:03:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 03:03:17,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 03:03:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 03:03:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 03:03:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 03:03:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 03:03:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 03:03:17,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 03:03:17,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 03:03:18,093 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 03:03:18,096 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 03:03:19,809 INFO L? ?]: Removed 52 outVars from TransFormulas that were not future-live. [2024-11-22 03:03:19,810 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 03:03:19,829 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 03:03:19,830 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-22 03:03:19,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:03:19 BoogieIcfgContainer [2024-11-22 03:03:19,830 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 03:03:19,833 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 03:03:19,834 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 03:03:19,837 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 03:03:19,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:03:16" (1/3) ... [2024-11-22 03:03:19,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ffa48eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:03:19, skipping insertion in model container [2024-11-22 03:03:19,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:03:17" (2/3) ... [2024-11-22 03:03:19,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ffa48eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:03:19, skipping insertion in model container [2024-11-22 03:03:19,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:03:19" (3/3) ... [2024-11-22 03:03:19,842 INFO L112 eAbstractionObserver]: Analyzing ICFG cs_peterson.i [2024-11-22 03:03:19,859 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 03:03:19,860 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 03:03:19,933 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 03:03:19,940 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;@673b7efb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 03:03:19,940 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 03:03:19,945 INFO L276 IsEmpty]: Start isEmpty. Operand has 113 states, 72 states have (on average 1.3194444444444444) internal successors, (95), 73 states have internal predecessors, (95), 34 states have call successors, (34), 5 states have call predecessors, (34), 5 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-22 03:03:19,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-22 03:03:19,967 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:03:19,969 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:03:19,970 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:03:19,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:03:19,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1546977805, now seen corresponding path program 1 times [2024-11-22 03:03:19,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:03:19,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618383147] [2024-11-22 03:03:19,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:03:19,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:03:20,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:03:20,816 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-22 03:03:20,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:03:20,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618383147] [2024-11-22 03:03:20,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618383147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:03:20,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:03:20,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 03:03:20,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228950692] [2024-11-22 03:03:20,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:03:20,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:03:20,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:03:20,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:03:20,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:03:20,856 INFO L87 Difference]: Start difference. First operand has 113 states, 72 states have (on average 1.3194444444444444) internal successors, (95), 73 states have internal predecessors, (95), 34 states have call successors, (34), 5 states have call predecessors, (34), 5 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 03:03:20,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:03:20,944 INFO L93 Difference]: Finished difference Result 228 states and 364 transitions. [2024-11-22 03:03:20,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:03:20,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 132 [2024-11-22 03:03:20,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:03:20,958 INFO L225 Difference]: With dead ends: 228 [2024-11-22 03:03:20,959 INFO L226 Difference]: Without dead ends: 113 [2024-11-22 03:03:20,964 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:03:20,970 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 4 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 309 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-22 03:03:20,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 309 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:03:20,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-22 03:03:21,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 110. [2024-11-22 03:03:21,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 70 states have (on average 1.2571428571428571) internal successors, (88), 70 states have internal predecessors, (88), 34 states have call successors, (34), 5 states have call predecessors, (34), 5 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-22 03:03:21,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 156 transitions. [2024-11-22 03:03:21,018 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 156 transitions. Word has length 132 [2024-11-22 03:03:21,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:03:21,018 INFO L471 AbstractCegarLoop]: Abstraction has 110 states and 156 transitions. [2024-11-22 03:03:21,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 03:03:21,019 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 156 transitions. [2024-11-22 03:03:21,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 03:03:21,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:03:21,023 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:03:21,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 03:03:21,023 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:03:21,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:03:21,024 INFO L85 PathProgramCache]: Analyzing trace with hash 363959049, now seen corresponding path program 1 times [2024-11-22 03:03:21,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:03:21,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063252754] [2024-11-22 03:03:21,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:03:21,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:03:21,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:03:21,422 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-22 03:03:21,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:03:21,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063252754] [2024-11-22 03:03:21,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063252754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:03:21,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:03:21,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 03:03:21,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706214857] [2024-11-22 03:03:21,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:03:21,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:03:21,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:03:21,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:03:21,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:03:21,430 INFO L87 Difference]: Start difference. First operand 110 states and 156 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 03:03:21,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:03:21,489 INFO L93 Difference]: Finished difference Result 219 states and 312 transitions. [2024-11-22 03:03:21,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:03:21,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 135 [2024-11-22 03:03:21,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:03:21,494 INFO L225 Difference]: With dead ends: 219 [2024-11-22 03:03:21,495 INFO L226 Difference]: Without dead ends: 112 [2024-11-22 03:03:21,496 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:03:21,500 INFO L432 NwaCegarLoop]: 153 mSDtfsCounter, 1 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 303 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-22 03:03:21,501 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 303 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:03:21,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2024-11-22 03:03:21,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 111. [2024-11-22 03:03:21,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 71 states have (on average 1.2535211267605635) internal successors, (89), 71 states have internal predecessors, (89), 34 states have call successors, (34), 5 states have call predecessors, (34), 5 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-22 03:03:21,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 157 transitions. [2024-11-22 03:03:21,522 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 157 transitions. Word has length 135 [2024-11-22 03:03:21,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:03:21,522 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 157 transitions. [2024-11-22 03:03:21,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 03:03:21,524 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 157 transitions. [2024-11-22 03:03:21,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 03:03:21,529 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:03:21,529 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:03:21,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 03:03:21,529 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:03:21,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:03:21,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1813330869, now seen corresponding path program 1 times [2024-11-22 03:03:21,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:03:21,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349130775] [2024-11-22 03:03:21,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:03:21,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:03:21,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:03:21,840 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-22 03:03:21,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:03:21,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349130775] [2024-11-22 03:03:21,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349130775] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:03:21,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731706931] [2024-11-22 03:03:21,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:03:21,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:03:21,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:03:21,847 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 03:03:21,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 03:03:22,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:03:22,344 INFO L255 TraceCheckSpWp]: Trace formula consists of 945 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 03:03:22,358 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:03:22,436 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-22 03:03:22,436 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 03:03:22,626 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-22 03:03:22,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731706931] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 03:03:22,627 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 03:03:22,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-22 03:03:22,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143384533] [2024-11-22 03:03:22,627 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 03:03:22,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:03:22,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:03:22,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:03:22,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:03:22,633 INFO L87 Difference]: Start difference. First operand 111 states and 157 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 1 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 03:03:22,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:03:22,694 INFO L93 Difference]: Finished difference Result 223 states and 317 transitions. [2024-11-22 03:03:22,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 03:03:22,695 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 1 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 137 [2024-11-22 03:03:22,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:03:22,696 INFO L225 Difference]: With dead ends: 223 [2024-11-22 03:03:22,696 INFO L226 Difference]: Without dead ends: 115 [2024-11-22 03:03:22,697 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 271 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-22 03:03:22,698 INFO L432 NwaCegarLoop]: 153 mSDtfsCounter, 1 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 303 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-22 03:03:22,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 303 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:03:22,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2024-11-22 03:03:22,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2024-11-22 03:03:22,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 75 states have (on average 1.24) internal successors, (93), 75 states have internal predecessors, (93), 34 states have call successors, (34), 5 states have call predecessors, (34), 5 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-22 03:03:22,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 161 transitions. [2024-11-22 03:03:22,717 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 161 transitions. Word has length 137 [2024-11-22 03:03:22,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:03:22,718 INFO L471 AbstractCegarLoop]: Abstraction has 115 states and 161 transitions. [2024-11-22 03:03:22,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 1 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-22 03:03:22,718 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 161 transitions. [2024-11-22 03:03:22,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-22 03:03:22,724 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:03:22,725 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 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] [2024-11-22 03:03:22,735 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 03:03:22,928 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-22 03:03:22,929 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:03:22,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:03:22,930 INFO L85 PathProgramCache]: Analyzing trace with hash -663261873, now seen corresponding path program 2 times [2024-11-22 03:03:22,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:03:22,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391894497] [2024-11-22 03:03:22,930 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 03:03:22,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:03:23,045 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 03:03:23,045 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 03:03:23,286 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 770 trivial. 0 not checked. [2024-11-22 03:03:23,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:03:23,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391894497] [2024-11-22 03:03:23,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391894497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:03:23,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:03:23,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 03:03:23,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126162273] [2024-11-22 03:03:23,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:03:23,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 03:03:23,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:03:23,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 03:03:23,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 03:03:23,294 INFO L87 Difference]: Start difference. First operand 115 states and 161 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 03:03:23,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:03:23,341 INFO L93 Difference]: Finished difference Result 215 states and 308 transitions. [2024-11-22 03:03:23,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 03:03:23,341 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2024-11-22 03:03:23,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:03:23,345 INFO L225 Difference]: With dead ends: 215 [2024-11-22 03:03:23,346 INFO L226 Difference]: Without dead ends: 169 [2024-11-22 03:03:23,346 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-22 03:03:23,347 INFO L432 NwaCegarLoop]: 169 mSDtfsCounter, 97 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 478 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-22 03:03:23,348 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 478 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:03:23,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2024-11-22 03:03:23,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2024-11-22 03:03:23,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 111 states have (on average 1.2792792792792793) internal successors, (142), 111 states have internal predecessors, (142), 47 states have call successors, (47), 10 states have call predecessors, (47), 10 states have return successors, (51), 47 states have call predecessors, (51), 47 states have call successors, (51) [2024-11-22 03:03:23,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 240 transitions. [2024-11-22 03:03:23,377 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 240 transitions. Word has length 141 [2024-11-22 03:03:23,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:03:23,378 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 240 transitions. [2024-11-22 03:03:23,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-22 03:03:23,378 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 240 transitions. [2024-11-22 03:03:23,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-22 03:03:23,382 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:03:23,383 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 4, 4, 4, 4, 4, 3, 3, 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] [2024-11-22 03:03:23,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 03:03:23,383 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:03:23,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:03:23,386 INFO L85 PathProgramCache]: Analyzing trace with hash -421881519, now seen corresponding path program 1 times [2024-11-22 03:03:23,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:03:23,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382850341] [2024-11-22 03:03:23,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:03:23,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:03:23,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:03:23,731 INFO L134 CoverageAnalysis]: Checked inductivity of 1148 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1147 trivial. 0 not checked. [2024-11-22 03:03:23,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:03:23,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382850341] [2024-11-22 03:03:23,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382850341] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:03:23,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [385260740] [2024-11-22 03:03:23,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:03:23,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:03:23,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:03:23,735 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 03:03:23,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 03:03:24,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:03:24,331 INFO L255 TraceCheckSpWp]: Trace formula consists of 1453 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 03:03:24,346 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:03:24,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1148 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1147 trivial. 0 not checked. [2024-11-22 03:03:24,401 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 03:03:24,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1148 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1147 trivial. 0 not checked. [2024-11-22 03:03:24,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [385260740] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 03:03:24,703 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 03:03:24,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-22 03:03:24,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856523422] [2024-11-22 03:03:24,704 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 03:03:24,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:03:24,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:03:24,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:03:24,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:03:24,708 INFO L87 Difference]: Start difference. First operand 169 states and 240 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-11-22 03:03:24,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:03:24,797 INFO L93 Difference]: Finished difference Result 344 states and 488 transitions. [2024-11-22 03:03:24,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 03:03:24,798 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 210 [2024-11-22 03:03:24,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:03:24,802 INFO L225 Difference]: With dead ends: 344 [2024-11-22 03:03:24,804 INFO L226 Difference]: Without dead ends: 187 [2024-11-22 03:03:24,805 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 417 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-22 03:03:24,806 INFO L432 NwaCegarLoop]: 152 mSDtfsCounter, 4 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 602 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 03:03:24,806 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 602 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 03:03:24,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2024-11-22 03:03:24,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2024-11-22 03:03:24,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 129 states have (on average 1.255813953488372) internal successors, (162), 129 states have internal predecessors, (162), 47 states have call successors, (47), 10 states have call predecessors, (47), 10 states have return successors, (51), 47 states have call predecessors, (51), 47 states have call successors, (51) [2024-11-22 03:03:24,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 260 transitions. [2024-11-22 03:03:24,835 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 260 transitions. Word has length 210 [2024-11-22 03:03:24,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:03:24,835 INFO L471 AbstractCegarLoop]: Abstraction has 187 states and 260 transitions. [2024-11-22 03:03:24,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2024-11-22 03:03:24,836 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 260 transitions. [2024-11-22 03:03:24,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-22 03:03:24,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:03:24,840 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2024-11-22 03:03:24,855 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-22 03:03:25,044 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-22 03:03:25,045 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:03:25,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:03:25,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1049809455, now seen corresponding path program 2 times [2024-11-22 03:03:25,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:03:25,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964156808] [2024-11-22 03:03:25,046 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 03:03:25,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:03:25,198 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 03:03:25,199 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 03:03:25,393 INFO L134 CoverageAnalysis]: Checked inductivity of 1249 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1249 trivial. 0 not checked. [2024-11-22 03:03:25,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:03:25,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964156808] [2024-11-22 03:03:25,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964156808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:03:25,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:03:25,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 03:03:25,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702649148] [2024-11-22 03:03:25,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:03:25,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 03:03:25,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:03:25,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 03:03:25,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 03:03:25,399 INFO L87 Difference]: Start difference. First operand 187 states and 260 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 03:03:29,419 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-22 03:03:33,439 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-22 03:03:33,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:03:33,585 INFO L93 Difference]: Finished difference Result 473 states and 674 transitions. [2024-11-22 03:03:33,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 03:03:33,586 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 228 [2024-11-22 03:03:33,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:03:33,589 INFO L225 Difference]: With dead ends: 473 [2024-11-22 03:03:33,590 INFO L226 Difference]: Without dead ends: 333 [2024-11-22 03:03:33,591 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-22 03:03:33,592 INFO L432 NwaCegarLoop]: 251 mSDtfsCounter, 136 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 637 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-22 03:03:33,594 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 637 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 2 Unknown, 0 Unchecked, 8.1s Time] [2024-11-22 03:03:33,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2024-11-22 03:03:33,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 329. [2024-11-22 03:03:33,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 217 states have (on average 1.262672811059908) internal successors, (274), 217 states have internal predecessors, (274), 91 states have call successors, (91), 20 states have call predecessors, (91), 20 states have return successors, (106), 91 states have call predecessors, (106), 91 states have call successors, (106) [2024-11-22 03:03:33,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 471 transitions. [2024-11-22 03:03:33,656 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 471 transitions. Word has length 228 [2024-11-22 03:03:33,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:03:33,657 INFO L471 AbstractCegarLoop]: Abstraction has 329 states and 471 transitions. [2024-11-22 03:03:33,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 03:03:33,657 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 471 transitions. [2024-11-22 03:03:33,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-22 03:03:33,661 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:03:33,661 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2024-11-22 03:03:33,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 03:03:33,662 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:03:33,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:03:33,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1266458875, now seen corresponding path program 1 times [2024-11-22 03:03:33,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:03:33,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869474377] [2024-11-22 03:03:33,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:03:33,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:03:33,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:03:34,610 INFO L134 CoverageAnalysis]: Checked inductivity of 1249 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1249 trivial. 0 not checked. [2024-11-22 03:03:34,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:03:34,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869474377] [2024-11-22 03:03:34,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869474377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:03:34,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:03:34,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 03:03:34,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201364521] [2024-11-22 03:03:34,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:03:34,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 03:03:34,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:03:34,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 03:03:34,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 03:03:34,613 INFO L87 Difference]: Start difference. First operand 329 states and 471 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 03:03:38,631 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-22 03:03:39,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:03:39,422 INFO L93 Difference]: Finished difference Result 591 states and 838 transitions. [2024-11-22 03:03:39,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 03:03:39,423 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 228 [2024-11-22 03:03:39,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:03:39,426 INFO L225 Difference]: With dead ends: 591 [2024-11-22 03:03:39,426 INFO L226 Difference]: Without dead ends: 303 [2024-11-22 03:03:39,428 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-22 03:03:39,428 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 132 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 641 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-22 03:03:39,429 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 641 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-22 03:03:39,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2024-11-22 03:03:39,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 299. [2024-11-22 03:03:39,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 198 states have (on average 1.2222222222222223) internal successors, (242), 198 states have internal predecessors, (242), 82 states have call successors, (82), 18 states have call predecessors, (82), 18 states have return successors, (90), 82 states have call predecessors, (90), 82 states have call successors, (90) [2024-11-22 03:03:39,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 414 transitions. [2024-11-22 03:03:39,456 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 414 transitions. Word has length 228 [2024-11-22 03:03:39,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:03:39,457 INFO L471 AbstractCegarLoop]: Abstraction has 299 states and 414 transitions. [2024-11-22 03:03:39,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 03:03:39,457 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 414 transitions. [2024-11-22 03:03:39,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-22 03:03:39,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:03:39,461 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2024-11-22 03:03:39,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 03:03:39,463 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:03:39,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:03:39,464 INFO L85 PathProgramCache]: Analyzing trace with hash -328087451, now seen corresponding path program 1 times [2024-11-22 03:03:39,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:03:39,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903351323] [2024-11-22 03:03:39,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:03:39,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:03:39,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:03:40,255 INFO L134 CoverageAnalysis]: Checked inductivity of 1249 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1245 trivial. 0 not checked. [2024-11-22 03:03:40,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:03:40,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903351323] [2024-11-22 03:03:40,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903351323] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:03:40,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033886091] [2024-11-22 03:03:40,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:03:40,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:03:40,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:03:40,259 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 03:03:40,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 03:03:40,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:03:40,998 INFO L255 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-22 03:03:41,008 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:03:41,180 INFO L134 CoverageAnalysis]: Checked inductivity of 1249 backedges. 320 proven. 4 refuted. 0 times theorem prover too weak. 925 trivial. 0 not checked. [2024-11-22 03:03:41,181 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 03:03:41,772 INFO L134 CoverageAnalysis]: Checked inductivity of 1249 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1245 trivial. 0 not checked. [2024-11-22 03:03:41,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033886091] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 03:03:41,772 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 03:03:41,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 5] total 11 [2024-11-22 03:03:41,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753212276] [2024-11-22 03:03:41,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 03:03:41,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 03:03:41,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:03:41,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 03:03:41,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2024-11-22 03:03:41,775 INFO L87 Difference]: Start difference. First operand 299 states and 414 transitions. Second operand has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 9 states have call successors, (58), 5 states have call predecessors, (58), 6 states have return successors, (59), 7 states have call predecessors, (59), 9 states have call successors, (59) [2024-11-22 03:03:45,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 03:03:46,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:03:46,853 INFO L93 Difference]: Finished difference Result 587 states and 831 transitions. [2024-11-22 03:03:46,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 03:03:46,854 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 9 states have call successors, (58), 5 states have call predecessors, (58), 6 states have return successors, (59), 7 states have call predecessors, (59), 9 states have call successors, (59) Word has length 228 [2024-11-22 03:03:46,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:03:46,859 INFO L225 Difference]: With dead ends: 587 [2024-11-22 03:03:46,859 INFO L226 Difference]: Without dead ends: 325 [2024-11-22 03:03:46,861 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 455 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-22 03:03:46,862 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 178 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:03:46,862 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 578 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-11-22 03:03:46,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2024-11-22 03:03:46,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 322. [2024-11-22 03:03:46,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 218 states have (on average 1.2431192660550459) internal successors, (271), 220 states have internal predecessors, (271), 75 states have call successors, (75), 26 states have call predecessors, (75), 28 states have return successors, (95), 75 states have call predecessors, (95), 75 states have call successors, (95) [2024-11-22 03:03:46,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 441 transitions. [2024-11-22 03:03:46,893 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 441 transitions. Word has length 228 [2024-11-22 03:03:46,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:03:46,893 INFO L471 AbstractCegarLoop]: Abstraction has 322 states and 441 transitions. [2024-11-22 03:03:46,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 9 states have call successors, (58), 5 states have call predecessors, (58), 6 states have return successors, (59), 7 states have call predecessors, (59), 9 states have call successors, (59) [2024-11-22 03:03:46,894 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 441 transitions. [2024-11-22 03:03:46,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-22 03:03:46,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:03:46,898 INFO L215 NwaCegarLoop]: trace histogram [24, 24, 24, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2024-11-22 03:03:46,913 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 03:03:47,101 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-22 03:03:47,102 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:03:47,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:03:47,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1835905605, now seen corresponding path program 1 times [2024-11-22 03:03:47,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:03:47,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342802324] [2024-11-22 03:03:47,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:03:47,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:03:47,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:03:50,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1249 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1245 trivial. 0 not checked. [2024-11-22 03:03:50,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:03:50,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342802324] [2024-11-22 03:03:50,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342802324] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:03:50,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1315068216] [2024-11-22 03:03:50,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:03:50,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:03:50,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:03:50,043 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 03:03:50,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 03:03:50,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:03:50,804 INFO L255 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-22 03:03:50,812 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:03:51,039 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-22 03:03:51,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-22 03:03:51,224 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 03:03:51,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 15 [2024-11-22 03:03:51,339 INFO L349 Elim1Store]: treesize reduction 33, result has 25.0 percent of original size [2024-11-22 03:03:51,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 24 [2024-11-22 03:04:24,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1249 backedges. 365 proven. 4 refuted. 0 times theorem prover too weak. 880 trivial. 0 not checked. [2024-11-22 03:04:24,310 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 03:04:24,587 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-22 03:04:24,593 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-22 03:04:25,248 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 20 treesize of output 18 [2024-11-22 03:04:25,253 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 26 treesize of output 22 [2024-11-22 03:04:25,333 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 20 treesize of output 18 [2024-11-22 03:04:25,338 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 26 treesize of output 22 [2024-11-22 03:04:25,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1249 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1245 trivial. 0 not checked. [2024-11-22 03:04:25,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1315068216] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 03:04:25,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 03:04:25,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 9] total 36 [2024-11-22 03:04:25,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972308986] [2024-11-22 03:04:25,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 03:04:25,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-22 03:04:25,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:04:25,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-22 03:04:25,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=1127, Unknown=1, NotChecked=0, Total=1260 [2024-11-22 03:04:25,462 INFO L87 Difference]: Start difference. First operand 322 states and 441 transitions. Second operand has 36 states, 33 states have (on average 4.333333333333333) internal successors, (143), 33 states have internal predecessors, (143), 18 states have call successors, (68), 12 states have call predecessors, (68), 14 states have return successors, (68), 16 states have call predecessors, (68), 18 states have call successors, (68) [2024-11-22 03:04:29,509 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-22 03:04:33,516 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-22 03:04:37,528 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-22 03:04:40,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 03:04:44,536 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-22 03:04:45,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []