/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 TOGETHER -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/pthread_fib_unsafe-7_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 19:07:26,605 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 19:07:26,645 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 19:07:26,648 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 19:07:26,648 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 19:07:26,649 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 19:07:26,649 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 19:07:26,675 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 19:07:26,675 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 19:07:26,676 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 19:07:26,676 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 19:07:26,676 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 19:07:26,677 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 19:07:26,677 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 19:07:26,677 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 19:07:26,677 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 19:07:26,678 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 19:07:26,678 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 19:07:26,678 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 19:07:26,678 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 19:07:26,679 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 19:07:26,682 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 19:07:26,682 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 19:07:26,682 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 19:07:26,682 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 19:07:26,682 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 19:07:26,683 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 19:07:26,683 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 19:07:26,683 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 19:07:26,683 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 19:07:26,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 19:07:26,684 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 19:07:26,684 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 19:07:26,684 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 19:07:26,684 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 19:07:26,684 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 19:07:26,685 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 19:07:26,685 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 19:07:26,685 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 19:07:26,685 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 19:07:26,685 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 19:07:26,689 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 -> TOGETHER [2023-08-03 19:07:26,859 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 19:07:26,876 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 19:07:26,877 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 19:07:26,878 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 19:07:26,878 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 19:07:26,879 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread_fib_unsafe-7_bound2.i [2023-08-03 19:07:27,781 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 19:07:28,007 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 19:07:28,007 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread_fib_unsafe-7_bound2.i [2023-08-03 19:07:28,017 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e35ea74f0/fb249208034e4e22bfc9ebc7cbe3bd58/FLAGead454d4a [2023-08-03 19:07:28,373 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e35ea74f0/fb249208034e4e22bfc9ebc7cbe3bd58 [2023-08-03 19:07:28,375 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 19:07:28,376 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 19:07:28,377 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 19:07:28,377 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 19:07:28,382 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 19:07:28,383 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 07:07:28" (1/1) ... [2023-08-03 19:07:28,383 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@640c1e06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:07:28, skipping insertion in model container [2023-08-03 19:07:28,383 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 07:07:28" (1/1) ... [2023-08-03 19:07:28,424 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 19:07:28,622 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_fib_unsafe-7_bound2.i[30243,30256] [2023-08-03 19:07:28,637 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 19:07:28,643 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 19:07:28,664 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [229] [2023-08-03 19:07:28,665 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [230] [2023-08-03 19:07:28,672 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_fib_unsafe-7_bound2.i[30243,30256] [2023-08-03 19:07:28,694 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 19:07:28,717 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 19:07:28,717 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 19:07:28,722 INFO L206 MainTranslator]: Completed translation [2023-08-03 19:07:28,723 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:07:28 WrapperNode [2023-08-03 19:07:28,724 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 19:07:28,724 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 19:07:28,725 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 19:07:28,725 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 19:07:28,729 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:07:28" (1/1) ... [2023-08-03 19:07:28,751 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:07:28" (1/1) ... [2023-08-03 19:07:28,770 INFO L138 Inliner]: procedures = 165, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 92 [2023-08-03 19:07:28,771 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 19:07:28,771 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 19:07:28,771 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 19:07:28,771 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 19:07:28,777 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:07:28" (1/1) ... [2023-08-03 19:07:28,777 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:07:28" (1/1) ... [2023-08-03 19:07:28,782 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:07:28" (1/1) ... [2023-08-03 19:07:28,782 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:07:28" (1/1) ... [2023-08-03 19:07:28,796 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:07:28" (1/1) ... [2023-08-03 19:07:28,799 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:07:28" (1/1) ... [2023-08-03 19:07:28,803 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:07:28" (1/1) ... [2023-08-03 19:07:28,804 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:07:28" (1/1) ... [2023-08-03 19:07:28,808 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 19:07:28,809 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 19:07:28,809 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 19:07:28,809 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 19:07:28,809 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:07:28" (1/1) ... [2023-08-03 19:07:28,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 19:07:28,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:07:28,846 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-03 19:07:28,852 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-03 19:07:28,873 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-03 19:07:28,873 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-03 19:07:28,873 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-03 19:07:28,874 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-03 19:07:28,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 19:07:28,874 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-03 19:07:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 19:07:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 19:07:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 19:07:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 19:07:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-03 19:07:28,875 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 19:07:28,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 19:07:28,876 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-03 19:07:28,982 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 19:07:28,983 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 19:07:29,096 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 19:07:29,105 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 19:07:29,106 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-08-03 19:07:29,107 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 07:07:29 BoogieIcfgContainer [2023-08-03 19:07:29,107 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 19:07:29,109 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 19:07:29,109 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 19:07:29,110 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 19:07:29,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 07:07:28" (1/3) ... [2023-08-03 19:07:29,111 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@419f962f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 07:07:29, skipping insertion in model container [2023-08-03 19:07:29,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 07:07:28" (2/3) ... [2023-08-03 19:07:29,111 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@419f962f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 07:07:29, skipping insertion in model container [2023-08-03 19:07:29,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 07:07:29" (3/3) ... [2023-08-03 19:07:29,112 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread_fib_unsafe-7_bound2.i [2023-08-03 19:07:29,117 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 19:07:29,123 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 19:07:29,123 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 19:07:29,123 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 19:07:29,161 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 19:07:29,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 103 places, 107 transitions, 224 flow [2023-08-03 19:07:29,259 INFO L124 PetriNetUnfolderBase]: 24/249 cut-off events. [2023-08-03 19:07:29,259 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:07:29,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 249 events. 24/249 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 816 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 138. Up to 8 conditions per place. [2023-08-03 19:07:29,265 INFO L82 GeneralOperation]: Start removeDead. Operand has 103 places, 107 transitions, 224 flow [2023-08-03 19:07:29,268 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 103 places, 107 transitions, 224 flow [2023-08-03 19:07:29,270 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 19:07:29,275 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 103 places, 107 transitions, 224 flow [2023-08-03 19:07:29,277 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 103 places, 107 transitions, 224 flow [2023-08-03 19:07:29,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 103 places, 107 transitions, 224 flow [2023-08-03 19:07:29,306 INFO L124 PetriNetUnfolderBase]: 24/249 cut-off events. [2023-08-03 19:07:29,306 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:07:29,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 249 events. 24/249 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 816 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 138. Up to 8 conditions per place. [2023-08-03 19:07:29,314 INFO L119 LiptonReduction]: Number of co-enabled transitions 2530 [2023-08-03 19:07:31,924 INFO L134 LiptonReduction]: Checked pairs total: 2006 [2023-08-03 19:07:31,924 INFO L136 LiptonReduction]: Total number of compositions: 102 [2023-08-03 19:07:31,933 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 19:07:31,936 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;@53abb91d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 19:07:31,936 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 19:07:31,938 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 19:07:31,938 INFO L124 PetriNetUnfolderBase]: 1/7 cut-off events. [2023-08-03 19:07:31,938 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:07:31,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:07:31,939 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-03 19:07:31,939 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:07:31,942 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:07:31,942 INFO L85 PathProgramCache]: Analyzing trace with hash 12905250, now seen corresponding path program 1 times [2023-08-03 19:07:31,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:07:31,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178232783] [2023-08-03 19:07:31,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:31,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:07:32,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:32,078 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-03 19:07:32,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:07:32,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178232783] [2023-08-03 19:07:32,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178232783] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:07:32,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:07:32,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 19:07:32,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634785846] [2023-08-03 19:07:32,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:07:32,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:07:32,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:07:32,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:07:32,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 19:07:32,115 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 209 [2023-08-03 19:07:32,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 20 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 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-03 19:07:32,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:07:32,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 209 [2023-08-03 19:07:32,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:07:32,183 INFO L124 PetriNetUnfolderBase]: 136/222 cut-off events. [2023-08-03 19:07:32,183 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:07:32,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 456 conditions, 222 events. 136/222 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 587 event pairs, 30 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 438. Up to 211 conditions per place. [2023-08-03 19:07:32,187 INFO L140 encePairwiseOnDemand]: 206/209 looper letters, 19 selfloop transitions, 2 changer transitions 1/24 dead transitions. [2023-08-03 19:07:32,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 24 transitions, 102 flow [2023-08-03 19:07:32,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:07:32,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:07:32,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 305 transitions. [2023-08-03 19:07:32,206 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4864433811802233 [2023-08-03 19:07:32,207 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 305 transitions. [2023-08-03 19:07:32,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 305 transitions. [2023-08-03 19:07:32,211 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:07:32,213 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 305 transitions. [2023-08-03 19:07:32,216 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 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-03 19:07:32,218 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 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-03 19:07:32,219 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 209.0) internal successors, (836), 4 states have internal predecessors, (836), 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-03 19:07:32,220 INFO L175 Difference]: Start difference. First operand has 22 places, 20 transitions, 50 flow. Second operand 3 states and 305 transitions. [2023-08-03 19:07:32,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 24 transitions, 102 flow [2023-08-03 19:07:32,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 24 transitions, 102 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 19:07:32,222 INFO L231 Difference]: Finished difference. Result has 25 places, 19 transitions, 56 flow [2023-08-03 19:07:32,223 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=25, PETRI_TRANSITIONS=19} [2023-08-03 19:07:32,225 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 3 predicate places. [2023-08-03 19:07:32,226 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 19 transitions, 56 flow [2023-08-03 19:07:32,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 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-03 19:07:32,226 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:07:32,226 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 19:07:32,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 19:07:32,226 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:07:32,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:07:32,227 INFO L85 PathProgramCache]: Analyzing trace with hash -465714586, now seen corresponding path program 1 times [2023-08-03 19:07:32,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:07:32,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807833320] [2023-08-03 19:07:32,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:32,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:07:32,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 19:07:32,243 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 19:07:32,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 19:07:32,263 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 19:07:32,263 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 19:07:32,264 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-08-03 19:07:32,265 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-08-03 19:07:32,265 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-03 19:07:32,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 19:07:32,266 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-03 19:07:32,267 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 19:07:32,267 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 19:07:32,278 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 19:07:32,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 131 transitions, 286 flow [2023-08-03 19:07:32,314 INFO L124 PetriNetUnfolderBase]: 55/537 cut-off events. [2023-08-03 19:07:32,314 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 19:07:32,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570 conditions, 537 events. 55/537 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2480 event pairs, 0 based on Foata normal form. 0/461 useless extension candidates. Maximal degree in co-relation 379. Up to 18 conditions per place. [2023-08-03 19:07:32,316 INFO L82 GeneralOperation]: Start removeDead. Operand has 127 places, 131 transitions, 286 flow [2023-08-03 19:07:32,317 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 127 places, 131 transitions, 286 flow [2023-08-03 19:07:32,317 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 19:07:32,317 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 127 places, 131 transitions, 286 flow [2023-08-03 19:07:32,318 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 127 places, 131 transitions, 286 flow [2023-08-03 19:07:32,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 131 transitions, 286 flow [2023-08-03 19:07:32,346 INFO L124 PetriNetUnfolderBase]: 55/537 cut-off events. [2023-08-03 19:07:32,347 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-03 19:07:32,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570 conditions, 537 events. 55/537 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2480 event pairs, 0 based on Foata normal form. 0/461 useless extension candidates. Maximal degree in co-relation 379. Up to 18 conditions per place. [2023-08-03 19:07:32,354 INFO L119 LiptonReduction]: Number of co-enabled transitions 6116 [2023-08-03 19:07:34,490 INFO L134 LiptonReduction]: Checked pairs total: 12612 [2023-08-03 19:07:34,490 INFO L136 LiptonReduction]: Total number of compositions: 106 [2023-08-03 19:07:34,492 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 19:07:34,492 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;@53abb91d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 19:07:34,492 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-03 19:07:34,494 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 19:07:34,494 INFO L124 PetriNetUnfolderBase]: 1/7 cut-off events. [2023-08-03 19:07:34,494 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 19:07:34,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:07:34,494 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-03 19:07:34,494 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:07:34,494 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:07:34,494 INFO L85 PathProgramCache]: Analyzing trace with hash 20942910, now seen corresponding path program 1 times [2023-08-03 19:07:34,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:07:34,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876860405] [2023-08-03 19:07:34,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:34,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:07:34,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:34,550 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-03 19:07:34,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:07:34,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876860405] [2023-08-03 19:07:34,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876860405] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:07:34,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 19:07:34,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 19:07:34,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371319729] [2023-08-03 19:07:34,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:07:34,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:07:34,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:07:34,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:07:34,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 19:07:34,572 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 237 [2023-08-03 19:07:34,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 115.33333333333333) internal successors, (346), 3 states have internal predecessors, (346), 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-03 19:07:34,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:07:34,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 237 [2023-08-03 19:07:34,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:07:34,840 INFO L124 PetriNetUnfolderBase]: 3244/5230 cut-off events. [2023-08-03 19:07:34,840 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2023-08-03 19:07:34,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9663 conditions, 5230 events. 3244/5230 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 29355 event pairs, 1386 based on Foata normal form. 0/4639 useless extension candidates. Maximal degree in co-relation 3014. Up to 4201 conditions per place. [2023-08-03 19:07:34,863 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 28 selfloop transitions, 2 changer transitions 1/47 dead transitions. [2023-08-03 19:07:34,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 47 transitions, 180 flow [2023-08-03 19:07:34,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:07:34,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:07:34,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 374 transitions. [2023-08-03 19:07:34,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5260196905766527 [2023-08-03 19:07:34,865 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 374 transitions. [2023-08-03 19:07:34,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 374 transitions. [2023-08-03 19:07:34,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:07:34,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 374 transitions. [2023-08-03 19:07:34,866 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 124.66666666666667) internal successors, (374), 3 states have internal predecessors, (374), 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-03 19:07:34,869 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 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-03 19:07:34,869 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 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-03 19:07:34,869 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 108 flow. Second operand 3 states and 374 transitions. [2023-08-03 19:07:34,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 47 transitions, 180 flow [2023-08-03 19:07:34,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 47 transitions, 176 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-03 19:07:34,872 INFO L231 Difference]: Finished difference. Result has 49 places, 42 transitions, 114 flow [2023-08-03 19:07:34,872 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=49, PETRI_TRANSITIONS=42} [2023-08-03 19:07:34,873 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 3 predicate places. [2023-08-03 19:07:34,873 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 42 transitions, 114 flow [2023-08-03 19:07:34,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.33333333333333) internal successors, (346), 3 states have internal predecessors, (346), 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-03 19:07:34,873 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:07:34,873 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:07:34,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 19:07:34,873 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:07:34,874 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:07:34,874 INFO L85 PathProgramCache]: Analyzing trace with hash 659291704, now seen corresponding path program 1 times [2023-08-03 19:07:34,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:07:34,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261444807] [2023-08-03 19:07:34,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:34,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:07:34,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:34,958 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 19:07:34,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:07:34,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261444807] [2023-08-03 19:07:34,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261444807] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:07:34,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412392030] [2023-08-03 19:07:34,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:34,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:34,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:07:34,962 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-03 19:07:35,001 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-03 19:07:35,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:35,033 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 19:07:35,034 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:07:35,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 19:07:35,058 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:07:35,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412392030] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:07:35,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:07:35,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 19:07:35,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105414933] [2023-08-03 19:07:35,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:07:35,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:07:35,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:07:35,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:07:35,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:07:35,068 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 237 [2023-08-03 19:07:35,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 42 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 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-03 19:07:35,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:07:35,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 237 [2023-08-03 19:07:35,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:07:35,317 INFO L124 PetriNetUnfolderBase]: 2665/4177 cut-off events. [2023-08-03 19:07:35,317 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-08-03 19:07:35,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7842 conditions, 4177 events. 2665/4177 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 21236 event pairs, 1120 based on Foata normal form. 0/3827 useless extension candidates. Maximal degree in co-relation 7803. Up to 3271 conditions per place. [2023-08-03 19:07:35,338 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 35 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2023-08-03 19:07:35,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 53 transitions, 210 flow [2023-08-03 19:07:35,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:07:35,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:07:35,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 379 transitions. [2023-08-03 19:07:35,339 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5330520393811533 [2023-08-03 19:07:35,339 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 379 transitions. [2023-08-03 19:07:35,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 379 transitions. [2023-08-03 19:07:35,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:07:35,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 379 transitions. [2023-08-03 19:07:35,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 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-03 19:07:35,342 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 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-03 19:07:35,342 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 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-03 19:07:35,342 INFO L175 Difference]: Start difference. First operand has 49 places, 42 transitions, 114 flow. Second operand 3 states and 379 transitions. [2023-08-03 19:07:35,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 53 transitions, 210 flow [2023-08-03 19:07:35,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 53 transitions, 208 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 19:07:35,344 INFO L231 Difference]: Finished difference. Result has 50 places, 43 transitions, 124 flow [2023-08-03 19:07:35,344 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=50, PETRI_TRANSITIONS=43} [2023-08-03 19:07:35,345 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 4 predicate places. [2023-08-03 19:07:35,345 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 43 transitions, 124 flow [2023-08-03 19:07:35,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 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-03 19:07:35,345 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:07:35,345 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 19:07:35,352 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-03 19:07:35,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:35,552 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:07:35,552 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:07:35,552 INFO L85 PathProgramCache]: Analyzing trace with hash 479947437, now seen corresponding path program 1 times [2023-08-03 19:07:35,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:07:35,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213698784] [2023-08-03 19:07:35,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:35,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:07:35,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:35,613 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-03 19:07:35,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:07:35,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213698784] [2023-08-03 19:07:35,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213698784] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:07:35,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292639018] [2023-08-03 19:07:35,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:35,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:35,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:07:35,620 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-03 19:07:35,626 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-03 19:07:35,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:35,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 19:07:35,680 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:07:35,709 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-03 19:07:35,709 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:07:35,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292639018] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:07:35,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:07:35,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-03 19:07:35,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088054594] [2023-08-03 19:07:35,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:07:35,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:07:35,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:07:35,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:07:35,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 19:07:35,724 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 19:07:35,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 43 transitions, 124 flow. Second operand has 5 states, 5 states have (on average 114.6) internal successors, (573), 5 states have internal predecessors, (573), 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-03 19:07:35,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:07:35,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 19:07:35,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:07:35,952 INFO L124 PetriNetUnfolderBase]: 2647/4168 cut-off events. [2023-08-03 19:07:35,952 INFO L125 PetriNetUnfolderBase]: For 351/351 co-relation queries the response was YES. [2023-08-03 19:07:35,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8137 conditions, 4168 events. 2647/4168 cut-off events. For 351/351 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 21528 event pairs, 744 based on Foata normal form. 9/3968 useless extension candidates. Maximal degree in co-relation 2506. Up to 3381 conditions per place. [2023-08-03 19:07:35,974 INFO L140 encePairwiseOnDemand]: 233/237 looper letters, 34 selfloop transitions, 4 changer transitions 0/53 dead transitions. [2023-08-03 19:07:35,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 53 transitions, 223 flow [2023-08-03 19:07:35,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 19:07:35,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 19:07:35,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 603 transitions. [2023-08-03 19:07:35,976 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5088607594936709 [2023-08-03 19:07:35,976 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 603 transitions. [2023-08-03 19:07:35,976 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 603 transitions. [2023-08-03 19:07:35,977 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:07:35,977 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 603 transitions. [2023-08-03 19:07:35,978 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 120.6) internal successors, (603), 5 states have internal predecessors, (603), 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-03 19:07:35,979 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 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-03 19:07:35,980 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 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-03 19:07:35,980 INFO L175 Difference]: Start difference. First operand has 50 places, 43 transitions, 124 flow. Second operand 5 states and 603 transitions. [2023-08-03 19:07:35,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 53 transitions, 223 flow [2023-08-03 19:07:35,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 53 transitions, 219 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 19:07:35,983 INFO L231 Difference]: Finished difference. Result has 53 places, 43 transitions, 140 flow [2023-08-03 19:07:35,983 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=140, PETRI_PLACES=53, PETRI_TRANSITIONS=43} [2023-08-03 19:07:35,984 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 7 predicate places. [2023-08-03 19:07:35,985 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 43 transitions, 140 flow [2023-08-03 19:07:35,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 114.6) internal successors, (573), 5 states have internal predecessors, (573), 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-03 19:07:35,985 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:07:35,985 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:07:36,000 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-03 19:07:36,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:36,195 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:07:36,195 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:07:36,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1771737091, now seen corresponding path program 1 times [2023-08-03 19:07:36,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:07:36,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97873476] [2023-08-03 19:07:36,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:36,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:07:36,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:36,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 19:07:36,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:07:36,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97873476] [2023-08-03 19:07:36,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97873476] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:07:36,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1005282193] [2023-08-03 19:07:36,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:36,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:36,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:07:36,254 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-03 19:07:36,258 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-03 19:07:36,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:36,311 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 19:07:36,311 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:07:36,319 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 19:07:36,319 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:07:36,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1005282193] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:07:36,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:07:36,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2023-08-03 19:07:36,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302861380] [2023-08-03 19:07:36,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:07:36,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 19:07:36,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:07:36,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 19:07:36,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:07:36,327 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 237 [2023-08-03 19:07:36,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 43 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 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-03 19:07:36,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:07:36,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 237 [2023-08-03 19:07:36,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:07:36,549 INFO L124 PetriNetUnfolderBase]: 3151/4723 cut-off events. [2023-08-03 19:07:36,550 INFO L125 PetriNetUnfolderBase]: For 457/457 co-relation queries the response was YES. [2023-08-03 19:07:36,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9346 conditions, 4723 events. 3151/4723 cut-off events. For 457/457 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 23183 event pairs, 1298 based on Foata normal form. 0/4480 useless extension candidates. Maximal degree in co-relation 2896. Up to 2628 conditions per place. [2023-08-03 19:07:36,574 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 39 selfloop transitions, 2 changer transitions 0/56 dead transitions. [2023-08-03 19:07:36,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 56 transitions, 248 flow [2023-08-03 19:07:36,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 19:07:36,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 19:07:36,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 381 transitions. [2023-08-03 19:07:36,575 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5358649789029536 [2023-08-03 19:07:36,575 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 381 transitions. [2023-08-03 19:07:36,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 381 transitions. [2023-08-03 19:07:36,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:07:36,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 381 transitions. [2023-08-03 19:07:36,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 127.0) internal successors, (381), 3 states have internal predecessors, (381), 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-03 19:07:36,577 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 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-03 19:07:36,578 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 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-03 19:07:36,578 INFO L175 Difference]: Start difference. First operand has 53 places, 43 transitions, 140 flow. Second operand 3 states and 381 transitions. [2023-08-03 19:07:36,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 56 transitions, 248 flow [2023-08-03 19:07:36,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 56 transitions, 241 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-03 19:07:36,580 INFO L231 Difference]: Finished difference. Result has 54 places, 44 transitions, 145 flow [2023-08-03 19:07:36,580 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=145, PETRI_PLACES=54, PETRI_TRANSITIONS=44} [2023-08-03 19:07:36,582 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 8 predicate places. [2023-08-03 19:07:36,583 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 44 transitions, 145 flow [2023-08-03 19:07:36,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 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-03 19:07:36,585 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:07:36,585 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:07:36,601 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-03 19:07:36,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:36,795 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:07:36,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:07:36,795 INFO L85 PathProgramCache]: Analyzing trace with hash 910725763, now seen corresponding path program 1 times [2023-08-03 19:07:36,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:07:36,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938183312] [2023-08-03 19:07:36,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:36,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:07:36,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:36,830 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 19:07:36,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:07:36,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938183312] [2023-08-03 19:07:36,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938183312] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:07:36,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1968677704] [2023-08-03 19:07:36,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:36,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:36,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:07:36,832 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-03 19:07:36,833 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-03 19:07:36,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:36,887 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:07:36,888 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:07:36,897 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 19:07:36,897 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:07:36,909 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 19:07:36,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1968677704] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:07:36,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:07:36,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-03 19:07:36,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159242315] [2023-08-03 19:07:36,910 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:07:36,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:07:36,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:07:36,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:07:36,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:07:36,923 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 19:07:36,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 44 transitions, 145 flow. Second operand has 5 states, 5 states have (on average 116.0) internal successors, (580), 5 states have internal predecessors, (580), 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-03 19:07:36,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:07:36,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 19:07:36,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:07:37,106 INFO L124 PetriNetUnfolderBase]: 2539/3799 cut-off events. [2023-08-03 19:07:37,106 INFO L125 PetriNetUnfolderBase]: For 399/399 co-relation queries the response was YES. [2023-08-03 19:07:37,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7886 conditions, 3799 events. 2539/3799 cut-off events. For 399/399 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 17857 event pairs, 684 based on Foata normal form. 3/3617 useless extension candidates. Maximal degree in co-relation 5090. Up to 3196 conditions per place. [2023-08-03 19:07:37,123 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 35 selfloop transitions, 3 changer transitions 0/53 dead transitions. [2023-08-03 19:07:37,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 53 transitions, 235 flow [2023-08-03 19:07:37,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:07:37,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:07:37,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 489 transitions. [2023-08-03 19:07:37,125 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5158227848101266 [2023-08-03 19:07:37,125 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 489 transitions. [2023-08-03 19:07:37,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 489 transitions. [2023-08-03 19:07:37,125 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:07:37,125 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 489 transitions. [2023-08-03 19:07:37,126 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 122.25) internal successors, (489), 4 states have internal predecessors, (489), 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-03 19:07:37,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 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-03 19:07:37,128 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 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-03 19:07:37,128 INFO L175 Difference]: Start difference. First operand has 54 places, 44 transitions, 145 flow. Second operand 4 states and 489 transitions. [2023-08-03 19:07:37,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 53 transitions, 235 flow [2023-08-03 19:07:37,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 53 transitions, 233 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 19:07:37,129 INFO L231 Difference]: Finished difference. Result has 56 places, 43 transitions, 141 flow [2023-08-03 19:07:37,129 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=141, PETRI_PLACES=56, PETRI_TRANSITIONS=43} [2023-08-03 19:07:37,130 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 10 predicate places. [2023-08-03 19:07:37,130 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 43 transitions, 141 flow [2023-08-03 19:07:37,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 116.0) internal successors, (580), 5 states have internal predecessors, (580), 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-03 19:07:37,130 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:07:37,130 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:07:37,139 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-03 19:07:37,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:37,335 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:07:37,335 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:07:37,335 INFO L85 PathProgramCache]: Analyzing trace with hash -2021396342, now seen corresponding path program 1 times [2023-08-03 19:07:37,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:07:37,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582541133] [2023-08-03 19:07:37,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:37,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:07:37,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:37,363 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 19:07:37,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:07:37,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582541133] [2023-08-03 19:07:37,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582541133] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:07:37,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714596180] [2023-08-03 19:07:37,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:37,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:37,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:07:37,364 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 19:07:37,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-03 19:07:37,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:37,423 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:07:37,423 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:07:37,432 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 19:07:37,432 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:07:37,442 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 19:07:37,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714596180] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:07:37,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:07:37,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 19:07:37,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125746310] [2023-08-03 19:07:37,442 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:07:37,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:07:37,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:07:37,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:07:37,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 19:07:37,452 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 19:07:37,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 43 transitions, 141 flow. Second operand has 5 states, 5 states have (on average 116.2) internal successors, (581), 5 states have internal predecessors, (581), 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-03 19:07:37,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:07:37,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 19:07:37,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:07:37,666 INFO L124 PetriNetUnfolderBase]: 2269/3166 cut-off events. [2023-08-03 19:07:37,666 INFO L125 PetriNetUnfolderBase]: For 250/250 co-relation queries the response was YES. [2023-08-03 19:07:37,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6699 conditions, 3166 events. 2269/3166 cut-off events. For 250/250 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 12223 event pairs, 508 based on Foata normal form. 27/3069 useless extension candidates. Maximal degree in co-relation 4658. Up to 1768 conditions per place. [2023-08-03 19:07:37,676 INFO L140 encePairwiseOnDemand]: 233/237 looper letters, 47 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2023-08-03 19:07:37,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 66 transitions, 289 flow [2023-08-03 19:07:37,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 19:07:37,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 19:07:37,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 502 transitions. [2023-08-03 19:07:37,678 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5295358649789029 [2023-08-03 19:07:37,678 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 502 transitions. [2023-08-03 19:07:37,678 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 502 transitions. [2023-08-03 19:07:37,678 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:07:37,678 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 502 transitions. [2023-08-03 19:07:37,679 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 125.5) internal successors, (502), 4 states have internal predecessors, (502), 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-03 19:07:37,680 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 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-03 19:07:37,681 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 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-03 19:07:37,681 INFO L175 Difference]: Start difference. First operand has 56 places, 43 transitions, 141 flow. Second operand 4 states and 502 transitions. [2023-08-03 19:07:37,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 66 transitions, 289 flow [2023-08-03 19:07:37,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 66 transitions, 283 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 19:07:37,682 INFO L231 Difference]: Finished difference. Result has 58 places, 44 transitions, 155 flow [2023-08-03 19:07:37,682 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=155, PETRI_PLACES=58, PETRI_TRANSITIONS=44} [2023-08-03 19:07:37,683 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 12 predicate places. [2023-08-03 19:07:37,683 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 44 transitions, 155 flow [2023-08-03 19:07:37,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 116.2) internal successors, (581), 5 states have internal predecessors, (581), 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-03 19:07:37,683 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:07:37,683 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:07:37,689 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-03 19:07:37,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:37,888 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:07:37,888 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:07:37,888 INFO L85 PathProgramCache]: Analyzing trace with hash 535273550, now seen corresponding path program 1 times [2023-08-03 19:07:37,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:07:37,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443725273] [2023-08-03 19:07:37,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:37,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:07:37,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:37,925 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-03 19:07:37,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:07:37,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443725273] [2023-08-03 19:07:37,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443725273] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:07:37,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699686922] [2023-08-03 19:07:37,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:37,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:37,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:07:37,927 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 19:07:37,929 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-03 19:07:37,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:37,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 19:07:37,989 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:07:38,006 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-03 19:07:38,006 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 19:07:38,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699686922] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 19:07:38,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 19:07:38,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 19:07:38,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748278120] [2023-08-03 19:07:38,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 19:07:38,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 19:07:38,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:07:38,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 19:07:38,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 19:07:38,018 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 19:07:38,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 44 transitions, 155 flow. Second operand has 5 states, 5 states have (on average 115.6) internal successors, (578), 5 states have internal predecessors, (578), 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-03 19:07:38,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:07:38,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 19:07:38,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:07:38,166 INFO L124 PetriNetUnfolderBase]: 1945/2653 cut-off events. [2023-08-03 19:07:38,166 INFO L125 PetriNetUnfolderBase]: For 784/784 co-relation queries the response was YES. [2023-08-03 19:07:38,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6066 conditions, 2653 events. 1945/2653 cut-off events. For 784/784 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 9146 event pairs, 22 based on Foata normal form. 81/2610 useless extension candidates. Maximal degree in co-relation 4025. Up to 1701 conditions per place. [2023-08-03 19:07:38,177 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 53 selfloop transitions, 3 changer transitions 0/70 dead transitions. [2023-08-03 19:07:38,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 70 transitions, 315 flow [2023-08-03 19:07:38,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 19:07:38,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 19:07:38,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 620 transitions. [2023-08-03 19:07:38,179 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5232067510548524 [2023-08-03 19:07:38,179 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 620 transitions. [2023-08-03 19:07:38,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 620 transitions. [2023-08-03 19:07:38,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:07:38,180 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 620 transitions. [2023-08-03 19:07:38,180 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 124.0) internal successors, (620), 5 states have internal predecessors, (620), 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-03 19:07:38,182 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 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-03 19:07:38,182 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 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-03 19:07:38,182 INFO L175 Difference]: Start difference. First operand has 58 places, 44 transitions, 155 flow. Second operand 5 states and 620 transitions. [2023-08-03 19:07:38,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 70 transitions, 315 flow [2023-08-03 19:07:38,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 70 transitions, 308 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-03 19:07:38,184 INFO L231 Difference]: Finished difference. Result has 58 places, 42 transitions, 144 flow [2023-08-03 19:07:38,184 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=144, PETRI_PLACES=58, PETRI_TRANSITIONS=42} [2023-08-03 19:07:38,185 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 12 predicate places. [2023-08-03 19:07:38,185 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 42 transitions, 144 flow [2023-08-03 19:07:38,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 115.6) internal successors, (578), 5 states have internal predecessors, (578), 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-03 19:07:38,185 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:07:38,185 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:07:38,195 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-03 19:07:38,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:38,389 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:07:38,390 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:07:38,390 INFO L85 PathProgramCache]: Analyzing trace with hash -586395900, now seen corresponding path program 1 times [2023-08-03 19:07:38,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:07:38,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325444913] [2023-08-03 19:07:38,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:38,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:07:38,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:38,426 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 19:07:38,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:07:38,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325444913] [2023-08-03 19:07:38,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325444913] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:07:38,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1489176572] [2023-08-03 19:07:38,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:38,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:38,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:07:38,428 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 19:07:38,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-03 19:07:38,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:38,496 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 19:07:38,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:07:38,506 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 19:07:38,506 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:07:38,516 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 19:07:38,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1489176572] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:07:38,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:07:38,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-03 19:07:38,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52619990] [2023-08-03 19:07:38,518 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:07:38,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-03 19:07:38,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:07:38,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-03 19:07:38,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-03 19:07:38,528 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 19:07:38,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 42 transitions, 144 flow. Second operand has 7 states, 7 states have (on average 115.57142857142857) internal successors, (809), 7 states have internal predecessors, (809), 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-03 19:07:38,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:07:38,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 19:07:38,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:07:38,742 INFO L124 PetriNetUnfolderBase]: 2917/4003 cut-off events. [2023-08-03 19:07:38,742 INFO L125 PetriNetUnfolderBase]: For 955/955 co-relation queries the response was YES. [2023-08-03 19:07:38,751 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8819 conditions, 4003 events. 2917/4003 cut-off events. For 955/955 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 15112 event pairs, 784 based on Foata normal form. 0/3858 useless extension candidates. Maximal degree in co-relation 4106. Up to 1587 conditions per place. [2023-08-03 19:07:38,762 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 74 selfloop transitions, 5 changer transitions 0/93 dead transitions. [2023-08-03 19:07:38,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 93 transitions, 410 flow [2023-08-03 19:07:38,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 19:07:38,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 19:07:38,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 758 transitions. [2023-08-03 19:07:38,764 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5330520393811533 [2023-08-03 19:07:38,764 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 758 transitions. [2023-08-03 19:07:38,765 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 758 transitions. [2023-08-03 19:07:38,765 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:07:38,765 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 758 transitions. [2023-08-03 19:07:38,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 126.33333333333333) internal successors, (758), 6 states have internal predecessors, (758), 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-03 19:07:38,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 237.0) internal successors, (1659), 7 states have internal predecessors, (1659), 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-03 19:07:38,768 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 237.0) internal successors, (1659), 7 states have internal predecessors, (1659), 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-03 19:07:38,768 INFO L175 Difference]: Start difference. First operand has 58 places, 42 transitions, 144 flow. Second operand 6 states and 758 transitions. [2023-08-03 19:07:38,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 93 transitions, 410 flow [2023-08-03 19:07:38,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 93 transitions, 405 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 19:07:38,770 INFO L231 Difference]: Finished difference. Result has 63 places, 45 transitions, 175 flow [2023-08-03 19:07:38,770 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=175, PETRI_PLACES=63, PETRI_TRANSITIONS=45} [2023-08-03 19:07:38,770 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 17 predicate places. [2023-08-03 19:07:38,771 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 45 transitions, 175 flow [2023-08-03 19:07:38,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 115.57142857142857) internal successors, (809), 7 states have internal predecessors, (809), 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-03 19:07:38,771 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:07:38,771 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:07:38,777 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-03 19:07:38,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:38,975 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:07:38,976 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:07:38,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1687533220, now seen corresponding path program 2 times [2023-08-03 19:07:38,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:07:38,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073203398] [2023-08-03 19:07:38,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:38,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:07:38,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:39,026 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 19:07:39,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:07:39,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073203398] [2023-08-03 19:07:39,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073203398] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:07:39,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2020502069] [2023-08-03 19:07:39,026 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-03 19:07:39,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:39,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:07:39,027 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 19:07:39,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-03 19:07:39,104 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-03 19:07:39,104 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 19:07:39,105 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-03 19:07:39,106 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:07:39,115 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 19:07:39,115 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:07:39,149 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 19:07:39,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2020502069] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:07:39,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:07:39,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-03 19:07:39,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863064390] [2023-08-03 19:07:39,149 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:07:39,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-03 19:07:39,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:07:39,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-03 19:07:39,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-03 19:07:39,163 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 19:07:39,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 45 transitions, 175 flow. Second operand has 13 states, 13 states have (on average 114.84615384615384) internal successors, (1493), 13 states have internal predecessors, (1493), 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-03 19:07:39,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:07:39,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 19:07:39,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:07:39,553 INFO L124 PetriNetUnfolderBase]: 4861/6433 cut-off events. [2023-08-03 19:07:39,553 INFO L125 PetriNetUnfolderBase]: For 2383/2383 co-relation queries the response was YES. [2023-08-03 19:07:39,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15510 conditions, 6433 events. 4861/6433 cut-off events. For 2383/2383 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 22810 event pairs, 784 based on Foata normal form. 486/6855 useless extension candidates. Maximal degree in co-relation 6100. Up to 1587 conditions per place. [2023-08-03 19:07:39,586 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 146 selfloop transitions, 11 changer transitions 0/171 dead transitions. [2023-08-03 19:07:39,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 171 transitions, 765 flow [2023-08-03 19:07:39,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-03 19:07:39,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-03 19:07:39,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1517 transitions. [2023-08-03 19:07:39,590 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5334036568213784 [2023-08-03 19:07:39,590 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1517 transitions. [2023-08-03 19:07:39,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1517 transitions. [2023-08-03 19:07:39,590 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:07:39,590 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1517 transitions. [2023-08-03 19:07:39,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 126.41666666666667) internal successors, (1517), 12 states have internal predecessors, (1517), 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-03 19:07:39,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 237.0) internal successors, (3081), 13 states have internal predecessors, (3081), 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-03 19:07:39,595 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 237.0) internal successors, (3081), 13 states have internal predecessors, (3081), 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-03 19:07:39,596 INFO L175 Difference]: Start difference. First operand has 63 places, 45 transitions, 175 flow. Second operand 12 states and 1517 transitions. [2023-08-03 19:07:39,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 171 transitions, 765 flow [2023-08-03 19:07:39,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 171 transitions, 751 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-03 19:07:39,602 INFO L231 Difference]: Finished difference. Result has 79 places, 51 transitions, 245 flow [2023-08-03 19:07:39,602 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=245, PETRI_PLACES=79, PETRI_TRANSITIONS=51} [2023-08-03 19:07:39,602 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 33 predicate places. [2023-08-03 19:07:39,602 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 51 transitions, 245 flow [2023-08-03 19:07:39,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 114.84615384615384) internal successors, (1493), 13 states have internal predecessors, (1493), 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-03 19:07:39,603 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:07:39,603 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:07:39,609 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-03 19:07:39,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-03 19:07:39,807 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:07:39,807 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:07:39,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1621563300, now seen corresponding path program 3 times [2023-08-03 19:07:39,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:07:39,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620995466] [2023-08-03 19:07:39,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:39,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:07:39,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:39,930 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 19:07:39,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:07:39,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620995466] [2023-08-03 19:07:39,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620995466] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:07:39,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463149133] [2023-08-03 19:07:39,930 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-03 19:07:39,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:39,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:07:39,932 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 19:07:39,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-03 19:07:40,010 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-08-03 19:07:40,010 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 19:07:40,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-03 19:07:40,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:07:40,035 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 19:07:40,035 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:07:40,159 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 19:07:40,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463149133] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:07:40,160 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:07:40,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 18 [2023-08-03 19:07:40,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546730539] [2023-08-03 19:07:40,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:07:40,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-03 19:07:40,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:07:40,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-03 19:07:40,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=171, Unknown=0, NotChecked=0, Total=342 [2023-08-03 19:07:40,185 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-03 19:07:40,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 51 transitions, 245 flow. Second operand has 19 states, 19 states have (on average 114.63157894736842) internal successors, (2178), 19 states have internal predecessors, (2178), 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-03 19:07:40,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:07:40,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-03 19:07:40,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 19:07:40,782 INFO L124 PetriNetUnfolderBase]: 6805/8863 cut-off events. [2023-08-03 19:07:40,782 INFO L125 PetriNetUnfolderBase]: For 20851/20851 co-relation queries the response was YES. [2023-08-03 19:07:40,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23212 conditions, 8863 events. 6805/8863 cut-off events. For 20851/20851 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 30515 event pairs, 784 based on Foata normal form. 486/9285 useless extension candidates. Maximal degree in co-relation 12580. Up to 1587 conditions per place. [2023-08-03 19:07:40,838 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 218 selfloop transitions, 17 changer transitions 0/249 dead transitions. [2023-08-03 19:07:40,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 249 transitions, 1147 flow [2023-08-03 19:07:40,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-08-03 19:07:40,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-08-03 19:07:40,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2273 transitions. [2023-08-03 19:07:40,842 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5328176277543366 [2023-08-03 19:07:40,842 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2273 transitions. [2023-08-03 19:07:40,843 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2273 transitions. [2023-08-03 19:07:40,843 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 19:07:40,843 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2273 transitions. [2023-08-03 19:07:40,847 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 126.27777777777777) internal successors, (2273), 18 states have internal predecessors, (2273), 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-03 19:07:40,850 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 237.0) internal successors, (4503), 19 states have internal predecessors, (4503), 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-03 19:07:40,851 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 237.0) internal successors, (4503), 19 states have internal predecessors, (4503), 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-03 19:07:40,851 INFO L175 Difference]: Start difference. First operand has 79 places, 51 transitions, 245 flow. Second operand 18 states and 2273 transitions. [2023-08-03 19:07:40,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 249 transitions, 1147 flow [2023-08-03 19:07:40,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 249 transitions, 1087 flow, removed 25 selfloop flow, removed 5 redundant places. [2023-08-03 19:07:40,869 INFO L231 Difference]: Finished difference. Result has 97 places, 57 transitions, 293 flow [2023-08-03 19:07:40,869 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=293, PETRI_PLACES=97, PETRI_TRANSITIONS=57} [2023-08-03 19:07:40,869 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 51 predicate places. [2023-08-03 19:07:40,870 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 57 transitions, 293 flow [2023-08-03 19:07:40,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 114.63157894736842) internal successors, (2178), 19 states have internal predecessors, (2178), 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-03 19:07:40,870 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 19:07:40,870 INFO L208 CegarLoopForPetriNet]: trace histogram [16, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 19:07:40,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-03 19:07:41,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:41,082 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 19:07:41,082 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 19:07:41,082 INFO L85 PathProgramCache]: Analyzing trace with hash 2006206300, now seen corresponding path program 4 times [2023-08-03 19:07:41,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 19:07:41,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4201866] [2023-08-03 19:07:41,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 19:07:41,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 19:07:41,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 19:07:41,962 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 19:07:41,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 19:07:41,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4201866] [2023-08-03 19:07:41,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4201866] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 19:07:41,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232970609] [2023-08-03 19:07:41,963 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-03 19:07:41,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 19:07:41,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 19:07:41,964 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 19:07:41,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-03 19:07:42,050 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-03 19:07:42,051 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 19:07:42,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 56 conjunts are in the unsatisfiable core [2023-08-03 19:07:42,054 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 19:07:42,680 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 105 proven. 31 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 19:07:42,680 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 19:07:43,368 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 19:07:43,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232970609] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 19:07:43,368 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 19:07:43,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 51 [2023-08-03 19:07:43,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132798158] [2023-08-03 19:07:43,368 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 19:07:43,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2023-08-03 19:07:43,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 19:07:43,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2023-08-03 19:07:43,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=491, Invalid=2265, Unknown=0, NotChecked=0, Total=2756 [2023-08-03 19:07:44,258 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 237 [2023-08-03 19:07:44,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 57 transitions, 293 flow. Second operand has 53 states, 53 states have (on average 107.58490566037736) internal successors, (5702), 53 states have internal predecessors, (5702), 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-03 19:07:44,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 19:07:44,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 237 [2023-08-03 19:07:44,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand