./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/stack_longer-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/pthread/stack_longer-2.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 402cb3c5f3290109e83e598d96446a87fac59fa4aaa0b6234366e7da005f5688 --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-27 16:16:40,600 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 16:16:40,687 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 16:16:40,693 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 16:16:40,693 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 16:16:40,717 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 16:16:40,717 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 16:16:40,718 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 16:16:40,718 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 16:16:40,721 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 16:16:40,721 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 16:16:40,722 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 16:16:40,722 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 16:16:40,723 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 16:16:40,723 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 16:16:40,723 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 16:16:40,724 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 16:16:40,724 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 16:16:40,724 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 16:16:40,724 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 16:16:40,725 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 16:16:40,725 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 16:16:40,726 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 16:16:40,726 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 16:16:40,726 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 16:16:40,726 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 16:16:40,726 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 16:16:40,727 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 16:16:40,727 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 16:16:40,727 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 16:16:40,728 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 16:16:40,728 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 16:16:40,728 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:16:40,728 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 16:16:40,729 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 16:16:40,729 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 16:16:40,729 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 16:16:40,729 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 16:16:40,729 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 16:16:40,729 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 16:16:40,730 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 16:16:40,730 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 16:16:40,730 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 16:16:40,730 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 402cb3c5f3290109e83e598d96446a87fac59fa4aaa0b6234366e7da005f5688 [2024-06-27 16:16:40,943 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 16:16:40,968 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 16:16:40,970 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 16:16:40,971 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 16:16:40,971 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 16:16:40,972 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longer-2.i [2024-06-27 16:16:41,985 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 16:16:42,204 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 16:16:42,206 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i [2024-06-27 16:16:42,226 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b42c1d603/328d6990e9284cc7aff874a81143b59a/FLAGc6a6feab7 [2024-06-27 16:16:42,236 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b42c1d603/328d6990e9284cc7aff874a81143b59a [2024-06-27 16:16:42,239 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 16:16:42,240 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-06-27 16:16:42,240 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 16:16:42,241 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 16:16:42,244 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 16:16:42,245 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 04:16:42" (1/1) ... [2024-06-27 16:16:42,246 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2462229b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42, skipping insertion in model container [2024-06-27 16:16:42,246 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 04:16:42" (1/1) ... [2024-06-27 16:16:42,282 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 16:16:42,570 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] [2024-06-27 16:16:42,590 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:16:42,597 INFO L202 MainTranslator]: Completed pre-run [2024-06-27 16:16:42,638 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] [2024-06-27 16:16:42,655 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:16:42,715 INFO L206 MainTranslator]: Completed translation [2024-06-27 16:16:42,720 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42 WrapperNode [2024-06-27 16:16:42,720 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 16:16:42,721 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 16:16:42,721 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 16:16:42,721 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 16:16:42,727 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42" (1/1) ... [2024-06-27 16:16:42,753 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42" (1/1) ... [2024-06-27 16:16:42,785 INFO L138 Inliner]: procedures = 277, calls = 30, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 146 [2024-06-27 16:16:42,785 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 16:16:42,786 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 16:16:42,787 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 16:16:42,787 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 16:16:42,795 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42" (1/1) ... [2024-06-27 16:16:42,796 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42" (1/1) ... [2024-06-27 16:16:42,813 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42" (1/1) ... [2024-06-27 16:16:42,825 INFO L175 MemorySlicer]: Split 10 memory accesses to 3 slices as follows [2, 5, 3]. 50 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0]. The 2 writes are split as follows [0, 0, 2]. [2024-06-27 16:16:42,825 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42" (1/1) ... [2024-06-27 16:16:42,825 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42" (1/1) ... [2024-06-27 16:16:42,835 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42" (1/1) ... [2024-06-27 16:16:42,838 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42" (1/1) ... [2024-06-27 16:16:42,839 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42" (1/1) ... [2024-06-27 16:16:42,840 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42" (1/1) ... [2024-06-27 16:16:42,842 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 16:16:42,843 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 16:16:42,843 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 16:16:42,843 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 16:16:42,856 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42" (1/1) ... [2024-06-27 16:16:42,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:16:42,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:16:42,882 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-06-27 16:16:42,889 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-06-27 16:16:42,922 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-06-27 16:16:42,923 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-06-27 16:16:42,923 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-06-27 16:16:42,923 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-06-27 16:16:42,923 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-06-27 16:16:42,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-27 16:16:42,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-27 16:16:42,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-06-27 16:16:42,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-27 16:16:42,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-27 16:16:42,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-06-27 16:16:42,956 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-06-27 16:16:42,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 16:16:42,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 16:16:42,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-27 16:16:42,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-06-27 16:16:42,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 16:16:42,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 16:16:42,958 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-27 16:16:43,112 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 16:16:43,114 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 16:16:43,366 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 16:16:43,367 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 16:16:43,523 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 16:16:43,524 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-06-27 16:16:43,525 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:16:43 BoogieIcfgContainer [2024-06-27 16:16:43,525 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 16:16:43,526 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 16:16:43,527 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 16:16:43,529 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 16:16:43,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 04:16:42" (1/3) ... [2024-06-27 16:16:43,530 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e30bd6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 04:16:43, skipping insertion in model container [2024-06-27 16:16:43,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:16:42" (2/3) ... [2024-06-27 16:16:43,532 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e30bd6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 04:16:43, skipping insertion in model container [2024-06-27 16:16:43,532 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:16:43" (3/3) ... [2024-06-27 16:16:43,537 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-2.i [2024-06-27 16:16:43,544 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-06-27 16:16:43,550 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 16:16:43,551 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-06-27 16:16:43,551 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 16:16:43,612 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-06-27 16:16:43,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 36 places, 34 transitions, 82 flow [2024-06-27 16:16:43,666 INFO L124 PetriNetUnfolderBase]: 5/32 cut-off events. [2024-06-27 16:16:43,666 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-06-27 16:16:43,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 32 events. 5/32 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 61 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 29. Up to 3 conditions per place. [2024-06-27 16:16:43,671 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 34 transitions, 82 flow [2024-06-27 16:16:43,674 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 30 transitions, 69 flow [2024-06-27 16:16:43,689 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 16:16:43,697 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@200026cd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 16:16:43,697 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-06-27 16:16:43,706 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 16:16:43,706 INFO L124 PetriNetUnfolderBase]: 1/18 cut-off events. [2024-06-27 16:16:43,706 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-06-27 16:16:43,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:43,707 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:43,708 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-06-27 16:16:43,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:43,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1882896509, now seen corresponding path program 1 times [2024-06-27 16:16:43,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:43,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910014100] [2024-06-27 16:16:43,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:43,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:43,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:44,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:44,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:44,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910014100] [2024-06-27 16:16:44,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910014100] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:16:44,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:16:44,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 16:16:44,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95753995] [2024-06-27 16:16:44,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:16:44,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 16:16:44,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:44,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 16:16:44,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 16:16:44,060 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-06-27 16:16:44,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 69 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-06-27 16:16:44,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:44,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-06-27 16:16:44,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:44,254 INFO L124 PetriNetUnfolderBase]: 307/576 cut-off events. [2024-06-27 16:16:44,255 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-06-27 16:16:44,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1132 conditions, 576 events. 307/576 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2564 event pairs, 53 based on Foata normal form. 43/582 useless extension candidates. Maximal degree in co-relation 1055. Up to 358 conditions per place. [2024-06-27 16:16:44,260 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 41 selfloop transitions, 3 changer transitions 2/52 dead transitions. [2024-06-27 16:16:44,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 52 transitions, 214 flow [2024-06-27 16:16:44,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 16:16:44,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 16:16:44,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2024-06-27 16:16:44,269 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6102941176470589 [2024-06-27 16:16:44,271 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 69 flow. Second operand 4 states and 83 transitions. [2024-06-27 16:16:44,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 52 transitions, 214 flow [2024-06-27 16:16:44,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 52 transitions, 205 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-06-27 16:16:44,275 INFO L231 Difference]: Finished difference. Result has 34 places, 30 transitions, 82 flow [2024-06-27 16:16:44,277 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=82, PETRI_PLACES=34, PETRI_TRANSITIONS=30} [2024-06-27 16:16:44,279 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 2 predicate places. [2024-06-27 16:16:44,280 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 30 transitions, 82 flow [2024-06-27 16:16:44,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-06-27 16:16:44,280 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:44,280 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:44,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 16:16:44,281 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-06-27 16:16:44,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:44,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1250718558, now seen corresponding path program 1 times [2024-06-27 16:16:44,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:44,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768430224] [2024-06-27 16:16:44,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:44,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:44,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:44,452 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:44,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:44,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768430224] [2024-06-27 16:16:44,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768430224] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:16:44,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032522743] [2024-06-27 16:16:44,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:44,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:16:44,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:16:44,454 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-06-27 16:16:44,468 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-06-27 16:16:44,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:44,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 7 conjunts are in the unsatisfiable core [2024-06-27 16:16:44,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:16:44,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-06-27 16:16:44,710 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:44,711 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:16:44,792 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:44,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032522743] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:16:44,793 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:16:44,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-06-27 16:16:44,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231151696] [2024-06-27 16:16:44,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:16:44,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-06-27 16:16:44,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:44,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-06-27 16:16:44,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-06-27 16:16:44,820 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-06-27 16:16:44,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 82 flow. Second operand has 11 states, 11 states have (on average 10.0) internal successors, (110), 11 states have internal predecessors, (110), 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-06-27 16:16:44,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:44,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-06-27 16:16:44,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:45,311 INFO L124 PetriNetUnfolderBase]: 1257/2340 cut-off events. [2024-06-27 16:16:45,312 INFO L125 PetriNetUnfolderBase]: For 301/303 co-relation queries the response was YES. [2024-06-27 16:16:45,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4928 conditions, 2340 events. 1257/2340 cut-off events. For 301/303 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 12462 event pairs, 153 based on Foata normal form. 49/2288 useless extension candidates. Maximal degree in co-relation 4364. Up to 365 conditions per place. [2024-06-27 16:16:45,325 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 163 selfloop transitions, 32 changer transitions 4/204 dead transitions. [2024-06-27 16:16:45,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 204 transitions, 900 flow [2024-06-27 16:16:45,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-06-27 16:16:45,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-06-27 16:16:45,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 313 transitions. [2024-06-27 16:16:45,335 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6137254901960785 [2024-06-27 16:16:45,335 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 82 flow. Second operand 15 states and 313 transitions. [2024-06-27 16:16:45,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 204 transitions, 900 flow [2024-06-27 16:16:45,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 204 transitions, 896 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 16:16:45,343 INFO L231 Difference]: Finished difference. Result has 54 places, 66 transitions, 329 flow [2024-06-27 16:16:45,344 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=329, PETRI_PLACES=54, PETRI_TRANSITIONS=66} [2024-06-27 16:16:45,344 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 22 predicate places. [2024-06-27 16:16:45,344 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 66 transitions, 329 flow [2024-06-27 16:16:45,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.0) internal successors, (110), 11 states have internal predecessors, (110), 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-06-27 16:16:45,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:45,350 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:45,369 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-06-27 16:16:45,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:16:45,572 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-06-27 16:16:45,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:45,572 INFO L85 PathProgramCache]: Analyzing trace with hash 137342735, now seen corresponding path program 1 times [2024-06-27 16:16:45,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:45,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625003252] [2024-06-27 16:16:45,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:45,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:45,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:45,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:45,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:45,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625003252] [2024-06-27 16:16:45,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625003252] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:16:45,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:16:45,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 16:16:45,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929824513] [2024-06-27 16:16:45,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:16:45,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 16:16:45,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:45,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 16:16:45,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 16:16:45,694 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-06-27 16:16:45,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 66 transitions, 329 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-06-27 16:16:45,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:45,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-06-27 16:16:45,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:45,810 INFO L124 PetriNetUnfolderBase]: 669/1355 cut-off events. [2024-06-27 16:16:45,810 INFO L125 PetriNetUnfolderBase]: For 603/603 co-relation queries the response was YES. [2024-06-27 16:16:45,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3066 conditions, 1355 events. 669/1355 cut-off events. For 603/603 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 6869 event pairs, 231 based on Foata normal form. 66/1406 useless extension candidates. Maximal degree in co-relation 2918. Up to 634 conditions per place. [2024-06-27 16:16:45,815 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 43 selfloop transitions, 4 changer transitions 0/59 dead transitions. [2024-06-27 16:16:45,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 59 transitions, 339 flow [2024-06-27 16:16:45,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 16:16:45,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 16:16:45,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2024-06-27 16:16:45,816 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5686274509803921 [2024-06-27 16:16:45,816 INFO L175 Difference]: Start difference. First operand has 54 places, 66 transitions, 329 flow. Second operand 3 states and 58 transitions. [2024-06-27 16:16:45,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 59 transitions, 339 flow [2024-06-27 16:16:45,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 59 transitions, 307 flow, removed 16 selfloop flow, removed 3 redundant places. [2024-06-27 16:16:45,821 INFO L231 Difference]: Finished difference. Result has 50 places, 49 transitions, 198 flow [2024-06-27 16:16:45,821 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=50, PETRI_TRANSITIONS=49} [2024-06-27 16:16:45,822 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 18 predicate places. [2024-06-27 16:16:45,822 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 49 transitions, 198 flow [2024-06-27 16:16:45,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-06-27 16:16:45,822 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:45,823 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:45,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-27 16:16:45,823 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-06-27 16:16:45,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:45,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1757051872, now seen corresponding path program 1 times [2024-06-27 16:16:45,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:45,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853984523] [2024-06-27 16:16:45,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:45,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:45,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:46,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:46,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:46,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853984523] [2024-06-27 16:16:46,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853984523] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:16:46,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:16:46,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 16:16:46,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161883187] [2024-06-27 16:16:46,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:16:46,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:16:46,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:46,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:16:46,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:16:46,072 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-06-27 16:16:46,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 49 transitions, 198 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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-06-27 16:16:46,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:46,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-06-27 16:16:46,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:46,281 INFO L124 PetriNetUnfolderBase]: 833/1687 cut-off events. [2024-06-27 16:16:46,281 INFO L125 PetriNetUnfolderBase]: For 578/578 co-relation queries the response was YES. [2024-06-27 16:16:46,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3840 conditions, 1687 events. 833/1687 cut-off events. For 578/578 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 8825 event pairs, 255 based on Foata normal form. 0/1668 useless extension candidates. Maximal degree in co-relation 3460. Up to 977 conditions per place. [2024-06-27 16:16:46,288 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 58 selfloop transitions, 7 changer transitions 5/82 dead transitions. [2024-06-27 16:16:46,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 82 transitions, 438 flow [2024-06-27 16:16:46,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 16:16:46,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 16:16:46,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 96 transitions. [2024-06-27 16:16:46,289 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5647058823529412 [2024-06-27 16:16:46,289 INFO L175 Difference]: Start difference. First operand has 50 places, 49 transitions, 198 flow. Second operand 5 states and 96 transitions. [2024-06-27 16:16:46,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 82 transitions, 438 flow [2024-06-27 16:16:46,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 82 transitions, 427 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 16:16:46,295 INFO L231 Difference]: Finished difference. Result has 55 places, 54 transitions, 251 flow [2024-06-27 16:16:46,295 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=251, PETRI_PLACES=55, PETRI_TRANSITIONS=54} [2024-06-27 16:16:46,296 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 23 predicate places. [2024-06-27 16:16:46,296 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 54 transitions, 251 flow [2024-06-27 16:16:46,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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-06-27 16:16:46,296 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:46,296 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:46,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-27 16:16:46,297 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-06-27 16:16:46,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:46,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1709080581, now seen corresponding path program 1 times [2024-06-27 16:16:46,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:46,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484794966] [2024-06-27 16:16:46,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:46,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:46,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:46,647 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:16:46,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:46,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484794966] [2024-06-27 16:16:46,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484794966] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:16:46,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:16:46,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:16:46,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410117322] [2024-06-27 16:16:46,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:16:46,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:16:46,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:46,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:16:46,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:16:46,653 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-06-27 16:16:46,653 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 54 transitions, 251 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 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-06-27 16:16:46,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:46,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-06-27 16:16:46,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:46,820 INFO L124 PetriNetUnfolderBase]: 942/1904 cut-off events. [2024-06-27 16:16:46,821 INFO L125 PetriNetUnfolderBase]: For 897/897 co-relation queries the response was YES. [2024-06-27 16:16:46,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4333 conditions, 1904 events. 942/1904 cut-off events. For 897/897 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 10479 event pairs, 537 based on Foata normal form. 0/1883 useless extension candidates. Maximal degree in co-relation 3731. Up to 1141 conditions per place. [2024-06-27 16:16:46,830 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 50 selfloop transitions, 15 changer transitions 0/77 dead transitions. [2024-06-27 16:16:46,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 77 transitions, 460 flow [2024-06-27 16:16:46,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 16:16:46,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 16:16:46,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 84 transitions. [2024-06-27 16:16:46,831 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49411764705882355 [2024-06-27 16:16:46,831 INFO L175 Difference]: Start difference. First operand has 55 places, 54 transitions, 251 flow. Second operand 5 states and 84 transitions. [2024-06-27 16:16:46,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 77 transitions, 460 flow [2024-06-27 16:16:46,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 77 transitions, 452 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-06-27 16:16:46,835 INFO L231 Difference]: Finished difference. Result has 61 places, 61 transitions, 361 flow [2024-06-27 16:16:46,835 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=361, PETRI_PLACES=61, PETRI_TRANSITIONS=61} [2024-06-27 16:16:46,836 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 29 predicate places. [2024-06-27 16:16:46,836 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 61 transitions, 361 flow [2024-06-27 16:16:46,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 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-06-27 16:16:46,836 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:46,837 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:46,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-27 16:16:46,837 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-06-27 16:16:46,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:46,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1419285794, now seen corresponding path program 1 times [2024-06-27 16:16:46,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:46,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131556306] [2024-06-27 16:16:46,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:46,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:46,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:47,030 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:47,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:47,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131556306] [2024-06-27 16:16:47,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131556306] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:16:47,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579263109] [2024-06-27 16:16:47,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:47,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:16:47,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:16:47,038 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-06-27 16:16:47,072 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-06-27 16:16:47,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:47,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:16:47,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:16:47,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-06-27 16:16:47,220 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-06-27 16:16:47,361 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:47,361 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:16:47,404 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:16:47,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579263109] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:16:47,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:16:47,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 5] total 15 [2024-06-27 16:16:47,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679640058] [2024-06-27 16:16:47,405 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:16:47,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-06-27 16:16:47,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:47,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-06-27 16:16:47,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-06-27 16:16:47,408 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-06-27 16:16:47,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 61 transitions, 361 flow. Second operand has 15 states, 15 states have (on average 11.533333333333333) internal successors, (173), 15 states have internal predecessors, (173), 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-06-27 16:16:47,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:47,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-06-27 16:16:47,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:48,013 INFO L124 PetriNetUnfolderBase]: 1680/3305 cut-off events. [2024-06-27 16:16:48,013 INFO L125 PetriNetUnfolderBase]: For 2800/2800 co-relation queries the response was YES. [2024-06-27 16:16:48,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7896 conditions, 3305 events. 1680/3305 cut-off events. For 2800/2800 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 18615 event pairs, 280 based on Foata normal form. 50/3339 useless extension candidates. Maximal degree in co-relation 7216. Up to 537 conditions per place. [2024-06-27 16:16:48,026 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 156 selfloop transitions, 55 changer transitions 12/228 dead transitions. [2024-06-27 16:16:48,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 228 transitions, 1366 flow [2024-06-27 16:16:48,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-06-27 16:16:48,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-06-27 16:16:48,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 318 transitions. [2024-06-27 16:16:48,028 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5196078431372549 [2024-06-27 16:16:48,028 INFO L175 Difference]: Start difference. First operand has 61 places, 61 transitions, 361 flow. Second operand 18 states and 318 transitions. [2024-06-27 16:16:48,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 228 transitions, 1366 flow [2024-06-27 16:16:48,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 228 transitions, 1344 flow, removed 10 selfloop flow, removed 1 redundant places. [2024-06-27 16:16:48,038 INFO L231 Difference]: Finished difference. Result has 83 places, 90 transitions, 709 flow [2024-06-27 16:16:48,038 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=709, PETRI_PLACES=83, PETRI_TRANSITIONS=90} [2024-06-27 16:16:48,039 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 51 predicate places. [2024-06-27 16:16:48,039 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 90 transitions, 709 flow [2024-06-27 16:16:48,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 11.533333333333333) internal successors, (173), 15 states have internal predecessors, (173), 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-06-27 16:16:48,039 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:48,039 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:48,052 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-06-27 16:16:48,250 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,SelfDestructingSolverStorable5 [2024-06-27 16:16:48,251 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-06-27 16:16:48,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:48,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1165571844, now seen corresponding path program 1 times [2024-06-27 16:16:48,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:48,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406221646] [2024-06-27 16:16:48,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:48,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:48,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:48,841 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:48,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:48,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406221646] [2024-06-27 16:16:48,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406221646] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:16:48,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2119629331] [2024-06-27 16:16:48,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:48,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:16:48,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:16:48,843 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-06-27 16:16:48,876 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-06-27 16:16:48,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:48,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 16 conjunts are in the unsatisfiable core [2024-06-27 16:16:48,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:16:48,982 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 23 treesize of output 1 [2024-06-27 16:16:49,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 19 [2024-06-27 16:16:49,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 32 [2024-06-27 16:16:49,244 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:49,244 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:16:49,668 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:16:49,669 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 1 case distinctions, treesize of input 18 treesize of output 14 [2024-06-27 16:16:49,692 INFO L349 Elim1Store]: treesize reduction 17, result has 37.0 percent of original size [2024-06-27 16:16:49,692 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 78 treesize of output 65 [2024-06-27 16:16:49,749 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:49,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2119629331] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:16:49,750 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:16:49,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2024-06-27 16:16:49,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038937286] [2024-06-27 16:16:49,750 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:16:49,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-06-27 16:16:49,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:49,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-06-27 16:16:49,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2024-06-27 16:16:49,757 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-06-27 16:16:49,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 90 transitions, 709 flow. Second operand has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 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-06-27 16:16:49,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:49,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-06-27 16:16:49,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:51,340 INFO L124 PetriNetUnfolderBase]: 2630/5156 cut-off events. [2024-06-27 16:16:51,340 INFO L125 PetriNetUnfolderBase]: For 6443/6443 co-relation queries the response was YES. [2024-06-27 16:16:51,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13180 conditions, 5156 events. 2630/5156 cut-off events. For 6443/6443 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 30209 event pairs, 350 based on Foata normal form. 0/5147 useless extension candidates. Maximal degree in co-relation 12228. Up to 852 conditions per place. [2024-06-27 16:16:51,366 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 237 selfloop transitions, 79 changer transitions 42/363 dead transitions. [2024-06-27 16:16:51,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 363 transitions, 2452 flow [2024-06-27 16:16:51,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-06-27 16:16:51,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-06-27 16:16:51,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 498 transitions. [2024-06-27 16:16:51,368 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.523109243697479 [2024-06-27 16:16:51,368 INFO L175 Difference]: Start difference. First operand has 83 places, 90 transitions, 709 flow. Second operand 28 states and 498 transitions. [2024-06-27 16:16:51,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 363 transitions, 2452 flow [2024-06-27 16:16:51,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 363 transitions, 2358 flow, removed 41 selfloop flow, removed 4 redundant places. [2024-06-27 16:16:51,392 INFO L231 Difference]: Finished difference. Result has 110 places, 127 transitions, 1150 flow [2024-06-27 16:16:51,392 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1150, PETRI_PLACES=110, PETRI_TRANSITIONS=127} [2024-06-27 16:16:51,393 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 78 predicate places. [2024-06-27 16:16:51,393 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 127 transitions, 1150 flow [2024-06-27 16:16:51,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 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-06-27 16:16:51,393 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:51,394 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1] [2024-06-27 16:16:51,418 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-06-27 16:16:51,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:16:51,610 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-06-27 16:16:51,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:51,610 INFO L85 PathProgramCache]: Analyzing trace with hash 463820143, now seen corresponding path program 2 times [2024-06-27 16:16:51,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:51,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491317342] [2024-06-27 16:16:51,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:51,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:51,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:51,788 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:51,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:51,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491317342] [2024-06-27 16:16:51,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491317342] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:16:51,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447401929] [2024-06-27 16:16:51,791 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 16:16:51,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:16:51,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:16:51,793 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-06-27 16:16:51,820 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-06-27 16:16:51,904 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:16:51,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:16:51,906 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 12 conjunts are in the unsatisfiable core [2024-06-27 16:16:51,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:16:51,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-06-27 16:16:51,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-06-27 16:16:51,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-06-27 16:16:51,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-06-27 16:16:52,013 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:52,013 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:16:52,091 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:52,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447401929] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:16:52,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:16:52,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 18 [2024-06-27 16:16:52,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434853391] [2024-06-27 16:16:52,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:16:52,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-06-27 16:16:52,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:52,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-06-27 16:16:52,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=223, Unknown=0, NotChecked=0, Total=342 [2024-06-27 16:16:52,095 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-06-27 16:16:52,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 127 transitions, 1150 flow. Second operand has 19 states, 19 states have (on average 10.789473684210526) internal successors, (205), 19 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:16:52,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:52,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-06-27 16:16:52,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:54,277 INFO L124 PetriNetUnfolderBase]: 7665/14954 cut-off events. [2024-06-27 16:16:54,278 INFO L125 PetriNetUnfolderBase]: For 26386/26386 co-relation queries the response was YES. [2024-06-27 16:16:54,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40237 conditions, 14954 events. 7665/14954 cut-off events. For 26386/26386 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 104077 event pairs, 1505 based on Foata normal form. 287/15239 useless extension candidates. Maximal degree in co-relation 38314. Up to 2490 conditions per place. [2024-06-27 16:16:54,358 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 449 selfloop transitions, 270 changer transitions 2/726 dead transitions. [2024-06-27 16:16:54,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 726 transitions, 5967 flow [2024-06-27 16:16:54,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-06-27 16:16:54,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-06-27 16:16:54,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 794 transitions. [2024-06-27 16:16:54,361 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5430916552667578 [2024-06-27 16:16:54,361 INFO L175 Difference]: Start difference. First operand has 110 places, 127 transitions, 1150 flow. Second operand 43 states and 794 transitions. [2024-06-27 16:16:54,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 726 transitions, 5967 flow [2024-06-27 16:16:54,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 726 transitions, 5657 flow, removed 74 selfloop flow, removed 6 redundant places. [2024-06-27 16:16:54,456 INFO L231 Difference]: Finished difference. Result has 160 places, 331 transitions, 3640 flow [2024-06-27 16:16:54,457 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1021, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=3640, PETRI_PLACES=160, PETRI_TRANSITIONS=331} [2024-06-27 16:16:54,457 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 128 predicate places. [2024-06-27 16:16:54,457 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 331 transitions, 3640 flow [2024-06-27 16:16:54,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 10.789473684210526) internal successors, (205), 19 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:16:54,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:54,458 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:54,486 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-06-27 16:16:54,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:16:54,668 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-06-27 16:16:54,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:54,669 INFO L85 PathProgramCache]: Analyzing trace with hash 96723254, now seen corresponding path program 2 times [2024-06-27 16:16:54,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:54,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008359498] [2024-06-27 16:16:54,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:54,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:54,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:55,386 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:55,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:55,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008359498] [2024-06-27 16:16:55,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008359498] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:16:55,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582487518] [2024-06-27 16:16:55,387 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 16:16:55,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:16:55,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:16:55,388 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:16:55,389 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-06-27 16:16:55,579 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:16:55,579 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:16:55,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 33 conjunts are in the unsatisfiable core [2024-06-27 16:16:55,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:16:55,606 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-06-27 16:16:55,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 14 [2024-06-27 16:16:55,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 14 [2024-06-27 16:16:56,050 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:16:56,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 74 treesize of output 38 [2024-06-27 16:16:56,082 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:56,082 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:16:56,674 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:56,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582487518] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:16:56,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:16:56,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 11] total 26 [2024-06-27 16:16:56,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923302749] [2024-06-27 16:16:56,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:16:56,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-06-27 16:16:56,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:56,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-06-27 16:16:56,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=480, Unknown=0, NotChecked=0, Total=650 [2024-06-27 16:16:56,678 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-06-27 16:16:56,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 331 transitions, 3640 flow. Second operand has 26 states, 26 states have (on average 10.538461538461538) internal successors, (274), 26 states have internal predecessors, (274), 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-06-27 16:16:56,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:56,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-06-27 16:16:56,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:17:01,438 INFO L124 PetriNetUnfolderBase]: 13507/26181 cut-off events. [2024-06-27 16:17:01,438 INFO L125 PetriNetUnfolderBase]: For 65722/65722 co-relation queries the response was YES. [2024-06-27 16:17:01,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75187 conditions, 26181 events. 13507/26181 cut-off events. For 65722/65722 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 191170 event pairs, 2111 based on Foata normal form. 147/26326 useless extension candidates. Maximal degree in co-relation 73075. Up to 4404 conditions per place. [2024-06-27 16:17:01,652 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 379 selfloop transitions, 483 changer transitions 28/895 dead transitions. [2024-06-27 16:17:01,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 895 transitions, 9680 flow [2024-06-27 16:17:01,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-06-27 16:17:01,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-06-27 16:17:01,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 604 transitions. [2024-06-27 16:17:01,654 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4934640522875817 [2024-06-27 16:17:01,654 INFO L175 Difference]: Start difference. First operand has 160 places, 331 transitions, 3640 flow. Second operand 36 states and 604 transitions. [2024-06-27 16:17:01,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 895 transitions, 9680 flow [2024-06-27 16:17:02,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 895 transitions, 9016 flow, removed 332 selfloop flow, removed 0 redundant places. [2024-06-27 16:17:02,128 INFO L231 Difference]: Finished difference. Result has 212 places, 593 transitions, 7568 flow [2024-06-27 16:17:02,128 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=3364, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=331, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=235, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=7568, PETRI_PLACES=212, PETRI_TRANSITIONS=593} [2024-06-27 16:17:02,129 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 180 predicate places. [2024-06-27 16:17:02,129 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 593 transitions, 7568 flow [2024-06-27 16:17:02,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 10.538461538461538) internal successors, (274), 26 states have internal predecessors, (274), 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-06-27 16:17:02,130 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:17:02,130 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:17:02,142 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-06-27 16:17:02,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:17:02,342 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-06-27 16:17:02,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:17:02,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1624791934, now seen corresponding path program 3 times [2024-06-27 16:17:02,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:17:02,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787257947] [2024-06-27 16:17:02,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:17:02,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:17:02,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:17:03,264 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 30 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:17:03,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:17:03,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787257947] [2024-06-27 16:17:03,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787257947] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:17:03,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533985630] [2024-06-27 16:17:03,265 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 16:17:03,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:17:03,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:17:03,266 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:17:03,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-06-27 16:17:03,506 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-06-27 16:17:03,506 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:17:03,508 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 40 conjunts are in the unsatisfiable core [2024-06-27 16:17:03,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:17:03,558 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-06-27 16:17:03,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2024-06-27 16:17:03,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2024-06-27 16:17:03,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2024-06-27 16:17:04,242 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:17:04,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 70 treesize of output 38 [2024-06-27 16:17:04,270 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:17:04,270 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:17:05,099 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 12 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:17:05,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533985630] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:17:05,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:17:05,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13, 13] total 32 [2024-06-27 16:17:05,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271171281] [2024-06-27 16:17:05,102 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:17:05,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-06-27 16:17:05,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:17:05,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-06-27 16:17:05,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=245, Invalid=747, Unknown=0, NotChecked=0, Total=992 [2024-06-27 16:17:05,107 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-06-27 16:17:05,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 593 transitions, 7568 flow. Second operand has 32 states, 32 states have (on average 11.03125) internal successors, (353), 32 states have internal predecessors, (353), 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-06-27 16:17:05,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:17:05,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-06-27 16:17:05,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:17:14,585 INFO L124 PetriNetUnfolderBase]: 19394/37496 cut-off events. [2024-06-27 16:17:14,585 INFO L125 PetriNetUnfolderBase]: For 137628/137628 co-relation queries the response was YES. [2024-06-27 16:17:14,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114538 conditions, 37496 events. 19394/37496 cut-off events. For 137628/137628 co-relation queries the response was YES. Maximal size of possible extension queue 380. Compared 289619 event pairs, 2361 based on Foata normal form. 217/37711 useless extension candidates. Maximal degree in co-relation 112435. Up to 6348 conditions per place. [2024-06-27 16:17:15,065 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 538 selfloop transitions, 758 changer transitions 44/1345 dead transitions. [2024-06-27 16:17:15,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 1345 transitions, 15795 flow [2024-06-27 16:17:15,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-06-27 16:17:15,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2024-06-27 16:17:15,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 961 transitions. [2024-06-27 16:17:15,071 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49587203302373584 [2024-06-27 16:17:15,071 INFO L175 Difference]: Start difference. First operand has 212 places, 593 transitions, 7568 flow. Second operand 57 states and 961 transitions. [2024-06-27 16:17:15,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 1345 transitions, 15795 flow [2024-06-27 16:17:16,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 1345 transitions, 14955 flow, removed 418 selfloop flow, removed 1 redundant places. [2024-06-27 16:17:16,347 INFO L231 Difference]: Finished difference. Result has 281 places, 892 transitions, 12425 flow [2024-06-27 16:17:16,348 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=7180, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=593, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=479, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=12425, PETRI_PLACES=281, PETRI_TRANSITIONS=892} [2024-06-27 16:17:16,349 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 249 predicate places. [2024-06-27 16:17:16,349 INFO L495 AbstractCegarLoop]: Abstraction has has 281 places, 892 transitions, 12425 flow [2024-06-27 16:17:16,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 11.03125) internal successors, (353), 32 states have internal predecessors, (353), 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-06-27 16:17:16,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:17:16,349 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:17:16,362 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-06-27 16:17:16,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:17:16,550 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-06-27 16:17:16,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:17:16,550 INFO L85 PathProgramCache]: Analyzing trace with hash -180243475, now seen corresponding path program 1 times [2024-06-27 16:17:16,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:17:16,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649132179] [2024-06-27 16:17:16,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:17:16,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:17:16,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:17:16,833 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 58 proven. 14 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-06-27 16:17:16,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:17:16,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649132179] [2024-06-27 16:17:16,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649132179] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:17:16,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102908158] [2024-06-27 16:17:16,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:17:16,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:17:16,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:17:16,835 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:17:16,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-06-27 16:17:17,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:17:17,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 14 conjunts are in the unsatisfiable core [2024-06-27 16:17:17,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:17:17,035 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-06-27 16:17:17,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-06-27 16:17:17,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-06-27 16:17:17,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-06-27 16:17:17,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-06-27 16:17:17,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 23 [2024-06-27 16:17:17,435 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 11 treesize of output 5 [2024-06-27 16:17:17,473 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 10 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:17:17,474 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:17:17,588 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 70 proven. 23 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-06-27 16:17:17,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102908158] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:17:17,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:17:17,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 8] total 19 [2024-06-27 16:17:17,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766122687] [2024-06-27 16:17:17,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:17:17,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-06-27 16:17:17,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:17:17,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-06-27 16:17:17,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=234, Unknown=0, NotChecked=0, Total=342 [2024-06-27 16:17:17,592 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-06-27 16:17:17,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 892 transitions, 12425 flow. Second operand has 19 states, 19 states have (on average 12.052631578947368) internal successors, (229), 19 states have internal predecessors, (229), 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-06-27 16:17:17,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:17:17,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-06-27 16:17:17,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:17:36,876 INFO L124 PetriNetUnfolderBase]: 43200/83388 cut-off events. [2024-06-27 16:17:36,877 INFO L125 PetriNetUnfolderBase]: For 360480/360480 co-relation queries the response was YES. [2024-06-27 16:17:38,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 259755 conditions, 83388 events. 43200/83388 cut-off events. For 360480/360480 co-relation queries the response was YES. Maximal size of possible extension queue 926. Compared 723818 event pairs, 5609 based on Foata normal form. 399/83785 useless extension candidates. Maximal degree in co-relation 257589. Up to 14205 conditions per place. [2024-06-27 16:17:38,454 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 786 selfloop transitions, 1715 changer transitions 46/2552 dead transitions. [2024-06-27 16:17:38,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 2552 transitions, 35240 flow [2024-06-27 16:17:38,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2024-06-27 16:17:38,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2024-06-27 16:17:38,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 1094 transitions. [2024-06-27 16:17:38,456 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49502262443438916 [2024-06-27 16:17:38,456 INFO L175 Difference]: Start difference. First operand has 281 places, 892 transitions, 12425 flow. Second operand 65 states and 1094 transitions. [2024-06-27 16:17:38,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 2552 transitions, 35240 flow