./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-commit-1.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 80b1b132 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/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-commit-1.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-?-80b1b13-m [2024-01-31 17:02:45,349 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 17:02:45,411 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 17:02:45,418 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 17:02:45,420 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 17:02:45,442 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 17:02:45,442 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 17:02:45,443 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 17:02:45,443 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 17:02:45,446 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 17:02:45,446 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 17:02:45,447 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 17:02:45,448 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 17:02:45,448 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 17:02:45,449 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 17:02:45,449 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 17:02:45,449 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 17:02:45,449 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 17:02:45,449 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 17:02:45,450 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 17:02:45,450 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 17:02:45,450 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 17:02:45,450 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 17:02:45,451 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 17:02:45,451 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 17:02:45,451 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 17:02:45,451 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 17:02:45,451 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 17:02:45,452 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 17:02:45,452 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 17:02:45,453 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 17:02:45,453 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 17:02:45,453 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:02:45,453 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 17:02:45,453 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 17:02:45,454 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 17:02:45,454 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 17:02:45,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 17:02:45,454 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 17:02:45,454 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 17:02:45,454 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 17:02:45,455 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 17:02:45,455 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 17:02:45,456 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.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-31 17:02:45,669 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 17:02:45,690 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 17:02:45,692 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 17:02:45,693 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 17:02:45,694 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 17:02:45,695 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-commit-1.wvr.yml/witness.yml [2024-01-31 17:02:45,897 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 17:02:45,897 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 17:02:45,899 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2024-01-31 17:02:46,988 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 17:02:47,162 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 17:02:47,163 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2024-01-31 17:02:47,174 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8817cf14d/30a9a3a36a7c459a84e737584cf7a7ab/FLAGa0f78380d [2024-01-31 17:02:47,192 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8817cf14d/30a9a3a36a7c459a84e737584cf7a7ab [2024-01-31 17:02:47,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 17:02:47,193 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 17:02:47,197 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 17:02:47,197 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 17:02:47,200 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 17:02:47,201 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:02:45" (1/2) ... [2024-01-31 17:02:47,204 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3708d818 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:02:47, skipping insertion in model container [2024-01-31 17:02:47,204 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:02:45" (1/2) ... [2024-01-31 17:02:47,205 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@35079d7f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:02:47, skipping insertion in model container [2024-01-31 17:02:47,205 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:02:47" (2/2) ... [2024-01-31 17:02:47,205 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3708d818 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47, skipping insertion in model container [2024-01-31 17:02:47,206 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:02:47" (2/2) ... [2024-01-31 17:02:47,206 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 17:02:47,290 INFO L93 nessWitnessExtractor]: Witness did not contain any usable entries. [2024-01-31 17:02:47,314 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 17:02:47,492 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-commit-1.wvr.c[4643,4656] [2024-01-31 17:02:47,502 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:02:47,514 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 17:02:47,547 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-commit-1.wvr.c[4643,4656] [2024-01-31 17:02:47,556 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:02:47,570 INFO L208 MainTranslator]: Completed translation [2024-01-31 17:02:47,571 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47 WrapperNode [2024-01-31 17:02:47,571 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 17:02:47,573 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 17:02:47,573 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 17:02:47,573 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 17:02:47,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47" (1/1) ... [2024-01-31 17:02:47,598 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47" (1/1) ... [2024-01-31 17:02:47,634 INFO L138 Inliner]: procedures = 25, calls = 68, calls flagged for inlining = 20, calls inlined = 24, statements flattened = 352 [2024-01-31 17:02:47,660 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 17:02:47,661 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 17:02:47,661 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 17:02:47,661 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 17:02:47,669 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47" (1/1) ... [2024-01-31 17:02:47,669 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47" (1/1) ... [2024-01-31 17:02:47,682 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47" (1/1) ... [2024-01-31 17:02:47,701 INFO L175 MemorySlicer]: Split 19 memory accesses to 5 slices as follows [2, 11, 2, 2, 2]. 58 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 6 writes are split as follows [0, 3, 1, 1, 1]. [2024-01-31 17:02:47,701 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47" (1/1) ... [2024-01-31 17:02:47,701 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47" (1/1) ... [2024-01-31 17:02:47,715 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47" (1/1) ... [2024-01-31 17:02:47,729 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47" (1/1) ... [2024-01-31 17:02:47,730 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47" (1/1) ... [2024-01-31 17:02:47,732 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47" (1/1) ... [2024-01-31 17:02:47,734 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 17:02:47,735 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 17:02:47,735 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 17:02:47,735 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 17:02:47,736 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47" (1/1) ... [2024-01-31 17:02:47,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:02:47,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:02:47,769 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-31 17:02:47,787 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-31 17:02:47,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 17:02:47,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 17:02:47,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 17:02:47,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 17:02:47,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 17:02:47,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-31 17:02:47,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-31 17:02:47,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 17:02:47,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 17:02:47,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 17:02:47,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-31 17:02:47,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-31 17:02:47,813 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-31 17:02:47,813 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-31 17:02:47,813 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-31 17:02:47,813 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-31 17:02:47,813 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-31 17:02:47,813 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-31 17:02:47,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 17:02:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 17:02:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 17:02:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-31 17:02:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-31 17:02:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-31 17:02:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-31 17:02:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-31 17:02:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 17:02:47,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 17:02:47,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 17:02:47,816 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 17:02:47,913 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 17:02:47,916 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 17:02:48,363 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 17:02:48,363 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 17:02:48,656 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 17:02:48,656 INFO L320 CfgBuilder]: Removed 6 assume(true) statements. [2024-01-31 17:02:48,657 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:02:48 BoogieIcfgContainer [2024-01-31 17:02:48,657 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 17:02:48,660 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 17:02:48,660 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 17:02:48,662 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 17:02:48,662 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:02:45" (1/4) ... [2024-01-31 17:02:48,663 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@488d08af and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 05:02:48, skipping insertion in model container [2024-01-31 17:02:48,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 05:02:47" (2/4) ... [2024-01-31 17:02:48,663 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@488d08af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:02:48, skipping insertion in model container [2024-01-31 17:02:48,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:02:47" (3/4) ... [2024-01-31 17:02:48,664 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@488d08af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:02:48, skipping insertion in model container [2024-01-31 17:02:48,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:02:48" (4/4) ... [2024-01-31 17:02:48,665 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-commit-1.wvr.c [2024-01-31 17:02:48,678 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 17:02:48,678 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-31 17:02:48,678 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 17:02:48,723 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-31 17:02:48,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 51 places, 50 transitions, 121 flow [2024-01-31 17:02:48,818 INFO L124 PetriNetUnfolderBase]: 9/47 cut-off events. [2024-01-31 17:02:48,818 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 17:02:48,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 47 events. 9/47 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 82 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-01-31 17:02:48,821 INFO L82 GeneralOperation]: Start removeDead. Operand has 51 places, 50 transitions, 121 flow [2024-01-31 17:02:48,823 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 47 places, 46 transitions, 110 flow [2024-01-31 17:02:48,829 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 17:02:48,833 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=false, 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;@5bef3ddf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 17:02:48,833 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-31 17:02:48,842 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 17:02:48,843 INFO L124 PetriNetUnfolderBase]: 9/45 cut-off events. [2024-01-31 17:02:48,843 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 17:02:48,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:48,844 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-31 17:02:48,844 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-31 17:02:48,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:48,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1006778924, now seen corresponding path program 1 times [2024-01-31 17:02:48,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:48,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495923586] [2024-01-31 17:02:48,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:48,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:49,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:49,077 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-31 17:02:49,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:49,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495923586] [2024-01-31 17:02:49,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495923586] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:49,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:49,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:02:49,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140341678] [2024-01-31 17:02:49,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:49,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-01-31 17:02:49,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:49,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-01-31 17:02:49,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-01-31 17:02:49,113 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:02:49,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 110 flow. Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 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-31 17:02:49,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:49,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:02:49,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:49,506 INFO L124 PetriNetUnfolderBase]: 2074/3055 cut-off events. [2024-01-31 17:02:49,506 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-01-31 17:02:49,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6056 conditions, 3055 events. 2074/3055 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 15974 event pairs, 1444 based on Foata normal form. 610/2996 useless extension candidates. Maximal degree in co-relation 5453. Up to 2840 conditions per place. [2024-01-31 17:02:49,522 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 36 selfloop transitions, 0 changer transitions 0/43 dead transitions. [2024-01-31 17:02:49,522 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 43 transitions, 176 flow [2024-01-31 17:02:49,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-31 17:02:49,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-01-31 17:02:49,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 59 transitions. [2024-01-31 17:02:49,531 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.59 [2024-01-31 17:02:49,532 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 110 flow. Second operand 2 states and 59 transitions. [2024-01-31 17:02:49,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 43 transitions, 176 flow [2024-01-31 17:02:49,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 43 transitions, 164 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-31 17:02:49,537 INFO L231 Difference]: Finished difference. Result has 42 places, 43 transitions, 92 flow [2024-01-31 17:02:49,538 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=92, PETRI_PLACES=42, PETRI_TRANSITIONS=43} [2024-01-31 17:02:49,540 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -5 predicate places. [2024-01-31 17:02:49,541 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 43 transitions, 92 flow [2024-01-31 17:02:49,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 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-31 17:02:49,541 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:49,541 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] [2024-01-31 17:02:49,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 17:02:49,542 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-31 17:02:49,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:49,542 INFO L85 PathProgramCache]: Analyzing trace with hash -148166097, now seen corresponding path program 1 times [2024-01-31 17:02:49,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:49,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475713661] [2024-01-31 17:02:49,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:49,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:49,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:49,716 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-31 17:02:49,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:49,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475713661] [2024-01-31 17:02:49,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475713661] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:49,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:49,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:02:49,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935527945] [2024-01-31 17:02:49,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:49,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:02:49,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:49,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:02:49,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:02:49,719 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:02:49,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 43 transitions, 92 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-31 17:02:49,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:49,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:02:49,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:50,045 INFO L124 PetriNetUnfolderBase]: 2667/3983 cut-off events. [2024-01-31 17:02:50,046 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-01-31 17:02:50,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7751 conditions, 3983 events. 2667/3983 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 22889 event pairs, 547 based on Foata normal form. 1/3163 useless extension candidates. Maximal degree in co-relation 7748. Up to 3020 conditions per place. [2024-01-31 17:02:50,062 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 54 selfloop transitions, 4 changer transitions 1/66 dead transitions. [2024-01-31 17:02:50,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 66 transitions, 261 flow [2024-01-31 17:02:50,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:02:50,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:02:50,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 90 transitions. [2024-01-31 17:02:50,064 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-01-31 17:02:50,064 INFO L175 Difference]: Start difference. First operand has 42 places, 43 transitions, 92 flow. Second operand 3 states and 90 transitions. [2024-01-31 17:02:50,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 66 transitions, 261 flow [2024-01-31 17:02:50,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 66 transitions, 261 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-31 17:02:50,067 INFO L231 Difference]: Finished difference. Result has 45 places, 46 transitions, 118 flow [2024-01-31 17:02:50,067 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=45, PETRI_TRANSITIONS=46} [2024-01-31 17:02:50,068 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2024-01-31 17:02:50,068 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 46 transitions, 118 flow [2024-01-31 17:02:50,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-31 17:02:50,068 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:50,068 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:50,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 17:02:50,069 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-31 17:02:50,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:50,069 INFO L85 PathProgramCache]: Analyzing trace with hash 2132053301, now seen corresponding path program 1 times [2024-01-31 17:02:50,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:50,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531139571] [2024-01-31 17:02:50,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:50,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:50,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:50,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:02:50,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:50,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531139571] [2024-01-31 17:02:50,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531139571] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:50,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:50,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 17:02:50,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224098695] [2024-01-31 17:02:50,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:50,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:02:50,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:50,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:02:50,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:02:50,202 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:02:50,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 46 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-31 17:02:50,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:50,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:02:50,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:50,567 INFO L124 PetriNetUnfolderBase]: 2886/4323 cut-off events. [2024-01-31 17:02:50,567 INFO L125 PetriNetUnfolderBase]: For 434/434 co-relation queries the response was YES. [2024-01-31 17:02:50,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9073 conditions, 4323 events. 2886/4323 cut-off events. For 434/434 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 24857 event pairs, 1113 based on Foata normal form. 122/3590 useless extension candidates. Maximal degree in co-relation 9068. Up to 2553 conditions per place. [2024-01-31 17:02:50,586 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 60 selfloop transitions, 2 changer transitions 0/69 dead transitions. [2024-01-31 17:02:50,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 69 transitions, 296 flow [2024-01-31 17:02:50,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:02:50,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:02:50,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-01-31 17:02:50,588 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6066666666666667 [2024-01-31 17:02:50,588 INFO L175 Difference]: Start difference. First operand has 45 places, 46 transitions, 118 flow. Second operand 3 states and 91 transitions. [2024-01-31 17:02:50,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 69 transitions, 296 flow [2024-01-31 17:02:50,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 69 transitions, 293 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:02:50,590 INFO L231 Difference]: Finished difference. Result has 47 places, 46 transitions, 122 flow [2024-01-31 17:02:50,590 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=47, PETRI_TRANSITIONS=46} [2024-01-31 17:02:50,591 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 0 predicate places. [2024-01-31 17:02:50,591 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 46 transitions, 122 flow [2024-01-31 17:02:50,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-31 17:02:50,591 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:50,591 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:50,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-31 17:02:50,592 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-31 17:02:50,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:50,592 INFO L85 PathProgramCache]: Analyzing trace with hash 2030150897, now seen corresponding path program 1 times [2024-01-31 17:02:50,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:50,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333922581] [2024-01-31 17:02:50,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:50,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:50,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:50,654 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:02:50,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:50,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333922581] [2024-01-31 17:02:50,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333922581] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:50,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:50,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 17:02:50,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75475792] [2024-01-31 17:02:50,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:50,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:02:50,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:50,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:02:50,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:02:50,656 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:02:50,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-31 17:02:50,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:50,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:02:50,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:50,954 INFO L124 PetriNetUnfolderBase]: 2722/4078 cut-off events. [2024-01-31 17:02:50,954 INFO L125 PetriNetUnfolderBase]: For 519/519 co-relation queries the response was YES. [2024-01-31 17:02:50,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8727 conditions, 4078 events. 2722/4078 cut-off events. For 519/519 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 22798 event pairs, 877 based on Foata normal form. 74/3364 useless extension candidates. Maximal degree in co-relation 8721. Up to 2569 conditions per place. [2024-01-31 17:02:50,971 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 53 selfloop transitions, 2 changer transitions 7/69 dead transitions. [2024-01-31 17:02:50,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 69 transitions, 299 flow [2024-01-31 17:02:50,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:02:50,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:02:50,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-01-31 17:02:50,975 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.62 [2024-01-31 17:02:50,976 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 122 flow. Second operand 3 states and 93 transitions. [2024-01-31 17:02:50,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 69 transitions, 299 flow [2024-01-31 17:02:50,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 69 transitions, 297 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:02:50,978 INFO L231 Difference]: Finished difference. Result has 49 places, 46 transitions, 128 flow [2024-01-31 17:02:50,978 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=49, PETRI_TRANSITIONS=46} [2024-01-31 17:02:50,979 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 2 predicate places. [2024-01-31 17:02:50,980 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 46 transitions, 128 flow [2024-01-31 17:02:50,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-31 17:02:50,980 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:50,980 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:50,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 17:02:50,981 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-31 17:02:50,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:50,981 INFO L85 PathProgramCache]: Analyzing trace with hash 828420806, now seen corresponding path program 1 times [2024-01-31 17:02:50,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:50,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938119105] [2024-01-31 17:02:50,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:50,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:51,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:51,078 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:02:51,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:51,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938119105] [2024-01-31 17:02:51,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938119105] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:51,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:51,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:02:51,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029096099] [2024-01-31 17:02:51,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:51,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:02:51,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:51,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:02:51,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:02:51,083 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:02:51,083 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 46 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-31 17:02:51,083 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:51,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:02:51,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:51,321 INFO L124 PetriNetUnfolderBase]: 1734/2640 cut-off events. [2024-01-31 17:02:51,322 INFO L125 PetriNetUnfolderBase]: For 597/597 co-relation queries the response was YES. [2024-01-31 17:02:51,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5769 conditions, 2640 events. 1734/2640 cut-off events. For 597/597 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 13773 event pairs, 841 based on Foata normal form. 42/2172 useless extension candidates. Maximal degree in co-relation 5762. Up to 1965 conditions per place. [2024-01-31 17:02:51,336 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 44 selfloop transitions, 2 changer transitions 9/62 dead transitions. [2024-01-31 17:02:51,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 62 transitions, 273 flow [2024-01-31 17:02:51,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:02:51,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:02:51,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2024-01-31 17:02:51,338 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5533333333333333 [2024-01-31 17:02:51,338 INFO L175 Difference]: Start difference. First operand has 49 places, 46 transitions, 128 flow. Second operand 3 states and 83 transitions. [2024-01-31 17:02:51,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 62 transitions, 273 flow [2024-01-31 17:02:51,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 62 transitions, 271 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:02:51,341 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 138 flow [2024-01-31 17:02:51,341 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=51, PETRI_TRANSITIONS=47} [2024-01-31 17:02:51,343 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2024-01-31 17:02:51,343 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 138 flow [2024-01-31 17:02:51,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-31 17:02:51,344 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:51,344 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:51,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-31 17:02:51,344 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-31 17:02:51,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:51,345 INFO L85 PathProgramCache]: Analyzing trace with hash -23213912, now seen corresponding path program 1 times [2024-01-31 17:02:51,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:51,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648163563] [2024-01-31 17:02:51,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:51,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:51,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:51,557 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:02:51,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:51,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648163563] [2024-01-31 17:02:51,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648163563] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:51,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:51,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 17:02:51,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310610246] [2024-01-31 17:02:51,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:51,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 17:02:51,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:51,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 17:02:51,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 17:02:51,561 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:02:51,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 138 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 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-31 17:02:51,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:51,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:02:51,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:51,838 INFO L124 PetriNetUnfolderBase]: 2069/3233 cut-off events. [2024-01-31 17:02:51,838 INFO L125 PetriNetUnfolderBase]: For 650/650 co-relation queries the response was YES. [2024-01-31 17:02:51,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7111 conditions, 3233 events. 2069/3233 cut-off events. For 650/650 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 18261 event pairs, 1738 based on Foata normal form. 42/2609 useless extension candidates. Maximal degree in co-relation 7103. Up to 2514 conditions per place. [2024-01-31 17:02:51,853 INFO L140 encePairwiseOnDemand]: 46/50 looper letters, 39 selfloop transitions, 2 changer transitions 25/73 dead transitions. [2024-01-31 17:02:51,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 73 transitions, 328 flow [2024-01-31 17:02:51,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 17:02:51,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 17:02:51,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2024-01-31 17:02:51,854 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.515 [2024-01-31 17:02:51,854 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 138 flow. Second operand 4 states and 103 transitions. [2024-01-31 17:02:51,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 73 transitions, 328 flow [2024-01-31 17:02:51,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 73 transitions, 326 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:02:51,858 INFO L231 Difference]: Finished difference. Result has 55 places, 48 transitions, 150 flow [2024-01-31 17:02:51,859 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=150, PETRI_PLACES=55, PETRI_TRANSITIONS=48} [2024-01-31 17:02:51,861 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 8 predicate places. [2024-01-31 17:02:51,861 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 48 transitions, 150 flow [2024-01-31 17:02:51,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 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-31 17:02:51,861 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:51,861 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:51,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-31 17:02:51,862 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-31 17:02:51,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:51,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1857451887, now seen corresponding path program 1 times [2024-01-31 17:02:51,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:51,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156919092] [2024-01-31 17:02:51,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:51,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:51,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:52,077 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-31 17:02:52,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:52,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156919092] [2024-01-31 17:02:52,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156919092] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:52,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:52,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 17:02:52,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655117994] [2024-01-31 17:02:52,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:52,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 17:02:52,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:52,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 17:02:52,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 17:02:52,080 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:02:52,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 48 transitions, 150 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-31 17:02:52,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:52,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:02:52,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:52,345 INFO L124 PetriNetUnfolderBase]: 2194/3436 cut-off events. [2024-01-31 17:02:52,346 INFO L125 PetriNetUnfolderBase]: For 821/821 co-relation queries the response was YES. [2024-01-31 17:02:52,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7636 conditions, 3436 events. 2194/3436 cut-off events. For 821/821 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 19633 event pairs, 1856 based on Foata normal form. 12/2755 useless extension candidates. Maximal degree in co-relation 7626. Up to 2512 conditions per place. [2024-01-31 17:02:52,357 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 39 selfloop transitions, 3 changer transitions 29/78 dead transitions. [2024-01-31 17:02:52,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 78 transitions, 372 flow [2024-01-31 17:02:52,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 17:02:52,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 17:02:52,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2024-01-31 17:02:52,358 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.535 [2024-01-31 17:02:52,358 INFO L175 Difference]: Start difference. First operand has 55 places, 48 transitions, 150 flow. Second operand 4 states and 107 transitions. [2024-01-31 17:02:52,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 78 transitions, 372 flow [2024-01-31 17:02:52,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 78 transitions, 364 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-01-31 17:02:52,361 INFO L231 Difference]: Finished difference. Result has 57 places, 49 transitions, 162 flow [2024-01-31 17:02:52,361 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=162, PETRI_PLACES=57, PETRI_TRANSITIONS=49} [2024-01-31 17:02:52,361 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 10 predicate places. [2024-01-31 17:02:52,361 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 49 transitions, 162 flow [2024-01-31 17:02:52,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-31 17:02:52,362 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:52,362 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:52,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-31 17:02:52,362 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-31 17:02:52,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:52,363 INFO L85 PathProgramCache]: Analyzing trace with hash 65025223, now seen corresponding path program 1 times [2024-01-31 17:02:52,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:52,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351185635] [2024-01-31 17:02:52,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:52,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:52,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:52,468 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:02:52,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:52,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351185635] [2024-01-31 17:02:52,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351185635] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:52,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:02:52,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 17:02:52,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911857082] [2024-01-31 17:02:52,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:52,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 17:02:52,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:52,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 17:02:52,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 17:02:52,470 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:02:52,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 49 transitions, 162 flow. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 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-31 17:02:52,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:52,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:02:52,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:52,733 INFO L124 PetriNetUnfolderBase]: 2157/3371 cut-off events. [2024-01-31 17:02:52,733 INFO L125 PetriNetUnfolderBase]: For 681/681 co-relation queries the response was YES. [2024-01-31 17:02:52,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7428 conditions, 3371 events. 2157/3371 cut-off events. For 681/681 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 19179 event pairs, 1828 based on Foata normal form. 8/2696 useless extension candidates. Maximal degree in co-relation 7417. Up to 2510 conditions per place. [2024-01-31 17:02:52,745 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 37 selfloop transitions, 6 changer transitions 23/73 dead transitions. [2024-01-31 17:02:52,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 73 transitions, 354 flow [2024-01-31 17:02:52,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 17:02:52,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 17:02:52,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 113 transitions. [2024-01-31 17:02:52,746 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.452 [2024-01-31 17:02:52,746 INFO L175 Difference]: Start difference. First operand has 57 places, 49 transitions, 162 flow. Second operand 5 states and 113 transitions. [2024-01-31 17:02:52,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 73 transitions, 354 flow [2024-01-31 17:02:52,747 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 73 transitions, 344 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-01-31 17:02:52,748 INFO L231 Difference]: Finished difference. Result has 60 places, 50 transitions, 178 flow [2024-01-31 17:02:52,748 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=178, PETRI_PLACES=60, PETRI_TRANSITIONS=50} [2024-01-31 17:02:52,749 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 13 predicate places. [2024-01-31 17:02:52,749 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 50 transitions, 178 flow [2024-01-31 17:02:52,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 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-31 17:02:52,749 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:52,749 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:52,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-31 17:02:52,750 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-31 17:02:52,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:52,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1159307645, now seen corresponding path program 1 times [2024-01-31 17:02:52,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:52,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287999864] [2024-01-31 17:02:52,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:52,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:52,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:52,894 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:02:52,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:52,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287999864] [2024-01-31 17:02:52,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287999864] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:02:52,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602940483] [2024-01-31 17:02:52,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:52,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:02:52,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:02:52,897 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-31 17:02:52,927 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-31 17:02:53,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:53,058 INFO L262 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 4 conjunts are in the unsatisfiable core [2024-01-31 17:02:53,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:02:53,168 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-31 17:02:53,169 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 17:02:53,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602940483] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:02:53,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-31 17:02:53,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-01-31 17:02:53,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796619933] [2024-01-31 17:02:53,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:02:53,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 17:02:53,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:53,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 17:02:53,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-01-31 17:02:53,171 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:02:53,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 50 transitions, 178 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-31 17:02:53,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:53,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:02:53,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:53,649 INFO L124 PetriNetUnfolderBase]: 3369/5154 cut-off events. [2024-01-31 17:02:53,649 INFO L125 PetriNetUnfolderBase]: For 1685/1685 co-relation queries the response was YES. [2024-01-31 17:02:53,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11888 conditions, 5154 events. 3369/5154 cut-off events. For 1685/1685 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 28477 event pairs, 1678 based on Foata normal form. 110/4434 useless extension candidates. Maximal degree in co-relation 11876. Up to 1859 conditions per place. [2024-01-31 17:02:53,740 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 82 selfloop transitions, 9 changer transitions 0/98 dead transitions. [2024-01-31 17:02:53,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 98 transitions, 500 flow [2024-01-31 17:02:53,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 17:02:53,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 17:02:53,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2024-01-31 17:02:53,742 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.62 [2024-01-31 17:02:53,742 INFO L175 Difference]: Start difference. First operand has 60 places, 50 transitions, 178 flow. Second operand 4 states and 124 transitions. [2024-01-31 17:02:53,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 98 transitions, 500 flow [2024-01-31 17:02:53,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 98 transitions, 486 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-01-31 17:02:53,746 INFO L231 Difference]: Finished difference. Result has 62 places, 56 transitions, 227 flow [2024-01-31 17:02:53,746 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=227, PETRI_PLACES=62, PETRI_TRANSITIONS=56} [2024-01-31 17:02:53,746 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 15 predicate places. [2024-01-31 17:02:53,747 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 56 transitions, 227 flow [2024-01-31 17:02:53,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-31 17:02:53,747 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:53,747 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:53,762 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-31 17:02:53,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:02:53,960 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-31 17:02:53,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:53,961 INFO L85 PathProgramCache]: Analyzing trace with hash 136611377, now seen corresponding path program 1 times [2024-01-31 17:02:53,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:53,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524263014] [2024-01-31 17:02:53,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:53,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:53,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:54,110 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:02:54,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:54,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524263014] [2024-01-31 17:02:54,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524263014] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:02:54,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2111401478] [2024-01-31 17:02:54,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:54,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:02:54,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:02:54,112 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-31 17:02:54,128 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-31 17:02:54,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:54,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:02:54,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:02:54,314 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:02:54,315 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:02:54,408 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-31 17:02:54,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2111401478] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:02:54,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:02:54,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-01-31 17:02:54,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456075872] [2024-01-31 17:02:54,409 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:02:54,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-01-31 17:02:54,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:54,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-01-31 17:02:54,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-01-31 17:02:54,410 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:02:54,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 56 transitions, 227 flow. Second operand has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 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-31 17:02:54,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:54,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:02:54,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:54,978 INFO L124 PetriNetUnfolderBase]: 3805/5915 cut-off events. [2024-01-31 17:02:54,979 INFO L125 PetriNetUnfolderBase]: For 3296/3296 co-relation queries the response was YES. [2024-01-31 17:02:54,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14918 conditions, 5915 events. 3805/5915 cut-off events. For 3296/3296 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 34125 event pairs, 3137 based on Foata normal form. 2/4911 useless extension candidates. Maximal degree in co-relation 14905. Up to 4931 conditions per place. [2024-01-31 17:02:55,002 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 47 selfloop transitions, 3 changer transitions 42/99 dead transitions. [2024-01-31 17:02:55,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 99 transitions, 544 flow [2024-01-31 17:02:55,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-31 17:02:55,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-31 17:02:55,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 139 transitions. [2024-01-31 17:02:55,003 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4633333333333333 [2024-01-31 17:02:55,003 INFO L175 Difference]: Start difference. First operand has 62 places, 56 transitions, 227 flow. Second operand 6 states and 139 transitions. [2024-01-31 17:02:55,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 99 transitions, 544 flow [2024-01-31 17:02:55,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 99 transitions, 536 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-01-31 17:02:55,009 INFO L231 Difference]: Finished difference. Result has 70 places, 57 transitions, 241 flow [2024-01-31 17:02:55,009 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=241, PETRI_PLACES=70, PETRI_TRANSITIONS=57} [2024-01-31 17:02:55,009 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 23 predicate places. [2024-01-31 17:02:55,009 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 57 transitions, 241 flow [2024-01-31 17:02:55,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 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-31 17:02:55,010 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:55,010 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:55,024 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-31 17:02:55,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-01-31 17:02:55,222 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-31 17:02:55,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:55,223 INFO L85 PathProgramCache]: Analyzing trace with hash -827032284, now seen corresponding path program 2 times [2024-01-31 17:02:55,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:55,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088615698] [2024-01-31 17:02:55,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:55,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:55,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:55,397 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-01-31 17:02:55,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:55,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088615698] [2024-01-31 17:02:55,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088615698] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:02:55,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537509786] [2024-01-31 17:02:55,398 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-31 17:02:55,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:02:55,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:02:55,399 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-31 17:02:55,437 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-31 17:02:55,544 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-31 17:02:55,544 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:02:55,546 INFO L262 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-31 17:02:55,548 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:02:55,598 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-01-31 17:02:55,599 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:02:55,655 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-01-31 17:02:55,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537509786] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:02:55,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:02:55,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2024-01-31 17:02:55,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604678321] [2024-01-31 17:02:55,656 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:02:55,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-01-31 17:02:55,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:02:55,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-01-31 17:02:55,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-01-31 17:02:55,658 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:02:55,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 57 transitions, 241 flow. Second operand has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 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-31 17:02:55,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:02:55,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:02:55,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:02:56,336 INFO L124 PetriNetUnfolderBase]: 4176/6621 cut-off events. [2024-01-31 17:02:56,336 INFO L125 PetriNetUnfolderBase]: For 4629/4629 co-relation queries the response was YES. [2024-01-31 17:02:56,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16721 conditions, 6621 events. 4176/6621 cut-off events. For 4629/4629 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 39665 event pairs, 3297 based on Foata normal form. 276/5803 useless extension candidates. Maximal degree in co-relation 16704. Up to 4928 conditions per place. [2024-01-31 17:02:56,362 INFO L140 encePairwiseOnDemand]: 43/50 looper letters, 45 selfloop transitions, 6 changer transitions 54/112 dead transitions. [2024-01-31 17:02:56,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 112 transitions, 658 flow [2024-01-31 17:02:56,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-31 17:02:56,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-31 17:02:56,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 168 transitions. [2024-01-31 17:02:56,364 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42 [2024-01-31 17:02:56,364 INFO L175 Difference]: Start difference. First operand has 70 places, 57 transitions, 241 flow. Second operand 8 states and 168 transitions. [2024-01-31 17:02:56,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 112 transitions, 658 flow [2024-01-31 17:02:56,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 112 transitions, 640 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-01-31 17:02:56,368 INFO L231 Difference]: Finished difference. Result has 74 places, 58 transitions, 259 flow [2024-01-31 17:02:56,368 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=259, PETRI_PLACES=74, PETRI_TRANSITIONS=58} [2024-01-31 17:02:56,369 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 27 predicate places. [2024-01-31 17:02:56,369 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 58 transitions, 259 flow [2024-01-31 17:02:56,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 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-31 17:02:56,369 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:02:56,369 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:02:56,383 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-31 17:02:56,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:02:56,580 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 17:02:56,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:02:56,581 INFO L85 PathProgramCache]: Analyzing trace with hash -1972956196, now seen corresponding path program 3 times [2024-01-31 17:02:56,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 17:02:56,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218218167] [2024-01-31 17:02:56,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:02:56,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 17:02:56,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:02:59,427 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:02:59,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 17:02:59,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218218167] [2024-01-31 17:02:59,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218218167] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-31 17:02:59,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218334121] [2024-01-31 17:02:59,428 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-31 17:02:59,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:02:59,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:02:59,448 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-31 17:02:59,450 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-31 17:02:59,604 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-01-31 17:02:59,604 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-31 17:02:59,606 INFO L262 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 62 conjunts are in the unsatisfiable core [2024-01-31 17:02:59,613 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:02:59,761 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-31 17:03:00,482 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-01-31 17:03:00,482 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:03:04,875 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse5 (select |c_#memory_int#1| c_~manager~0.base))) (let ((.cse1 (* c_~client_back~0 4)) (.cse2 (select .cse5 (+ c_~manager~0.offset (* c_~manager_back~0 4))))) (let ((.cse0 (forall ((~client~0.base Int) (~client~0.offset Int)) (let ((.cse6 (select |c_#memory_int#1| ~client~0.base))) (or (= (select .cse6 (+ (* c_~client_front~0 4) ~client~0.offset)) .cse2) (not (= (select .cse6 (+ .cse1 ~client~0.offset)) .cse2)))))) (.cse3 (= (select .cse5 (+ (* 4 c_~manager_front~0) c_~manager~0.offset)) .cse2)) (.cse4 (= (mod c_~safe~0 256) 0))) (and (or (and .cse0 (forall ((~client~0.base Int) (~client~0.offset Int)) (not (= (select (select |c_#memory_int#1| ~client~0.base) (+ .cse1 ~client~0.offset)) .cse2)))) (and .cse3 (not .cse4))) (or .cse0 (not .cse3) .cse4))))) is different from false [2024-01-31 17:03:45,032 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:03:45,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 377 treesize of output 379 [2024-01-31 17:03:45,089 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 36 treesize of output 30 [2024-01-31 17:03:45,252 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:03:45,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 188 treesize of output 183 [2024-01-31 17:03:45,424 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 2 new quantified variables, introduced 0 case distinctions, treesize of input 153 treesize of output 119 [2024-01-31 17:03:45,702 INFO L349 Elim1Store]: treesize reduction 5, result has 96.4 percent of original size [2024-01-31 17:03:45,703 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 848 treesize of output 782 [2024-01-31 17:03:54,299 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:03:54,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 231 treesize of output 241 [2024-01-31 17:03:54,345 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 36 treesize of output 30 [2024-01-31 17:03:54,930 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 17 treesize of output 10 [2024-01-31 17:03:54,950 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:03:54,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 759 treesize of output 739 [2024-01-31 17:03:55,047 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-31 17:03:55,048 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 73 treesize of output 61 [2024-01-31 17:03:55,762 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-01-31 17:03:55,763 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 20 treesize of output 11 [2024-01-31 17:03:55,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-31 17:03:55,846 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 20 treesize of output 1 [2024-01-31 17:03:55,952 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-01-31 17:03:55,953 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 34 treesize of output 25 [2024-01-31 17:03:55,976 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-01-31 17:03:55,977 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 43 treesize of output 28 [2024-01-31 17:03:55,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-31 17:03:55,989 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 34 treesize of output 1 [2024-01-31 17:03:56,027 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-01-31 17:03:56,028 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 34 treesize of output 25 [2024-01-31 17:03:56,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-31 17:03:56,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 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 1 [2024-01-31 17:03:56,121 INFO L349 Elim1Store]: treesize reduction 200, result has 0.5 percent of original size [2024-01-31 17:03:56,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 173 treesize of output 1 [2024-01-31 17:03:56,173 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-01-31 17:03:56,174 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 96 treesize of output 1 [2024-01-31 17:03:56,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-31 17:03:56,332 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 43 treesize of output 1 [2024-01-31 17:03:56,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-31 17:03:56,342 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 34 treesize of output 1 [2024-01-31 17:03:56,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-31 17:03:56,351 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 34 treesize of output 1 [2024-01-31 17:03:56,374 INFO L349 Elim1Store]: treesize reduction 200, result has 0.5 percent of original size [2024-01-31 17:03:56,375 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 176 treesize of output 1 [2024-01-31 17:03:56,537 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-31 17:03:56,538 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 43 treesize of output 1 [2024-01-31 17:03:56,547 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-31 17:03:56,548 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 34 treesize of output 1 [2024-01-31 17:03:56,641 INFO L349 Elim1Store]: treesize reduction 200, result has 0.5 percent of original size [2024-01-31 17:03:56,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 151 treesize of output 1 [2024-01-31 17:03:56,669 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-31 17:03:56,669 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 34 treesize of output 1 [2024-01-31 17:03:56,679 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-31 17:03:56,679 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 43 treesize of output 1 [2024-01-31 17:03:56,692 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-31 17:03:56,693 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 34 treesize of output 1 [2024-01-31 17:03:56,796 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-01-31 17:03:56,796 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 95 treesize of output 1 [2024-01-31 17:03:56,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-31 17:03:56,862 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 36 treesize of output 1 [2024-01-31 17:03:56,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-01-31 17:03:56,871 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 36 treesize of output 1 [2024-01-31 17:03:56,882 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-31 17:03:56,882 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 36 treesize of output 1 [2024-01-31 17:03:56,986 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:03:56,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 561 treesize of output 589 [2024-01-31 17:04:01,774 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:04:01,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 609 treesize of output 597 [2024-01-31 17:04:01,893 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 17 treesize of output 11 [2024-01-31 17:04:01,937 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:04:01,937 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 73 treesize of output 69 [2024-01-31 17:04:02,126 INFO L349 Elim1Store]: treesize reduction 13, result has 92.7 percent of original size [2024-01-31 17:04:02,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 439 treesize of output 490 [2024-01-31 17:04:08,372 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-31 17:04:08,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 454 treesize of output 450 [2024-01-31 17:04:08,484 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 17 treesize of output 11 [2024-01-31 17:04:08,546 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-01-31 17:04:08,547 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 70 treesize of output 61 [2024-01-31 17:04:08,599 INFO L349 Elim1Store]: treesize reduction 41, result has 49.4 percent of original size [2024-01-31 17:04:08,600 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 328 treesize of output 283 [2024-01-31 17:04:08,896 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-31 17:04:08,897 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 519 treesize of output 1 [2024-01-31 17:04:08,904 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-31 17:04:08,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 755 treesize of output 1 [2024-01-31 17:04:08,926 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-31 17:04:08,927 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 600 treesize of output 1 [2024-01-31 17:04:08,933 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-31 17:04:08,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 373 treesize of output 1 [2024-01-31 17:04:09,099 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-01-31 17:04:09,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218334121] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-31 17:04:09,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-31 17:04:09,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15, 14] total 45 [2024-01-31 17:04:09,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883309277] [2024-01-31 17:04:09,102 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-31 17:04:09,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-01-31 17:04:09,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 17:04:09,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-01-31 17:04:09,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=281, Invalid=1694, Unknown=9, NotChecked=86, Total=2070 [2024-01-31 17:04:09,106 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:04:09,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 58 transitions, 259 flow. Second operand has 46 states, 46 states have (on average 12.41304347826087) internal successors, (571), 46 states have internal predecessors, (571), 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-31 17:04:09,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:04:09,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:04:09,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:04:14,280 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-31 17:04:18,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:04:22,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:04:26,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:04:30,725 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-31 17:04:34,730 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-31 17:04:54,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:04:58,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:05:15,103 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-31 17:05:19,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:05:23,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:05:27,158 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-31 17:05:31,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:05:35,217 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-31 17:05:39,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:05:43,254 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-31 17:05:47,312 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-31 17:05:51,336 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-31 17:05:55,340 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-31 17:05:59,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:06:03,358 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-31 17:06:07,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:06:11,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:06:15,506 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-31 17:06:19,552 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-31 17:06:23,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:06:27,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:06:31,605 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-31 17:06:35,628 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-31 17:06:39,658 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-31 17:06:43,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:06:47,709 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-31 17:06:51,722 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-31 17:06:55,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:06:59,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:07:03,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:07:07,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:07:11,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:07:15,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:07:19,837 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-31 17:07:23,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:07:28,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:07:32,078 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-31 17:07:36,081 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-31 17:07:40,090 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-31 17:07:44,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:07:56,396 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-31 17:08:00,400 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-31 17:08:04,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:08:08,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:08:16,580 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-31 17:08:20,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:08:24,620 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-31 17:08:28,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-01-31 17:08:32,674 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-31 17:08:36,399 WARN L249 Executor]: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-01-31 17:08:36,401 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 101 [2024-01-31 17:08:36,411 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-31 17:08:36,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-31 17:08:36,601 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. No stderr output. at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.pop(Scriptor.java:140) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:99) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.pop(HistoryRecordingScript.java:117) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.pop(ManagedScript.java:138) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.unAssertPostcondition(IncrementalHoareTripleChecker.java:665) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.clearAssertionStack(IncrementalHoareTripleChecker.java:269) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.releaseLock(IncrementalHoareTripleChecker.java:284) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker$ProtectedHtc.releaseLock(ChainingHoareTripleChecker.java:449) at java.base/java.util.ArrayList$ArrayListSpliterator.forEachRemaining(ArrayList.java:1655) at java.base/java.util.stream.ReferencePipeline$Head.forEach(ReferencePipeline.java:658) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker.releaseLock(ChainingHoareTripleChecker.java:98) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.CachingHoareTripleChecker.releaseLock(CachingHoareTripleChecker.java:159) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.switchToReadonlyMode(AbstractInterpolantAutomaton.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.CegarLoopForPetriNet.enhanceAnddeterminizeInterpolantAutomaton(CegarLoopForPetriNet.java:489) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.CegarLoopForPetriNet.refineAbstraction(CegarLoopForPetriNet.java:227) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:487) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:438) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:416) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:226) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:174) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 37 more [2024-01-31 17:08:36,605 INFO L158 Benchmark]: Toolchain (without parser) took 349411.74ms. Allocated memory was 151.0MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 112.5MB in the beginning and 978.0MB in the end (delta: -865.4MB). Peak memory consumption was 190.5MB. Max. memory is 16.1GB. [2024-01-31 17:08:36,605 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 100.7MB. Free memory is still 64.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 17:08:36,605 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 151.0MB. Free memory is still 115.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 17:08:36,605 INFO L158 Benchmark]: CACSL2BoogieTranslator took 374.70ms. Allocated memory is still 151.0MB. Free memory was 112.5MB in the beginning and 90.1MB in the end (delta: 22.4MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-31 17:08:36,605 INFO L158 Benchmark]: Boogie Procedure Inliner took 87.42ms. Allocated memory is still 151.0MB. Free memory was 90.1MB in the beginning and 87.3MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-31 17:08:36,605 INFO L158 Benchmark]: Boogie Preprocessor took 73.82ms. Allocated memory is still 151.0MB. Free memory was 87.3MB in the beginning and 83.8MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-01-31 17:08:36,606 INFO L158 Benchmark]: RCFGBuilder took 922.57ms. Allocated memory is still 151.0MB. Free memory was 83.8MB in the beginning and 61.7MB in the end (delta: 22.1MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-01-31 17:08:36,606 INFO L158 Benchmark]: TraceAbstraction took 347944.80ms. Allocated memory was 151.0MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 60.8MB in the beginning and 978.0MB in the end (delta: -917.2MB). Peak memory consumption was 138.5MB. Max. memory is 16.1GB. [2024-01-31 17:08:36,607 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.16ms. Allocated memory is still 100.7MB. Free memory is still 64.7MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.15ms. Allocated memory is still 151.0MB. Free memory is still 115.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 374.70ms. Allocated memory is still 151.0MB. Free memory was 112.5MB in the beginning and 90.1MB in the end (delta: 22.4MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 87.42ms. Allocated memory is still 151.0MB. Free memory was 90.1MB in the beginning and 87.3MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 73.82ms. Allocated memory is still 151.0MB. Free memory was 87.3MB in the beginning and 83.8MB in the end (delta: 3.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 922.57ms. Allocated memory is still 151.0MB. Free memory was 83.8MB in the beginning and 61.7MB in the end (delta: 22.1MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * TraceAbstraction took 347944.80ms. Allocated memory was 151.0MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 60.8MB in the beginning and 978.0MB in the end (delta: -917.2MB). Peak memory consumption was 138.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. No stderr output. de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. No stderr output.: de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-commit-1.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-?-80b1b13-m [2024-01-31 17:08:38,477 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 17:08:38,513 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-31 17:08:38,517 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 17:08:38,517 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 17:08:38,532 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 17:08:38,532 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 17:08:38,533 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 17:08:38,534 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 17:08:38,537 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 17:08:38,537 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 17:08:38,537 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 17:08:38,538 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 17:08:38,538 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 17:08:38,539 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 17:08:38,539 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 17:08:38,539 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 17:08:38,540 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 17:08:38,540 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 17:08:38,540 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 17:08:38,540 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 17:08:38,541 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 17:08:38,541 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 17:08:38,547 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-31 17:08:38,547 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-31 17:08:38,547 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 17:08:38,547 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-31 17:08:38,548 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 17:08:38,548 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 17:08:38,548 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 17:08:38,549 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 17:08:38,549 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 17:08:38,549 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 17:08:38,550 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 17:08:38,550 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:08:38,550 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 17:08:38,551 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 17:08:38,551 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 17:08:38,551 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-31 17:08:38,551 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-31 17:08:38,551 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 17:08:38,551 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 17:08:38,552 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 17:08:38,552 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 17:08:38,552 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 17:08:38,552 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-31 17:08:38,552 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.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-31 17:08:38,829 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 17:08:38,856 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 17:08:38,859 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 17:08:38,860 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 17:08:38,866 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 17:08:38,868 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2024-01-31 17:08:40,045 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 17:08:40,264 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 17:08:40,265 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2024-01-31 17:08:40,274 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2c5d1e71/038a951453284ec0be643ed43074e881/FLAG107e0fb5f [2024-01-31 17:08:40,286 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2c5d1e71/038a951453284ec0be643ed43074e881 [2024-01-31 17:08:40,288 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 17:08:40,288 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 17:08:40,290 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-commit-1.wvr.yml/witness.yml [2024-01-31 17:08:40,481 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 17:08:40,483 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 17:08:40,484 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 17:08:40,484 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 17:08:40,488 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 17:08:40,489 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:08:40" (1/2) ... [2024-01-31 17:08:40,491 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47a72db1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:40, skipping insertion in model container [2024-01-31 17:08:40,491 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 05:08:40" (1/2) ... [2024-01-31 17:08:40,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6e9ff5c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 05:08:40, skipping insertion in model container [2024-01-31 17:08:40,493 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:08:40" (2/2) ... [2024-01-31 17:08:40,494 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47a72db1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40, skipping insertion in model container [2024-01-31 17:08:40,494 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:08:40" (2/2) ... [2024-01-31 17:08:40,494 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 17:08:40,566 INFO L93 nessWitnessExtractor]: Witness did not contain any usable entries. [2024-01-31 17:08:40,592 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 17:08:40,797 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-commit-1.wvr.c[4643,4656] [2024-01-31 17:08:40,814 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:08:40,827 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-31 17:08:40,833 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 17:08:40,867 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-commit-1.wvr.c[4643,4656] [2024-01-31 17:08:40,873 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:08:40,881 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 17:08:40,916 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-commit-1.wvr.c[4643,4656] [2024-01-31 17:08:40,922 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 17:08:40,941 INFO L208 MainTranslator]: Completed translation [2024-01-31 17:08:40,942 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40 WrapperNode [2024-01-31 17:08:40,942 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 17:08:40,943 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 17:08:40,944 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 17:08:40,944 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 17:08:40,950 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40" (1/1) ... [2024-01-31 17:08:40,972 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40" (1/1) ... [2024-01-31 17:08:41,019 INFO L138 Inliner]: procedures = 27, calls = 68, calls flagged for inlining = 20, calls inlined = 24, statements flattened = 341 [2024-01-31 17:08:41,019 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 17:08:41,032 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 17:08:41,033 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 17:08:41,033 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 17:08:41,041 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40" (1/1) ... [2024-01-31 17:08:41,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40" (1/1) ... [2024-01-31 17:08:41,054 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40" (1/1) ... [2024-01-31 17:08:41,078 INFO L175 MemorySlicer]: Split 19 memory accesses to 5 slices as follows [2, 2, 2, 11, 2]. 58 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 6 writes are split as follows [0, 1, 1, 3, 1]. [2024-01-31 17:08:41,079 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40" (1/1) ... [2024-01-31 17:08:41,079 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40" (1/1) ... [2024-01-31 17:08:41,087 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40" (1/1) ... [2024-01-31 17:08:41,094 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40" (1/1) ... [2024-01-31 17:08:41,096 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40" (1/1) ... [2024-01-31 17:08:41,097 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40" (1/1) ... [2024-01-31 17:08:41,100 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 17:08:41,101 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 17:08:41,101 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 17:08:41,101 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 17:08:41,101 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40" (1/1) ... [2024-01-31 17:08:41,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 17:08:41,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 17:08:41,126 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-31 17:08:41,143 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-31 17:08:41,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 17:08:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-01-31 17:08:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-01-31 17:08:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-01-31 17:08:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-01-31 17:08:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-01-31 17:08:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 17:08:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-01-31 17:08:41,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-01-31 17:08:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-01-31 17:08:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-01-31 17:08:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-01-31 17:08:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-31 17:08:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-31 17:08:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-31 17:08:41,168 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-31 17:08:41,168 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-31 17:08:41,169 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-31 17:08:41,169 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-31 17:08:41,169 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-31 17:08:41,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-31 17:08:41,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 17:08:41,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 17:08:41,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 17:08:41,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-01-31 17:08:41,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-01-31 17:08:41,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-01-31 17:08:41,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-01-31 17:08:41,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-01-31 17:08:41,171 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 17:08:41,262 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 17:08:41,263 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 17:08:41,713 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 17:08:41,714 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 17:08:42,053 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 17:08:42,054 INFO L320 CfgBuilder]: Removed 6 assume(true) statements. [2024-01-31 17:08:42,054 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:08:42 BoogieIcfgContainer [2024-01-31 17:08:42,054 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 17:08:42,056 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 17:08:42,056 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 17:08:42,058 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 17:08:42,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 05:08:40" (1/4) ... [2024-01-31 17:08:42,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20b194da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 05:08:42, skipping insertion in model container [2024-01-31 17:08:42,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 05:08:40" (2/4) ... [2024-01-31 17:08:42,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20b194da and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 05:08:42, skipping insertion in model container [2024-01-31 17:08:42,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 05:08:40" (3/4) ... [2024-01-31 17:08:42,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20b194da and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 05:08:42, skipping insertion in model container [2024-01-31 17:08:42,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 05:08:42" (4/4) ... [2024-01-31 17:08:42,062 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-commit-1.wvr.c [2024-01-31 17:08:42,075 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 17:08:42,075 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-31 17:08:42,076 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 17:08:42,131 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-31 17:08:42,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 51 places, 50 transitions, 121 flow [2024-01-31 17:08:42,188 INFO L124 PetriNetUnfolderBase]: 9/47 cut-off events. [2024-01-31 17:08:42,189 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 17:08:42,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 47 events. 9/47 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 75 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-01-31 17:08:42,195 INFO L82 GeneralOperation]: Start removeDead. Operand has 51 places, 50 transitions, 121 flow [2024-01-31 17:08:42,198 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 47 places, 46 transitions, 110 flow [2024-01-31 17:08:42,208 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 17:08:42,213 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=false, 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;@184624e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 17:08:42,213 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-31 17:08:42,229 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 17:08:42,229 INFO L124 PetriNetUnfolderBase]: 9/45 cut-off events. [2024-01-31 17:08:42,229 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 17:08:42,229 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:08:42,230 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-31 17:08:42,230 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-31 17:08:42,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:08:42,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1297687060, now seen corresponding path program 1 times [2024-01-31 17:08:42,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-01-31 17:08:42,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [312055236] [2024-01-31 17:08:42,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:42,244 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-01-31 17:08:42,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-01-31 17:08:42,277 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-01-31 17:08:42,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-01-31 17:08:42,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:42,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 1 conjunts are in the unsatisfiable core [2024-01-31 17:08:42,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:08:42,486 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-31 17:08:42,486 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 17:08:42,487 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-01-31 17:08:42,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [312055236] [2024-01-31 17:08:42,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [312055236] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:08:42,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:08:42,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:08:42,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605500863] [2024-01-31 17:08:42,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:08:42,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-01-31 17:08:42,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-01-31 17:08:42,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-01-31 17:08:42,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-01-31 17:08:42,527 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:08:42,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 110 flow. Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 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-31 17:08:42,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:08:42,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:08:42,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:08:42,935 INFO L124 PetriNetUnfolderBase]: 2051/3032 cut-off events. [2024-01-31 17:08:42,936 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-01-31 17:08:42,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6004 conditions, 3032 events. 2051/3032 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 15869 event pairs, 1427 based on Foata normal form. 594/2956 useless extension candidates. Maximal degree in co-relation 5401. Up to 2811 conditions per place. [2024-01-31 17:08:42,953 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 36 selfloop transitions, 0 changer transitions 0/43 dead transitions. [2024-01-31 17:08:42,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 43 transitions, 176 flow [2024-01-31 17:08:42,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-31 17:08:42,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-01-31 17:08:42,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 59 transitions. [2024-01-31 17:08:42,963 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.59 [2024-01-31 17:08:42,964 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 110 flow. Second operand 2 states and 59 transitions. [2024-01-31 17:08:42,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 43 transitions, 176 flow [2024-01-31 17:08:42,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 43 transitions, 164 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-31 17:08:42,971 INFO L231 Difference]: Finished difference. Result has 42 places, 43 transitions, 92 flow [2024-01-31 17:08:42,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=92, PETRI_PLACES=42, PETRI_TRANSITIONS=43} [2024-01-31 17:08:42,975 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -5 predicate places. [2024-01-31 17:08:42,976 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 43 transitions, 92 flow [2024-01-31 17:08:42,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 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-31 17:08:42,976 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:08:42,976 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] [2024-01-31 17:08:42,980 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-01-31 17:08:43,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-01-31 17:08:43,180 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-31 17:08:43,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:08:43,180 INFO L85 PathProgramCache]: Analyzing trace with hash 318608431, now seen corresponding path program 1 times [2024-01-31 17:08:43,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-01-31 17:08:43,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2044320194] [2024-01-31 17:08:43,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:43,181 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-01-31 17:08:43,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-01-31 17:08:43,184 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-01-31 17:08:43,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-01-31 17:08:43,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:43,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 2 conjunts are in the unsatisfiable core [2024-01-31 17:08:43,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:08:43,384 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-31 17:08:43,384 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 17:08:43,387 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-01-31 17:08:43,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2044320194] [2024-01-31 17:08:43,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2044320194] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:08:43,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:08:43,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:08:43,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928263275] [2024-01-31 17:08:43,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:08:43,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:08:43,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-01-31 17:08:43,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:08:43,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:08:43,402 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:08:43,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 43 transitions, 92 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-31 17:08:43,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:08:43,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:08:43,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:08:43,829 INFO L124 PetriNetUnfolderBase]: 2667/3989 cut-off events. [2024-01-31 17:08:43,829 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-01-31 17:08:43,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7757 conditions, 3989 events. 2667/3989 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 23012 event pairs, 547 based on Foata normal form. 1/3168 useless extension candidates. Maximal degree in co-relation 7754. Up to 3020 conditions per place. [2024-01-31 17:08:43,863 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 54 selfloop transitions, 4 changer transitions 1/66 dead transitions. [2024-01-31 17:08:43,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 66 transitions, 261 flow [2024-01-31 17:08:43,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:08:43,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:08:43,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 90 transitions. [2024-01-31 17:08:43,864 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-01-31 17:08:43,864 INFO L175 Difference]: Start difference. First operand has 42 places, 43 transitions, 92 flow. Second operand 3 states and 90 transitions. [2024-01-31 17:08:43,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 66 transitions, 261 flow [2024-01-31 17:08:43,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 66 transitions, 261 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-31 17:08:43,867 INFO L231 Difference]: Finished difference. Result has 45 places, 46 transitions, 118 flow [2024-01-31 17:08:43,867 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=45, PETRI_TRANSITIONS=46} [2024-01-31 17:08:43,868 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2024-01-31 17:08:43,868 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 46 transitions, 118 flow [2024-01-31 17:08:43,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-31 17:08:43,868 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:08:43,868 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:08:43,889 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-01-31 17:08:44,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-01-31 17:08:44,072 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-31 17:08:44,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:08:44,073 INFO L85 PathProgramCache]: Analyzing trace with hash 932684213, now seen corresponding path program 1 times [2024-01-31 17:08:44,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-01-31 17:08:44,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1349449295] [2024-01-31 17:08:44,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:44,074 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-01-31 17:08:44,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-01-31 17:08:44,202 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-01-31 17:08:44,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-01-31 17:08:44,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:44,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 2 conjunts are in the unsatisfiable core [2024-01-31 17:08:44,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:08:44,376 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:08:44,376 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 17:08:44,376 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-01-31 17:08:44,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1349449295] [2024-01-31 17:08:44,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1349449295] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:08:44,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:08:44,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 17:08:44,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671991655] [2024-01-31 17:08:44,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:08:44,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:08:44,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-01-31 17:08:44,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:08:44,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:08:44,378 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:08:44,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 46 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-31 17:08:44,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:08:44,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:08:44,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:08:44,858 INFO L124 PetriNetUnfolderBase]: 2874/4342 cut-off events. [2024-01-31 17:08:44,858 INFO L125 PetriNetUnfolderBase]: For 430/430 co-relation queries the response was YES. [2024-01-31 17:08:44,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9077 conditions, 4342 events. 2874/4342 cut-off events. For 430/430 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 25267 event pairs, 1139 based on Foata normal form. 121/3608 useless extension candidates. Maximal degree in co-relation 9072. Up to 2550 conditions per place. [2024-01-31 17:08:44,878 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 60 selfloop transitions, 2 changer transitions 0/69 dead transitions. [2024-01-31 17:08:44,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 69 transitions, 296 flow [2024-01-31 17:08:44,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:08:44,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:08:44,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-01-31 17:08:44,880 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6066666666666667 [2024-01-31 17:08:44,880 INFO L175 Difference]: Start difference. First operand has 45 places, 46 transitions, 118 flow. Second operand 3 states and 91 transitions. [2024-01-31 17:08:44,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 69 transitions, 296 flow [2024-01-31 17:08:44,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 69 transitions, 293 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:08:44,881 INFO L231 Difference]: Finished difference. Result has 47 places, 46 transitions, 122 flow [2024-01-31 17:08:44,882 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=47, PETRI_TRANSITIONS=46} [2024-01-31 17:08:44,882 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 0 predicate places. [2024-01-31 17:08:44,882 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 46 transitions, 122 flow [2024-01-31 17:08:44,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-31 17:08:44,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:08:44,882 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:08:44,903 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-01-31 17:08:45,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-01-31 17:08:45,086 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-31 17:08:45,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:08:45,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1446099501, now seen corresponding path program 1 times [2024-01-31 17:08:45,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-01-31 17:08:45,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [620730281] [2024-01-31 17:08:45,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:45,087 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-01-31 17:08:45,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-01-31 17:08:45,092 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-01-31 17:08:45,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-01-31 17:08:45,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:45,204 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 2 conjunts are in the unsatisfiable core [2024-01-31 17:08:45,205 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:08:45,245 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:08:45,245 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 17:08:45,245 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-01-31 17:08:45,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [620730281] [2024-01-31 17:08:45,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [620730281] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:08:45,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:08:45,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 17:08:45,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004656269] [2024-01-31 17:08:45,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:08:45,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:08:45,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-01-31 17:08:45,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:08:45,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:08:45,247 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:08:45,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-31 17:08:45,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:08:45,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:08:45,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:08:45,679 INFO L124 PetriNetUnfolderBase]: 2722/4090 cut-off events. [2024-01-31 17:08:45,679 INFO L125 PetriNetUnfolderBase]: For 534/534 co-relation queries the response was YES. [2024-01-31 17:08:45,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8739 conditions, 4090 events. 2722/4090 cut-off events. For 534/534 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 22931 event pairs, 877 based on Foata normal form. 74/3372 useless extension candidates. Maximal degree in co-relation 8733. Up to 2569 conditions per place. [2024-01-31 17:08:45,694 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 53 selfloop transitions, 2 changer transitions 7/69 dead transitions. [2024-01-31 17:08:45,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 69 transitions, 299 flow [2024-01-31 17:08:45,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:08:45,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:08:45,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-01-31 17:08:45,699 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.62 [2024-01-31 17:08:45,699 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 122 flow. Second operand 3 states and 93 transitions. [2024-01-31 17:08:45,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 69 transitions, 299 flow [2024-01-31 17:08:45,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 69 transitions, 297 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:08:45,703 INFO L231 Difference]: Finished difference. Result has 49 places, 46 transitions, 128 flow [2024-01-31 17:08:45,703 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=49, PETRI_TRANSITIONS=46} [2024-01-31 17:08:45,707 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 2 predicate places. [2024-01-31 17:08:45,708 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 46 transitions, 128 flow [2024-01-31 17:08:45,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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-31 17:08:45,708 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:08:45,708 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:08:45,714 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-01-31 17:08:45,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-01-31 17:08:45,911 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-31 17:08:45,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:08:45,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1751731602, now seen corresponding path program 1 times [2024-01-31 17:08:45,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-01-31 17:08:45,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [30561704] [2024-01-31 17:08:45,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:45,914 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-01-31 17:08:45,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-01-31 17:08:45,914 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-01-31 17:08:45,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-01-31 17:08:46,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:46,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 2 conjunts are in the unsatisfiable core [2024-01-31 17:08:46,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:08:46,049 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:08:46,049 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 17:08:46,049 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-01-31 17:08:46,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [30561704] [2024-01-31 17:08:46,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [30561704] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:08:46,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:08:46,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 17:08:46,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014660575] [2024-01-31 17:08:46,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:08:46,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 17:08:46,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-01-31 17:08:46,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 17:08:46,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 17:08:46,051 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:08:46,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 46 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-31 17:08:46,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:08:46,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:08:46,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:08:46,337 INFO L124 PetriNetUnfolderBase]: 1734/2646 cut-off events. [2024-01-31 17:08:46,338 INFO L125 PetriNetUnfolderBase]: For 597/597 co-relation queries the response was YES. [2024-01-31 17:08:46,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5775 conditions, 2646 events. 1734/2646 cut-off events. For 597/597 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 13818 event pairs, 841 based on Foata normal form. 42/2179 useless extension candidates. Maximal degree in co-relation 5768. Up to 1965 conditions per place. [2024-01-31 17:08:46,346 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 44 selfloop transitions, 2 changer transitions 9/62 dead transitions. [2024-01-31 17:08:46,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 62 transitions, 273 flow [2024-01-31 17:08:46,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 17:08:46,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 17:08:46,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2024-01-31 17:08:46,348 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5533333333333333 [2024-01-31 17:08:46,348 INFO L175 Difference]: Start difference. First operand has 49 places, 46 transitions, 128 flow. Second operand 3 states and 83 transitions. [2024-01-31 17:08:46,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 62 transitions, 273 flow [2024-01-31 17:08:46,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 62 transitions, 271 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:08:46,350 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 138 flow [2024-01-31 17:08:46,350 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=51, PETRI_TRANSITIONS=47} [2024-01-31 17:08:46,350 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2024-01-31 17:08:46,350 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 138 flow [2024-01-31 17:08:46,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-31 17:08:46,351 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:08:46,351 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:08:46,356 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-01-31 17:08:46,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-01-31 17:08:46,555 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-31 17:08:46,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:08:46,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1878544346, now seen corresponding path program 1 times [2024-01-31 17:08:46,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-01-31 17:08:46,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [155927644] [2024-01-31 17:08:46,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:46,556 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-01-31 17:08:46,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-01-31 17:08:46,557 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-01-31 17:08:46,559 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-01-31 17:08:46,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:46,713 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-31 17:08:46,715 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:08:46,852 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:08:46,852 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-31 17:08:46,852 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-01-31 17:08:46,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [155927644] [2024-01-31 17:08:46,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [155927644] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 17:08:46,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 17:08:46,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 17:08:46,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450182140] [2024-01-31 17:08:46,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 17:08:46,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-31 17:08:46,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-01-31 17:08:46,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-31 17:08:46,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-31 17:08:46,854 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-01-31 17:08:46,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 138 flow. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 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-31 17:08:46,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 17:08:46,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-01-31 17:08:46,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 17:08:47,625 INFO L124 PetriNetUnfolderBase]: 3369/5095 cut-off events. [2024-01-31 17:08:47,625 INFO L125 PetriNetUnfolderBase]: For 1688/1688 co-relation queries the response was YES. [2024-01-31 17:08:47,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11839 conditions, 5095 events. 3369/5095 cut-off events. For 1688/1688 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 27803 event pairs, 1457 based on Foata normal form. 110/4374 useless extension candidates. Maximal degree in co-relation 11831. Up to 1614 conditions per place. [2024-01-31 17:08:47,647 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 83 selfloop transitions, 9 changer transitions 11/110 dead transitions. [2024-01-31 17:08:47,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 110 transitions, 517 flow [2024-01-31 17:08:47,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-31 17:08:47,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-31 17:08:47,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 150 transitions. [2024-01-31 17:08:47,648 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-01-31 17:08:47,648 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 138 flow. Second operand 5 states and 150 transitions. [2024-01-31 17:08:47,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 110 transitions, 517 flow [2024-01-31 17:08:47,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 110 transitions, 515 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 17:08:47,651 INFO L231 Difference]: Finished difference. Result has 56 places, 53 transitions, 197 flow [2024-01-31 17:08:47,651 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=197, PETRI_PLACES=56, PETRI_TRANSITIONS=53} [2024-01-31 17:08:47,652 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 9 predicate places. [2024-01-31 17:08:47,652 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 53 transitions, 197 flow [2024-01-31 17:08:47,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 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-31 17:08:47,652 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 17:08:47,652 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 17:08:47,662 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2024-01-31 17:08:47,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-01-31 17:08:47,857 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-31 17:08:47,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 17:08:47,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1267384472, now seen corresponding path program 1 times [2024-01-31 17:08:47,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-01-31 17:08:47,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1235841714] [2024-01-31 17:08:47,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 17:08:47,858 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-01-31 17:08:47,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-01-31 17:08:47,859 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-01-31 17:08:47,861 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-01-31 17:08:48,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 17:08:48,007 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 23 conjunts are in the unsatisfiable core [2024-01-31 17:08:48,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-31 17:08:53,122 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 17:08:53,123 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-31 17:09:27,050 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse5 (select |c_#memory_int#3| c_~manager~0.base))) (let ((.cse11 (bvmul (_ bv4 32) c_~client_back~0)) (.cse7 (let ((.cse14 (bvmul (_ bv4 32) c_~manager_back~0))) (concat (concat (concat (select .cse5 (bvadd c_~manager~0.offset .cse14 (_ bv3 32))) (select .cse5 (bvadd c_~manager~0.offset (_ bv2 32) .cse14))) (select .cse5 (bvadd c_~manager~0.offset .cse14 (_ bv1 32)))) (select .cse5 (bvadd c_~manager~0.offset .cse14)))))) (let ((.cse3 (forall ((~client~0.offset (_ BitVec 32)) (~client~0.base (_ BitVec 32))) (let ((.cse12 (select |c_#memory_int#3| ~client~0.base))) (or (= (let ((.cse13 (bvmul (_ bv4 32) c_~client_front~0))) (concat (concat (concat (select .cse12 (bvadd .cse13 (_ bv3 32) ~client~0.offset)) (select .cse12 (bvadd .cse13 (_ bv2 32) ~client~0.offset))) (select .cse12 (bvadd .cse13 ~client~0.offset (_ bv1 32)))) (select .cse12 (bvadd .cse13 ~client~0.offset)))) .cse7) (not (= (concat (concat (concat (select .cse12 (bvadd (_ bv3 32) ~client~0.offset .cse11)) (select .cse12 (bvadd (_ bv2 32) ~client~0.offset .cse11))) (select .cse12 (bvadd ~client~0.offset (_ bv1 32) .cse11))) (select .cse12 (bvadd ~client~0.offset .cse11))) .cse7))))))) (let ((.cse2 (and .cse3 (forall ((~client~0.offset (_ BitVec 32)) (~client~0.base (_ BitVec 32))) (not (= (let ((.cse10 (select |c_#memory_int#3| ~client~0.base))) (concat (concat (concat (select .cse10 (bvadd (_ bv3 32) ~client~0.offset .cse11)) (select .cse10 (bvadd (_ bv2 32) ~client~0.offset .cse11))) (select .cse10 (bvadd ~client~0.offset (_ bv1 32) .cse11))) (select .cse10 (bvadd ~client~0.offset .cse11)))) .cse7))))) (.cse1 (= c_~update~0 (let ((.cse8 (select |c_#memory_int#3| c_~node~0.base)) (.cse9 (bvmul (_ bv4 32) c_~node_front~0))) (concat (concat (concat (select .cse8 (bvadd (_ bv3 32) c_~node~0.offset .cse9)) (select .cse8 (bvadd (_ bv2 32) c_~node~0.offset .cse9))) (select .cse8 (bvadd (_ bv1 32) c_~node~0.offset .cse9))) (select .cse8 (bvadd c_~node~0.offset .cse9)))))) (.cse0 (= c_~safe~0 (_ bv0 8)))) (and (or (and (not .cse0) .cse1) .cse2) (or (let ((.cse4 (= (let ((.cse6 (bvmul (_ bv4 32) c_~manager_front~0))) (concat (concat (concat (select .cse5 (bvadd c_~manager~0.offset (_ bv3 32) .cse6)) (select .cse5 (bvadd c_~manager~0.offset (_ bv2 32) .cse6))) (select .cse5 (bvadd c_~manager~0.offset (_ bv1 32) .cse6))) (select .cse5 (bvadd c_~manager~0.offset .cse6)))) .cse7))) (and (or .cse3 (not .cse4)) (or .cse4 .cse2))) (not .cse1) .cse0)))))) is different from false [2024-01-31 17:11:26,422 WARN L293 SmtUtils]: Spent 1.52m on a formula simplification. DAG size of input: 1593 DAG size of output: 1497 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-01-31 17:11:26,423 INFO L349 Elim1Store]: treesize reduction 336, result has 95.9 percent of original size [2024-01-31 17:11:26,424 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 32 select indices, 32 select index equivalence classes, 0 disjoint index pairs (out of 496 index pairs), introduced 32 new quantified variables, introduced 496 case distinctions, treesize of input 522 treesize of output 7887 Killed by 15