./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/queue_ok_longer.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/queue_ok_longer.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 f58af1aa15d4bec1241042c84c595fb9585ff7c461dd0b44f9fde0638838779a --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-27 16:16:40,642 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 16:16:40,709 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,714 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 16:16:40,715 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 16:16:40,740 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 16:16:40,741 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 16:16:40,741 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 16:16:40,741 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 16:16:40,745 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 16:16:40,745 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 16:16:40,745 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 16:16:40,746 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 16:16:40,747 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 16:16:40,747 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 16:16:40,747 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 16:16:40,747 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 16:16:40,748 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 16:16:40,748 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 16:16:40,748 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 16:16:40,749 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 16:16:40,749 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 16:16:40,750 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 16:16:40,750 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 16:16:40,750 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 16:16:40,750 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 16:16:40,751 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 16:16:40,751 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 16:16:40,751 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 16:16:40,752 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 16:16:40,752 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 16:16:40,753 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 16:16:40,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:16:40,753 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 16:16:40,753 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 16:16:40,754 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 16:16:40,754 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 16:16:40,754 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 16:16:40,754 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 16:16:40,755 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 16:16:40,755 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 16:16:40,755 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 16:16:40,755 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 16:16:40,756 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 -> f58af1aa15d4bec1241042c84c595fb9585ff7c461dd0b44f9fde0638838779a [2024-06-27 16:16:41,024 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 16:16:41,049 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 16:16:41,051 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 16:16:41,052 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 16:16:41,064 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 16:16:41,065 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/queue_ok_longer.i [2024-06-27 16:16:42,146 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 16:16:42,360 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 16:16:42,360 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longer.i [2024-06-27 16:16:42,373 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f7452f99/8efadeaf0e804487a2d9ef134262ea4c/FLAG6f27fdf3b [2024-06-27 16:16:42,383 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f7452f99/8efadeaf0e804487a2d9ef134262ea4c [2024-06-27 16:16:42,385 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 16:16:42,386 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-06-27 16:16:42,387 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 16:16:42,387 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 16:16:42,391 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 16:16:42,392 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,392 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5be1145b 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,393 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,428 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 16:16:42,827 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/queue_ok_longer.i[43272,43285] [2024-06-27 16:16:42,833 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/queue_ok_longer.i[43545,43558] [2024-06-27 16:16:42,840 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:16:42,848 INFO L202 MainTranslator]: Completed pre-run [2024-06-27 16:16:42,881 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/queue_ok_longer.i[43272,43285] [2024-06-27 16:16:42,882 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/queue_ok_longer.i[43545,43558] [2024-06-27 16:16:42,883 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:16:42,940 INFO L206 MainTranslator]: Completed translation [2024-06-27 16:16:42,940 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,941 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 16:16:42,942 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 16:16:42,942 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 16:16:42,942 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 16:16:42,947 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,962 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,991 INFO L138 Inliner]: procedures = 274, calls = 49, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 196 [2024-06-27 16:16:42,992 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 16:16:42,992 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 16:16:42,993 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 16:16:42,993 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 16:16:43,002 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:43,003 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:43,021 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:43,039 INFO L175 MemorySlicer]: Split 34 memory accesses to 4 slices as follows [2, 5, 3, 24]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0]. The 13 writes are split as follows [0, 0, 2, 11]. [2024-06-27 16:16:43,039 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:43,040 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:43,046 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:43,049 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:43,050 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:43,051 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:43,053 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 16:16:43,054 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 16:16:43,054 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 16:16:43,054 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 16:16:43,055 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:43,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:16:43,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:16:43,082 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:43,098 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:43,119 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-06-27 16:16:43,119 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-06-27 16:16:43,119 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-06-27 16:16:43,119 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-06-27 16:16:43,120 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-06-27 16:16:43,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-27 16:16:43,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-27 16:16:43,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-06-27 16:16:43,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-06-27 16:16:43,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-27 16:16:43,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-27 16:16:43,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-06-27 16:16:43,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-06-27 16:16:43,121 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-06-27 16:16:43,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 16:16:43,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 16:16:43,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-27 16:16:43,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-06-27 16:16:43,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-06-27 16:16:43,122 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 16:16:43,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 16:16:43,123 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,249 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 16:16:43,251 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 16:16:43,475 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 16:16:43,480 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 16:16:43,677 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 16:16:43,678 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-06-27 16:16:43,678 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,678 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 16:16:43,680 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 16:16:43,680 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 16:16:43,682 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 16:16:43,682 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,683 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ef235b8 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,683 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,685 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ef235b8 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,685 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,687 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_ok_longer.i [2024-06-27 16:16:43,698 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-06-27 16:16:43,705 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 16:16:43,706 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-06-27 16:16:43,706 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 16:16:43,763 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-06-27 16:16:43,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 40 places, 40 transitions, 94 flow [2024-06-27 16:16:43,896 INFO L124 PetriNetUnfolderBase]: 7/38 cut-off events. [2024-06-27 16:16:43,896 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-06-27 16:16:43,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 38 events. 7/38 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 49 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 30. Up to 3 conditions per place. [2024-06-27 16:16:43,901 INFO L82 GeneralOperation]: Start removeDead. Operand has 40 places, 40 transitions, 94 flow [2024-06-27 16:16:43,905 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 36 transitions, 81 flow [2024-06-27 16:16:43,916 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 16:16:43,922 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;@32fccbff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 16:16:43,922 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-06-27 16:16:43,924 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 16:16:43,925 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-06-27 16:16:43,925 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-27 16:16:43,925 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:43,925 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-06-27 16:16:43,926 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-06-27 16:16:43,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:43,929 INFO L85 PathProgramCache]: Analyzing trace with hash 528975, now seen corresponding path program 1 times [2024-06-27 16:16:43,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:43,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855921565] [2024-06-27 16:16:43,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:43,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:44,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:44,063 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,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:44,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855921565] [2024-06-27 16:16:44,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855921565] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:16:44,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:16:44,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 16:16:44,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547050645] [2024-06-27 16:16:44,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:16:44,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-06-27 16:16:44,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:44,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-06-27 16:16:44,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-06-27 16:16:44,103 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 40 [2024-06-27 16:16:44,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 36 transitions, 81 flow. Second operand has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:16:44,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:44,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 40 [2024-06-27 16:16:44,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:44,266 INFO L124 PetriNetUnfolderBase]: 288/497 cut-off events. [2024-06-27 16:16:44,267 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-06-27 16:16:44,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 983 conditions, 497 events. 288/497 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1963 event pairs, 197 based on Foata normal form. 15/435 useless extension candidates. Maximal degree in co-relation 910. Up to 458 conditions per place. [2024-06-27 16:16:44,273 INFO L140 encePairwiseOnDemand]: 38/40 looper letters, 25 selfloop transitions, 0 changer transitions 2/32 dead transitions. [2024-06-27 16:16:44,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 32 transitions, 127 flow [2024-06-27 16:16:44,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-06-27 16:16:44,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-06-27 16:16:44,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 45 transitions. [2024-06-27 16:16:44,283 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-06-27 16:16:44,285 INFO L175 Difference]: Start difference. First operand has 36 places, 36 transitions, 81 flow. Second operand 2 states and 45 transitions. [2024-06-27 16:16:44,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 32 transitions, 127 flow [2024-06-27 16:16:44,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 32 transitions, 122 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-06-27 16:16:44,290 INFO L231 Difference]: Finished difference. Result has 32 places, 30 transitions, 64 flow [2024-06-27 16:16:44,291 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=64, PETRI_PLACES=32, PETRI_TRANSITIONS=30} [2024-06-27 16:16:44,294 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -4 predicate places. [2024-06-27 16:16:44,295 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 30 transitions, 64 flow [2024-06-27 16:16:44,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:16:44,295 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:44,295 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:44,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 16:16:44,296 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-06-27 16:16:44,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:44,297 INFO L85 PathProgramCache]: Analyzing trace with hash -976015666, now seen corresponding path program 1 times [2024-06-27 16:16:44,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:44,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700251876] [2024-06-27 16:16:44,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:44,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:44,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:44,505 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,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:44,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700251876] [2024-06-27 16:16:44,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700251876] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:16:44,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:16:44,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 16:16:44,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884695333] [2024-06-27 16:16:44,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:16:44,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 16:16:44,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:44,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 16:16:44,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 16:16:44,512 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 40 [2024-06-27 16:16:44,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:16:44,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:44,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 40 [2024-06-27 16:16:44,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:44,594 INFO L124 PetriNetUnfolderBase]: 147/301 cut-off events. [2024-06-27 16:16:44,594 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-06-27 16:16:44,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 591 conditions, 301 events. 147/301 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1068 event pairs, 76 based on Foata normal form. 13/279 useless extension candidates. Maximal degree in co-relation 588. Up to 146 conditions per place. [2024-06-27 16:16:44,599 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 27 selfloop transitions, 2 changer transitions 4/38 dead transitions. [2024-06-27 16:16:44,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 38 transitions, 149 flow [2024-06-27 16:16:44,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 16:16:44,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 16:16:44,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2024-06-27 16:16:44,602 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-06-27 16:16:44,602 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 64 flow. Second operand 3 states and 58 transitions. [2024-06-27 16:16:44,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 38 transitions, 149 flow [2024-06-27 16:16:44,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 38 transitions, 149 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-06-27 16:16:44,605 INFO L231 Difference]: Finished difference. Result has 33 places, 29 transitions, 70 flow [2024-06-27 16:16:44,605 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=70, PETRI_PLACES=33, PETRI_TRANSITIONS=29} [2024-06-27 16:16:44,606 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -3 predicate places. [2024-06-27 16:16:44,607 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 29 transitions, 70 flow [2024-06-27 16:16:44,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:16:44,608 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:44,609 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:44,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 16:16:44,609 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-06-27 16:16:44,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:44,610 INFO L85 PathProgramCache]: Analyzing trace with hash -840780127, now seen corresponding path program 1 times [2024-06-27 16:16:44,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:44,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087492459] [2024-06-27 16:16:44,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:44,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:44,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:44,684 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,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:44,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087492459] [2024-06-27 16:16:44,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087492459] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:16:44,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:16:44,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 16:16:44,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993603175] [2024-06-27 16:16:44,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:16:44,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 16:16:44,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:44,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 16:16:44,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 16:16:44,687 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 40 [2024-06-27 16:16:44,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 29 transitions, 70 flow. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:16:44,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:44,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 40 [2024-06-27 16:16:44,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:44,755 INFO L124 PetriNetUnfolderBase]: 149/306 cut-off events. [2024-06-27 16:16:44,756 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-06-27 16:16:44,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 629 conditions, 306 events. 149/306 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1063 event pairs, 118 based on Foata normal form. 8/294 useless extension candidates. Maximal degree in co-relation 624. Up to 257 conditions per place. [2024-06-27 16:16:44,757 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 28 selfloop transitions, 2 changer transitions 0/35 dead transitions. [2024-06-27 16:16:44,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 35 transitions, 144 flow [2024-06-27 16:16:44,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 16:16:44,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 16:16:44,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 55 transitions. [2024-06-27 16:16:44,760 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2024-06-27 16:16:44,760 INFO L175 Difference]: Start difference. First operand has 33 places, 29 transitions, 70 flow. Second operand 3 states and 55 transitions. [2024-06-27 16:16:44,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 35 transitions, 144 flow [2024-06-27 16:16:44,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 35 transitions, 140 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-27 16:16:44,763 INFO L231 Difference]: Finished difference. Result has 34 places, 30 transitions, 78 flow [2024-06-27 16:16:44,763 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=34, PETRI_TRANSITIONS=30} [2024-06-27 16:16:44,764 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -2 predicate places. [2024-06-27 16:16:44,764 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 30 transitions, 78 flow [2024-06-27 16:16:44,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:16:44,764 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:44,764 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:44,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-27 16:16:44,765 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-06-27 16:16:44,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:44,766 INFO L85 PathProgramCache]: Analyzing trace with hash 102576644, now seen corresponding path program 1 times [2024-06-27 16:16:44,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:44,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805743667] [2024-06-27 16:16:44,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:44,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:44,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:44,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:44,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:44,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805743667] [2024-06-27 16:16:44,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805743667] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:16:44,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:16:44,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 16:16:44,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993828644] [2024-06-27 16:16:44,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:16:44,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 16:16:44,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:44,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 16:16:44,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 16:16:44,895 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 40 [2024-06-27 16:16:44,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:16:44,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:44,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 40 [2024-06-27 16:16:44,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:44,946 INFO L124 PetriNetUnfolderBase]: 112/263 cut-off events. [2024-06-27 16:16:44,947 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-06-27 16:16:44,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 549 conditions, 263 events. 112/263 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 913 event pairs, 33 based on Foata normal form. 10/257 useless extension candidates. Maximal degree in co-relation 543. Up to 142 conditions per place. [2024-06-27 16:16:44,949 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 28 selfloop transitions, 3 changer transitions 1/37 dead transitions. [2024-06-27 16:16:44,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 37 transitions, 159 flow [2024-06-27 16:16:44,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 16:16:44,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 16:16:44,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 57 transitions. [2024-06-27 16:16:44,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.475 [2024-06-27 16:16:44,951 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 78 flow. Second operand 3 states and 57 transitions. [2024-06-27 16:16:44,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 37 transitions, 159 flow [2024-06-27 16:16:44,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 37 transitions, 155 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-06-27 16:16:44,954 INFO L231 Difference]: Finished difference. Result has 35 places, 30 transitions, 80 flow [2024-06-27 16:16:44,954 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=35, PETRI_TRANSITIONS=30} [2024-06-27 16:16:44,955 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -1 predicate places. [2024-06-27 16:16:44,955 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 30 transitions, 80 flow [2024-06-27 16:16:44,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:16:44,956 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:44,956 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:44,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-27 16:16:44,956 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-06-27 16:16:44,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:44,957 INFO L85 PathProgramCache]: Analyzing trace with hash -73938727, now seen corresponding path program 1 times [2024-06-27 16:16:44,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:44,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339470102] [2024-06-27 16:16:44,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:44,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:45,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:45,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:45,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:45,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339470102] [2024-06-27 16:16:45,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339470102] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:16:45,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420097801] [2024-06-27 16:16:45,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:45,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:16:45,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:16:45,085 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:45,087 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:45,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:45,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 3 conjunts are in the unsatisfiable core [2024-06-27 16:16:45,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:16:45,234 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:45,234 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:16:45,249 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:45,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420097801] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:16:45,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:16:45,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-06-27 16:16:45,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442291837] [2024-06-27 16:16:45,250 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:16:45,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 16:16:45,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:45,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 16:16:45,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-06-27 16:16:45,253 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 40 [2024-06-27 16:16:45,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 30 transitions, 80 flow. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:16:45,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:45,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 40 [2024-06-27 16:16:45,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:45,348 INFO L124 PetriNetUnfolderBase]: 130/281 cut-off events. [2024-06-27 16:16:45,348 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-06-27 16:16:45,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 647 conditions, 281 events. 130/281 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 898 event pairs, 90 based on Foata normal form. 0/260 useless extension candidates. Maximal degree in co-relation 641. Up to 207 conditions per place. [2024-06-27 16:16:45,349 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 39 selfloop transitions, 5 changer transitions 0/49 dead transitions. [2024-06-27 16:16:45,350 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 49 transitions, 220 flow [2024-06-27 16:16:45,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 16:16:45,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 16:16:45,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 95 transitions. [2024-06-27 16:16:45,357 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3958333333333333 [2024-06-27 16:16:45,357 INFO L175 Difference]: Start difference. First operand has 35 places, 30 transitions, 80 flow. Second operand 6 states and 95 transitions. [2024-06-27 16:16:45,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 49 transitions, 220 flow [2024-06-27 16:16:45,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 49 transitions, 217 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 16:16:45,359 INFO L231 Difference]: Finished difference. Result has 42 places, 33 transitions, 113 flow [2024-06-27 16:16:45,359 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=113, PETRI_PLACES=42, PETRI_TRANSITIONS=33} [2024-06-27 16:16:45,359 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 6 predicate places. [2024-06-27 16:16:45,360 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 33 transitions, 113 flow [2024-06-27 16:16:45,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:16:45,360 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:45,360 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:45,375 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,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:16:45,573 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-06-27 16:16:45,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:45,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1806582274, now seen corresponding path program 2 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 [2136081555] [2024-06-27 16:16:45,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:45,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:45,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:45,660 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:45,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:45,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136081555] [2024-06-27 16:16:45,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136081555] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:16:45,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705669775] [2024-06-27 16:16:45,660 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 16:16:45,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:16:45,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:16:45,666 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:45,694 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:45,795 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:16:45,795 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:16:45,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 6 conjunts are in the unsatisfiable core [2024-06-27 16:16:45,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:16:45,810 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:45,810 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:16:45,851 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:45,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705669775] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:16:45,851 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:16:45,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-06-27 16:16:45,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194696639] [2024-06-27 16:16:45,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:16:45,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-27 16:16:45,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:45,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-27 16:16:45,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-06-27 16:16:45,853 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 40 [2024-06-27 16:16:45,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 33 transitions, 113 flow. Second operand has 13 states, 13 states have (on average 10.307692307692308) internal successors, (134), 13 states have internal predecessors, (134), 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,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:45,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 40 [2024-06-27 16:16:45,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:45,976 INFO L124 PetriNetUnfolderBase]: 166/353 cut-off events. [2024-06-27 16:16:45,976 INFO L125 PetriNetUnfolderBase]: For 187/187 co-relation queries the response was YES. [2024-06-27 16:16:45,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 931 conditions, 353 events. 166/353 cut-off events. For 187/187 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1097 event pairs, 90 based on Foata normal form. 36/374 useless extension candidates. Maximal degree in co-relation 921. Up to 207 conditions per place. [2024-06-27 16:16:45,978 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 63 selfloop transitions, 11 changer transitions 0/79 dead transitions. [2024-06-27 16:16:45,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 79 transitions, 397 flow [2024-06-27 16:16:45,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-06-27 16:16:45,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-06-27 16:16:45,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 176 transitions. [2024-06-27 16:16:45,980 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36666666666666664 [2024-06-27 16:16:45,980 INFO L175 Difference]: Start difference. First operand has 42 places, 33 transitions, 113 flow. Second operand 12 states and 176 transitions. [2024-06-27 16:16:45,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 79 transitions, 397 flow [2024-06-27 16:16:45,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 79 transitions, 383 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-06-27 16:16:45,982 INFO L231 Difference]: Finished difference. Result has 58 places, 39 transitions, 183 flow [2024-06-27 16:16:45,982 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=183, PETRI_PLACES=58, PETRI_TRANSITIONS=39} [2024-06-27 16:16:45,983 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 22 predicate places. [2024-06-27 16:16:45,983 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 39 transitions, 183 flow [2024-06-27 16:16:45,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.307692307692308) internal successors, (134), 13 states have internal predecessors, (134), 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,983 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:45,984 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:45,997 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-06-27 16:16:46,195 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:46,196 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-06-27 16:16:46,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:46,196 INFO L85 PathProgramCache]: Analyzing trace with hash -207915810, now seen corresponding path program 3 times [2024-06-27 16:16:46,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:46,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139040457] [2024-06-27 16:16:46,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:46,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:46,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:46,451 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:46,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:46,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139040457] [2024-06-27 16:16:46,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139040457] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:16:46,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12190070] [2024-06-27 16:16:46,452 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 16:16:46,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:16:46,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:16:46,453 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:46,482 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:49,531 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-06-27 16:16:49,531 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:16:49,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 12 conjunts are in the unsatisfiable core [2024-06-27 16:16:49,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:16:49,562 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:49,563 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:16:49,725 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:49,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12190070] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:16:49,726 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:16:49,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2024-06-27 16:16:49,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366787453] [2024-06-27 16:16:49,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:16:49,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-06-27 16:16:49,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:49,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-06-27 16:16:49,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-06-27 16:16:49,728 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 40 [2024-06-27 16:16:49,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 39 transitions, 183 flow. Second operand has 25 states, 25 states have (on average 9.68) internal successors, (242), 25 states have internal predecessors, (242), 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,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:49,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 40 [2024-06-27 16:16:49,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:49,951 INFO L124 PetriNetUnfolderBase]: 238/497 cut-off events. [2024-06-27 16:16:49,951 INFO L125 PetriNetUnfolderBase]: For 2908/2908 co-relation queries the response was YES. [2024-06-27 16:16:49,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1568 conditions, 497 events. 238/497 cut-off events. For 2908/2908 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1495 event pairs, 90 based on Foata normal form. 72/554 useless extension candidates. Maximal degree in co-relation 1551. Up to 207 conditions per place. [2024-06-27 16:16:49,954 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 111 selfloop transitions, 23 changer transitions 0/139 dead transitions. [2024-06-27 16:16:49,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 139 transitions, 767 flow [2024-06-27 16:16:49,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-06-27 16:16:49,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-06-27 16:16:49,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 338 transitions. [2024-06-27 16:16:49,956 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35208333333333336 [2024-06-27 16:16:49,956 INFO L175 Difference]: Start difference. First operand has 58 places, 39 transitions, 183 flow. Second operand 24 states and 338 transitions. [2024-06-27 16:16:49,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 139 transitions, 767 flow [2024-06-27 16:16:49,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 139 transitions, 695 flow, removed 31 selfloop flow, removed 5 redundant places. [2024-06-27 16:16:49,962 INFO L231 Difference]: Finished difference. Result has 88 places, 51 transitions, 303 flow [2024-06-27 16:16:49,963 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=303, PETRI_PLACES=88, PETRI_TRANSITIONS=51} [2024-06-27 16:16:49,964 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 52 predicate places. [2024-06-27 16:16:49,964 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 51 transitions, 303 flow [2024-06-27 16:16:49,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 9.68) internal successors, (242), 25 states have internal predecessors, (242), 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,965 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:49,965 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:49,979 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:50,179 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:50,180 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-06-27 16:16:50,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:50,180 INFO L85 PathProgramCache]: Analyzing trace with hash -2100893026, now seen corresponding path program 4 times [2024-06-27 16:16:50,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:50,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932294787] [2024-06-27 16:16:50,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:50,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:50,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:50,862 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:50,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:50,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932294787] [2024-06-27 16:16:50,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932294787] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:16:50,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843686640] [2024-06-27 16:16:50,863 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 16:16:50,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:16:50,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:16:50,880 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:50,885 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,136 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 16:16:51,136 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:16:51,140 INFO L262 TraceCheckSpWp]: Trace formula consists of 703 conjuncts, 24 conjunts are in the unsatisfiable core [2024-06-27 16:16:51,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:16:51,175 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:51,175 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:16:51,866 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:51,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843686640] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:16:51,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:16:51,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 49 [2024-06-27 16:16:51,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572025271] [2024-06-27 16:16:51,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:16:51,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-06-27 16:16:51,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:16:51,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-06-27 16:16:51,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2024-06-27 16:16:51,869 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 40 [2024-06-27 16:16:51,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 51 transitions, 303 flow. Second operand has 49 states, 49 states have (on average 9.346938775510203) internal successors, (458), 49 states have internal predecessors, (458), 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,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:16:51,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 40 [2024-06-27 16:16:51,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:16:52,431 INFO L124 PetriNetUnfolderBase]: 382/785 cut-off events. [2024-06-27 16:16:52,431 INFO L125 PetriNetUnfolderBase]: For 31600/31600 co-relation queries the response was YES. [2024-06-27 16:16:52,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2708 conditions, 785 events. 382/785 cut-off events. For 31600/31600 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2286 event pairs, 90 based on Foata normal form. 144/914 useless extension candidates. Maximal degree in co-relation 2679. Up to 235 conditions per place. [2024-06-27 16:16:52,437 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 207 selfloop transitions, 47 changer transitions 0/259 dead transitions. [2024-06-27 16:16:52,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 259 transitions, 1463 flow [2024-06-27 16:16:52,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-06-27 16:16:52,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2024-06-27 16:16:52,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 662 transitions. [2024-06-27 16:16:52,440 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34479166666666666 [2024-06-27 16:16:52,440 INFO L175 Difference]: Start difference. First operand has 88 places, 51 transitions, 303 flow. Second operand 48 states and 662 transitions. [2024-06-27 16:16:52,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 259 transitions, 1463 flow [2024-06-27 16:16:52,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 259 transitions, 1319 flow, removed 61 selfloop flow, removed 11 redundant places. [2024-06-27 16:16:52,454 INFO L231 Difference]: Finished difference. Result has 148 places, 75 transitions, 543 flow [2024-06-27 16:16:52,455 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=543, PETRI_PLACES=148, PETRI_TRANSITIONS=75} [2024-06-27 16:16:52,457 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 112 predicate places. [2024-06-27 16:16:52,457 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 75 transitions, 543 flow [2024-06-27 16:16:52,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 9.346938775510203) internal successors, (458), 49 states have internal predecessors, (458), 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,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:16:52,458 INFO L208 CegarLoopForPetriNet]: trace histogram [46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:16:52,474 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:52,671 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:52,672 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-06-27 16:16:52,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:16:52,673 INFO L85 PathProgramCache]: Analyzing trace with hash 591787550, now seen corresponding path program 5 times [2024-06-27 16:16:52,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:16:52,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104479477] [2024-06-27 16:16:52,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:16:52,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:16:52,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:16:54,737 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:16:54,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:16:54,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104479477] [2024-06-27 16:16:54,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104479477] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:16:54,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248287414] [2024-06-27 16:16:54,737 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-27 16:16:54,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:16:54,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:16:54,741 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:54,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process Killed by 15