/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/pthread_stack_longest-2_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 01:39:47,530 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 01:39:47,604 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 01:39:47,610 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 01:39:47,611 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 01:39:47,611 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 01:39:47,612 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 01:39:47,648 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 01:39:47,648 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 01:39:47,652 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 01:39:47,652 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 01:39:47,652 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 01:39:47,653 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 01:39:47,655 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 01:39:47,655 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 01:39:47,655 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 01:39:47,655 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 01:39:47,656 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 01:39:47,656 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 01:39:47,656 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 01:39:47,656 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 01:39:47,657 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 01:39:47,657 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 01:39:47,657 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 01:39:47,658 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 01:39:47,658 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 01:39:47,659 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 01:39:47,659 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 01:39:47,659 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 01:39:47,660 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 01:39:47,660 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 01:39:47,661 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 01:39:47,661 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 01:39:47,661 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 01:39:47,661 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 01:39:47,661 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 01:39:47,662 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 01:39:47,662 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 01:39:47,662 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 01:39:47,662 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 01:39:47,662 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 01:39:47,662 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.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST [2023-08-04 01:39:47,899 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 01:39:47,926 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 01:39:47,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 01:39:47,928 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 01:39:47,929 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 01:39:47,930 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread_stack_longest-2_bound2.i [2023-08-04 01:39:49,145 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 01:39:49,377 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 01:39:49,377 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread_stack_longest-2_bound2.i [2023-08-04 01:39:49,398 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85d8b656d/543b15bafa974d3fb5c19963a2912340/FLAG61a014cc5 [2023-08-04 01:39:49,410 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85d8b656d/543b15bafa974d3fb5c19963a2912340 [2023-08-04 01:39:49,413 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 01:39:49,414 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 01:39:49,415 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 01:39:49,415 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 01:39:49,419 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 01:39:49,419 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 01:39:49" (1/1) ... [2023-08-04 01:39:49,420 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e4f8add and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:39:49, skipping insertion in model container [2023-08-04 01:39:49,420 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 01:39:49" (1/1) ... [2023-08-04 01:39:49,476 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 01:39:49,817 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread_stack_longest-2_bound2.i[41530,41543] [2023-08-04 01:39:49,844 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 01:39:49,860 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 01:39:49,889 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-04 01:39:49,891 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-04 01:39:49,897 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [753] [2023-08-04 01:39:49,908 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread_stack_longest-2_bound2.i[41530,41543] [2023-08-04 01:39:49,925 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 01:39:49,992 INFO L206 MainTranslator]: Completed translation [2023-08-04 01:39:49,992 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:39:49 WrapperNode [2023-08-04 01:39:49,992 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 01:39:49,994 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 01:39:49,994 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 01:39:49,994 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 01:39:50,001 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:39:49" (1/1) ... [2023-08-04 01:39:50,031 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:39:49" (1/1) ... [2023-08-04 01:39:50,058 INFO L138 Inliner]: procedures = 277, calls = 38, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 181 [2023-08-04 01:39:50,058 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 01:39:50,059 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 01:39:50,059 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 01:39:50,059 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 01:39:50,067 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:39:49" (1/1) ... [2023-08-04 01:39:50,067 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:39:49" (1/1) ... [2023-08-04 01:39:50,071 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:39:49" (1/1) ... [2023-08-04 01:39:50,071 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:39:49" (1/1) ... [2023-08-04 01:39:50,078 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:39:49" (1/1) ... [2023-08-04 01:39:50,086 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:39:49" (1/1) ... [2023-08-04 01:39:50,088 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:39:49" (1/1) ... [2023-08-04 01:39:50,089 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:39:49" (1/1) ... [2023-08-04 01:39:50,093 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 01:39:50,093 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 01:39:50,094 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 01:39:50,094 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 01:39:50,094 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:39:49" (1/1) ... [2023-08-04 01:39:50,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 01:39:50,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:39:50,132 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-04 01:39:50,144 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-04 01:39:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-04 01:39:50,165 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-04 01:39:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-04 01:39:50,165 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-04 01:39:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 01:39:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 01:39:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 01:39:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 01:39:50,166 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-04 01:39:50,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 01:39:50,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 01:39:50,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 01:39:50,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 01:39:50,167 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-04 01:39:50,280 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 01:39:50,282 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 01:39:50,478 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 01:39:50,486 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 01:39:50,486 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-04 01:39:50,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 01:39:50 BoogieIcfgContainer [2023-08-04 01:39:50,488 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 01:39:50,490 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 01:39:50,490 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 01:39:50,493 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 01:39:50,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 01:39:49" (1/3) ... [2023-08-04 01:39:50,494 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bd88856 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 01:39:50, skipping insertion in model container [2023-08-04 01:39:50,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:39:49" (2/3) ... [2023-08-04 01:39:50,494 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bd88856 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 01:39:50, skipping insertion in model container [2023-08-04 01:39:50,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 01:39:50" (3/3) ... [2023-08-04 01:39:50,495 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread_stack_longest-2_bound2.i [2023-08-04 01:39:50,502 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 01:39:50,511 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 01:39:50,511 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-08-04 01:39:50,511 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 01:39:50,593 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-04 01:39:50,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 168 places, 181 transitions, 384 flow [2023-08-04 01:39:50,730 INFO L124 PetriNetUnfolderBase]: 37/330 cut-off events. [2023-08-04 01:39:50,731 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 01:39:50,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 350 conditions, 330 events. 37/330 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1442 event pairs, 0 based on Foata normal form. 0/284 useless extension candidates. Maximal degree in co-relation 180. Up to 8 conditions per place. [2023-08-04 01:39:50,744 INFO L82 GeneralOperation]: Start removeDead. Operand has 168 places, 181 transitions, 384 flow [2023-08-04 01:39:50,753 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 168 places, 181 transitions, 384 flow [2023-08-04 01:39:50,757 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 01:39:50,766 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 168 places, 181 transitions, 384 flow [2023-08-04 01:39:50,768 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 168 places, 181 transitions, 384 flow [2023-08-04 01:39:50,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 168 places, 181 transitions, 384 flow [2023-08-04 01:39:50,837 INFO L124 PetriNetUnfolderBase]: 37/330 cut-off events. [2023-08-04 01:39:50,837 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 01:39:50,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 350 conditions, 330 events. 37/330 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1442 event pairs, 0 based on Foata normal form. 0/284 useless extension candidates. Maximal degree in co-relation 180. Up to 8 conditions per place. [2023-08-04 01:39:50,850 INFO L119 LiptonReduction]: Number of co-enabled transitions 14280 [2023-08-04 01:39:54,614 INFO L134 LiptonReduction]: Checked pairs total: 21109 [2023-08-04 01:39:54,615 INFO L136 LiptonReduction]: Total number of compositions: 164 [2023-08-04 01:39:54,626 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 01:39:54,631 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=LoopsAndPotentialCycles, 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;@78cc3f18, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 01:39:54,631 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 01:39:54,636 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 01:39:54,637 INFO L124 PetriNetUnfolderBase]: 1/28 cut-off events. [2023-08-04 01:39:54,637 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 01:39:54,637 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:39:54,637 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 01:39:54,638 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:39:54,642 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:39:54,642 INFO L85 PathProgramCache]: Analyzing trace with hash 434086919, now seen corresponding path program 1 times [2023-08-04 01:39:54,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:39:54,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770931492] [2023-08-04 01:39:54,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:39:54,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:39:54,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 01:39:54,753 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 01:39:54,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 01:39:54,799 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 01:39:54,804 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 01:39:54,805 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 01:39:54,807 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 01:39:54,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 01:39:54,808 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 01:39:54,813 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-04 01:39:54,813 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 01:39:54,814 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 01:39:54,865 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-04 01:39:54,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 264 places, 287 transitions, 622 flow [2023-08-04 01:39:55,044 INFO L124 PetriNetUnfolderBase]: 141/985 cut-off events. [2023-08-04 01:39:55,045 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 01:39:55,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1082 conditions, 985 events. 141/985 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 6059 event pairs, 2 based on Foata normal form. 0/849 useless extension candidates. Maximal degree in co-relation 599. Up to 32 conditions per place. [2023-08-04 01:39:55,058 INFO L82 GeneralOperation]: Start removeDead. Operand has 264 places, 287 transitions, 622 flow [2023-08-04 01:39:55,066 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 264 places, 287 transitions, 622 flow [2023-08-04 01:39:55,067 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 01:39:55,067 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 264 places, 287 transitions, 622 flow [2023-08-04 01:39:55,067 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 264 places, 287 transitions, 622 flow [2023-08-04 01:39:55,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 264 places, 287 transitions, 622 flow [2023-08-04 01:39:55,202 INFO L124 PetriNetUnfolderBase]: 141/985 cut-off events. [2023-08-04 01:39:55,202 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 01:39:55,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1082 conditions, 985 events. 141/985 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 6059 event pairs, 2 based on Foata normal form. 0/849 useless extension candidates. Maximal degree in co-relation 599. Up to 32 conditions per place. [2023-08-04 01:39:55,264 INFO L119 LiptonReduction]: Number of co-enabled transitions 50576 [2023-08-04 01:39:59,705 INFO L134 LiptonReduction]: Checked pairs total: 79921 [2023-08-04 01:39:59,706 INFO L136 LiptonReduction]: Total number of compositions: 254 [2023-08-04 01:39:59,708 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 01:39:59,709 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=LoopsAndPotentialCycles, 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;@78cc3f18, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 01:39:59,709 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 01:39:59,717 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 01:39:59,717 INFO L124 PetriNetUnfolderBase]: 10/92 cut-off events. [2023-08-04 01:39:59,717 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-08-04 01:39:59,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:39:59,717 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-04 01:39:59,718 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:39:59,718 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:39:59,718 INFO L85 PathProgramCache]: Analyzing trace with hash 409571604, now seen corresponding path program 1 times [2023-08-04 01:39:59,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:39:59,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811369144] [2023-08-04 01:39:59,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:39:59,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:39:59,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:39:59,863 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 01:39:59,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:39:59,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811369144] [2023-08-04 01:39:59,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811369144] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:39:59,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260503344] [2023-08-04 01:39:59,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:39:59,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:39:59,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:39:59,867 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) [2023-08-04 01:39:59,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-04 01:39:59,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:39:59,984 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 01:39:59,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:40:00,020 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 01:40:00,021 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 01:40:00,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260503344] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:40:00,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 01:40:00,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-04 01:40:00,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634747629] [2023-08-04 01:40:00,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:40:00,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:40:00,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:40:00,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:40:00,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 01:40:00,080 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 541 [2023-08-04 01:40:00,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 81 transitions, 210 flow. Second operand has 5 states, 5 states have (on average 253.6) internal successors, (1268), 5 states have internal predecessors, (1268), 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) [2023-08-04 01:40:00,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:40:00,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 541 [2023-08-04 01:40:00,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:40:36,586 INFO L124 PetriNetUnfolderBase]: 485008/620316 cut-off events. [2023-08-04 01:40:36,587 INFO L125 PetriNetUnfolderBase]: For 28965/28965 co-relation queries the response was YES. [2023-08-04 01:40:37,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1237621 conditions, 620316 events. 485008/620316 cut-off events. For 28965/28965 co-relation queries the response was YES. Maximal size of possible extension queue 13121. Compared 3929036 event pairs, 184329 based on Foata normal form. 0/440061 useless extension candidates. Maximal degree in co-relation 176232. Up to 602375 conditions per place. [2023-08-04 01:40:38,772 INFO L140 encePairwiseOnDemand]: 537/541 looper letters, 85 selfloop transitions, 5 changer transitions 17/114 dead transitions. [2023-08-04 01:40:38,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 114 transitions, 482 flow [2023-08-04 01:40:38,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 01:40:38,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 01:40:38,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1366 transitions. [2023-08-04 01:40:38,792 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5049907578558226 [2023-08-04 01:40:38,792 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1366 transitions. [2023-08-04 01:40:38,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1366 transitions. [2023-08-04 01:40:38,795 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:40:38,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1366 transitions. [2023-08-04 01:40:38,804 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 273.2) internal successors, (1366), 5 states have internal predecessors, (1366), 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) [2023-08-04 01:40:38,813 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 541.0) internal successors, (3246), 6 states have internal predecessors, (3246), 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) [2023-08-04 01:40:38,815 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 541.0) internal successors, (3246), 6 states have internal predecessors, (3246), 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) [2023-08-04 01:40:38,816 INFO L175 Difference]: Start difference. First operand has 72 places, 81 transitions, 210 flow. Second operand 5 states and 1366 transitions. [2023-08-04 01:40:38,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 114 transitions, 482 flow [2023-08-04 01:40:38,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 114 transitions, 476 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 01:40:38,836 INFO L231 Difference]: Finished difference. Result has 74 places, 66 transitions, 167 flow [2023-08-04 01:40:38,838 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=541, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=167, PETRI_PLACES=74, PETRI_TRANSITIONS=66} [2023-08-04 01:40:38,841 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 2 predicate places. [2023-08-04 01:40:38,841 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 66 transitions, 167 flow [2023-08-04 01:40:38,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 253.6) internal successors, (1268), 5 states have internal predecessors, (1268), 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) [2023-08-04 01:40:38,842 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:40:38,843 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1] [2023-08-04 01:40:38,848 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-04 01:40:39,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:40:39,048 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:40:39,049 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:40:39,049 INFO L85 PathProgramCache]: Analyzing trace with hash -938631566, now seen corresponding path program 1 times [2023-08-04 01:40:39,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:40:39,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045759320] [2023-08-04 01:40:39,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:40:39,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:40:39,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:40:39,129 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 01:40:39,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:40:39,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045759320] [2023-08-04 01:40:39,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045759320] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:40:39,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 01:40:39,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 01:40:39,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121422209] [2023-08-04 01:40:39,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:40:39,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 01:40:39,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:40:39,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 01:40:39,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 01:40:39,147 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 541 [2023-08-04 01:40:39,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 66 transitions, 167 flow. Second operand has 3 states, 3 states have (on average 255.0) internal successors, (765), 3 states have internal predecessors, (765), 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) [2023-08-04 01:40:39,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:40:39,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 541 [2023-08-04 01:40:39,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:40:48,506 INFO L124 PetriNetUnfolderBase]: 145860/186157 cut-off events. [2023-08-04 01:40:48,507 INFO L125 PetriNetUnfolderBase]: For 3699/3699 co-relation queries the response was YES. [2023-08-04 01:40:48,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 372296 conditions, 186157 events. 145860/186157 cut-off events. For 3699/3699 co-relation queries the response was YES. Maximal size of possible extension queue 4698. Compared 1052017 event pairs, 80028 based on Foata normal form. 1/141557 useless extension candidates. Maximal degree in co-relation 44420. Up to 181859 conditions per place. [2023-08-04 01:40:49,676 INFO L140 encePairwiseOnDemand]: 538/541 looper letters, 67 selfloop transitions, 2 changer transitions 0/76 dead transitions. [2023-08-04 01:40:49,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 76 transitions, 324 flow [2023-08-04 01:40:49,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 01:40:49,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 01:40:49,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 828 transitions. [2023-08-04 01:40:49,680 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5101663585951941 [2023-08-04 01:40:49,680 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 828 transitions. [2023-08-04 01:40:49,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 828 transitions. [2023-08-04 01:40:49,680 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:40:49,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 828 transitions. [2023-08-04 01:40:49,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 276.0) internal successors, (828), 3 states have internal predecessors, (828), 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) [2023-08-04 01:40:49,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 541.0) internal successors, (2164), 4 states have internal predecessors, (2164), 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) [2023-08-04 01:40:49,687 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 541.0) internal successors, (2164), 4 states have internal predecessors, (2164), 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) [2023-08-04 01:40:49,687 INFO L175 Difference]: Start difference. First operand has 74 places, 66 transitions, 167 flow. Second operand 3 states and 828 transitions. [2023-08-04 01:40:49,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 76 transitions, 324 flow [2023-08-04 01:40:49,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 76 transitions, 321 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 01:40:49,693 INFO L231 Difference]: Finished difference. Result has 66 places, 65 transitions, 163 flow [2023-08-04 01:40:49,694 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=541, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=163, PETRI_PLACES=66, PETRI_TRANSITIONS=65} [2023-08-04 01:40:49,694 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -6 predicate places. [2023-08-04 01:40:49,695 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 65 transitions, 163 flow [2023-08-04 01:40:49,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 255.0) internal successors, (765), 3 states have internal predecessors, (765), 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) [2023-08-04 01:40:49,695 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:40:49,696 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:40:49,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-04 01:40:49,696 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:40:49,696 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:40:49,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1579538482, now seen corresponding path program 1 times [2023-08-04 01:40:49,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:40:49,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376336451] [2023-08-04 01:40:49,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:40:49,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:40:49,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:40:49,749 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 01:40:49,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:40:49,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376336451] [2023-08-04 01:40:49,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376336451] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:40:49,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644752665] [2023-08-04 01:40:49,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:40:49,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:40:49,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:40:49,752 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) [2023-08-04 01:40:49,789 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-04 01:40:49,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:40:49,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 01:40:49,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:40:49,877 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 01:40:49,877 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:40:49,893 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 01:40:49,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644752665] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:40:49,894 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:40:49,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 01:40:49,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825262712] [2023-08-04 01:40:49,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:40:49,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:40:49,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:40:49,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:40:49,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 01:40:49,909 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 541 [2023-08-04 01:40:49,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 65 transitions, 163 flow. Second operand has 5 states, 5 states have (on average 254.6) internal successors, (1273), 5 states have internal predecessors, (1273), 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) [2023-08-04 01:40:49,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:40:49,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 541 [2023-08-04 01:40:49,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:40:58,441 INFO L124 PetriNetUnfolderBase]: 134887/171143 cut-off events. [2023-08-04 01:40:58,441 INFO L125 PetriNetUnfolderBase]: For 2781/2781 co-relation queries the response was YES. [2023-08-04 01:40:58,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 341918 conditions, 171143 events. 134887/171143 cut-off events. For 2781/2781 co-relation queries the response was YES. Maximal size of possible extension queue 4550. Compared 945464 event pairs, 46170 based on Foata normal form. 9/130022 useless extension candidates. Maximal degree in co-relation 44386. Up to 167077 conditions per place. [2023-08-04 01:40:59,438 INFO L140 encePairwiseOnDemand]: 538/541 looper letters, 85 selfloop transitions, 3 changer transitions 0/95 dead transitions. [2023-08-04 01:40:59,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 95 transitions, 398 flow [2023-08-04 01:40:59,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 01:40:59,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 01:40:59,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1097 transitions. [2023-08-04 01:40:59,443 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5069316081330869 [2023-08-04 01:40:59,443 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1097 transitions. [2023-08-04 01:40:59,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1097 transitions. [2023-08-04 01:40:59,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:40:59,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1097 transitions. [2023-08-04 01:40:59,447 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 274.25) internal successors, (1097), 4 states have internal predecessors, (1097), 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) [2023-08-04 01:40:59,450 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 541.0) internal successors, (2705), 5 states have internal predecessors, (2705), 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) [2023-08-04 01:40:59,452 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 541.0) internal successors, (2705), 5 states have internal predecessors, (2705), 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) [2023-08-04 01:40:59,452 INFO L175 Difference]: Start difference. First operand has 66 places, 65 transitions, 163 flow. Second operand 4 states and 1097 transitions. [2023-08-04 01:40:59,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 95 transitions, 398 flow [2023-08-04 01:40:59,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 95 transitions, 394 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 01:40:59,454 INFO L231 Difference]: Finished difference. Result has 67 places, 64 transitions, 160 flow [2023-08-04 01:40:59,455 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=541, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=67, PETRI_TRANSITIONS=64} [2023-08-04 01:40:59,455 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -5 predicate places. [2023-08-04 01:40:59,455 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 64 transitions, 160 flow [2023-08-04 01:40:59,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 254.6) internal successors, (1273), 5 states have internal predecessors, (1273), 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) [2023-08-04 01:40:59,456 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:40:59,457 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:40:59,466 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-04 01:40:59,661 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,SelfDestructingSolverStorable3 [2023-08-04 01:40:59,661 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:40:59,662 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:40:59,662 INFO L85 PathProgramCache]: Analyzing trace with hash 938015633, now seen corresponding path program 1 times [2023-08-04 01:40:59,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:40:59,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327141523] [2023-08-04 01:40:59,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:40:59,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:40:59,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:40:59,781 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 01:40:59,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:40:59,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327141523] [2023-08-04 01:40:59,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327141523] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:40:59,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269185719] [2023-08-04 01:40:59,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:40:59,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:40:59,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:40:59,785 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) [2023-08-04 01:40:59,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-04 01:40:59,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:40:59,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 01:40:59,887 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:40:59,911 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 01:40:59,911 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 01:40:59,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269185719] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:40:59,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 01:40:59,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-04 01:40:59,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441250255] [2023-08-04 01:40:59,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:40:59,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:40:59,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:40:59,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:40:59,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 01:40:59,927 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 541 [2023-08-04 01:40:59,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 64 transitions, 160 flow. Second operand has 5 states, 5 states have (on average 254.6) internal successors, (1273), 5 states have internal predecessors, (1273), 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) [2023-08-04 01:40:59,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:40:59,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 541 [2023-08-04 01:40:59,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:41:05,404 INFO L124 PetriNetUnfolderBase]: 89941/114545 cut-off events. [2023-08-04 01:41:05,404 INFO L125 PetriNetUnfolderBase]: For 1495/1495 co-relation queries the response was YES. [2023-08-04 01:41:05,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 230249 conditions, 114545 events. 89941/114545 cut-off events. For 1495/1495 co-relation queries the response was YES. Maximal size of possible extension queue 3358. Compared 606747 event pairs, 232 based on Foata normal form. 9801/95983 useless extension candidates. Maximal degree in co-relation 75017. Up to 54747 conditions per place. [2023-08-04 01:41:05,631 INFO L140 encePairwiseOnDemand]: 538/541 looper letters, 0 selfloop transitions, 0 changer transitions 164/164 dead transitions. [2023-08-04 01:41:05,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 164 transitions, 674 flow [2023-08-04 01:41:05,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 01:41:05,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 01:41:05,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1418 transitions. [2023-08-04 01:41:05,636 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5242144177449168 [2023-08-04 01:41:05,636 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1418 transitions. [2023-08-04 01:41:05,636 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1418 transitions. [2023-08-04 01:41:05,637 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:41:05,637 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1418 transitions. [2023-08-04 01:41:05,640 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 283.6) internal successors, (1418), 5 states have internal predecessors, (1418), 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) [2023-08-04 01:41:05,644 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 541.0) internal successors, (3246), 6 states have internal predecessors, (3246), 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) [2023-08-04 01:41:05,646 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 541.0) internal successors, (3246), 6 states have internal predecessors, (3246), 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) [2023-08-04 01:41:05,646 INFO L175 Difference]: Start difference. First operand has 67 places, 64 transitions, 160 flow. Second operand 5 states and 1418 transitions. [2023-08-04 01:41:05,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 164 transitions, 674 flow [2023-08-04 01:41:05,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 164 transitions, 667 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 01:41:05,809 INFO L231 Difference]: Finished difference. Result has 66 places, 0 transitions, 0 flow [2023-08-04 01:41:05,809 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=541, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=66, PETRI_TRANSITIONS=0} [2023-08-04 01:41:05,810 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -6 predicate places. [2023-08-04 01:41:05,810 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 0 transitions, 0 flow [2023-08-04 01:41:05,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 254.6) internal successors, (1273), 5 states have internal predecessors, (1273), 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) [2023-08-04 01:41:05,811 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 01:41:05,811 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 01:41:05,815 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-04 01:41:06,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:41:06,012 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-04 01:41:06,013 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE,SAFE (1/2) [2023-08-04 01:41:06,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 264 places, 287 transitions, 622 flow [2023-08-04 01:41:06,133 INFO L124 PetriNetUnfolderBase]: 141/985 cut-off events. [2023-08-04 01:41:06,133 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 01:41:06,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1082 conditions, 985 events. 141/985 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 6059 event pairs, 2 based on Foata normal form. 0/849 useless extension candidates. Maximal degree in co-relation 599. Up to 32 conditions per place. [2023-08-04 01:41:06,145 INFO L82 GeneralOperation]: Start removeDead. Operand has 264 places, 287 transitions, 622 flow [2023-08-04 01:41:06,150 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 264 places, 287 transitions, 622 flow [2023-08-04 01:41:06,151 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 01:41:06,151 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 264 places, 287 transitions, 622 flow [2023-08-04 01:41:06,151 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 264 places, 287 transitions, 622 flow [2023-08-04 01:41:06,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 264 places, 287 transitions, 622 flow [2023-08-04 01:41:06,262 INFO L124 PetriNetUnfolderBase]: 141/985 cut-off events. [2023-08-04 01:41:06,263 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 01:41:06,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1082 conditions, 985 events. 141/985 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 6059 event pairs, 2 based on Foata normal form. 0/849 useless extension candidates. Maximal degree in co-relation 599. Up to 32 conditions per place. [2023-08-04 01:41:06,316 INFO L119 LiptonReduction]: Number of co-enabled transitions 50576 [2023-08-04 01:41:10,739 INFO L134 LiptonReduction]: Checked pairs total: 81242 [2023-08-04 01:41:10,740 INFO L136 LiptonReduction]: Total number of compositions: 255 [2023-08-04 01:41:10,741 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 01:41:10,742 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=LoopsAndPotentialCycles, 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;@78cc3f18, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 01:41:10,742 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-04 01:41:10,745 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 01:41:10,745 INFO L124 PetriNetUnfolderBase]: 2/34 cut-off events. [2023-08-04 01:41:10,745 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 01:41:10,745 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:41:10,745 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:41:10,745 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-04 01:41:10,745 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:41:10,745 INFO L85 PathProgramCache]: Analyzing trace with hash 591407951, now seen corresponding path program 1 times [2023-08-04 01:41:10,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:41:10,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345594233] [2023-08-04 01:41:10,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:41:10,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:41:10,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:41:10,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 01:41:10,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:41:10,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345594233] [2023-08-04 01:41:10,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345594233] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:41:10,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 01:41:10,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 01:41:10,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209719105] [2023-08-04 01:41:10,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:41:10,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 01:41:10,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:41:10,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 01:41:10,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 01:41:10,857 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 244 out of 542 [2023-08-04 01:41:10,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 82 transitions, 212 flow. Second operand has 3 states, 3 states have (on average 246.33333333333334) internal successors, (739), 3 states have internal predecessors, (739), 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) [2023-08-04 01:41:10,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:41:10,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 244 of 542 [2023-08-04 01:41:10,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:42:15,807 INFO L124 PetriNetUnfolderBase]: 854223/1101645 cut-off events. [2023-08-04 01:42:15,807 INFO L125 PetriNetUnfolderBase]: For 57902/57902 co-relation queries the response was YES. [2023-08-04 01:42:17,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2202844 conditions, 1101645 events. 854223/1101645 cut-off events. For 57902/57902 co-relation queries the response was YES. Maximal size of possible extension queue 22010. Compared 7479244 event pairs, 310945 based on Foata normal form. 15285/815048 useless extension candidates. Maximal degree in co-relation 1445068. Up to 651108 conditions per place. [2023-08-04 01:42:21,428 INFO L140 encePairwiseOnDemand]: 528/542 looper letters, 128 selfloop transitions, 7 changer transitions 0/145 dead transitions. [2023-08-04 01:42:21,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 145 transitions, 645 flow [2023-08-04 01:42:21,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 01:42:21,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 01:42:21,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 874 transitions. [2023-08-04 01:42:21,431 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5375153751537516 [2023-08-04 01:42:21,432 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 874 transitions. [2023-08-04 01:42:21,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 874 transitions. [2023-08-04 01:42:21,432 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:42:21,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 874 transitions. [2023-08-04 01:42:21,434 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 291.3333333333333) internal successors, (874), 3 states have internal predecessors, (874), 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) [2023-08-04 01:42:21,437 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 542.0) internal successors, (2168), 4 states have internal predecessors, (2168), 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) [2023-08-04 01:42:21,438 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 542.0) internal successors, (2168), 4 states have internal predecessors, (2168), 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) [2023-08-04 01:42:21,438 INFO L175 Difference]: Start difference. First operand has 73 places, 82 transitions, 212 flow. Second operand 3 states and 874 transitions. [2023-08-04 01:42:21,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 145 transitions, 645 flow [2023-08-04 01:42:21,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 145 transitions, 645 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 01:42:21,480 INFO L231 Difference]: Finished difference. Result has 77 places, 88 transitions, 278 flow [2023-08-04 01:42:21,481 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=542, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=278, PETRI_PLACES=77, PETRI_TRANSITIONS=88} [2023-08-04 01:42:21,481 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, 4 predicate places. [2023-08-04 01:42:21,482 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 88 transitions, 278 flow [2023-08-04 01:42:21,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 246.33333333333334) internal successors, (739), 3 states have internal predecessors, (739), 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) [2023-08-04 01:42:21,482 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:42:21,482 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:42:21,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 01:42:21,482 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-04 01:42:21,483 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:42:21,483 INFO L85 PathProgramCache]: Analyzing trace with hash -513170579, now seen corresponding path program 1 times [2023-08-04 01:42:21,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:42:21,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978924895] [2023-08-04 01:42:21,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:42:21,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:42:21,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:42:21,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 01:42:21,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:42:21,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978924895] [2023-08-04 01:42:21,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978924895] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:42:21,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 01:42:21,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 01:42:21,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009963857] [2023-08-04 01:42:21,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:42:21,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 01:42:21,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:42:21,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 01:42:21,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 01:42:21,535 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 542 [2023-08-04 01:42:21,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 88 transitions, 278 flow. Second operand has 3 states, 3 states have (on average 256.3333333333333) internal successors, (769), 3 states have internal predecessors, (769), 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) [2023-08-04 01:42:21,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:42:21,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 542 [2023-08-04 01:42:21,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:43:42,168 INFO L124 PetriNetUnfolderBase]: 941675/1229779 cut-off events. [2023-08-04 01:43:42,168 INFO L125 PetriNetUnfolderBase]: For 290141/290779 co-relation queries the response was YES. [2023-08-04 01:43:44,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2691491 conditions, 1229779 events. 941675/1229779 cut-off events. For 290141/290779 co-relation queries the response was YES. Maximal size of possible extension queue 25429. Compared 8985306 event pairs, 504628 based on Foata normal form. 48/951102 useless extension candidates. Maximal degree in co-relation 1877884. Up to 1075077 conditions per place. [2023-08-04 01:43:50,291 INFO L140 encePairwiseOnDemand]: 539/542 looper letters, 139 selfloop transitions, 3 changer transitions 0/152 dead transitions. [2023-08-04 01:43:50,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 152 transitions, 763 flow [2023-08-04 01:43:50,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 01:43:50,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 01:43:50,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 891 transitions. [2023-08-04 01:43:50,316 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5479704797047971 [2023-08-04 01:43:50,316 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 891 transitions. [2023-08-04 01:43:50,316 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 891 transitions. [2023-08-04 01:43:50,316 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:43:50,317 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 891 transitions. [2023-08-04 01:43:50,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 297.0) internal successors, (891), 3 states have internal predecessors, (891), 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) [2023-08-04 01:43:50,320 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 542.0) internal successors, (2168), 4 states have internal predecessors, (2168), 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) [2023-08-04 01:43:50,321 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 542.0) internal successors, (2168), 4 states have internal predecessors, (2168), 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) [2023-08-04 01:43:50,321 INFO L175 Difference]: Start difference. First operand has 77 places, 88 transitions, 278 flow. Second operand 3 states and 891 transitions. [2023-08-04 01:43:50,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 152 transitions, 763 flow [2023-08-04 01:43:53,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 152 transitions, 739 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 01:43:53,421 INFO L231 Difference]: Finished difference. Result has 78 places, 89 transitions, 279 flow [2023-08-04 01:43:53,421 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=542, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=279, PETRI_PLACES=78, PETRI_TRANSITIONS=89} [2023-08-04 01:43:53,422 INFO L281 CegarLoopForPetriNet]: 73 programPoint places, 5 predicate places. [2023-08-04 01:43:53,422 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 89 transitions, 279 flow [2023-08-04 01:43:53,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 256.3333333333333) internal successors, (769), 3 states have internal predecessors, (769), 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) [2023-08-04 01:43:53,422 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:43:53,423 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:43:53,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-04 01:43:53,423 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-04 01:43:53,423 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:43:53,423 INFO L85 PathProgramCache]: Analyzing trace with hash -2073636679, now seen corresponding path program 1 times [2023-08-04 01:43:53,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:43:53,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013218354] [2023-08-04 01:43:53,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:43:53,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:43:53,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:43:53,600 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 01:43:53,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:43:53,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013218354] [2023-08-04 01:43:53,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013218354] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:43:53,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346744006] [2023-08-04 01:43:53,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:43:53,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:43:53,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:43:53,622 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) [2023-08-04 01:43:53,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-04 01:43:53,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:43:53,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 01:43:53,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:43:53,833 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 01:43:53,834 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:43:53,867 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 01:43:53,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346744006] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:43:53,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:43:53,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-08-04 01:43:53,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056560958] [2023-08-04 01:43:53,868 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:43:53,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-04 01:43:53,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:43:53,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-04 01:43:53,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-08-04 01:43:54,046 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 542 [2023-08-04 01:43:54,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 89 transitions, 279 flow. Second operand has 10 states, 10 states have (on average 242.7) internal successors, (2427), 10 states have internal predecessors, (2427), 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) [2023-08-04 01:43:54,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:43:54,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 542 [2023-08-04 01:43:54,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand