./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/queue_ok.i --full-output --traceabstraction.positions.where.we.compute.the.hoare.annotation All --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 273a578a 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 ../../../trunk/examples/svcomp/pthread/queue_ok.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 7cc273f13a619f37768d5108c297b75ab7c37145fe391daced9c134730721251 --traceabstraction.positions.where.we.compute.the.hoare.annotation All --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.owicki-witnesses-273a578-m [2024-02-19 14:01:33,963 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-19 14:01:34,040 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-19 14:01:34,044 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-19 14:01:34,045 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-19 14:01:34,075 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-19 14:01:34,075 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-19 14:01:34,076 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-19 14:01:34,076 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-19 14:01:34,080 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-19 14:01:34,080 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-19 14:01:34,080 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-19 14:01:34,081 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-19 14:01:34,082 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-19 14:01:34,082 INFO L153 SettingsManager]: * Use SBE=true [2024-02-19 14:01:34,082 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-19 14:01:34,082 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-19 14:01:34,082 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-19 14:01:34,083 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-19 14:01:34,083 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-19 14:01:34,083 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-19 14:01:34,084 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-19 14:01:34,084 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-19 14:01:34,084 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-19 14:01:34,085 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-19 14:01:34,085 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-19 14:01:34,085 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-19 14:01:34,085 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-19 14:01:34,086 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-19 14:01:34,086 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-19 14:01:34,087 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-19 14:01:34,087 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-19 14:01:34,087 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-19 14:01:34,087 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-19 14:01:34,087 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-19 14:01:34,088 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-19 14:01:34,088 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-19 14:01:34,089 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-19 14:01:34,089 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-19 14:01:34,089 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-19 14:01:34,089 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-19 14:01:34,089 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-19 14:01:34,089 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-19 14:01:34,090 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 -> 7cc273f13a619f37768d5108c297b75ab7c37145fe391daced9c134730721251 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All [2024-02-19 14:01:34,326 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-19 14:01:34,358 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-19 14:01:34,361 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-19 14:01:34,361 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-19 14:01:34,366 INFO L274 PluginConnector]: CDTParser initialized [2024-02-19 14:01:34,367 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/queue_ok.i [2024-02-19 14:01:35,662 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-19 14:01:35,940 INFO L384 CDTParser]: Found 1 translation units. [2024-02-19 14:01:35,941 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok.i [2024-02-19 14:01:35,960 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e29bf68ab/2fc91494e4a248659d6725e5dd1e0ae9/FLAGd6cf0d520 [2024-02-19 14:01:35,978 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e29bf68ab/2fc91494e4a248659d6725e5dd1e0ae9 [2024-02-19 14:01:35,982 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-19 14:01:35,983 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-02-19 14:01:35,986 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-19 14:01:35,986 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-19 14:01:35,990 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-19 14:01:35,991 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 02:01:35" (1/1) ... [2024-02-19 14:01:35,993 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77fc6f48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:35, skipping insertion in model container [2024-02-19 14:01:35,993 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 02:01:35" (1/1) ... [2024-02-19 14:01:36,033 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-19 14:01:36,437 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok.i[43266,43279] [2024-02-19 14:01:36,445 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok.i[43543,43556] [2024-02-19 14:01:36,453 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-19 14:01:36,463 INFO L202 MainTranslator]: Completed pre-run [2024-02-19 14:01:36,508 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok.i[43266,43279] [2024-02-19 14:01:36,511 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok.i[43543,43556] [2024-02-19 14:01:36,513 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-19 14:01:36,567 INFO L206 MainTranslator]: Completed translation [2024-02-19 14:01:36,568 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:36 WrapperNode [2024-02-19 14:01:36,569 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-19 14:01:36,570 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-19 14:01:36,570 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-19 14:01:36,571 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-19 14:01:36,577 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:36" (1/1) ... [2024-02-19 14:01:36,603 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:36" (1/1) ... [2024-02-19 14:01:36,649 INFO L138 Inliner]: procedures = 275, calls = 59, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 206 [2024-02-19 14:01:36,650 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-19 14:01:36,650 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-19 14:01:36,651 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-19 14:01:36,651 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-19 14:01:36,672 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:36" (1/1) ... [2024-02-19 14:01:36,672 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:36" (1/1) ... [2024-02-19 14:01:36,676 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:36" (1/1) ... [2024-02-19 14:01:36,701 INFO L175 MemorySlicer]: Split 38 memory accesses to 6 slices as follows [2, 5, 3, 24, 2, 2]. 63 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0, 0, 0]. The 15 writes are split as follows [0, 0, 2, 11, 1, 1]. [2024-02-19 14:01:36,702 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:36" (1/1) ... [2024-02-19 14:01:36,702 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:36" (1/1) ... [2024-02-19 14:01:36,728 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:36" (1/1) ... [2024-02-19 14:01:36,731 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:36" (1/1) ... [2024-02-19 14:01:36,732 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:36" (1/1) ... [2024-02-19 14:01:36,734 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:36" (1/1) ... [2024-02-19 14:01:36,736 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-19 14:01:36,748 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-19 14:01:36,749 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-19 14:01:36,749 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-19 14:01:36,750 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:36" (1/1) ... [2024-02-19 14:01:36,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-19 14:01:36,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:01:36,780 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-02-19 14:01:36,782 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-02-19 14:01:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-02-19 14:01:36,816 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-02-19 14:01:36,816 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-02-19 14:01:36,816 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-02-19 14:01:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-19 14:01:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-19 14:01:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-02-19 14:01:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-19 14:01:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-19 14:01:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-19 14:01:36,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-19 14:01:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-19 14:01:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-02-19 14:01:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-19 14:01:36,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-19 14:01:36,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-19 14:01:36,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-19 14:01:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-19 14:01:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-02-19 14:01:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-02-19 14:01:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-19 14:01:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-19 14:01:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-19 14:01:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-19 14:01:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-19 14:01:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-19 14:01:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-02-19 14:01:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-19 14:01:36,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-19 14:01:36,826 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-19 14:01:36,978 INFO L244 CfgBuilder]: Building ICFG [2024-02-19 14:01:36,979 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-19 14:01:37,297 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-19 14:01:37,297 INFO L293 CfgBuilder]: Performing block encoding [2024-02-19 14:01:37,520 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-19 14:01:37,520 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-02-19 14:01:37,521 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 02:01:37 BoogieIcfgContainer [2024-02-19 14:01:37,521 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-19 14:01:37,523 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-19 14:01:37,523 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-19 14:01:37,525 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-19 14:01:37,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.02 02:01:35" (1/3) ... [2024-02-19 14:01:37,527 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@248a5b7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 02:01:37, skipping insertion in model container [2024-02-19 14:01:37,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:01:36" (2/3) ... [2024-02-19 14:01:37,528 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@248a5b7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 02:01:37, skipping insertion in model container [2024-02-19 14:01:37,528 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 02:01:37" (3/3) ... [2024-02-19 14:01:37,530 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_ok.i [2024-02-19 14:01:37,545 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-19 14:01:37,545 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-02-19 14:01:37,545 INFO L631 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-19 14:01:37,597 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-02-19 14:01:37,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 41 transitions, 96 flow [2024-02-19 14:01:37,652 INFO L124 PetriNetUnfolderBase]: 7/39 cut-off events. [2024-02-19 14:01:37,652 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-19 14:01:37,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48 conditions, 39 events. 7/39 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 49 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 30. Up to 3 conditions per place. [2024-02-19 14:01:37,660 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 41 transitions, 96 flow [2024-02-19 14:01:37,662 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 37 transitions, 83 flow [2024-02-19 14:01:37,677 INFO L368 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-19 14:01:37,683 INFO L369 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@30639888, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-19 14:01:37,684 INFO L370 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-02-19 14:01:37,687 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-19 14:01:37,687 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-02-19 14:01:37,688 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-19 14:01:37,688 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:01:37,688 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-19 14:01:37,689 INFO L432 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:01:37,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:01:37,693 INFO L85 PathProgramCache]: Analyzing trace with hash 541883, now seen corresponding path program 1 times [2024-02-19 14:01:37,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:01:37,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69511392] [2024-02-19 14:01:37,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:01:37,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:01:37,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:01:37,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:01:37,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:01:37,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69511392] [2024-02-19 14:01:37,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69511392] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:01:37,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:01:37,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-19 14:01:37,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575948714] [2024-02-19 14:01:37,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:01:37,905 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-02-19 14:01:37,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:01:37,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-02-19 14:01:37,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-02-19 14:01:37,932 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-02-19 14:01:37,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 37 transitions, 83 flow. Second operand has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:01:37,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:01:37,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-02-19 14:01:37,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:01:38,086 INFO L124 PetriNetUnfolderBase]: 303/522 cut-off events. [2024-02-19 14:01:38,086 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-02-19 14:01:38,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1035 conditions, 522 events. 303/522 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2052 event pairs, 209 based on Foata normal form. 16/458 useless extension candidates. Maximal degree in co-relation 914. Up to 485 conditions per place. [2024-02-19 14:01:38,094 INFO L140 encePairwiseOnDemand]: 39/41 looper letters, 26 selfloop transitions, 0 changer transitions 2/33 dead transitions. [2024-02-19 14:01:38,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 33 transitions, 131 flow [2024-02-19 14:01:38,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-02-19 14:01:38,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-02-19 14:01:38,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 46 transitions. [2024-02-19 14:01:38,104 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5609756097560976 [2024-02-19 14:01:38,108 INFO L308 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2024-02-19 14:01:38,109 INFO L507 AbstractCegarLoop]: Abstraction has has 36 places, 33 transitions, 131 flow [2024-02-19 14:01:38,109 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:01:38,109 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:01:38,109 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:01:38,109 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-19 14:01:38,110 INFO L432 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:01:38,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:01:38,111 INFO L85 PathProgramCache]: Analyzing trace with hash -2030950034, now seen corresponding path program 1 times [2024-02-19 14:01:38,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:01:38,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604964328] [2024-02-19 14:01:38,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:01:38,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:01:38,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:01:38,278 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:01:38,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:01:38,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604964328] [2024-02-19 14:01:38,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604964328] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:01:38,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:01:38,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-19 14:01:38,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346820517] [2024-02-19 14:01:38,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:01:38,280 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-19 14:01:38,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:01:38,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-19 14:01:38,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-19 14:01:38,283 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-02-19 14:01:38,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 131 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:01:38,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:01:38,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-02-19 14:01:38,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:01:38,404 INFO L124 PetriNetUnfolderBase]: 231/444 cut-off events. [2024-02-19 14:01:38,404 INFO L125 PetriNetUnfolderBase]: For 73/107 co-relation queries the response was YES. [2024-02-19 14:01:38,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1309 conditions, 444 events. 231/444 cut-off events. For 73/107 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1813 event pairs, 121 based on Foata normal form. 14/414 useless extension candidates. Maximal degree in co-relation 1074. Up to 413 conditions per place. [2024-02-19 14:01:38,407 INFO L140 encePairwiseOnDemand]: 37/41 looper letters, 28 selfloop transitions, 2 changer transitions 9/44 dead transitions. [2024-02-19 14:01:38,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 44 transitions, 259 flow [2024-02-19 14:01:38,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 14:01:38,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 14:01:38,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2024-02-19 14:01:38,410 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5203252032520326 [2024-02-19 14:01:38,412 INFO L308 CegarLoopForPetriNet]: 37 programPoint places, 1 predicate places. [2024-02-19 14:01:38,412 INFO L507 AbstractCegarLoop]: Abstraction has has 38 places, 44 transitions, 259 flow [2024-02-19 14:01:38,413 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:01:38,413 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:01:38,414 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:01:38,415 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-19 14:01:38,416 INFO L432 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:01:38,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:01:38,417 INFO L85 PathProgramCache]: Analyzing trace with hash 2039704393, now seen corresponding path program 1 times [2024-02-19 14:01:38,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:01:38,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092144294] [2024-02-19 14:01:38,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:01:38,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:01:38,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:01:38,496 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:01:38,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:01:38,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092144294] [2024-02-19 14:01:38,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092144294] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:01:38,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:01:38,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-19 14:01:38,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071719564] [2024-02-19 14:01:38,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:01:38,498 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-19 14:01:38,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:01:38,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-19 14:01:38,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-19 14:01:38,499 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-02-19 14:01:38,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 44 transitions, 259 flow. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:01:38,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:01:38,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-02-19 14:01:38,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:01:38,578 INFO L124 PetriNetUnfolderBase]: 246/471 cut-off events. [2024-02-19 14:01:38,578 INFO L125 PetriNetUnfolderBase]: For 110/162 co-relation queries the response was YES. [2024-02-19 14:01:38,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1832 conditions, 471 events. 246/471 cut-off events. For 110/162 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1917 event pairs, 121 based on Foata normal form. 0/429 useless extension candidates. Maximal degree in co-relation 1526. Up to 440 conditions per place. [2024-02-19 14:01:38,581 INFO L140 encePairwiseOnDemand]: 38/41 looper letters, 34 selfloop transitions, 2 changer transitions 11/52 dead transitions. [2024-02-19 14:01:38,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 52 transitions, 404 flow [2024-02-19 14:01:38,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 14:01:38,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 14:01:38,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 61 transitions. [2024-02-19 14:01:38,582 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4959349593495935 [2024-02-19 14:01:38,583 INFO L308 CegarLoopForPetriNet]: 37 programPoint places, 3 predicate places. [2024-02-19 14:01:38,583 INFO L507 AbstractCegarLoop]: Abstraction has has 40 places, 52 transitions, 404 flow [2024-02-19 14:01:38,583 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:01:38,583 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:01:38,583 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:01:38,583 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-19 14:01:38,584 INFO L432 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:01:38,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:01:38,584 INFO L85 PathProgramCache]: Analyzing trace with hash -453168286, now seen corresponding path program 1 times [2024-02-19 14:01:38,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:01:38,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265233163] [2024-02-19 14:01:38,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:01:38,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:01:38,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:01:38,672 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:01:38,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:01:38,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265233163] [2024-02-19 14:01:38,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265233163] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:01:38,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:01:38,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-19 14:01:38,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978576732] [2024-02-19 14:01:38,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:01:38,674 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-19 14:01:38,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:01:38,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-19 14:01:38,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-19 14:01:38,677 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-02-19 14:01:38,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 52 transitions, 404 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:01:38,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:01:38,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-02-19 14:01:38,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:01:38,756 INFO L124 PetriNetUnfolderBase]: 189/412 cut-off events. [2024-02-19 14:01:38,756 INFO L125 PetriNetUnfolderBase]: For 291/291 co-relation queries the response was YES. [2024-02-19 14:01:38,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1872 conditions, 412 events. 189/412 cut-off events. For 291/291 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1661 event pairs, 45 based on Foata normal form. 10/394 useless extension candidates. Maximal degree in co-relation 1508. Up to 355 conditions per place. [2024-02-19 14:01:38,758 INFO L140 encePairwiseOnDemand]: 37/41 looper letters, 42 selfloop transitions, 3 changer transitions 17/67 dead transitions. [2024-02-19 14:01:38,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 67 transitions, 660 flow [2024-02-19 14:01:38,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 14:01:38,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 14:01:38,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 63 transitions. [2024-02-19 14:01:38,761 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5121951219512195 [2024-02-19 14:01:38,762 INFO L308 CegarLoopForPetriNet]: 37 programPoint places, 5 predicate places. [2024-02-19 14:01:38,763 INFO L507 AbstractCegarLoop]: Abstraction has has 42 places, 67 transitions, 660 flow [2024-02-19 14:01:38,763 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:01:38,763 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:01:38,763 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:01:38,763 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-19 14:01:38,763 INFO L432 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:01:38,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:01:38,764 INFO L85 PathProgramCache]: Analyzing trace with hash 395729065, now seen corresponding path program 1 times [2024-02-19 14:01:38,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:01:38,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892733504] [2024-02-19 14:01:38,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:01:38,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:01:38,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:01:38,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:01:38,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:01:38,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892733504] [2024-02-19 14:01:38,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892733504] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:01:38,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778925818] [2024-02-19 14:01:38,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:01:38,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:01:38,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:01:38,851 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-02-19 14:01:38,884 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-02-19 14:01:38,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:01:38,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 3 conjunts are in the unsatisfiable core [2024-02-19 14:01:38,990 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:01:39,035 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:01:39,035 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:01:39,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:01:39,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778925818] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:01:39,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:01:39,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-02-19 14:01:39,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480477772] [2024-02-19 14:01:39,073 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:01:39,073 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-19 14:01:39,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:01:39,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-19 14:01:39,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-02-19 14:01:39,075 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-02-19 14:01:39,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 67 transitions, 660 flow. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:01:39,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:01:39,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-02-19 14:01:39,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:01:39,222 INFO L124 PetriNetUnfolderBase]: 219/472 cut-off events. [2024-02-19 14:01:39,223 INFO L125 PetriNetUnfolderBase]: For 462/462 co-relation queries the response was YES. [2024-02-19 14:01:39,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2593 conditions, 472 events. 219/472 cut-off events. For 462/462 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1860 event pairs, 45 based on Foata normal form. 0/444 useless extension candidates. Maximal degree in co-relation 2162. Up to 415 conditions per place. [2024-02-19 14:01:39,225 INFO L140 encePairwiseOnDemand]: 38/41 looper letters, 55 selfloop transitions, 5 changer transitions 20/85 dead transitions. [2024-02-19 14:01:39,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 85 transitions, 1009 flow [2024-02-19 14:01:39,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-19 14:01:39,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-19 14:01:39,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 103 transitions. [2024-02-19 14:01:39,232 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4186991869918699 [2024-02-19 14:01:39,233 INFO L308 CegarLoopForPetriNet]: 37 programPoint places, 10 predicate places. [2024-02-19 14:01:39,233 INFO L507 AbstractCegarLoop]: Abstraction has has 47 places, 85 transitions, 1009 flow [2024-02-19 14:01:39,234 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:01:39,234 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:01:39,234 INFO L234 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:01:39,249 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-02-19 14:01:39,446 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:01:39,446 INFO L432 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:01:39,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:01:39,447 INFO L85 PathProgramCache]: Analyzing trace with hash -977352800, now seen corresponding path program 2 times [2024-02-19 14:01:39,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:01:39,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471792039] [2024-02-19 14:01:39,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:01:39,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:01:39,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:01:39,564 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:01:39,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:01:39,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471792039] [2024-02-19 14:01:39,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471792039] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:01:39,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469577853] [2024-02-19 14:01:39,565 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-19 14:01:39,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:01:39,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:01:39,581 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-02-19 14:01:39,609 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-02-19 14:01:39,735 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-19 14:01:39,735 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:01:39,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-19 14:01:39,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:01:39,751 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:01:39,751 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:01:39,794 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:01:39,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469577853] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:01:39,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:01:39,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-02-19 14:01:39,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746717949] [2024-02-19 14:01:39,795 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:01:39,795 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-02-19 14:01:39,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:01:39,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-02-19 14:01:39,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-02-19 14:01:39,796 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-02-19 14:01:39,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 85 transitions, 1009 flow. Second operand has 13 states, 13 states have (on average 10.23076923076923) internal successors, (133), 13 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:01:39,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:01:39,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-02-19 14:01:39,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:01:39,983 INFO L124 PetriNetUnfolderBase]: 279/592 cut-off events. [2024-02-19 14:01:39,983 INFO L125 PetriNetUnfolderBase]: For 678/678 co-relation queries the response was YES. [2024-02-19 14:01:39,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3860 conditions, 592 events. 279/592 cut-off events. For 678/678 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2272 event pairs, 45 based on Foata normal form. 0/564 useless extension candidates. Maximal degree in co-relation 3362. Up to 535 conditions per place. [2024-02-19 14:01:39,988 INFO L140 encePairwiseOnDemand]: 38/41 looper letters, 79 selfloop transitions, 11 changer transitions 26/121 dead transitions. [2024-02-19 14:01:39,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 121 transitions, 1691 flow [2024-02-19 14:01:39,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-02-19 14:01:39,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-02-19 14:01:39,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 190 transitions. [2024-02-19 14:01:39,990 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.3861788617886179 [2024-02-19 14:01:39,993 INFO L308 CegarLoopForPetriNet]: 37 programPoint places, 21 predicate places. [2024-02-19 14:01:39,993 INFO L507 AbstractCegarLoop]: Abstraction has has 58 places, 121 transitions, 1691 flow [2024-02-19 14:01:39,993 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.23076923076923) internal successors, (133), 13 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:01:39,993 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:01:39,993 INFO L234 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:01:40,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-02-19 14:01:40,206 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-02-19 14:01:40,206 INFO L432 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:01:40,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:01:40,207 INFO L85 PathProgramCache]: Analyzing trace with hash 550042368, now seen corresponding path program 3 times [2024-02-19 14:01:40,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:01:40,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865244598] [2024-02-19 14:01:40,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:01:40,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:01:40,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:01:40,436 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:01:40,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:01:40,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865244598] [2024-02-19 14:01:40,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865244598] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:01:40,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725038193] [2024-02-19 14:01:40,437 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-19 14:01:40,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:01:40,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:01:40,438 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-02-19 14:01:40,440 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-02-19 14:01:42,190 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-02-19 14:01:42,191 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:01:42,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 12 conjunts are in the unsatisfiable core [2024-02-19 14:01:42,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:01:42,220 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:01:42,220 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:01:42,416 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:01:42,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725038193] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:01:42,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 14:01:42,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 23 [2024-02-19 14:01:42,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717754443] [2024-02-19 14:01:42,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 14:01:42,417 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-02-19 14:01:42,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:01:42,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-02-19 14:01:42,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2024-02-19 14:01:42,418 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-02-19 14:01:42,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 121 transitions, 1691 flow. Second operand has 23 states, 23 states have (on average 9.73913043478261) internal successors, (224), 23 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:01:42,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:01:42,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-02-19 14:01:42,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:01:42,761 INFO L124 PetriNetUnfolderBase]: 379/792 cut-off events. [2024-02-19 14:01:42,762 INFO L125 PetriNetUnfolderBase]: For 941/941 co-relation queries the response was YES. [2024-02-19 14:01:42,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6015 conditions, 792 events. 379/792 cut-off events. For 941/941 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2960 event pairs, 45 based on Foata normal form. 0/764 useless extension candidates. Maximal degree in co-relation 5450. Up to 735 conditions per place. [2024-02-19 14:01:42,766 INFO L140 encePairwiseOnDemand]: 38/41 looper letters, 119 selfloop transitions, 21 changer transitions 36/181 dead transitions. [2024-02-19 14:01:42,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 181 transitions, 2913 flow [2024-02-19 14:01:42,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-02-19 14:01:42,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-02-19 14:01:42,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 334 transitions. [2024-02-19 14:01:42,768 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.37028824833702884 [2024-02-19 14:01:42,769 INFO L308 CegarLoopForPetriNet]: 37 programPoint places, 42 predicate places. [2024-02-19 14:01:42,769 INFO L507 AbstractCegarLoop]: Abstraction has has 79 places, 181 transitions, 2913 flow [2024-02-19 14:01:42,769 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.73913043478261) internal successors, (224), 23 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:01:42,769 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:01:42,769 INFO L234 CegarLoopForPetriNet]: trace histogram [20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:01:42,787 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-02-19 14:01:42,987 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:01:42,988 INFO L432 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:01:42,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:01:42,988 INFO L85 PathProgramCache]: Analyzing trace with hash 757320618, now seen corresponding path program 4 times [2024-02-19 14:01:42,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:01:42,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266840514] [2024-02-19 14:01:42,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:01:42,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:01:43,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:02:07,421 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:02:07,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:02:07,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266840514] [2024-02-19 14:02:07,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266840514] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:02:07,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563766534] [2024-02-19 14:02:07,424 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-19 14:02:07,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:02:07,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:02:07,436 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-02-19 14:02:07,438 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-02-19 14:02:07,809 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-19 14:02:07,809 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:02:07,817 INFO L262 TraceCheckSpWp]: Trace formula consists of 681 conjuncts, 198 conjunts are in the unsatisfiable core [2024-02-19 14:02:07,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:02:07,860 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 22 treesize of output 21 [2024-02-19 14:02:07,985 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 15 treesize of output 1 [2024-02-19 14:02:07,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 150 treesize of output 144 [2024-02-19 14:02:08,001 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 8 treesize of output 1 [2024-02-19 14:02:08,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 151 [2024-02-19 14:02:08,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 49 [2024-02-19 14:02:08,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 213 treesize of output 201 [2024-02-19 14:02:08,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,274 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:02:08,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 109 [2024-02-19 14:02:08,424 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 175 treesize of output 167 [2024-02-19 14:02:08,447 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 8 treesize of output 1 [2024-02-19 14:02:08,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,460 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:02:08,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 72 treesize of output 62 [2024-02-19 14:02:08,475 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 8 treesize of output 1 [2024-02-19 14:02:08,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,486 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:02:08,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 87 treesize of output 77 [2024-02-19 14:02:08,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 192 treesize of output 182 [2024-02-19 14:02:08,638 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 8 treesize of output 1 [2024-02-19 14:02:08,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,652 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:02:08,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 98 treesize of output 88 [2024-02-19 14:02:08,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 197 treesize of output 187 [2024-02-19 14:02:08,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 92 treesize of output 85 [2024-02-19 14:02:08,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,890 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:02:08,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 92 treesize of output 85 [2024-02-19 14:02:08,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:08,919 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:02:08,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 109 treesize of output 102 [2024-02-19 14:02:08,959 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 8 treesize of output 1 [2024-02-19 14:02:09,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 208 treesize of output 196 [2024-02-19 14:02:09,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,170 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:02:09,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 101 treesize of output 94 [2024-02-19 14:02:09,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 94 [2024-02-19 14:02:09,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,228 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:02:09,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 120 treesize of output 113 [2024-02-19 14:02:09,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 225 treesize of output 211 [2024-02-19 14:02:09,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:09,610 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:02:09,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 131 treesize of output 124 [2024-02-19 14:02:10,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 236 treesize of output 222 [2024-02-19 14:02:10,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:10,142 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:02:10,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 142 treesize of output 138 [2024-02-19 14:02:11,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 272 treesize of output 254 [2024-02-19 14:02:11,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 131 [2024-02-19 14:02:11,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,390 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:02:11,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 286 treesize of output 251 [2024-02-19 14:02:11,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:11,643 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:02:11,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 132 treesize of output 131 [2024-02-19 14:02:18,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 301 treesize of output 283 [2024-02-19 14:02:18,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:18,255 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:02:18,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 314 treesize of output 276 [2024-02-19 14:02:34,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 294 treesize of output 276 [2024-02-19 14:02:34,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:34,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:34,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:34,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:34,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,303 INFO L224 Elim1Store]: Index analysis took 361 ms [2024-02-19 14:02:35,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 154 treesize of output 159 [2024-02-19 14:02:35,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:35,804 INFO L224 Elim1Store]: Index analysis took 355 ms [2024-02-19 14:02:35,912 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 154 treesize of output 159 [2024-02-19 14:02:35,962 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 0 case distinctions, treesize of input 334 treesize of output 314 [2024-02-19 14:02:36,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-02-19 14:02:36,980 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:02:36,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 154 treesize of output 159 [2024-02-19 14:03:01,488 WARN L249 Executor]: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-02-19 14:03:01,489 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-02-19 14:03:01,497 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 101 [2024-02-19 14:03:01,503 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-02-19 14:03:01,690 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:03:01,691 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.pop(Scriptor.java:140) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:99) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.pop(HistoryRecordingScript.java:117) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.pop(ManagedScript.java:138) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:86) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:950) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:789) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:377) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:326) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp$UnifyPostprocessor.postprocess(TraceCheckSpWp.java:579) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:199) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:298) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:110) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:349) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:443) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:378) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:360) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:527) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:243) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:191) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:172) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 46 more [2024-02-19 14:03:01,695 INFO L158 Benchmark]: Toolchain (without parser) took 85711.89ms. Allocated memory was 69.2MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 46.4MB in the beginning and 1.0GB in the end (delta: -992.0MB). Peak memory consumption was 489.3MB. Max. memory is 16.1GB. [2024-02-19 14:03:01,695 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 46.1MB. Free memory was 22.7MB in the beginning and 22.6MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-19 14:03:01,695 INFO L158 Benchmark]: CACSL2BoogieTranslator took 583.75ms. Allocated memory was 69.2MB in the beginning and 98.6MB in the end (delta: 29.4MB). Free memory was 46.2MB in the beginning and 62.5MB in the end (delta: -16.3MB). Peak memory consumption was 19.4MB. Max. memory is 16.1GB. [2024-02-19 14:03:01,695 INFO L158 Benchmark]: Boogie Procedure Inliner took 80.15ms. Allocated memory is still 98.6MB. Free memory was 62.1MB in the beginning and 59.2MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-02-19 14:03:01,695 INFO L158 Benchmark]: Boogie Preprocessor took 97.39ms. Allocated memory is still 98.6MB. Free memory was 59.2MB in the beginning and 55.8MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-02-19 14:03:01,696 INFO L158 Benchmark]: RCFGBuilder took 772.75ms. Allocated memory is still 98.6MB. Free memory was 55.8MB in the beginning and 55.9MB in the end (delta: -84.7kB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-02-19 14:03:01,696 INFO L158 Benchmark]: TraceAbstraction took 84171.76ms. Allocated memory was 98.6MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 55.2MB in the beginning and 1.0GB in the end (delta: -983.2MB). Peak memory consumption was 469.9MB. Max. memory is 16.1GB. [2024-02-19 14:03:01,697 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 46.1MB. Free memory was 22.7MB in the beginning and 22.6MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 583.75ms. Allocated memory was 69.2MB in the beginning and 98.6MB in the end (delta: 29.4MB). Free memory was 46.2MB in the beginning and 62.5MB in the end (delta: -16.3MB). Peak memory consumption was 19.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 80.15ms. Allocated memory is still 98.6MB. Free memory was 62.1MB in the beginning and 59.2MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 97.39ms. Allocated memory is still 98.6MB. Free memory was 59.2MB in the beginning and 55.8MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 772.75ms. Allocated memory is still 98.6MB. Free memory was 55.8MB in the beginning and 55.9MB in the end (delta: -84.7kB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 84171.76ms. Allocated memory was 98.6MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 55.2MB in the beginning and 1.0GB in the end (delta: -983.2MB). Peak memory consumption was 469.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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 ../../../trunk/examples/svcomp/pthread/queue_ok.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.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 7cc273f13a619f37768d5108c297b75ab7c37145fe391daced9c134730721251 --traceabstraction.positions.where.we.compute.the.hoare.annotation All --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.owicki-witnesses-273a578-m [2024-02-19 14:03:03,699 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-19 14:03:03,776 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-19 14:03:03,781 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-19 14:03:03,781 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-19 14:03:03,807 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-19 14:03:03,807 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-19 14:03:03,808 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-19 14:03:03,808 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-19 14:03:03,811 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-19 14:03:03,812 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-19 14:03:03,812 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-19 14:03:03,812 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-19 14:03:03,813 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-19 14:03:03,813 INFO L153 SettingsManager]: * Use SBE=true [2024-02-19 14:03:03,814 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-19 14:03:03,814 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-19 14:03:03,814 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-19 14:03:03,815 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-19 14:03:03,815 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-19 14:03:03,815 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-19 14:03:03,816 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-19 14:03:03,816 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-19 14:03:03,816 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-19 14:03:03,816 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-19 14:03:03,816 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-19 14:03:03,817 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-19 14:03:03,817 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-19 14:03:03,817 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-19 14:03:03,817 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-19 14:03:03,818 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-19 14:03:03,818 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-19 14:03:03,818 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-19 14:03:03,819 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-19 14:03:03,819 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-19 14:03:03,819 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-19 14:03:03,819 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-19 14:03:03,820 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-19 14:03:03,820 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-19 14:03:03,820 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-19 14:03:03,820 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-19 14:03:03,820 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-19 14:03:03,821 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-19 14:03:03,821 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-19 14:03:03,821 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-19 14:03:03,821 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-19 14:03:03,821 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 -> 7cc273f13a619f37768d5108c297b75ab7c37145fe391daced9c134730721251 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All [2024-02-19 14:03:04,090 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-19 14:03:04,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-19 14:03:04,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-19 14:03:04,115 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-19 14:03:04,124 INFO L274 PluginConnector]: CDTParser initialized [2024-02-19 14:03:04,125 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/queue_ok.i [2024-02-19 14:03:05,176 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-19 14:03:05,407 INFO L384 CDTParser]: Found 1 translation units. [2024-02-19 14:03:05,407 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok.i [2024-02-19 14:03:05,425 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ab631918/93ce8cbf2726402fad1bcb12bc96be5b/FLAG1f11bc4bb [2024-02-19 14:03:05,437 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ab631918/93ce8cbf2726402fad1bcb12bc96be5b [2024-02-19 14:03:05,438 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-19 14:03:05,439 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-02-19 14:03:05,440 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-19 14:03:05,440 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-19 14:03:05,443 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-19 14:03:05,444 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 02:03:05" (1/1) ... [2024-02-19 14:03:05,444 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@337960f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:05, skipping insertion in model container [2024-02-19 14:03:05,445 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 02:03:05" (1/1) ... [2024-02-19 14:03:05,483 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-19 14:03:05,873 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok.i[43266,43279] [2024-02-19 14:03:05,878 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok.i[43543,43556] [2024-02-19 14:03:05,883 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-19 14:03:05,897 INFO L202 MainTranslator]: Completed pre-run [2024-02-19 14:03:05,944 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok.i[43266,43279] [2024-02-19 14:03:05,947 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok.i[43543,43556] [2024-02-19 14:03:05,952 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-19 14:03:06,022 INFO L206 MainTranslator]: Completed translation [2024-02-19 14:03:06,023 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:06 WrapperNode [2024-02-19 14:03:06,023 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-19 14:03:06,024 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-19 14:03:06,024 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-19 14:03:06,024 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-19 14:03:06,029 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:06" (1/1) ... [2024-02-19 14:03:06,057 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:06" (1/1) ... [2024-02-19 14:03:06,090 INFO L138 Inliner]: procedures = 279, calls = 59, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 202 [2024-02-19 14:03:06,091 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-19 14:03:06,091 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-19 14:03:06,092 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-19 14:03:06,092 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-19 14:03:06,099 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:06" (1/1) ... [2024-02-19 14:03:06,100 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:06" (1/1) ... [2024-02-19 14:03:06,112 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:06" (1/1) ... [2024-02-19 14:03:06,135 INFO L175 MemorySlicer]: Split 38 memory accesses to 6 slices as follows [2, 5, 3, 2, 2, 24]. 63 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0, 0, 0]. The 15 writes are split as follows [0, 0, 2, 1, 1, 11]. [2024-02-19 14:03:06,137 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:06" (1/1) ... [2024-02-19 14:03:06,137 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:06" (1/1) ... [2024-02-19 14:03:06,143 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:06" (1/1) ... [2024-02-19 14:03:06,150 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:06" (1/1) ... [2024-02-19 14:03:06,158 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:06" (1/1) ... [2024-02-19 14:03:06,160 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:06" (1/1) ... [2024-02-19 14:03:06,164 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-19 14:03:06,166 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-19 14:03:06,166 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-19 14:03:06,166 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-19 14:03:06,167 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:06" (1/1) ... [2024-02-19 14:03:06,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-19 14:03:06,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:03:06,189 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-02-19 14:03:06,204 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-02-19 14:03:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-02-19 14:03:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-02-19 14:03:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-02-19 14:03:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-02-19 14:03:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-02-19 14:03:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-02-19 14:03:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-02-19 14:03:06,231 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-02-19 14:03:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-02-19 14:03:06,231 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-02-19 14:03:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-19 14:03:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-19 14:03:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-02-19 14:03:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-02-19 14:03:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-02-19 14:03:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-02-19 14:03:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-02-19 14:03:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-02-19 14:03:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-02-19 14:03:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-02-19 14:03:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-02-19 14:03:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-02-19 14:03:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-02-19 14:03:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-02-19 14:03:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-02-19 14:03:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-02-19 14:03:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-02-19 14:03:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-02-19 14:03:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-02-19 14:03:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-02-19 14:03:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-02-19 14:03:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-02-19 14:03:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-19 14:03:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-19 14:03:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-19 14:03:06,238 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-19 14:03:06,382 INFO L244 CfgBuilder]: Building ICFG [2024-02-19 14:03:06,383 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-19 14:03:06,684 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-19 14:03:06,684 INFO L293 CfgBuilder]: Performing block encoding [2024-02-19 14:03:06,913 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-19 14:03:06,913 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-02-19 14:03:06,914 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 02:03:06 BoogieIcfgContainer [2024-02-19 14:03:06,914 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-19 14:03:06,915 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-19 14:03:06,915 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-19 14:03:06,918 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-19 14:03:06,918 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.02 02:03:05" (1/3) ... [2024-02-19 14:03:06,919 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c33ce2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 02:03:06, skipping insertion in model container [2024-02-19 14:03:06,919 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:03:06" (2/3) ... [2024-02-19 14:03:06,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c33ce2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 02:03:06, skipping insertion in model container [2024-02-19 14:03:06,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 02:03:06" (3/3) ... [2024-02-19 14:03:06,922 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_ok.i [2024-02-19 14:03:06,935 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-19 14:03:06,935 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-02-19 14:03:06,935 INFO L631 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-19 14:03:06,979 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-02-19 14:03:07,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 41 transitions, 96 flow [2024-02-19 14:03:07,025 INFO L124 PetriNetUnfolderBase]: 7/39 cut-off events. [2024-02-19 14:03:07,025 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-19 14:03:07,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48 conditions, 39 events. 7/39 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 48 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 30. Up to 3 conditions per place. [2024-02-19 14:03:07,030 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 41 transitions, 96 flow [2024-02-19 14:03:07,033 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 37 transitions, 83 flow [2024-02-19 14:03:07,046 INFO L368 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-19 14:03:07,051 INFO L369 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@7b36cb44, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-19 14:03:07,052 INFO L370 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-02-19 14:03:07,054 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-19 14:03:07,055 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-02-19 14:03:07,055 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-19 14:03:07,055 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:03:07,055 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-19 14:03:07,056 INFO L432 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:03:07,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:03:07,059 INFO L85 PathProgramCache]: Analyzing trace with hash 533258, now seen corresponding path program 1 times [2024-02-19 14:03:07,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-02-19 14:03:07,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1439792451] [2024-02-19 14:03:07,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:03:07,068 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:07,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-02-19 14:03:07,071 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-02-19 14:03:07,079 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-02-19 14:03:07,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:03:07,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 1 conjunts are in the unsatisfiable core [2024-02-19 14:03:07,183 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:03:07,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:03:07,197 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 14:03:07,197 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-02-19 14:03:07,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1439792451] [2024-02-19 14:03:07,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1439792451] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:03:07,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:03:07,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-19 14:03:07,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569183712] [2024-02-19 14:03:07,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:03:07,207 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-02-19 14:03:07,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-02-19 14:03:07,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-02-19 14:03:07,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-02-19 14:03:07,234 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-02-19 14:03:07,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 37 transitions, 83 flow. Second operand has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:03:07,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:03:07,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-02-19 14:03:07,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:03:07,400 INFO L124 PetriNetUnfolderBase]: 301/521 cut-off events. [2024-02-19 14:03:07,400 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-02-19 14:03:07,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1031 conditions, 521 events. 301/521 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2070 event pairs, 207 based on Foata normal form. 16/457 useless extension candidates. Maximal degree in co-relation 910. Up to 482 conditions per place. [2024-02-19 14:03:07,406 INFO L140 encePairwiseOnDemand]: 39/41 looper letters, 26 selfloop transitions, 0 changer transitions 2/33 dead transitions. [2024-02-19 14:03:07,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 33 transitions, 131 flow [2024-02-19 14:03:07,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-02-19 14:03:07,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-02-19 14:03:07,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 46 transitions. [2024-02-19 14:03:07,415 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5609756097560976 [2024-02-19 14:03:07,427 INFO L308 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2024-02-19 14:03:07,427 INFO L507 AbstractCegarLoop]: Abstraction has has 36 places, 33 transitions, 131 flow [2024-02-19 14:03:07,427 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:03:07,427 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:03:07,427 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:03:07,431 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-02-19 14:03:07,630 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:07,632 INFO L432 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:03:07,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:03:07,633 INFO L85 PathProgramCache]: Analyzing trace with hash 337757535, now seen corresponding path program 1 times [2024-02-19 14:03:07,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-02-19 14:03:07,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [533550630] [2024-02-19 14:03:07,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:03:07,646 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:07,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-02-19 14:03:07,647 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-02-19 14:03:07,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-02-19 14:03:07,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:03:07,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 2 conjunts are in the unsatisfiable core [2024-02-19 14:03:07,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:03:07,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:03:07,762 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 14:03:07,762 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-02-19 14:03:07,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [533550630] [2024-02-19 14:03:07,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [533550630] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:03:07,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:03:07,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-19 14:03:07,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170348566] [2024-02-19 14:03:07,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:03:07,764 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-19 14:03:07,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-02-19 14:03:07,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-19 14:03:07,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-19 14:03:07,766 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 41 [2024-02-19 14:03:07,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 131 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:03:07,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:03:07,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 41 [2024-02-19 14:03:07,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:03:07,886 INFO L124 PetriNetUnfolderBase]: 259/482 cut-off events. [2024-02-19 14:03:07,887 INFO L125 PetriNetUnfolderBase]: For 81/107 co-relation queries the response was YES. [2024-02-19 14:03:07,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1418 conditions, 482 events. 259/482 cut-off events. For 81/107 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1920 event pairs, 138 based on Foata normal form. 14/452 useless extension candidates. Maximal degree in co-relation 1185. Up to 437 conditions per place. [2024-02-19 14:03:07,889 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 28 selfloop transitions, 2 changer transitions 11/45 dead transitions. [2024-02-19 14:03:07,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 45 transitions, 265 flow [2024-02-19 14:03:07,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 14:03:07,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 14:03:07,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 63 transitions. [2024-02-19 14:03:07,891 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5121951219512195 [2024-02-19 14:03:07,891 INFO L308 CegarLoopForPetriNet]: 37 programPoint places, 1 predicate places. [2024-02-19 14:03:07,891 INFO L507 AbstractCegarLoop]: Abstraction has has 38 places, 45 transitions, 265 flow [2024-02-19 14:03:07,892 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:03:07,892 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:03:07,892 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:03:07,897 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-02-19 14:03:08,095 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:08,095 INFO L432 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:03:08,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:03:08,096 INFO L85 PathProgramCache]: Analyzing trace with hash 787141044, now seen corresponding path program 1 times [2024-02-19 14:03:08,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-02-19 14:03:08,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2143785961] [2024-02-19 14:03:08,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:03:08,097 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:08,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-02-19 14:03:08,098 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-02-19 14:03:08,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-02-19 14:03:08,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:03:08,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 3 conjunts are in the unsatisfiable core [2024-02-19 14:03:08,199 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:03:08,249 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 11 treesize of output 9 [2024-02-19 14:03:08,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:03:08,286 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 14:03:08,289 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-02-19 14:03:08,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2143785961] [2024-02-19 14:03:08,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2143785961] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:03:08,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:03:08,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-19 14:03:08,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737284629] [2024-02-19 14:03:08,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:03:08,290 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-19 14:03:08,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-02-19 14:03:08,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-19 14:03:08,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-19 14:03:08,305 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-02-19 14:03:08,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 45 transitions, 265 flow. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:03:08,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:03:08,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-02-19 14:03:08,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:03:08,425 INFO L124 PetriNetUnfolderBase]: 189/396 cut-off events. [2024-02-19 14:03:08,426 INFO L125 PetriNetUnfolderBase]: For 170/170 co-relation queries the response was YES. [2024-02-19 14:03:08,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1468 conditions, 396 events. 189/396 cut-off events. For 170/170 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1540 event pairs, 45 based on Foata normal form. 10/378 useless extension candidates. Maximal degree in co-relation 1168. Up to 339 conditions per place. [2024-02-19 14:03:08,430 INFO L140 encePairwiseOnDemand]: 37/41 looper letters, 37 selfloop transitions, 3 changer transitions 17/61 dead transitions. [2024-02-19 14:03:08,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 61 transitions, 483 flow [2024-02-19 14:03:08,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 14:03:08,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 14:03:08,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 63 transitions. [2024-02-19 14:03:08,433 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5121951219512195 [2024-02-19 14:03:08,434 INFO L308 CegarLoopForPetriNet]: 37 programPoint places, 3 predicate places. [2024-02-19 14:03:08,434 INFO L507 AbstractCegarLoop]: Abstraction has has 40 places, 61 transitions, 483 flow [2024-02-19 14:03:08,434 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:03:08,434 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:03:08,434 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:03:08,438 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-02-19 14:03:08,637 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:08,638 INFO L432 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:03:08,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:03:08,639 INFO L85 PathProgramCache]: Analyzing trace with hash 994582939, now seen corresponding path program 1 times [2024-02-19 14:03:08,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-02-19 14:03:08,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1679084818] [2024-02-19 14:03:08,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:03:08,639 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:08,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-02-19 14:03:08,640 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-02-19 14:03:08,642 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-02-19 14:03:08,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:03:08,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 2 conjunts are in the unsatisfiable core [2024-02-19 14:03:08,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:03:08,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:03:08,757 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 14:03:08,789 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-02-19 14:03:08,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1679084818] [2024-02-19 14:03:08,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1679084818] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:03:08,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:03:08,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-19 14:03:08,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086830739] [2024-02-19 14:03:08,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:03:08,791 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-19 14:03:08,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-02-19 14:03:08,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-19 14:03:08,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-19 14:03:08,792 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-02-19 14:03:08,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 61 transitions, 483 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:03:08,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:03:08,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-02-19 14:03:08,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:03:08,933 INFO L124 PetriNetUnfolderBase]: 199/416 cut-off events. [2024-02-19 14:03:08,934 INFO L125 PetriNetUnfolderBase]: For 294/294 co-relation queries the response was YES. [2024-02-19 14:03:08,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1909 conditions, 416 events. 199/416 cut-off events. For 294/294 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1616 event pairs, 45 based on Foata normal form. 0/388 useless extension candidates. Maximal degree in co-relation 1540. Up to 359 conditions per place. [2024-02-19 14:03:08,936 INFO L140 encePairwiseOnDemand]: 38/41 looper letters, 43 selfloop transitions, 2 changer transitions 18/67 dead transitions. [2024-02-19 14:03:08,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 67 transitions, 656 flow [2024-02-19 14:03:08,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 14:03:08,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 14:03:08,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2024-02-19 14:03:08,937 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4796747967479675 [2024-02-19 14:03:08,938 INFO L308 CegarLoopForPetriNet]: 37 programPoint places, 5 predicate places. [2024-02-19 14:03:08,938 INFO L507 AbstractCegarLoop]: Abstraction has has 42 places, 67 transitions, 656 flow [2024-02-19 14:03:08,938 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:03:08,938 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:03:08,938 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:03:08,960 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-02-19 14:03:09,141 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:09,141 INFO L432 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:03:09,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:03:09,142 INFO L85 PathProgramCache]: Analyzing trace with hash 608730734, now seen corresponding path program 1 times [2024-02-19 14:03:09,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-02-19 14:03:09,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [165118990] [2024-02-19 14:03:09,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:03:09,143 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:09,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-02-19 14:03:09,144 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-02-19 14:03:09,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-02-19 14:03:09,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:03:09,285 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 3 conjunts are in the unsatisfiable core [2024-02-19 14:03:09,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:03:09,300 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:03:09,300 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:03:09,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:03:09,319 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-02-19 14:03:09,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [165118990] [2024-02-19 14:03:09,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [165118990] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:03:09,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-02-19 14:03:09,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-02-19 14:03:09,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930688260] [2024-02-19 14:03:09,319 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-02-19 14:03:09,320 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-19 14:03:09,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-02-19 14:03:09,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-19 14:03:09,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-02-19 14:03:09,321 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-02-19 14:03:09,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 67 transitions, 656 flow. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:03:09,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:03:09,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-02-19 14:03:09,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:03:09,519 INFO L124 PetriNetUnfolderBase]: 229/476 cut-off events. [2024-02-19 14:03:09,519 INFO L125 PetriNetUnfolderBase]: For 473/473 co-relation queries the response was YES. [2024-02-19 14:03:09,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2634 conditions, 476 events. 229/476 cut-off events. For 473/473 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1814 event pairs, 45 based on Foata normal form. 0/448 useless extension candidates. Maximal degree in co-relation 2198. Up to 419 conditions per place. [2024-02-19 14:03:09,522 INFO L140 encePairwiseOnDemand]: 38/41 looper letters, 55 selfloop transitions, 5 changer transitions 21/85 dead transitions. [2024-02-19 14:03:09,522 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 85 transitions, 1003 flow [2024-02-19 14:03:09,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-19 14:03:09,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-19 14:03:09,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 103 transitions. [2024-02-19 14:03:09,523 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4186991869918699 [2024-02-19 14:03:09,524 INFO L308 CegarLoopForPetriNet]: 37 programPoint places, 10 predicate places. [2024-02-19 14:03:09,524 INFO L507 AbstractCegarLoop]: Abstraction has has 47 places, 85 transitions, 1003 flow [2024-02-19 14:03:09,524 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:03:09,524 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:03:09,524 INFO L234 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:03:09,530 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-02-19 14:03:09,727 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:09,728 INFO L432 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:03:09,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:03:09,729 INFO L85 PathProgramCache]: Analyzing trace with hash 888664243, now seen corresponding path program 2 times [2024-02-19 14:03:09,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-02-19 14:03:09,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [788505507] [2024-02-19 14:03:09,729 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-19 14:03:09,729 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:09,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-02-19 14:03:09,731 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-02-19 14:03:09,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-02-19 14:03:09,898 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-19 14:03:09,899 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:03:09,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-19 14:03:09,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:03:09,935 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:03:09,935 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:03:09,992 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:03:09,992 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-02-19 14:03:09,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [788505507] [2024-02-19 14:03:09,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [788505507] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:03:09,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-02-19 14:03:09,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2024-02-19 14:03:09,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900353862] [2024-02-19 14:03:09,993 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-02-19 14:03:09,993 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-02-19 14:03:09,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-02-19 14:03:09,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-02-19 14:03:09,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-02-19 14:03:09,994 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-02-19 14:03:09,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 85 transitions, 1003 flow. Second operand has 12 states, 12 states have (on average 10.25) internal successors, (123), 12 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:03:09,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:03:09,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-02-19 14:03:09,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:03:10,489 INFO L124 PetriNetUnfolderBase]: 289/596 cut-off events. [2024-02-19 14:03:10,490 INFO L125 PetriNetUnfolderBase]: For 702/702 co-relation queries the response was YES. [2024-02-19 14:03:10,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3905 conditions, 596 events. 289/596 cut-off events. For 702/702 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2221 event pairs, 45 based on Foata normal form. 0/568 useless extension candidates. Maximal degree in co-relation 3402. Up to 539 conditions per place. [2024-02-19 14:03:10,493 INFO L140 encePairwiseOnDemand]: 38/41 looper letters, 79 selfloop transitions, 11 changer transitions 27/121 dead transitions. [2024-02-19 14:03:10,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 121 transitions, 1683 flow [2024-02-19 14:03:10,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-02-19 14:03:10,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-02-19 14:03:10,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 190 transitions. [2024-02-19 14:03:10,495 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.3861788617886179 [2024-02-19 14:03:10,495 INFO L308 CegarLoopForPetriNet]: 37 programPoint places, 21 predicate places. [2024-02-19 14:03:10,495 INFO L507 AbstractCegarLoop]: Abstraction has has 58 places, 121 transitions, 1683 flow [2024-02-19 14:03:10,496 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.25) internal successors, (123), 12 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:03:10,496 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:03:10,496 INFO L234 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:03:10,502 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2024-02-19 14:03:10,699 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:10,700 INFO L432 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:03:10,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:03:10,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1854278779, now seen corresponding path program 3 times [2024-02-19 14:03:10,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-02-19 14:03:10,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [685662361] [2024-02-19 14:03:10,701 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-19 14:03:10,701 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:10,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-02-19 14:03:10,703 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-02-19 14:03:10,705 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-02-19 14:03:11,216 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-02-19 14:03:11,216 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:03:11,227 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 12 conjunts are in the unsatisfiable core [2024-02-19 14:03:11,229 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:03:11,329 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:03:11,329 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:03:11,584 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:03:11,585 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-02-19 14:03:11,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [685662361] [2024-02-19 14:03:11,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [685662361] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 14:03:11,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-02-19 14:03:11,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2024-02-19 14:03:11,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400504075] [2024-02-19 14:03:11,585 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-02-19 14:03:11,586 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-02-19 14:03:11,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-02-19 14:03:11,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-02-19 14:03:11,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=387, Unknown=0, NotChecked=0, Total=552 [2024-02-19 14:03:11,587 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-02-19 14:03:11,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 121 transitions, 1683 flow. Second operand has 24 states, 24 states have (on average 9.625) internal successors, (231), 24 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:03:11,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:03:11,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-02-19 14:03:11,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:03:13,209 INFO L124 PetriNetUnfolderBase]: 389/796 cut-off events. [2024-02-19 14:03:13,210 INFO L125 PetriNetUnfolderBase]: For 980/980 co-relation queries the response was YES. [2024-02-19 14:03:13,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6064 conditions, 796 events. 389/796 cut-off events. For 980/980 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2907 event pairs, 45 based on Foata normal form. 0/768 useless extension candidates. Maximal degree in co-relation 5494. Up to 739 conditions per place. [2024-02-19 14:03:13,214 INFO L140 encePairwiseOnDemand]: 38/41 looper letters, 119 selfloop transitions, 21 changer transitions 37/181 dead transitions. [2024-02-19 14:03:13,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 181 transitions, 2903 flow [2024-02-19 14:03:13,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-02-19 14:03:13,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-02-19 14:03:13,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 334 transitions. [2024-02-19 14:03:13,217 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.37028824833702884 [2024-02-19 14:03:13,217 INFO L308 CegarLoopForPetriNet]: 37 programPoint places, 42 predicate places. [2024-02-19 14:03:13,217 INFO L507 AbstractCegarLoop]: Abstraction has has 79 places, 181 transitions, 2903 flow [2024-02-19 14:03:13,218 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 9.625) internal successors, (231), 24 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:03:13,218 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:03:13,218 INFO L234 CegarLoopForPetriNet]: trace histogram [20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 14:03:13,234 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-02-19 14:03:13,424 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:13,425 INFO L432 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-02-19 14:03:13,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:03:13,426 INFO L85 PathProgramCache]: Analyzing trace with hash -855384229, now seen corresponding path program 4 times [2024-02-19 14:03:13,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-02-19 14:03:13,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1499509349] [2024-02-19 14:03:13,427 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-19 14:03:13,427 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-02-19 14:03:13,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-02-19 14:03:13,428 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-02-19 14:03:13,459 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-02-19 14:03:15,480 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-19 14:03:15,480 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:03:15,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 143 conjunts are in the unsatisfiable core [2024-02-19 14:03:15,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:03:15,541 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 16 treesize of output 15 [2024-02-19 14:03:15,711 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 15 treesize of output 1 [2024-02-19 14:03:15,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 143 treesize of output 131 [2024-02-19 14:03:15,815 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 105 [2024-02-19 14:03:15,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 37 [2024-02-19 14:03:15,873 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 8 treesize of output 1 [2024-02-19 14:03:15,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 120 treesize of output 110 [2024-02-19 14:03:15,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 44 [2024-02-19 14:03:15,953 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 8 treesize of output 1 [2024-02-19 14:03:16,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 127 treesize of output 115 [2024-02-19 14:03:16,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 51 [2024-02-19 14:03:16,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 120 [2024-02-19 14:03:16,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 58 [2024-02-19 14:03:16,185 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 8 treesize of output 1 [2024-02-19 14:03:16,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 141 treesize of output 125 [2024-02-19 14:03:16,333 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 8 treesize of output 1 [2024-02-19 14:03:16,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 65 [2024-02-19 14:03:16,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 148 treesize of output 130 [2024-02-19 14:03:16,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 72 [2024-02-19 14:03:16,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 155 treesize of output 135 [2024-02-19 14:03:16,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 79 [2024-02-19 14:03:16,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 162 treesize of output 140 [2024-02-19 14:03:16,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 86 [2024-02-19 14:03:17,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 169 treesize of output 145 [2024-02-19 14:03:17,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 93 [2024-02-19 14:03:17,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 150 [2024-02-19 14:03:17,345 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 100 [2024-02-19 14:03:17,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 183 treesize of output 155 [2024-02-19 14:03:17,626 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 8 treesize of output 1 [2024-02-19 14:03:17,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 107 [2024-02-19 14:03:17,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 190 treesize of output 160 [2024-02-19 14:03:17,969 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 8 treesize of output 1 [2024-02-19 14:03:17,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 114 [2024-02-19 14:03:18,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 197 treesize of output 165 [2024-02-19 14:03:18,318 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 8 treesize of output 1 [2024-02-19 14:03:18,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 133 treesize of output 121 [2024-02-19 14:03:18,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 204 treesize of output 170 [2024-02-19 14:03:18,732 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 140 treesize of output 128 [2024-02-19 14:03:19,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 211 treesize of output 175 [2024-02-19 14:03:19,203 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 8 treesize of output 1 [2024-02-19 14:03:19,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 147 treesize of output 135 [2024-02-19 14:03:19,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 180 [2024-02-19 14:03:19,772 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 8 treesize of output 1 [2024-02-19 14:03:19,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 154 treesize of output 142 [2024-02-19 14:03:20,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 225 treesize of output 185 [2024-02-19 14:03:20,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 161 treesize of output 149 [2024-02-19 14:03:21,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 232 treesize of output 190 [2024-02-19 14:03:21,113 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 168 treesize of output 156 [2024-02-19 14:03:22,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 224 treesize of output 184 [2024-02-19 14:03:22,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 179 treesize of output 167 [2024-02-19 14:03:26,966 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 171 treesize of output 163 [2024-02-19 14:03:26,974 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 173 treesize of output 125 [2024-02-19 14:03:27,272 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:03:27,273 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:03:30,418 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-02-19 14:03:30,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 18 [2024-02-19 14:03:30,437 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:03:30,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 22 [2024-02-19 14:03:39,280 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:03:39,281 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 349 treesize of output 263 [2024-02-19 14:03:39,361 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 34 treesize of output 22 [2024-02-19 14:03:39,533 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:03:39,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 8898 treesize of output 5870 [2024-02-19 14:03:52,737 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:03:52,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 239 treesize of output 195 [2024-02-19 14:04:13,719 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 14:04:13,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 36 case distinctions, treesize of input 542050 treesize of output 348950 [2024-02-19 14:04:24,793 WARN L293 SmtUtils]: Spent 11.06s on a formula simplification. DAG size of input: 1104 DAG size of output: 682 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Killed by 15