./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f 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/weaver/popl20-more-array-sum.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 37988a2d341c7c9f3fcf434d412d9132bef9023d4105c08959698de2759206e2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 16:19:09,042 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 16:19:09,110 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 16:19:09,116 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 16:19:09,116 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 16:19:09,141 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 16:19:09,142 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 16:19:09,142 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 16:19:09,143 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 16:19:09,146 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 16:19:09,146 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 16:19:09,146 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 16:19:09,147 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 16:19:09,148 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 16:19:09,148 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 16:19:09,148 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 16:19:09,149 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 16:19:09,149 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 16:19:09,149 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 16:19:09,149 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 16:19:09,150 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 16:19:09,151 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 16:19:09,151 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 16:19:09,151 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 16:19:09,151 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 16:19:09,151 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 16:19:09,152 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 16:19:09,152 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 16:19:09,152 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 16:19:09,153 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 16:19:09,153 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 16:19:09,153 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 16:19:09,154 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 16:19:09,154 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 16:19:09,154 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 16:19:09,154 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 16:19:09,154 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 16:19:09,155 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 16:19:09,155 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 16:19:09,155 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 16:19:09,155 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 16:19:09,156 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 16:19:09,156 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 16:19:09,156 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 -> 37988a2d341c7c9f3fcf434d412d9132bef9023d4105c08959698de2759206e2 [2024-01-27 16:19:09,394 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 16:19:09,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 16:19:09,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 16:19:09,428 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 16:19:09,428 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 16:19:09,429 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-array-sum.wvr.c [2024-01-27 16:19:10,418 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 16:19:10,595 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 16:19:10,595 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-array-sum.wvr.c [2024-01-27 16:19:10,603 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd58928a6/ed1d40ca265b42b8afafbbfe1f3ef416/FLAG4f06619c4 [2024-01-27 16:19:10,994 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd58928a6/ed1d40ca265b42b8afafbbfe1f3ef416 [2024-01-27 16:19:10,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 16:19:10,998 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-01-27 16:19:11,000 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 16:19:11,001 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 16:19:11,005 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 16:19:11,005 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 04:19:10" (1/1) ... [2024-01-27 16:19:11,006 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45d97398 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11, skipping insertion in model container [2024-01-27 16:19:11,006 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 04:19:10" (1/1) ... [2024-01-27 16:19:11,028 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 16:19:11,213 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-array-sum.wvr.c[2874,2887] [2024-01-27 16:19:11,227 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 16:19:11,235 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 16:19:11,251 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-array-sum.wvr.c[2874,2887] [2024-01-27 16:19:11,254 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 16:19:11,267 INFO L206 MainTranslator]: Completed translation [2024-01-27 16:19:11,268 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11 WrapperNode [2024-01-27 16:19:11,268 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 16:19:11,269 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 16:19:11,270 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 16:19:11,270 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 16:19:11,275 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11" (1/1) ... [2024-01-27 16:19:11,282 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11" (1/1) ... [2024-01-27 16:19:11,306 INFO L138 Inliner]: procedures = 25, calls = 58, calls flagged for inlining = 16, calls inlined = 28, statements flattened = 291 [2024-01-27 16:19:11,308 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 16:19:11,309 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 16:19:11,309 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 16:19:11,309 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 16:19:11,317 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11" (1/1) ... [2024-01-27 16:19:11,318 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11" (1/1) ... [2024-01-27 16:19:11,320 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11" (1/1) ... [2024-01-27 16:19:11,335 INFO L175 MemorySlicer]: Split 16 memory accesses to 5 slices as follows [2, 8, 2, 2, 2]. 50 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 5 writes are split as follows [0, 2, 1, 1, 1]. [2024-01-27 16:19:11,335 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11" (1/1) ... [2024-01-27 16:19:11,335 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11" (1/1) ... [2024-01-27 16:19:11,343 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11" (1/1) ... [2024-01-27 16:19:11,346 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11" (1/1) ... [2024-01-27 16:19:11,348 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11" (1/1) ... [2024-01-27 16:19:11,349 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11" (1/1) ... [2024-01-27 16:19:11,352 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 16:19:11,353 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 16:19:11,353 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 16:19:11,354 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 16:19:11,354 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11" (1/1) ... [2024-01-27 16:19:11,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 16:19:11,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 16:19:11,381 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-01-27 16:19:11,394 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-01-27 16:19:11,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 16:19:11,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 16:19:11,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 16:19:11,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 16:19:11,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 16:19:11,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 16:19:11,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-27 16:19:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 16:19:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 16:19:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 16:19:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 16:19:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-27 16:19:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 16:19:11,432 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 16:19:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 16:19:11,432 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 16:19:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-27 16:19:11,432 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-27 16:19:11,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 16:19:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 16:19:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 16:19:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 16:19:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-27 16:19:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 16:19:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 16:19:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-27 16:19:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 16:19:11,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 16:19:11,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 16:19:11,435 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 16:19:11,540 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 16:19:11,542 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 16:19:11,954 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 16:19:11,954 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 16:19:12,286 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 16:19:12,286 INFO L320 CfgBuilder]: Removed 5 assume(true) statements. [2024-01-27 16:19:12,287 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 04:19:12 BoogieIcfgContainer [2024-01-27 16:19:12,287 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 16:19:12,288 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 16:19:12,288 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 16:19:12,291 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 16:19:12,291 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 04:19:10" (1/3) ... [2024-01-27 16:19:12,291 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@578d906 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 04:19:12, skipping insertion in model container [2024-01-27 16:19:12,291 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 04:19:11" (2/3) ... [2024-01-27 16:19:12,291 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@578d906 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 04:19:12, skipping insertion in model container [2024-01-27 16:19:12,291 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 04:19:12" (3/3) ... [2024-01-27 16:19:12,293 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum.wvr.c [2024-01-27 16:19:12,300 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-01-27 16:19:12,307 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 16:19:12,307 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-27 16:19:12,307 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 16:19:12,350 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-27 16:19:12,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 45 places, 40 transitions, 101 flow [2024-01-27 16:19:12,400 INFO L124 PetriNetUnfolderBase]: 5/37 cut-off events. [2024-01-27 16:19:12,400 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 16:19:12,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 37 events. 5/37 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 55 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-01-27 16:19:12,403 INFO L82 GeneralOperation]: Start removeDead. Operand has 45 places, 40 transitions, 101 flow [2024-01-27 16:19:12,405 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 41 places, 36 transitions, 90 flow [2024-01-27 16:19:12,411 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 16:19:12,417 INFO L357 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@19d63982, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 16:19:12,417 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-27 16:19:12,435 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 16:19:12,435 INFO L124 PetriNetUnfolderBase]: 5/35 cut-off events. [2024-01-27 16:19:12,435 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 16:19:12,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 16:19:12,436 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 16:19:12,437 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 16:19:12,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 16:19:12,441 INFO L85 PathProgramCache]: Analyzing trace with hash 449003182, now seen corresponding path program 1 times [2024-01-27 16:19:12,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 16:19:12,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472840726] [2024-01-27 16:19:12,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 16:19:12,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 16:19:12,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 16:19:12,867 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:19:12,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 16:19:12,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472840726] [2024-01-27 16:19:12,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472840726] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 16:19:12,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 16:19:12,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 16:19:12,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293861863] [2024-01-27 16:19:12,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 16:19:12,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 16:19:12,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 16:19:12,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 16:19:12,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 16:19:12,911 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-01-27 16:19:12,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 36 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-01-27 16:19:12,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 16:19:12,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-01-27 16:19:12,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 16:19:13,218 INFO L124 PetriNetUnfolderBase]: 1301/1975 cut-off events. [2024-01-27 16:19:13,218 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2024-01-27 16:19:13,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4009 conditions, 1975 events. 1301/1975 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 9372 event pairs, 335 based on Foata normal form. 1/1969 useless extension candidates. Maximal degree in co-relation 3367. Up to 1333 conditions per place. [2024-01-27 16:19:13,234 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 49 selfloop transitions, 4 changer transitions 1/58 dead transitions. [2024-01-27 16:19:13,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 58 transitions, 257 flow [2024-01-27 16:19:13,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 16:19:13,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 16:19:13,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 76 transitions. [2024-01-27 16:19:13,245 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6333333333333333 [2024-01-27 16:19:13,247 INFO L175 Difference]: Start difference. First operand has 41 places, 36 transitions, 90 flow. Second operand 3 states and 76 transitions. [2024-01-27 16:19:13,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 58 transitions, 257 flow [2024-01-27 16:19:13,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 58 transitions, 235 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-27 16:19:13,256 INFO L231 Difference]: Finished difference. Result has 38 places, 39 transitions, 104 flow [2024-01-27 16:19:13,258 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=38, PETRI_TRANSITIONS=39} [2024-01-27 16:19:13,261 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, -3 predicate places. [2024-01-27 16:19:13,261 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 39 transitions, 104 flow [2024-01-27 16:19:13,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-01-27 16:19:13,262 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 16:19:13,262 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 16:19:13,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 16:19:13,263 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 16:19:13,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 16:19:13,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1131771001, now seen corresponding path program 1 times [2024-01-27 16:19:13,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 16:19:13,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897463598] [2024-01-27 16:19:13,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 16:19:13,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 16:19:13,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 16:19:13,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 16:19:13,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 16:19:13,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897463598] [2024-01-27 16:19:13,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897463598] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 16:19:13,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 16:19:13,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 16:19:13,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656480860] [2024-01-27 16:19:13,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 16:19:13,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 16:19:13,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 16:19:13,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 16:19:13,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 16:19:13,428 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2024-01-27 16:19:13,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 39 transitions, 104 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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-01-27 16:19:13,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 16:19:13,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2024-01-27 16:19:13,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 16:19:13,661 INFO L124 PetriNetUnfolderBase]: 1024/1671 cut-off events. [2024-01-27 16:19:13,661 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-01-27 16:19:13,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3330 conditions, 1671 events. 1024/1671 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 8675 event pairs, 743 based on Foata normal form. 1/1635 useless extension candidates. Maximal degree in co-relation 1520. Up to 1426 conditions per place. [2024-01-27 16:19:13,670 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 27 selfloop transitions, 4 changer transitions 1/42 dead transitions. [2024-01-27 16:19:13,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 42 transitions, 174 flow [2024-01-27 16:19:13,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 16:19:13,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 16:19:13,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 75 transitions. [2024-01-27 16:19:13,671 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46875 [2024-01-27 16:19:13,672 INFO L175 Difference]: Start difference. First operand has 38 places, 39 transitions, 104 flow. Second operand 4 states and 75 transitions. [2024-01-27 16:19:13,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 42 transitions, 174 flow [2024-01-27 16:19:13,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 42 transitions, 170 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 16:19:13,673 INFO L231 Difference]: Finished difference. Result has 42 places, 41 transitions, 126 flow [2024-01-27 16:19:13,673 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=126, PETRI_PLACES=42, PETRI_TRANSITIONS=41} [2024-01-27 16:19:13,674 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 1 predicate places. [2024-01-27 16:19:13,674 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 41 transitions, 126 flow [2024-01-27 16:19:13,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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-01-27 16:19:13,674 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 16:19:13,675 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 16:19:13,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 16:19:13,675 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 16:19:13,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 16:19:13,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1903058163, now seen corresponding path program 1 times [2024-01-27 16:19:13,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 16:19:13,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315266908] [2024-01-27 16:19:13,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 16:19:13,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 16:19:13,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 16:19:13,746 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 16:19:13,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 16:19:13,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315266908] [2024-01-27 16:19:13,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315266908] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 16:19:13,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 16:19:13,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 16:19:13,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023485235] [2024-01-27 16:19:13,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 16:19:13,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 16:19:13,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 16:19:13,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 16:19:13,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 16:19:13,754 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2024-01-27 16:19:13,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 41 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-01-27 16:19:13,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 16:19:13,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2024-01-27 16:19:13,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 16:19:13,937 INFO L124 PetriNetUnfolderBase]: 1250/1933 cut-off events. [2024-01-27 16:19:13,938 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-01-27 16:19:13,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3906 conditions, 1933 events. 1250/1933 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 9522 event pairs, 401 based on Foata normal form. 0/1844 useless extension candidates. Maximal degree in co-relation 3882. Up to 968 conditions per place. [2024-01-27 16:19:13,947 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 42 selfloop transitions, 4 changer transitions 0/55 dead transitions. [2024-01-27 16:19:13,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 55 transitions, 248 flow [2024-01-27 16:19:13,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 16:19:13,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 16:19:13,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 81 transitions. [2024-01-27 16:19:13,949 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.50625 [2024-01-27 16:19:13,949 INFO L175 Difference]: Start difference. First operand has 42 places, 41 transitions, 126 flow. Second operand 4 states and 81 transitions. [2024-01-27 16:19:13,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 55 transitions, 248 flow [2024-01-27 16:19:13,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 55 transitions, 238 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-01-27 16:19:13,951 INFO L231 Difference]: Finished difference. Result has 44 places, 42 transitions, 137 flow [2024-01-27 16:19:13,951 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=137, PETRI_PLACES=44, PETRI_TRANSITIONS=42} [2024-01-27 16:19:13,952 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 3 predicate places. [2024-01-27 16:19:13,952 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 42 transitions, 137 flow [2024-01-27 16:19:13,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-01-27 16:19:13,952 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 16:19:13,952 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 16:19:13,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 16:19:13,953 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 16:19:13,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 16:19:13,953 INFO L85 PathProgramCache]: Analyzing trace with hash -618918109, now seen corresponding path program 1 times [2024-01-27 16:19:13,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 16:19:13,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772065496] [2024-01-27 16:19:13,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 16:19:13,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 16:19:13,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 16:19:14,054 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 16:19:14,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 16:19:14,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772065496] [2024-01-27 16:19:14,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772065496] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 16:19:14,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224300739] [2024-01-27 16:19:14,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 16:19:14,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:19:14,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 16:19:14,060 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-01-27 16:19:14,080 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-01-27 16:19:14,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 16:19:14,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-27 16:19:14,193 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 16:19:14,246 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 16:19:14,246 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 16:19:14,283 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 16:19:14,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224300739] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-27 16:19:14,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-27 16:19:14,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2024-01-27 16:19:14,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591696128] [2024-01-27 16:19:14,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 16:19:14,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 16:19:14,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 16:19:14,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 16:19:14,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-01-27 16:19:14,290 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2024-01-27 16:19:14,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 42 transitions, 137 flow. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 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-01-27 16:19:14,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 16:19:14,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2024-01-27 16:19:14,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 16:19:14,478 INFO L124 PetriNetUnfolderBase]: 1278/1970 cut-off events. [2024-01-27 16:19:14,479 INFO L125 PetriNetUnfolderBase]: For 660/660 co-relation queries the response was YES. [2024-01-27 16:19:14,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4510 conditions, 1970 events. 1278/1970 cut-off events. For 660/660 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 9539 event pairs, 363 based on Foata normal form. 0/1852 useless extension candidates. Maximal degree in co-relation 4480. Up to 985 conditions per place. [2024-01-27 16:19:14,492 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 41 selfloop transitions, 5 changer transitions 0/56 dead transitions. [2024-01-27 16:19:14,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 56 transitions, 269 flow [2024-01-27 16:19:14,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 16:19:14,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 16:19:14,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 91 transitions. [2024-01-27 16:19:14,495 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.455 [2024-01-27 16:19:14,495 INFO L175 Difference]: Start difference. First operand has 44 places, 42 transitions, 137 flow. Second operand 5 states and 91 transitions. [2024-01-27 16:19:14,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 56 transitions, 269 flow [2024-01-27 16:19:14,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 56 transitions, 263 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 16:19:14,500 INFO L231 Difference]: Finished difference. Result has 48 places, 43 transitions, 156 flow [2024-01-27 16:19:14,500 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=156, PETRI_PLACES=48, PETRI_TRANSITIONS=43} [2024-01-27 16:19:14,501 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 7 predicate places. [2024-01-27 16:19:14,502 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 43 transitions, 156 flow [2024-01-27 16:19:14,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 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-01-27 16:19:14,502 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 16:19:14,502 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 16:19:14,517 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-01-27 16:19:14,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:19:14,715 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 16:19:14,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 16:19:14,716 INFO L85 PathProgramCache]: Analyzing trace with hash 358728294, now seen corresponding path program 1 times [2024-01-27 16:19:14,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 16:19:14,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849129898] [2024-01-27 16:19:14,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 16:19:14,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 16:19:14,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 16:19:15,854 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:19:15,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 16:19:15,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849129898] [2024-01-27 16:19:15,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849129898] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 16:19:15,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059763134] [2024-01-27 16:19:15,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 16:19:15,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:19:15,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 16:19:15,859 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-01-27 16:19:15,863 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-01-27 16:19:15,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 16:19:15,971 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 51 conjunts are in the unsatisfiable core [2024-01-27 16:19:15,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 16:19:16,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-01-27 16:19:16,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2024-01-27 16:19:16,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2024-01-27 16:19:16,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2024-01-27 16:19:16,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2024-01-27 16:19:16,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2024-01-27 16:19:16,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2024-01-27 16:19:16,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2024-01-27 16:19:16,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2024-01-27 16:19:16,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,086 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2024-01-27 16:19:16,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2024-01-27 16:19:16,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2024-01-27 16:19:16,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2024-01-27 16:19:16,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 1 [2024-01-27 16:19:16,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2024-01-27 16:19:16,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2024-01-27 16:19:16,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2024-01-27 16:19:16,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2024-01-27 16:19:16,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2024-01-27 16:19:16,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2024-01-27 16:19:16,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,184 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2024-01-27 16:19:16,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2024-01-27 16:19:16,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2024-01-27 16:19:16,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:16,201 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2024-01-27 16:19:16,232 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-01-27 16:19:16,276 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-01-27 16:19:16,276 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-01-27 16:19:16,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-01-27 16:19:16,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-01-27 16:19:16,563 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:19:16,563 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 16:19:36,535 INFO L349 Elim1Store]: treesize reduction 28, result has 64.6 percent of original size [2024-01-27 16:19:36,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 1530 treesize of output 1100 [2024-01-27 16:19:36,582 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:19:36,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 694 treesize of output 642 [2024-01-27 16:19:49,567 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 255 treesize of output 213 [2024-01-27 16:19:49,597 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-01-27 16:19:49,597 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 175 treesize of output 141 [2024-01-27 16:19:49,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,801 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,801 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,803 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 18 [2024-01-27 16:19:49,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,811 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,811 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,812 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,812 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,823 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:19:49,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 41 [2024-01-27 16:19:49,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,834 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,834 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 18 [2024-01-27 16:19:49,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,842 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,843 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,844 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,844 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,847 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-01-27 16:19:49,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 1 [2024-01-27 16:19:49,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,855 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,856 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,856 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,856 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,859 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-01-27 16:19:49,860 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 65 treesize of output 1 [2024-01-27 16:19:49,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,867 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,868 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,871 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-27 16:19:49,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 65 treesize of output 1 [2024-01-27 16:19:49,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,876 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,877 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 28 [2024-01-27 16:19:49,889 INFO L349 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2024-01-27 16:19:49,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 255 treesize of output 1 [2024-01-27 16:19:49,896 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2024-01-27 16:19:49,897 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 116 treesize of output 1 [2024-01-27 16:19:49,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,903 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,903 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 35 [2024-01-27 16:19:49,915 INFO L349 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2024-01-27 16:19:49,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 142 treesize of output 1 [2024-01-27 16:19:49,926 INFO L349 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2024-01-27 16:19:49,927 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 117 treesize of output 1 [2024-01-27 16:19:49,933 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2024-01-27 16:19:49,934 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 83 treesize of output 1 [2024-01-27 16:19:49,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,947 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,948 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,950 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-27 16:19:49,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 65 treesize of output 1 [2024-01-27 16:19:49,961 INFO L349 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2024-01-27 16:19:49,962 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 219 treesize of output 1 [2024-01-27 16:19:49,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,977 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,979 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,980 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,980 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:49,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:49,983 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-01-27 16:19:49,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 1 [2024-01-27 16:19:49,994 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-27 16:19:49,994 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 176 treesize of output 1 [2024-01-27 16:19:49,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,002 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,003 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,003 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,004 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,007 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-01-27 16:19:50,007 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 1 [2024-01-27 16:19:50,018 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2024-01-27 16:19:50,019 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 70 treesize of output 1 [2024-01-27 16:19:50,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,026 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,027 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 11 [2024-01-27 16:19:50,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,035 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 3 [2024-01-27 16:19:50,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,040 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,041 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 21 [2024-01-27 16:19:50,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 3 [2024-01-27 16:19:50,055 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2024-01-27 16:19:50,056 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 48 treesize of output 1 [2024-01-27 16:19:50,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,061 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,061 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 14 [2024-01-27 16:19:50,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,072 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-27 16:19:50,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 1 [2024-01-27 16:19:50,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,104 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,104 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 28 [2024-01-27 16:19:50,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,111 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,111 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,113 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 18 [2024-01-27 16:19:50,124 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2024-01-27 16:19:50,125 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 83 treesize of output 1 [2024-01-27 16:19:50,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,131 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,132 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,133 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 11 [2024-01-27 16:19:50,141 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2024-01-27 16:19:50,141 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 61 treesize of output 1 [2024-01-27 16:19:50,150 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2024-01-27 16:19:50,150 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 116 treesize of output 1 [2024-01-27 16:19:50,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,156 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,157 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 21 [2024-01-27 16:19:50,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,172 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,173 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 28 [2024-01-27 16:19:50,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,180 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,181 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 28 [2024-01-27 16:19:50,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,188 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,189 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 18 [2024-01-27 16:19:50,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,198 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,199 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 21 [2024-01-27 16:19:50,208 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-27 16:19:50,208 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 1 [2024-01-27 16:19:50,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,214 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,215 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 11 [2024-01-27 16:19:50,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,223 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,223 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 28 [2024-01-27 16:19:50,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,232 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,233 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 28 [2024-01-27 16:19:50,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,240 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,241 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 28 [2024-01-27 16:19:50,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,248 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,248 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 21 [2024-01-27 16:19:50,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,255 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,256 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,257 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 28 [2024-01-27 16:19:50,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,263 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,263 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 28 [2024-01-27 16:19:50,276 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-01-27 16:19:50,284 WARN L214 Elim1Store]: Array PQE input equivalent to true [2024-01-27 16:19:50,299 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-27 16:19:50,299 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 1 [2024-01-27 16:19:50,306 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2024-01-27 16:19:50,306 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 98 treesize of output 1 [2024-01-27 16:19:50,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,312 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,313 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 21 [2024-01-27 16:19:50,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,321 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,322 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 21 [2024-01-27 16:19:50,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,332 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,332 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,336 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-27 16:19:50,336 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 80 treesize of output 1 [2024-01-27 16:19:50,348 INFO L349 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2024-01-27 16:19:50,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 219 treesize of output 1 [2024-01-27 16:19:50,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,356 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,356 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,357 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,357 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,359 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-01-27 16:19:50,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 1 [2024-01-27 16:19:50,368 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-27 16:19:50,368 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 132 treesize of output 1 [2024-01-27 16:19:50,376 INFO L349 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2024-01-27 16:19:50,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 175 treesize of output 1 [2024-01-27 16:19:50,383 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-27 16:19:50,384 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 176 treesize of output 1 [2024-01-27 16:19:50,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,391 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,391 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,392 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,392 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,394 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-01-27 16:19:50,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 1 [2024-01-27 16:19:50,403 INFO L349 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2024-01-27 16:19:50,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 255 treesize of output 1 [2024-01-27 16:19:50,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,412 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,412 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,414 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-27 16:19:50,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 102 treesize of output 1 [2024-01-27 16:19:50,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,423 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,424 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,428 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-27 16:19:50,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 87 treesize of output 1 [2024-01-27 16:19:50,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,435 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,435 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 28 [2024-01-27 16:19:50,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,445 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,445 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,446 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 28 [2024-01-27 16:19:50,453 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2024-01-27 16:19:50,453 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 116 treesize of output 1 [2024-01-27 16:19:50,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,459 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,460 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 28 [2024-01-27 16:19:50,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,469 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,470 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,472 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-27 16:19:50,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 65 treesize of output 1 [2024-01-27 16:19:50,481 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-27 16:19:50,481 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 92 treesize of output 1 [2024-01-27 16:19:50,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,492 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,493 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,495 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-27 16:19:50,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 58 treesize of output 1 [2024-01-27 16:19:50,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,504 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,505 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,505 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,506 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,508 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-01-27 16:19:50,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 1 [2024-01-27 16:19:50,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,515 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,515 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,516 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,516 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,518 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-01-27 16:19:50,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 77 treesize of output 1 [2024-01-27 16:19:50,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,530 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,531 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,531 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,532 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,534 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-01-27 16:19:50,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 1 [2024-01-27 16:19:50,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 11 [2024-01-27 16:19:50,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 11 [2024-01-27 16:19:50,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,563 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,564 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 18 [2024-01-27 16:19:50,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,578 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,579 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 28 [2024-01-27 16:19:50,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,588 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,589 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 11 [2024-01-27 16:19:50,602 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-27 16:19:50,603 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 132 treesize of output 1 [2024-01-27 16:19:50,611 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-27 16:19:50,617 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 85 treesize of output 1 [2024-01-27 16:19:50,624 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2024-01-27 16:19:50,624 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 128 treesize of output 1 [2024-01-27 16:19:50,631 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2024-01-27 16:19:50,631 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 128 treesize of output 1 [2024-01-27 16:19:50,638 INFO L349 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2024-01-27 16:19:50,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 175 treesize of output 1 [2024-01-27 16:19:50,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,647 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,648 INFO L173 IndexEqualityManager]: detected equality via solver [2024-01-27 16:19:50,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:19:50,650 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-27 16:19:50,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 80 treesize of output 1 [2024-01-27 16:19:54,735 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:19:54,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059763134] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 16:19:54,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 16:19:54,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 12] total 32 [2024-01-27 16:19:54,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912676278] [2024-01-27 16:19:54,736 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 16:19:54,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-01-27 16:19:54,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 16:19:54,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-01-27 16:19:54,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=926, Unknown=4, NotChecked=0, Total=1056 [2024-01-27 16:19:58,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-27 16:20:03,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-27 16:20:07,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-27 16:20:07,337 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-01-27 16:20:07,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 43 transitions, 156 flow. Second operand has 33 states, 33 states have (on average 6.212121212121212) internal successors, (205), 33 states have internal predecessors, (205), 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-01-27 16:20:07,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 16:20:07,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-01-27 16:20:07,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 16:20:34,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-27 16:20:39,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-27 16:20:43,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-27 16:20:44,708 INFO L124 PetriNetUnfolderBase]: 6531/9301 cut-off events. [2024-01-27 16:20:44,708 INFO L125 PetriNetUnfolderBase]: For 4819/4819 co-relation queries the response was YES. [2024-01-27 16:20:44,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24380 conditions, 9301 events. 6531/9301 cut-off events. For 4819/4819 co-relation queries the response was YES. Maximal size of possible extension queue 243. Compared 44692 event pairs, 789 based on Foata normal form. 2/8793 useless extension candidates. Maximal degree in co-relation 18875. Up to 3579 conditions per place. [2024-01-27 16:20:44,750 INFO L140 encePairwiseOnDemand]: 24/40 looper letters, 263 selfloop transitions, 83 changer transitions 2/349 dead transitions. [2024-01-27 16:20:44,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 349 transitions, 1782 flow [2024-01-27 16:20:44,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-01-27 16:20:44,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-01-27 16:20:44,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 452 transitions. [2024-01-27 16:20:44,753 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4185185185185185 [2024-01-27 16:20:44,753 INFO L175 Difference]: Start difference. First operand has 48 places, 43 transitions, 156 flow. Second operand 27 states and 452 transitions. [2024-01-27 16:20:44,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 349 transitions, 1782 flow [2024-01-27 16:20:44,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 349 transitions, 1757 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-01-27 16:20:44,763 INFO L231 Difference]: Finished difference. Result has 89 places, 123 transitions, 791 flow [2024-01-27 16:20:44,763 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=791, PETRI_PLACES=89, PETRI_TRANSITIONS=123} [2024-01-27 16:20:44,764 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 48 predicate places. [2024-01-27 16:20:44,765 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 123 transitions, 791 flow [2024-01-27 16:20:44,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 6.212121212121212) internal successors, (205), 33 states have internal predecessors, (205), 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-01-27 16:20:44,765 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 16:20:44,765 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 16:20:44,778 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-01-27 16:20:44,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:20:44,981 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 16:20:44,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 16:20:44,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1197051504, now seen corresponding path program 2 times [2024-01-27 16:20:44,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 16:20:44,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58593678] [2024-01-27 16:20:44,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 16:20:44,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 16:20:45,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 16:20:45,978 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:20:45,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 16:20:45,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58593678] [2024-01-27 16:20:45,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58593678] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 16:20:45,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1518396472] [2024-01-27 16:20:45,979 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 16:20:45,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:20:45,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 16:20:45,980 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-01-27 16:20:45,981 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-01-27 16:20:46,106 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 16:20:46,106 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 16:20:46,107 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 46 conjunts are in the unsatisfiable core [2024-01-27 16:20:46,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 16:20:46,205 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-01-27 16:20:46,423 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:20:46,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 19 [2024-01-27 16:20:46,468 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:20:46,468 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 16:20:46,699 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:20:46,700 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 248 treesize of output 232 [2024-01-27 16:20:46,984 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:20:46,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 112 treesize of output 120 [2024-01-27 16:20:47,217 INFO L349 Elim1Store]: treesize reduction 13, result has 77.2 percent of original size [2024-01-27 16:20:47,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 214 treesize of output 169 [2024-01-27 16:20:47,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:20:47,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:20:47,346 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:20:47,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 283 treesize of output 118 [2024-01-27 16:20:47,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:20:47,418 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 50 [2024-01-27 16:20:47,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:20:47,452 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-27 16:20:47,453 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 2 new quantified variables, introduced 2 case distinctions, treesize of input 172 treesize of output 1 [2024-01-27 16:20:47,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:20:47,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-27 16:20:47,466 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-27 16:20:47,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 181 treesize of output 1 [2024-01-27 16:20:47,534 INFO L349 Elim1Store]: treesize reduction 13, result has 77.2 percent of original size [2024-01-27 16:20:47,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 369 treesize of output 284 [2024-01-27 16:20:47,891 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:20:47,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1518396472] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 16:20:47,892 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 16:20:47,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 12] total 33 [2024-01-27 16:20:47,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082830015] [2024-01-27 16:20:47,892 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 16:20:47,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-01-27 16:20:47,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 16:20:47,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-01-27 16:20:47,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=972, Unknown=0, NotChecked=0, Total=1122 [2024-01-27 16:20:48,180 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-01-27 16:20:48,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 123 transitions, 791 flow. Second operand has 34 states, 34 states have (on average 8.235294117647058) internal successors, (280), 34 states have internal predecessors, (280), 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-01-27 16:20:48,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 16:20:48,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-01-27 16:20:48,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 16:20:51,455 INFO L124 PetriNetUnfolderBase]: 7981/11598 cut-off events. [2024-01-27 16:20:51,456 INFO L125 PetriNetUnfolderBase]: For 32124/32124 co-relation queries the response was YES. [2024-01-27 16:20:51,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42665 conditions, 11598 events. 7981/11598 cut-off events. For 32124/32124 co-relation queries the response was YES. Maximal size of possible extension queue 397. Compared 64582 event pairs, 889 based on Foata normal form. 2/11595 useless extension candidates. Maximal degree in co-relation 41540. Up to 6021 conditions per place. [2024-01-27 16:20:51,516 INFO L140 encePairwiseOnDemand]: 23/40 looper letters, 364 selfloop transitions, 140 changer transitions 2/510 dead transitions. [2024-01-27 16:20:51,516 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 510 transitions, 3698 flow [2024-01-27 16:20:51,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-01-27 16:20:51,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-01-27 16:20:51,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 664 transitions. [2024-01-27 16:20:51,518 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.415 [2024-01-27 16:20:51,519 INFO L175 Difference]: Start difference. First operand has 89 places, 123 transitions, 791 flow. Second operand 40 states and 664 transitions. [2024-01-27 16:20:51,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 510 transitions, 3698 flow [2024-01-27 16:20:51,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 510 transitions, 3506 flow, removed 95 selfloop flow, removed 1 redundant places. [2024-01-27 16:20:51,571 INFO L231 Difference]: Finished difference. Result has 152 places, 243 transitions, 2216 flow [2024-01-27 16:20:51,571 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=709, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=2216, PETRI_PLACES=152, PETRI_TRANSITIONS=243} [2024-01-27 16:20:51,573 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 111 predicate places. [2024-01-27 16:20:51,573 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 243 transitions, 2216 flow [2024-01-27 16:20:51,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 8.235294117647058) internal successors, (280), 34 states have internal predecessors, (280), 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-01-27 16:20:51,574 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 16:20:51,574 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 16:20:51,585 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-01-27 16:20:51,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:20:51,785 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 16:20:51,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 16:20:51,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1669322798, now seen corresponding path program 3 times [2024-01-27 16:20:51,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 16:20:51,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874363089] [2024-01-27 16:20:51,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 16:20:51,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 16:20:51,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 16:20:52,698 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:20:52,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 16:20:52,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874363089] [2024-01-27 16:20:52,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874363089] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 16:20:52,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119502936] [2024-01-27 16:20:52,699 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 16:20:52,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:20:52,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 16:20:52,700 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-01-27 16:20:52,716 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-01-27 16:20:52,795 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-27 16:20:52,795 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 16:20:52,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 46 conjunts are in the unsatisfiable core [2024-01-27 16:20:52,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 16:20:52,898 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-01-27 16:20:53,238 INFO L349 Elim1Store]: treesize reduction 24, result has 57.9 percent of original size [2024-01-27 16:20:53,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 31 treesize of output 43 [2024-01-27 16:20:53,391 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:20:53,391 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 16:20:53,861 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:20:53,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 266 treesize of output 250 [2024-01-27 16:20:54,081 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:20:54,081 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 401 treesize of output 337 [2024-01-27 16:20:54,093 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:20:54,093 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 272 treesize of output 208 [2024-01-27 16:20:54,324 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:20:54,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119502936] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 16:20:54,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 16:20:54,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 37 [2024-01-27 16:20:54,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158238790] [2024-01-27 16:20:54,325 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 16:20:54,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-01-27 16:20:54,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 16:20:54,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-01-27 16:20:54,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=183, Invalid=1223, Unknown=0, NotChecked=0, Total=1406 [2024-01-27 16:20:54,566 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2024-01-27 16:20:54,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 243 transitions, 2216 flow. Second operand has 38 states, 38 states have (on average 7.2368421052631575) internal successors, (275), 38 states have internal predecessors, (275), 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-01-27 16:20:54,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 16:20:54,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2024-01-27 16:20:54,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 16:21:02,258 INFO L124 PetriNetUnfolderBase]: 19038/26989 cut-off events. [2024-01-27 16:21:02,258 INFO L125 PetriNetUnfolderBase]: For 235926/235926 co-relation queries the response was YES. [2024-01-27 16:21:02,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132522 conditions, 26989 events. 19038/26989 cut-off events. For 235926/235926 co-relation queries the response was YES. Maximal size of possible extension queue 1012. Compared 161744 event pairs, 1287 based on Foata normal form. 3/26991 useless extension candidates. Maximal degree in co-relation 130939. Up to 10878 conditions per place. [2024-01-27 16:21:02,456 INFO L140 encePairwiseOnDemand]: 22/40 looper letters, 773 selfloop transitions, 457 changer transitions 9/1241 dead transitions. [2024-01-27 16:21:02,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 1241 transitions, 11959 flow [2024-01-27 16:21:02,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-01-27 16:21:02,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2024-01-27 16:21:02,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 1330 transitions. [2024-01-27 16:21:02,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4006024096385542 [2024-01-27 16:21:02,460 INFO L175 Difference]: Start difference. First operand has 152 places, 243 transitions, 2216 flow. Second operand 83 states and 1330 transitions. [2024-01-27 16:21:02,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 1241 transitions, 11959 flow [2024-01-27 16:21:03,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 1241 transitions, 11097 flow, removed 408 selfloop flow, removed 7 redundant places. [2024-01-27 16:21:03,375 INFO L231 Difference]: Finished difference. Result has 253 places, 655 transitions, 8493 flow [2024-01-27 16:21:03,375 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1789, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=83, PETRI_FLOW=8493, PETRI_PLACES=253, PETRI_TRANSITIONS=655} [2024-01-27 16:21:03,375 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 212 predicate places. [2024-01-27 16:21:03,375 INFO L495 AbstractCegarLoop]: Abstraction has has 253 places, 655 transitions, 8493 flow [2024-01-27 16:21:03,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 7.2368421052631575) internal successors, (275), 38 states have internal predecessors, (275), 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-01-27 16:21:03,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 16:21:03,376 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 16:21:03,387 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-01-27 16:21:03,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:21:03,584 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 16:21:03,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 16:21:03,584 INFO L85 PathProgramCache]: Analyzing trace with hash 653263796, now seen corresponding path program 4 times [2024-01-27 16:21:03,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 16:21:03,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610307233] [2024-01-27 16:21:03,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 16:21:03,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 16:21:03,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 16:21:04,432 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:21:04,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 16:21:04,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610307233] [2024-01-27 16:21:04,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610307233] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 16:21:04,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906946771] [2024-01-27 16:21:04,433 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 16:21:04,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:21:04,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 16:21:04,434 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 16:21:04,458 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-27 16:21:04,542 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 16:21:04,542 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 16:21:04,544 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 44 conjunts are in the unsatisfiable core [2024-01-27 16:21:04,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 16:21:04,631 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-01-27 16:21:04,879 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:21:04,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 23 [2024-01-27 16:21:04,910 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 16:21:04,910 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 16:21:05,185 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:21:05,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 248 treesize of output 232 [2024-01-27 16:21:05,480 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:21:05,480 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 200 treesize of output 142 [2024-01-27 16:21:05,595 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 16:21:05,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906946771] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 16:21:05,595 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 16:21:05,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 10] total 30 [2024-01-27 16:21:05,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042128477] [2024-01-27 16:21:05,596 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 16:21:05,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-01-27 16:21:05,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 16:21:05,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-01-27 16:21:05,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=821, Unknown=0, NotChecked=0, Total=930 [2024-01-27 16:21:05,982 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-01-27 16:21:05,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 655 transitions, 8493 flow. Second operand has 31 states, 31 states have (on average 8.32258064516129) internal successors, (258), 31 states have internal predecessors, (258), 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-01-27 16:21:05,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 16:21:05,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-01-27 16:21:05,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 16:21:12,668 INFO L124 PetriNetUnfolderBase]: 18584/27150 cut-off events. [2024-01-27 16:21:12,668 INFO L125 PetriNetUnfolderBase]: For 395588/395588 co-relation queries the response was YES. [2024-01-27 16:21:12,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161507 conditions, 27150 events. 18584/27150 cut-off events. For 395588/395588 co-relation queries the response was YES. Maximal size of possible extension queue 1196. Compared 176864 event pairs, 1949 based on Foata normal form. 3/27151 useless extension candidates. Maximal degree in co-relation 159961. Up to 19476 conditions per place. [2024-01-27 16:21:12,963 INFO L140 encePairwiseOnDemand]: 24/40 looper letters, 770 selfloop transitions, 350 changer transitions 3/1127 dead transitions. [2024-01-27 16:21:12,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 1127 transitions, 16329 flow [2024-01-27 16:21:12,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-01-27 16:21:12,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-01-27 16:21:12,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 573 transitions. [2024-01-27 16:21:12,965 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4340909090909091 [2024-01-27 16:21:12,965 INFO L175 Difference]: Start difference. First operand has 253 places, 655 transitions, 8493 flow. Second operand 33 states and 573 transitions. [2024-01-27 16:21:12,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 1127 transitions, 16329 flow [2024-01-27 16:21:20,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 1127 transitions, 11982 flow, removed 2136 selfloop flow, removed 11 redundant places. [2024-01-27 16:21:20,240 INFO L231 Difference]: Finished difference. Result has 285 places, 834 transitions, 9028 flow [2024-01-27 16:21:20,240 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=5626, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=655, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=197, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=443, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=9028, PETRI_PLACES=285, PETRI_TRANSITIONS=834} [2024-01-27 16:21:20,240 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 244 predicate places. [2024-01-27 16:21:20,241 INFO L495 AbstractCegarLoop]: Abstraction has has 285 places, 834 transitions, 9028 flow [2024-01-27 16:21:20,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 8.32258064516129) internal successors, (258), 31 states have internal predecessors, (258), 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-01-27 16:21:20,241 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 16:21:20,241 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 16:21:20,252 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-27 16:21:20,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:21:20,443 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 16:21:20,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 16:21:20,443 INFO L85 PathProgramCache]: Analyzing trace with hash -2011179536, now seen corresponding path program 5 times [2024-01-27 16:21:20,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 16:21:20,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913083901] [2024-01-27 16:21:20,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 16:21:20,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 16:21:20,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 16:21:21,283 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:21:21,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 16:21:21,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913083901] [2024-01-27 16:21:21,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913083901] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 16:21:21,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [605385227] [2024-01-27 16:21:21,284 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 16:21:21,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:21:21,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 16:21:21,284 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 16:21:21,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-01-27 16:21:21,383 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-27 16:21:21,383 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 16:21:21,384 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 45 conjunts are in the unsatisfiable core [2024-01-27 16:21:21,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 16:21:21,470 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-01-27 16:21:21,764 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:21:21,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 19 [2024-01-27 16:21:21,821 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:21:21,822 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 16:21:22,164 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:21:22,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 248 treesize of output 232 [2024-01-27 16:21:22,376 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:21:22,376 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 112 treesize of output 104 [2024-01-27 16:21:22,384 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:21:22,384 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 84 treesize of output 68 [2024-01-27 16:21:22,546 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:21:22,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [605385227] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 16:21:22,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 16:21:22,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 13] total 33 [2024-01-27 16:21:22,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683834748] [2024-01-27 16:21:22,546 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 16:21:22,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-01-27 16:21:22,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 16:21:22,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-01-27 16:21:22,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=973, Unknown=0, NotChecked=0, Total=1122 [2024-01-27 16:21:22,944 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-01-27 16:21:22,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 834 transitions, 9028 flow. Second operand has 34 states, 34 states have (on average 8.088235294117647) internal successors, (275), 34 states have internal predecessors, (275), 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-01-27 16:21:22,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 16:21:22,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-01-27 16:21:22,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 16:21:30,871 INFO L124 PetriNetUnfolderBase]: 20830/30403 cut-off events. [2024-01-27 16:21:30,871 INFO L125 PetriNetUnfolderBase]: For 322812/322812 co-relation queries the response was YES. [2024-01-27 16:21:31,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160684 conditions, 30403 events. 20830/30403 cut-off events. For 322812/322812 co-relation queries the response was YES. Maximal size of possible extension queue 1306. Compared 200601 event pairs, 2079 based on Foata normal form. 1/30403 useless extension candidates. Maximal degree in co-relation 159236. Up to 20509 conditions per place. [2024-01-27 16:21:31,179 INFO L140 encePairwiseOnDemand]: 23/40 looper letters, 711 selfloop transitions, 626 changer transitions 1/1342 dead transitions. [2024-01-27 16:21:31,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 1342 transitions, 16308 flow [2024-01-27 16:21:31,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-01-27 16:21:31,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2024-01-27 16:21:31,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 675 transitions. [2024-01-27 16:21:31,181 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4017857142857143 [2024-01-27 16:21:31,181 INFO L175 Difference]: Start difference. First operand has 285 places, 834 transitions, 9028 flow. Second operand 42 states and 675 transitions. [2024-01-27 16:21:31,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 1342 transitions, 16308 flow [2024-01-27 16:21:35,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1342 transitions, 14584 flow, removed 827 selfloop flow, removed 8 redundant places. [2024-01-27 16:21:35,493 INFO L231 Difference]: Finished difference. Result has 328 places, 1074 transitions, 12922 flow [2024-01-27 16:21:35,493 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=7804, PETRI_DIFFERENCE_MINUEND_PLACES=277, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=834, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=424, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=326, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=12922, PETRI_PLACES=328, PETRI_TRANSITIONS=1074} [2024-01-27 16:21:35,494 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 287 predicate places. [2024-01-27 16:21:35,494 INFO L495 AbstractCegarLoop]: Abstraction has has 328 places, 1074 transitions, 12922 flow [2024-01-27 16:21:35,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 8.088235294117647) internal successors, (275), 34 states have internal predecessors, (275), 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-01-27 16:21:35,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 16:21:35,494 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 16:21:35,507 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-01-27 16:21:35,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:21:35,695 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 16:21:35,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 16:21:35,695 INFO L85 PathProgramCache]: Analyzing trace with hash -116497300, now seen corresponding path program 6 times [2024-01-27 16:21:35,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 16:21:35,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828088336] [2024-01-27 16:21:35,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 16:21:35,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 16:21:35,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 16:21:36,607 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:21:36,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 16:21:36,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828088336] [2024-01-27 16:21:36,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828088336] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 16:21:36,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1487030030] [2024-01-27 16:21:36,608 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 16:21:36,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:21:36,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 16:21:36,609 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 16:21:36,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-01-27 16:21:36,725 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-01-27 16:21:36,725 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 16:21:36,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 45 conjunts are in the unsatisfiable core [2024-01-27 16:21:36,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 16:21:36,829 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-01-27 16:21:37,003 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:21:37,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 19 [2024-01-27 16:21:37,046 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:21:37,046 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 16:21:37,256 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:21:37,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 248 treesize of output 232 [2024-01-27 16:21:37,453 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:21:37,454 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 369 treesize of output 313 [2024-01-27 16:21:37,467 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:21:37,467 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 236 treesize of output 192 [2024-01-27 16:21:37,695 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:21:37,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1487030030] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 16:21:37,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 16:21:37,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 12] total 30 [2024-01-27 16:21:37,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293338344] [2024-01-27 16:21:37,696 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 16:21:37,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-01-27 16:21:37,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 16:21:37,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-01-27 16:21:37,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=811, Unknown=0, NotChecked=0, Total=930 [2024-01-27 16:21:38,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-01-27 16:21:38,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 1074 transitions, 12922 flow. Second operand has 31 states, 31 states have (on average 8.290322580645162) internal successors, (257), 31 states have internal predecessors, (257), 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-01-27 16:21:38,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 16:21:38,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-01-27 16:21:38,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 16:21:47,380 INFO L124 PetriNetUnfolderBase]: 24414/35422 cut-off events. [2024-01-27 16:21:47,380 INFO L125 PetriNetUnfolderBase]: For 403877/403877 co-relation queries the response was YES. [2024-01-27 16:21:47,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 202020 conditions, 35422 events. 24414/35422 cut-off events. For 403877/403877 co-relation queries the response was YES. Maximal size of possible extension queue 1542. Compared 236788 event pairs, 2485 based on Foata normal form. 1/35422 useless extension candidates. Maximal degree in co-relation 200386. Up to 28830 conditions per place. [2024-01-27 16:21:48,010 INFO L140 encePairwiseOnDemand]: 23/40 looper letters, 1247 selfloop transitions, 291 changer transitions 1/1543 dead transitions. [2024-01-27 16:21:48,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 1543 transitions, 21214 flow [2024-01-27 16:21:48,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-01-27 16:21:48,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-01-27 16:21:48,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 692 transitions. [2024-01-27 16:21:48,012 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3931818181818182 [2024-01-27 16:21:48,012 INFO L175 Difference]: Start difference. First operand has 328 places, 1074 transitions, 12922 flow. Second operand 44 states and 692 transitions. [2024-01-27 16:21:48,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 371 places, 1543 transitions, 21214 flow [2024-01-27 16:21:59,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 351 places, 1543 transitions, 19448 flow, removed 765 selfloop flow, removed 20 redundant places. [2024-01-27 16:21:59,325 INFO L231 Difference]: Finished difference. Result has 369 places, 1286 transitions, 16116 flow [2024-01-27 16:21:59,326 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=11470, PETRI_DIFFERENCE_MINUEND_PLACES=308, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1074, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=923, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=16116, PETRI_PLACES=369, PETRI_TRANSITIONS=1286} [2024-01-27 16:21:59,326 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 328 predicate places. [2024-01-27 16:21:59,326 INFO L495 AbstractCegarLoop]: Abstraction has has 369 places, 1286 transitions, 16116 flow [2024-01-27 16:21:59,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 8.290322580645162) internal successors, (257), 31 states have internal predecessors, (257), 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-01-27 16:21:59,327 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 16:21:59,327 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 16:21:59,337 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-01-27 16:21:59,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:21:59,527 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 16:21:59,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 16:21:59,527 INFO L85 PathProgramCache]: Analyzing trace with hash -315586000, now seen corresponding path program 7 times [2024-01-27 16:21:59,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 16:21:59,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947292575] [2024-01-27 16:21:59,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 16:21:59,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 16:21:59,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 16:22:00,185 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:22:00,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 16:22:00,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947292575] [2024-01-27 16:22:00,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947292575] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 16:22:00,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402257485] [2024-01-27 16:22:00,185 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-27 16:22:00,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 16:22:00,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 16:22:00,187 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 16:22:00,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-01-27 16:22:00,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 16:22:00,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 44 conjunts are in the unsatisfiable core [2024-01-27 16:22:00,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 16:22:00,393 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-01-27 16:22:00,566 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:22:00,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 23 [2024-01-27 16:22:00,608 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:22:00,609 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 16:22:00,814 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:22:00,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 248 treesize of output 232 [2024-01-27 16:22:01,039 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:22:01,040 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 267 treesize of output 227 [2024-01-27 16:22:01,050 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 16:22:01,050 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 166 treesize of output 134 [2024-01-27 16:22:01,206 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 16:22:01,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402257485] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 16:22:01,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 16:22:01,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 12] total 32 [2024-01-27 16:22:01,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050889635] [2024-01-27 16:22:01,206 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 16:22:01,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-01-27 16:22:01,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 16:22:01,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-01-27 16:22:01,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=914, Unknown=0, NotChecked=0, Total=1056 [2024-01-27 16:22:01,529 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2024-01-27 16:22:01,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 369 places, 1286 transitions, 16116 flow. Second operand has 33 states, 33 states have (on average 8.151515151515152) internal successors, (269), 33 states have internal predecessors, (269), 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-01-27 16:22:01,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 16:22:01,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2024-01-27 16:22:01,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand