/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 22:06:32,730 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 22:06:32,814 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 22:06:32,819 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 22:06:32,819 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 22:06:32,851 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 22:06:32,852 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 22:06:32,856 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 22:06:32,858 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 22:06:32,862 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 22:06:32,862 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 22:06:32,862 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 22:06:32,862 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 22:06:32,863 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 22:06:32,864 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 22:06:32,864 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 22:06:32,864 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 22:06:32,864 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 22:06:32,864 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 22:06:32,865 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 22:06:32,865 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 22:06:32,866 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 22:06:32,866 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 22:06:32,866 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 22:06:32,867 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 22:06:32,867 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 22:06:32,867 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 22:06:32,867 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 22:06:32,867 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 22:06:32,868 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 22:06:32,868 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 22:06:32,869 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 22:06:32,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 22:06:32,869 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 22:06:32,869 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 22:06:32,869 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-26 22:06:33,190 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 22:06:33,205 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 22:06:33,207 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 22:06:33,208 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 22:06:33,208 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 22:06:33,210 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i [2023-08-26 22:06:34,269 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 22:06:34,591 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 22:06:34,591 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i [2023-08-26 22:06:34,618 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5236c6f11/d02ffd4c357a418da0c5d85fcf160006/FLAG74744c2c5 [2023-08-26 22:06:34,635 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5236c6f11/d02ffd4c357a418da0c5d85fcf160006 [2023-08-26 22:06:34,643 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 22:06:34,645 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 22:06:34,647 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 22:06:34,647 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 22:06:34,649 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 22:06:34,650 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 10:06:34" (1/1) ... [2023-08-26 22:06:34,650 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54f4bbab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:06:34, skipping insertion in model container [2023-08-26 22:06:34,650 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 10:06:34" (1/1) ... [2023-08-26 22:06:34,713 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 22:06:35,267 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 22:06:35,280 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 22:06:35,305 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-26 22:06:35,307 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [246] [2023-08-26 22:06:35,319 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [1102] [2023-08-26 22:06:35,327 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 22:06:35,426 INFO L206 MainTranslator]: Completed translation [2023-08-26 22:06:35,426 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:06:35 WrapperNode [2023-08-26 22:06:35,426 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 22:06:35,428 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 22:06:35,428 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 22:06:35,428 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 22:06:35,434 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:06:35" (1/1) ... [2023-08-26 22:06:35,466 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:06:35" (1/1) ... [2023-08-26 22:06:35,491 INFO L138 Inliner]: procedures = 364, calls = 21, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 69 [2023-08-26 22:06:35,491 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 22:06:35,492 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 22:06:35,492 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 22:06:35,492 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 22:06:35,499 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:06:35" (1/1) ... [2023-08-26 22:06:35,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:06:35" (1/1) ... [2023-08-26 22:06:35,513 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:06:35" (1/1) ... [2023-08-26 22:06:35,514 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:06:35" (1/1) ... [2023-08-26 22:06:35,517 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:06:35" (1/1) ... [2023-08-26 22:06:35,520 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:06:35" (1/1) ... [2023-08-26 22:06:35,521 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:06:35" (1/1) ... [2023-08-26 22:06:35,522 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:06:35" (1/1) ... [2023-08-26 22:06:35,524 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 22:06:35,533 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 22:06:35,533 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 22:06:35,533 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 22:06:35,534 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:06:35" (1/1) ... [2023-08-26 22:06:35,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 22:06:35,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:06:35,566 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-26 22:06:35,580 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-26 22:06:35,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 22:06:35,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 22:06:35,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 22:06:35,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 22:06:35,608 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 22:06:35,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 22:06:35,608 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_mutex [2023-08-26 22:06:35,608 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_mutex [2023-08-26 22:06:35,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 22:06:35,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 22:06:35,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 22:06:35,610 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 22:06:35,781 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 22:06:35,782 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 22:06:35,907 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 22:06:35,913 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 22:06:35,913 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-26 22:06:35,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 10:06:35 BoogieIcfgContainer [2023-08-26 22:06:35,915 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 22:06:35,917 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 22:06:35,917 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 22:06:35,919 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 22:06:35,919 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 10:06:34" (1/3) ... [2023-08-26 22:06:35,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17bcfcf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 10:06:35, skipping insertion in model container [2023-08-26 22:06:35,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:06:35" (2/3) ... [2023-08-26 22:06:35,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17bcfcf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 10:06:35, skipping insertion in model container [2023-08-26 22:06:35,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 10:06:35" (3/3) ... [2023-08-26 22:06:35,921 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-1.i [2023-08-26 22:06:35,936 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 22:06:35,936 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 9 error locations. [2023-08-26 22:06:35,936 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 22:06:35,993 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-26 22:06:36,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 106 transitions, 220 flow [2023-08-26 22:06:36,086 INFO L124 PetriNetUnfolderBase]: 8/105 cut-off events. [2023-08-26 22:06:36,087 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 22:06:36,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110 conditions, 105 events. 8/105 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 158 event pairs, 0 based on Foata normal form. 0/88 useless extension candidates. Maximal degree in co-relation 54. Up to 2 conditions per place. [2023-08-26 22:06:36,093 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 106 transitions, 220 flow [2023-08-26 22:06:36,098 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 93 places, 95 transitions, 196 flow [2023-08-26 22:06:36,101 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 22:06:36,112 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 93 places, 95 transitions, 196 flow [2023-08-26 22:06:36,115 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 93 places, 95 transitions, 196 flow [2023-08-26 22:06:36,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 93 places, 95 transitions, 196 flow [2023-08-26 22:06:36,150 INFO L124 PetriNetUnfolderBase]: 6/95 cut-off events. [2023-08-26 22:06:36,150 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 22:06:36,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100 conditions, 95 events. 6/95 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 142 event pairs, 0 based on Foata normal form. 0/81 useless extension candidates. Maximal degree in co-relation 54. Up to 2 conditions per place. [2023-08-26 22:06:36,152 INFO L119 LiptonReduction]: Number of co-enabled transitions 1458 [2023-08-26 22:06:38,273 INFO L134 LiptonReduction]: Checked pairs total: 3394 [2023-08-26 22:06:38,273 INFO L136 LiptonReduction]: Total number of compositions: 85 [2023-08-26 22:06:38,284 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 22:06:38,290 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@36e37b88, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 22:06:38,290 INFO L358 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2023-08-26 22:06:38,293 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 22:06:38,293 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2023-08-26 22:06:38,293 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 22:06:38,293 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:38,294 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 22:06:38,294 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread_function_mutexErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:38,298 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:38,298 INFO L85 PathProgramCache]: Analyzing trace with hash 371494392, now seen corresponding path program 1 times [2023-08-26 22:06:38,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:38,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612942829] [2023-08-26 22:06:38,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:38,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:38,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:38,524 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-26 22:06:38,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:38,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612942829] [2023-08-26 22:06:38,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612942829] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:06:38,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:06:38,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 22:06:38,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944753834] [2023-08-26 22:06:38,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:06:38,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:06:38,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:38,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:06:38,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:06:38,557 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 191 [2023-08-26 22:06:38,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 25 transitions, 56 flow. Second operand has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 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-26 22:06:38,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:38,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 191 [2023-08-26 22:06:38,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:38,698 INFO L124 PetriNetUnfolderBase]: 140/284 cut-off events. [2023-08-26 22:06:38,698 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 22:06:38,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 575 conditions, 284 events. 140/284 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1150 event pairs, 46 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 556. Up to 232 conditions per place. [2023-08-26 22:06:38,702 INFO L140 encePairwiseOnDemand]: 184/191 looper letters, 35 selfloop transitions, 3 changer transitions 0/38 dead transitions. [2023-08-26 22:06:38,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 38 transitions, 161 flow [2023-08-26 22:06:38,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:06:38,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:06:38,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 297 transitions. [2023-08-26 22:06:38,721 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.518324607329843 [2023-08-26 22:06:38,721 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 297 transitions. [2023-08-26 22:06:38,722 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 297 transitions. [2023-08-26 22:06:38,724 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:38,726 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 297 transitions. [2023-08-26 22:06:38,732 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 99.0) internal successors, (297), 3 states have internal predecessors, (297), 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-26 22:06:38,735 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:38,736 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:38,737 INFO L175 Difference]: Start difference. First operand has 27 places, 25 transitions, 56 flow. Second operand 3 states and 297 transitions. [2023-08-26 22:06:38,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 38 transitions, 161 flow [2023-08-26 22:06:38,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 38 transitions, 155 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:06:38,741 INFO L231 Difference]: Finished difference. Result has 28 places, 27 transitions, 77 flow [2023-08-26 22:06:38,743 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=77, PETRI_PLACES=28, PETRI_TRANSITIONS=27} [2023-08-26 22:06:38,746 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 1 predicate places. [2023-08-26 22:06:38,746 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 27 transitions, 77 flow [2023-08-26 22:06:38,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 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-26 22:06:38,747 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:38,747 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:06:38,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 22:06:38,747 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread_function_mutexErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:38,755 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:38,755 INFO L85 PathProgramCache]: Analyzing trace with hash 523836672, now seen corresponding path program 1 times [2023-08-26 22:06:38,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:38,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936925477] [2023-08-26 22:06:38,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:38,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:38,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:38,884 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-26 22:06:38,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:38,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936925477] [2023-08-26 22:06:38,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936925477] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:06:38,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:06:38,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:06:38,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699916387] [2023-08-26 22:06:38,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:06:38,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:06:38,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:38,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:06:38,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:06:38,888 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 191 [2023-08-26 22:06:38,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 27 transitions, 77 flow. Second operand has 3 states, 3 states have (on average 91.33333333333333) internal successors, (274), 3 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:06:38,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:38,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 191 [2023-08-26 22:06:38,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:38,973 INFO L124 PetriNetUnfolderBase]: 152/316 cut-off events. [2023-08-26 22:06:38,973 INFO L125 PetriNetUnfolderBase]: For 11/17 co-relation queries the response was YES. [2023-08-26 22:06:38,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 719 conditions, 316 events. 152/316 cut-off events. For 11/17 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1487 event pairs, 60 based on Foata normal form. 1/213 useless extension candidates. Maximal degree in co-relation 301. Up to 174 conditions per place. [2023-08-26 22:06:38,978 INFO L140 encePairwiseOnDemand]: 186/191 looper letters, 35 selfloop transitions, 2 changer transitions 0/41 dead transitions. [2023-08-26 22:06:38,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 41 transitions, 187 flow [2023-08-26 22:06:38,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:06:38,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:06:38,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 306 transitions. [2023-08-26 22:06:38,981 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5340314136125655 [2023-08-26 22:06:38,981 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 306 transitions. [2023-08-26 22:06:38,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 306 transitions. [2023-08-26 22:06:38,982 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:38,982 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 306 transitions. [2023-08-26 22:06:38,983 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 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-26 22:06:38,985 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:38,986 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:38,986 INFO L175 Difference]: Start difference. First operand has 28 places, 27 transitions, 77 flow. Second operand 3 states and 306 transitions. [2023-08-26 22:06:38,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 41 transitions, 187 flow [2023-08-26 22:06:38,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 41 transitions, 184 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 22:06:38,988 INFO L231 Difference]: Finished difference. Result has 30 places, 28 transitions, 90 flow [2023-08-26 22:06:38,988 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=30, PETRI_TRANSITIONS=28} [2023-08-26 22:06:38,989 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 3 predicate places. [2023-08-26 22:06:38,989 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 28 transitions, 90 flow [2023-08-26 22:06:38,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.33333333333333) internal successors, (274), 3 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:06:38,990 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:38,990 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:06:38,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 22:06:38,991 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:38,993 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:38,996 INFO L85 PathProgramCache]: Analyzing trace with hash -259802430, now seen corresponding path program 1 times [2023-08-26 22:06:38,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:38,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692618842] [2023-08-26 22:06:39,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:39,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:39,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:39,073 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-26 22:06:39,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:39,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692618842] [2023-08-26 22:06:39,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692618842] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:06:39,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:06:39,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:06:39,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819204223] [2023-08-26 22:06:39,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:06:39,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:06:39,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:39,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:06:39,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:06:39,078 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 191 [2023-08-26 22:06:39,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 28 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 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-26 22:06:39,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:39,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 191 [2023-08-26 22:06:39,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:39,161 INFO L124 PetriNetUnfolderBase]: 202/468 cut-off events. [2023-08-26 22:06:39,161 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2023-08-26 22:06:39,163 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1113 conditions, 468 events. 202/468 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2265 event pairs, 106 based on Foata normal form. 0/366 useless extension candidates. Maximal degree in co-relation 384. Up to 277 conditions per place. [2023-08-26 22:06:39,166 INFO L140 encePairwiseOnDemand]: 186/191 looper letters, 38 selfloop transitions, 2 changer transitions 0/44 dead transitions. [2023-08-26 22:06:39,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 44 transitions, 226 flow [2023-08-26 22:06:39,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:06:39,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:06:39,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 303 transitions. [2023-08-26 22:06:39,168 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5287958115183246 [2023-08-26 22:06:39,168 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 303 transitions. [2023-08-26 22:06:39,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 303 transitions. [2023-08-26 22:06:39,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:39,169 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 303 transitions. [2023-08-26 22:06:39,170 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 101.0) internal successors, (303), 3 states have internal predecessors, (303), 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-26 22:06:39,171 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:39,171 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:39,171 INFO L175 Difference]: Start difference. First operand has 30 places, 28 transitions, 90 flow. Second operand 3 states and 303 transitions. [2023-08-26 22:06:39,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 44 transitions, 226 flow [2023-08-26 22:06:39,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 44 transitions, 222 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 22:06:39,175 INFO L231 Difference]: Finished difference. Result has 32 places, 29 transitions, 104 flow [2023-08-26 22:06:39,175 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=32, PETRI_TRANSITIONS=29} [2023-08-26 22:06:39,176 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 5 predicate places. [2023-08-26 22:06:39,179 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 29 transitions, 104 flow [2023-08-26 22:06:39,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 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-26 22:06:39,179 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:39,179 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:06:39,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 22:06:39,180 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:39,180 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:39,180 INFO L85 PathProgramCache]: Analyzing trace with hash 895895494, now seen corresponding path program 1 times [2023-08-26 22:06:39,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:39,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398986852] [2023-08-26 22:06:39,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:39,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:39,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:39,267 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-26 22:06:39,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:39,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398986852] [2023-08-26 22:06:39,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398986852] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:06:39,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:06:39,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 22:06:39,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845924085] [2023-08-26 22:06:39,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:06:39,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:06:39,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:39,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:06:39,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:06:39,270 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 191 [2023-08-26 22:06:39,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 29 transitions, 104 flow. Second operand has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 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-26 22:06:39,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:39,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 191 [2023-08-26 22:06:39,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:39,323 INFO L124 PetriNetUnfolderBase]: 66/229 cut-off events. [2023-08-26 22:06:39,323 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2023-08-26 22:06:39,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 603 conditions, 229 events. 66/229 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1026 event pairs, 21 based on Foata normal form. 29/224 useless extension candidates. Maximal degree in co-relation 224. Up to 119 conditions per place. [2023-08-26 22:06:39,324 INFO L140 encePairwiseOnDemand]: 183/191 looper letters, 19 selfloop transitions, 10 changer transitions 0/33 dead transitions. [2023-08-26 22:06:39,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 33 transitions, 179 flow [2023-08-26 22:06:39,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:06:39,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:06:39,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 283 transitions. [2023-08-26 22:06:39,326 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.493891797556719 [2023-08-26 22:06:39,326 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 283 transitions. [2023-08-26 22:06:39,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 283 transitions. [2023-08-26 22:06:39,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:39,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 283 transitions. [2023-08-26 22:06:39,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 94.33333333333333) internal successors, (283), 3 states have internal predecessors, (283), 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-26 22:06:39,328 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:39,329 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:39,329 INFO L175 Difference]: Start difference. First operand has 32 places, 29 transitions, 104 flow. Second operand 3 states and 283 transitions. [2023-08-26 22:06:39,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 33 transitions, 179 flow [2023-08-26 22:06:39,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 33 transitions, 176 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 22:06:39,331 INFO L231 Difference]: Finished difference. Result has 33 places, 29 transitions, 122 flow [2023-08-26 22:06:39,331 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=33, PETRI_TRANSITIONS=29} [2023-08-26 22:06:39,332 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 6 predicate places. [2023-08-26 22:06:39,332 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 29 transitions, 122 flow [2023-08-26 22:06:39,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 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-26 22:06:39,333 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:39,333 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:06:39,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 22:06:39,333 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread_function_mutexErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:39,333 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:39,333 INFO L85 PathProgramCache]: Analyzing trace with hash 895893768, now seen corresponding path program 1 times [2023-08-26 22:06:39,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:39,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115186017] [2023-08-26 22:06:39,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:39,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:39,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:39,414 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:06:39,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:39,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115186017] [2023-08-26 22:06:39,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115186017] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:06:39,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262997073] [2023-08-26 22:06:39,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:39,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:06:39,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:06:39,418 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-26 22:06:39,435 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-26 22:06:39,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:39,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 22:06:39,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:06:39,576 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:06:39,576 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:06:39,612 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:06:39,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262997073] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:06:39,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:06:39,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 8 [2023-08-26 22:06:39,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643948167] [2023-08-26 22:06:39,618 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:06:39,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-26 22:06:39,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:39,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-26 22:06:39,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-08-26 22:06:39,621 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 191 [2023-08-26 22:06:39,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 29 transitions, 122 flow. Second operand has 10 states, 10 states have (on average 81.4) internal successors, (814), 10 states have internal predecessors, (814), 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-26 22:06:39,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:39,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 191 [2023-08-26 22:06:39,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:39,888 INFO L124 PetriNetUnfolderBase]: 234/585 cut-off events. [2023-08-26 22:06:39,888 INFO L125 PetriNetUnfolderBase]: For 196/196 co-relation queries the response was YES. [2023-08-26 22:06:39,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1733 conditions, 585 events. 234/585 cut-off events. For 196/196 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2803 event pairs, 32 based on Foata normal form. 20/543 useless extension candidates. Maximal degree in co-relation 309. Up to 162 conditions per place. [2023-08-26 22:06:39,891 INFO L140 encePairwiseOnDemand]: 182/191 looper letters, 107 selfloop transitions, 37 changer transitions 0/144 dead transitions. [2023-08-26 22:06:39,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 144 transitions, 848 flow [2023-08-26 22:06:39,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-26 22:06:39,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-26 22:06:39,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1259 transitions. [2023-08-26 22:06:39,895 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47083021690351534 [2023-08-26 22:06:39,895 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1259 transitions. [2023-08-26 22:06:39,895 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1259 transitions. [2023-08-26 22:06:39,895 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:39,896 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1259 transitions. [2023-08-26 22:06:39,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 89.92857142857143) internal successors, (1259), 14 states have internal predecessors, (1259), 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-26 22:06:39,902 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 191.0) internal successors, (2865), 15 states have internal predecessors, (2865), 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-26 22:06:39,903 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 191.0) internal successors, (2865), 15 states have internal predecessors, (2865), 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-26 22:06:39,903 INFO L175 Difference]: Start difference. First operand has 33 places, 29 transitions, 122 flow. Second operand 14 states and 1259 transitions. [2023-08-26 22:06:39,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 144 transitions, 848 flow [2023-08-26 22:06:39,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 144 transitions, 803 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 22:06:39,907 INFO L231 Difference]: Finished difference. Result has 53 places, 61 transitions, 383 flow [2023-08-26 22:06:39,907 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=383, PETRI_PLACES=53, PETRI_TRANSITIONS=61} [2023-08-26 22:06:39,908 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 26 predicate places. [2023-08-26 22:06:39,908 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 61 transitions, 383 flow [2023-08-26 22:06:39,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 81.4) internal successors, (814), 10 states have internal predecessors, (814), 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-26 22:06:39,908 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:39,908 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:06:39,920 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-26 22:06:40,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:06:40,114 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread_function_mutexErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:40,115 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:40,115 INFO L85 PathProgramCache]: Analyzing trace with hash 895893767, now seen corresponding path program 1 times [2023-08-26 22:06:40,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:40,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80834726] [2023-08-26 22:06:40,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:40,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:40,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:40,175 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:06:40,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:40,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80834726] [2023-08-26 22:06:40,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80834726] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:06:40,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681323422] [2023-08-26 22:06:40,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:40,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:06:40,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:06:40,177 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-26 22:06:40,198 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-26 22:06:40,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:40,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 22:06:40,268 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:06:40,296 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:06:40,297 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 22:06:40,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681323422] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:06:40,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 22:06:40,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-26 22:06:40,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728639939] [2023-08-26 22:06:40,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:06:40,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 22:06:40,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:40,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 22:06:40,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-08-26 22:06:40,300 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 191 [2023-08-26 22:06:40,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 61 transitions, 383 flow. Second operand has 5 states, 5 states have (on average 80.8) internal successors, (404), 5 states have internal predecessors, (404), 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-26 22:06:40,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:40,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 191 [2023-08-26 22:06:40,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:40,409 INFO L124 PetriNetUnfolderBase]: 180/507 cut-off events. [2023-08-26 22:06:40,410 INFO L125 PetriNetUnfolderBase]: For 884/884 co-relation queries the response was YES. [2023-08-26 22:06:40,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1801 conditions, 507 events. 180/507 cut-off events. For 884/884 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2529 event pairs, 57 based on Foata normal form. 70/529 useless extension candidates. Maximal degree in co-relation 1319. Up to 376 conditions per place. [2023-08-26 22:06:40,413 INFO L140 encePairwiseOnDemand]: 184/191 looper letters, 58 selfloop transitions, 9 changer transitions 0/67 dead transitions. [2023-08-26 22:06:40,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 67 transitions, 527 flow [2023-08-26 22:06:40,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 22:06:40,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 22:06:40,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 523 transitions. [2023-08-26 22:06:40,415 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.456369982547993 [2023-08-26 22:06:40,415 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 523 transitions. [2023-08-26 22:06:40,415 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 523 transitions. [2023-08-26 22:06:40,415 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:40,415 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 523 transitions. [2023-08-26 22:06:40,416 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 87.16666666666667) internal successors, (523), 6 states have internal predecessors, (523), 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-26 22:06:40,418 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 191.0) internal successors, (1337), 7 states have internal predecessors, (1337), 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-26 22:06:40,418 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 191.0) internal successors, (1337), 7 states have internal predecessors, (1337), 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-26 22:06:40,418 INFO L175 Difference]: Start difference. First operand has 53 places, 61 transitions, 383 flow. Second operand 6 states and 523 transitions. [2023-08-26 22:06:40,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 67 transitions, 527 flow [2023-08-26 22:06:40,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 67 transitions, 504 flow, removed 10 selfloop flow, removed 1 redundant places. [2023-08-26 22:06:40,425 INFO L231 Difference]: Finished difference. Result has 53 places, 48 transitions, 308 flow [2023-08-26 22:06:40,425 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=308, PETRI_PLACES=53, PETRI_TRANSITIONS=48} [2023-08-26 22:06:40,425 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 26 predicate places. [2023-08-26 22:06:40,425 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 48 transitions, 308 flow [2023-08-26 22:06:40,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 80.8) internal successors, (404), 5 states have internal predecessors, (404), 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-26 22:06:40,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:40,426 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2023-08-26 22:06:40,431 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-26 22:06:40,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-08-26 22:06:40,631 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread_function_mutexErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:40,632 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:40,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1960463377, now seen corresponding path program 1 times [2023-08-26 22:06:40,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:40,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390127770] [2023-08-26 22:06:40,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:40,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:40,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:40,664 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 22:06:40,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:40,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390127770] [2023-08-26 22:06:40,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390127770] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:06:40,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:06:40,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:06:40,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237662019] [2023-08-26 22:06:40,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:06:40,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:06:40,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:40,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:06:40,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:06:40,667 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 191 [2023-08-26 22:06:40,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 48 transitions, 308 flow. Second operand has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 states have internal predecessors, (278), 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-26 22:06:40,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:40,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 191 [2023-08-26 22:06:40,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:40,734 INFO L124 PetriNetUnfolderBase]: 144/425 cut-off events. [2023-08-26 22:06:40,734 INFO L125 PetriNetUnfolderBase]: For 739/739 co-relation queries the response was YES. [2023-08-26 22:06:40,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1472 conditions, 425 events. 144/425 cut-off events. For 739/739 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2225 event pairs, 38 based on Foata normal form. 0/384 useless extension candidates. Maximal degree in co-relation 1055. Up to 224 conditions per place. [2023-08-26 22:06:40,737 INFO L140 encePairwiseOnDemand]: 187/191 looper letters, 41 selfloop transitions, 4 changer transitions 0/56 dead transitions. [2023-08-26 22:06:40,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 56 transitions, 429 flow [2023-08-26 22:06:40,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:06:40,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:06:40,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 295 transitions. [2023-08-26 22:06:40,739 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5148342059336823 [2023-08-26 22:06:40,739 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 295 transitions. [2023-08-26 22:06:40,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 295 transitions. [2023-08-26 22:06:40,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:40,739 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 295 transitions. [2023-08-26 22:06:40,740 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 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-26 22:06:40,741 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:40,741 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:40,741 INFO L175 Difference]: Start difference. First operand has 53 places, 48 transitions, 308 flow. Second operand 3 states and 295 transitions. [2023-08-26 22:06:40,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 56 transitions, 429 flow [2023-08-26 22:06:40,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 56 transitions, 423 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-26 22:06:40,746 INFO L231 Difference]: Finished difference. Result has 52 places, 48 transitions, 314 flow [2023-08-26 22:06:40,746 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=314, PETRI_PLACES=52, PETRI_TRANSITIONS=48} [2023-08-26 22:06:40,746 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 25 predicate places. [2023-08-26 22:06:40,747 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 48 transitions, 314 flow [2023-08-26 22:06:40,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 states have internal predecessors, (278), 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-26 22:06:40,747 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:40,747 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2023-08-26 22:06:40,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 22:06:40,747 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread_function_mutexErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:40,748 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:40,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1960463376, now seen corresponding path program 1 times [2023-08-26 22:06:40,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:40,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624840492] [2023-08-26 22:06:40,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:40,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:40,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:40,778 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:06:40,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:40,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624840492] [2023-08-26 22:06:40,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624840492] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:06:40,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:06:40,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:06:40,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394692206] [2023-08-26 22:06:40,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:06:40,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:06:40,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:40,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:06:40,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:06:40,783 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 191 [2023-08-26 22:06:40,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 48 transitions, 314 flow. Second operand has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 states have internal predecessors, (278), 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-26 22:06:40,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:40,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 191 [2023-08-26 22:06:40,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:40,852 INFO L124 PetriNetUnfolderBase]: 134/391 cut-off events. [2023-08-26 22:06:40,853 INFO L125 PetriNetUnfolderBase]: For 820/820 co-relation queries the response was YES. [2023-08-26 22:06:40,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1487 conditions, 391 events. 134/391 cut-off events. For 820/820 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1910 event pairs, 45 based on Foata normal form. 10/372 useless extension candidates. Maximal degree in co-relation 1094. Up to 338 conditions per place. [2023-08-26 22:06:40,855 INFO L140 encePairwiseOnDemand]: 189/191 looper letters, 43 selfloop transitions, 1 changer transitions 0/55 dead transitions. [2023-08-26 22:06:40,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 55 transitions, 430 flow [2023-08-26 22:06:40,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:06:40,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:06:40,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 293 transitions. [2023-08-26 22:06:40,857 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5113438045375218 [2023-08-26 22:06:40,857 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 293 transitions. [2023-08-26 22:06:40,857 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 293 transitions. [2023-08-26 22:06:40,857 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:40,857 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 293 transitions. [2023-08-26 22:06:40,858 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 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-26 22:06:40,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:40,859 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:40,859 INFO L175 Difference]: Start difference. First operand has 52 places, 48 transitions, 314 flow. Second operand 3 states and 293 transitions. [2023-08-26 22:06:40,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 55 transitions, 430 flow [2023-08-26 22:06:40,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 55 transitions, 426 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 22:06:40,865 INFO L231 Difference]: Finished difference. Result has 52 places, 47 transitions, 307 flow [2023-08-26 22:06:40,865 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=305, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=307, PETRI_PLACES=52, PETRI_TRANSITIONS=47} [2023-08-26 22:06:40,867 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 25 predicate places. [2023-08-26 22:06:40,867 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 47 transitions, 307 flow [2023-08-26 22:06:40,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 states have internal predecessors, (278), 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-26 22:06:40,868 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:40,868 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-08-26 22:06:40,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 22:06:40,868 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:40,868 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:40,868 INFO L85 PathProgramCache]: Analyzing trace with hash -900105337, now seen corresponding path program 1 times [2023-08-26 22:06:40,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:40,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380628063] [2023-08-26 22:06:40,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:40,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:40,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:40,920 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 22:06:40,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:40,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380628063] [2023-08-26 22:06:40,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380628063] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:06:40,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:06:40,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:06:40,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569022866] [2023-08-26 22:06:40,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:06:40,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:06:40,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:40,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:06:40,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:06:40,923 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 191 [2023-08-26 22:06:40,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 47 transitions, 307 flow. Second operand has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 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-26 22:06:40,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:40,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 191 [2023-08-26 22:06:40,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:40,990 INFO L124 PetriNetUnfolderBase]: 125/375 cut-off events. [2023-08-26 22:06:40,990 INFO L125 PetriNetUnfolderBase]: For 925/925 co-relation queries the response was YES. [2023-08-26 22:06:40,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1378 conditions, 375 events. 125/375 cut-off events. For 925/925 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1728 event pairs, 38 based on Foata normal form. 0/363 useless extension candidates. Maximal degree in co-relation 1003. Up to 166 conditions per place. [2023-08-26 22:06:40,993 INFO L140 encePairwiseOnDemand]: 187/191 looper letters, 54 selfloop transitions, 4 changer transitions 0/69 dead transitions. [2023-08-26 22:06:40,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 69 transitions, 590 flow [2023-08-26 22:06:40,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:06:40,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:06:40,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2023-08-26 22:06:40,995 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.506108202443281 [2023-08-26 22:06:40,995 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 290 transitions. [2023-08-26 22:06:40,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 290 transitions. [2023-08-26 22:06:40,995 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:40,995 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 290 transitions. [2023-08-26 22:06:40,996 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 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-26 22:06:40,997 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:40,997 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:40,997 INFO L175 Difference]: Start difference. First operand has 52 places, 47 transitions, 307 flow. Second operand 3 states and 290 transitions. [2023-08-26 22:06:40,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 69 transitions, 590 flow [2023-08-26 22:06:41,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 69 transitions, 588 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 22:06:41,003 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 318 flow [2023-08-26 22:06:41,004 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=318, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2023-08-26 22:06:41,005 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 26 predicate places. [2023-08-26 22:06:41,005 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 318 flow [2023-08-26 22:06:41,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 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-26 22:06:41,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:41,005 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-08-26 22:06:41,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 22:06:41,006 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:41,006 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:41,006 INFO L85 PathProgramCache]: Analyzing trace with hash -900105338, now seen corresponding path program 1 times [2023-08-26 22:06:41,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:41,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541019617] [2023-08-26 22:06:41,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:41,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:41,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:41,044 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:06:41,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:41,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541019617] [2023-08-26 22:06:41,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541019617] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:06:41,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:06:41,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:06:41,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520101409] [2023-08-26 22:06:41,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:06:41,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:06:41,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:41,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:06:41,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:06:41,046 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 191 [2023-08-26 22:06:41,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 318 flow. Second operand has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 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-26 22:06:41,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:41,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 191 [2023-08-26 22:06:41,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:41,109 INFO L124 PetriNetUnfolderBase]: 112/333 cut-off events. [2023-08-26 22:06:41,109 INFO L125 PetriNetUnfolderBase]: For 885/885 co-relation queries the response was YES. [2023-08-26 22:06:41,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1293 conditions, 333 events. 112/333 cut-off events. For 885/885 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1455 event pairs, 24 based on Foata normal form. 12/345 useless extension candidates. Maximal degree in co-relation 1067. Up to 260 conditions per place. [2023-08-26 22:06:41,112 INFO L140 encePairwiseOnDemand]: 189/191 looper letters, 48 selfloop transitions, 1 changer transitions 0/60 dead transitions. [2023-08-26 22:06:41,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 60 transitions, 507 flow [2023-08-26 22:06:41,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:06:41,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:06:41,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 288 transitions. [2023-08-26 22:06:41,113 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5026178010471204 [2023-08-26 22:06:41,113 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 288 transitions. [2023-08-26 22:06:41,113 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 288 transitions. [2023-08-26 22:06:41,114 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:41,114 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 288 transitions. [2023-08-26 22:06:41,115 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 96.0) internal successors, (288), 3 states have internal predecessors, (288), 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-26 22:06:41,116 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:41,116 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-26 22:06:41,116 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 318 flow. Second operand 3 states and 288 transitions. [2023-08-26 22:06:41,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 60 transitions, 507 flow [2023-08-26 22:06:41,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 60 transitions, 503 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 22:06:41,120 INFO L231 Difference]: Finished difference. Result has 53 places, 46 transitions, 311 flow [2023-08-26 22:06:41,121 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=311, PETRI_PLACES=53, PETRI_TRANSITIONS=46} [2023-08-26 22:06:41,121 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 26 predicate places. [2023-08-26 22:06:41,121 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 46 transitions, 311 flow [2023-08-26 22:06:41,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 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-26 22:06:41,122 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:41,122 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:06:41,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 22:06:41,122 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:41,122 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:41,122 INFO L85 PathProgramCache]: Analyzing trace with hash 766316356, now seen corresponding path program 1 times [2023-08-26 22:06:41,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:41,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220849264] [2023-08-26 22:06:41,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:41,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:41,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:41,179 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-26 22:06:41,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:41,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220849264] [2023-08-26 22:06:41,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220849264] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:06:41,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185672815] [2023-08-26 22:06:41,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:41,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:06:41,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:06:41,181 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-26 22:06:41,183 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-26 22:06:41,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:41,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-26 22:06:41,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:06:41,271 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-26 22:06:41,271 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:06:41,287 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-26 22:06:41,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185672815] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:06:41,287 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:06:41,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-08-26 22:06:41,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820843031] [2023-08-26 22:06:41,287 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:06:41,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 22:06:41,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:41,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 22:06:41,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-26 22:06:41,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 191 [2023-08-26 22:06:41,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 46 transitions, 311 flow. Second operand has 7 states, 7 states have (on average 92.71428571428571) internal successors, (649), 7 states have internal predecessors, (649), 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-26 22:06:41,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:41,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 191 [2023-08-26 22:06:41,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:41,408 INFO L124 PetriNetUnfolderBase]: 108/331 cut-off events. [2023-08-26 22:06:41,408 INFO L125 PetriNetUnfolderBase]: For 1005/1005 co-relation queries the response was YES. [2023-08-26 22:06:41,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1344 conditions, 331 events. 108/331 cut-off events. For 1005/1005 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1415 event pairs, 18 based on Foata normal form. 44/373 useless extension candidates. Maximal degree in co-relation 1133. Up to 82 conditions per place. [2023-08-26 22:06:41,411 INFO L140 encePairwiseOnDemand]: 187/191 looper letters, 72 selfloop transitions, 6 changer transitions 0/89 dead transitions. [2023-08-26 22:06:41,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 89 transitions, 740 flow [2023-08-26 22:06:41,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 22:06:41,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 22:06:41,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 589 transitions. [2023-08-26 22:06:41,413 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5139616055846422 [2023-08-26 22:06:41,413 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 589 transitions. [2023-08-26 22:06:41,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 589 transitions. [2023-08-26 22:06:41,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:41,414 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 589 transitions. [2023-08-26 22:06:41,415 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 98.16666666666667) internal successors, (589), 6 states have internal predecessors, (589), 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-26 22:06:41,417 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 191.0) internal successors, (1337), 7 states have internal predecessors, (1337), 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-26 22:06:41,417 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 191.0) internal successors, (1337), 7 states have internal predecessors, (1337), 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-26 22:06:41,418 INFO L175 Difference]: Start difference. First operand has 53 places, 46 transitions, 311 flow. Second operand 6 states and 589 transitions. [2023-08-26 22:06:41,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 89 transitions, 740 flow [2023-08-26 22:06:41,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 89 transitions, 735 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 22:06:41,424 INFO L231 Difference]: Finished difference. Result has 61 places, 49 transitions, 359 flow [2023-08-26 22:06:41,424 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=359, PETRI_PLACES=61, PETRI_TRANSITIONS=49} [2023-08-26 22:06:41,424 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 34 predicate places. [2023-08-26 22:06:41,424 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 49 transitions, 359 flow [2023-08-26 22:06:41,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 92.71428571428571) internal successors, (649), 7 states have internal predecessors, (649), 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-26 22:06:41,425 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:41,425 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1] [2023-08-26 22:06:41,442 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-26 22:06:41,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:06:41,642 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread_function_mutexErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:41,643 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:41,643 INFO L85 PathProgramCache]: Analyzing trace with hash 329092904, now seen corresponding path program 2 times [2023-08-26 22:06:41,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:41,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661859266] [2023-08-26 22:06:41,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:41,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:41,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:41,815 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:06:41,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:41,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661859266] [2023-08-26 22:06:41,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661859266] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:06:41,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023658428] [2023-08-26 22:06:41,815 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 22:06:41,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:06:41,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:06:41,817 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-26 22:06:41,842 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-26 22:06:41,897 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 22:06:41,898 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 22:06:41,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-26 22:06:41,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:06:41,936 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:06:41,936 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:06:42,014 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:06:42,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023658428] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:06:42,014 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:06:42,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2023-08-26 22:06:42,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245105008] [2023-08-26 22:06:42,015 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:06:42,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-26 22:06:42,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:42,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-26 22:06:42,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-08-26 22:06:42,018 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 191 [2023-08-26 22:06:42,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 49 transitions, 359 flow. Second operand has 18 states, 18 states have (on average 81.22222222222223) internal successors, (1462), 18 states have internal predecessors, (1462), 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-26 22:06:42,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:42,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 191 [2023-08-26 22:06:42,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:42,800 INFO L124 PetriNetUnfolderBase]: 475/1425 cut-off events. [2023-08-26 22:06:42,800 INFO L125 PetriNetUnfolderBase]: For 10003/10003 co-relation queries the response was YES. [2023-08-26 22:06:42,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6215 conditions, 1425 events. 475/1425 cut-off events. For 10003/10003 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 8535 event pairs, 91 based on Foata normal form. 178/1603 useless extension candidates. Maximal degree in co-relation 5624. Up to 306 conditions per place. [2023-08-26 22:06:42,812 INFO L140 encePairwiseOnDemand]: 184/191 looper letters, 317 selfloop transitions, 83 changer transitions 0/400 dead transitions. [2023-08-26 22:06:42,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 400 transitions, 3347 flow [2023-08-26 22:06:42,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-08-26 22:06:42,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-08-26 22:06:42,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 3484 transitions. [2023-08-26 22:06:42,822 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4677137870855148 [2023-08-26 22:06:42,822 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 3484 transitions. [2023-08-26 22:06:42,822 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 3484 transitions. [2023-08-26 22:06:42,824 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:42,824 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 3484 transitions. [2023-08-26 22:06:42,830 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 89.33333333333333) internal successors, (3484), 39 states have internal predecessors, (3484), 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-26 22:06:42,842 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 191.0) internal successors, (7640), 40 states have internal predecessors, (7640), 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-26 22:06:42,847 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 191.0) internal successors, (7640), 40 states have internal predecessors, (7640), 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-26 22:06:42,847 INFO L175 Difference]: Start difference. First operand has 61 places, 49 transitions, 359 flow. Second operand 39 states and 3484 transitions. [2023-08-26 22:06:42,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 400 transitions, 3347 flow [2023-08-26 22:06:42,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 400 transitions, 3301 flow, removed 15 selfloop flow, removed 1 redundant places. [2023-08-26 22:06:42,870 INFO L231 Difference]: Finished difference. Result has 127 places, 116 transitions, 1243 flow [2023-08-26 22:06:42,870 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=1243, PETRI_PLACES=127, PETRI_TRANSITIONS=116} [2023-08-26 22:06:42,871 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 100 predicate places. [2023-08-26 22:06:42,871 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 116 transitions, 1243 flow [2023-08-26 22:06:42,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 81.22222222222223) internal successors, (1462), 18 states have internal predecessors, (1462), 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-26 22:06:42,872 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:42,872 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:06:42,884 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-26 22:06:43,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:06:43,078 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:43,078 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:43,078 INFO L85 PathProgramCache]: Analyzing trace with hash -260997344, now seen corresponding path program 2 times [2023-08-26 22:06:43,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:43,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617799615] [2023-08-26 22:06:43,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:43,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:43,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:43,146 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-08-26 22:06:43,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:43,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617799615] [2023-08-26 22:06:43,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617799615] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:06:43,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678982765] [2023-08-26 22:06:43,146 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 22:06:43,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:06:43,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:06:43,148 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-26 22:06:43,150 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-26 22:06:43,236 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 22:06:43,236 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 22:06:43,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 22:06:43,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:06:43,288 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 22:06:43,289 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:06:43,362 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 22:06:43,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678982765] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:06:43,362 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:06:43,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 14 [2023-08-26 22:06:43,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893734975] [2023-08-26 22:06:43,363 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:06:43,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-26 22:06:43,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:43,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-26 22:06:43,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-08-26 22:06:43,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 191 [2023-08-26 22:06:43,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 116 transitions, 1243 flow. Second operand has 14 states, 14 states have (on average 86.07142857142857) internal successors, (1205), 14 states have internal predecessors, (1205), 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-26 22:06:43,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:43,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 191 [2023-08-26 22:06:43,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:44,053 INFO L124 PetriNetUnfolderBase]: 457/1566 cut-off events. [2023-08-26 22:06:44,053 INFO L125 PetriNetUnfolderBase]: For 25692/25692 co-relation queries the response was YES. [2023-08-26 22:06:44,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8697 conditions, 1566 events. 457/1566 cut-off events. For 25692/25692 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 10250 event pairs, 65 based on Foata normal form. 194/1759 useless extension candidates. Maximal degree in co-relation 8417. Up to 334 conditions per place. [2023-08-26 22:06:44,072 INFO L140 encePairwiseOnDemand]: 184/191 looper letters, 330 selfloop transitions, 69 changer transitions 0/440 dead transitions. [2023-08-26 22:06:44,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 440 transitions, 4987 flow [2023-08-26 22:06:44,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-08-26 22:06:44,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2023-08-26 22:06:44,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 3088 transitions. [2023-08-26 22:06:44,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47551586079457964 [2023-08-26 22:06:44,078 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 3088 transitions. [2023-08-26 22:06:44,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 3088 transitions. [2023-08-26 22:06:44,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:44,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 3088 transitions. [2023-08-26 22:06:44,085 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 90.82352941176471) internal successors, (3088), 34 states have internal predecessors, (3088), 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-26 22:06:44,092 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 191.0) internal successors, (6685), 35 states have internal predecessors, (6685), 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-26 22:06:44,094 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 191.0) internal successors, (6685), 35 states have internal predecessors, (6685), 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-26 22:06:44,094 INFO L175 Difference]: Start difference. First operand has 127 places, 116 transitions, 1243 flow. Second operand 34 states and 3088 transitions. [2023-08-26 22:06:44,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 440 transitions, 4987 flow [2023-08-26 22:06:44,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 440 transitions, 4774 flow, removed 96 selfloop flow, removed 5 redundant places. [2023-08-26 22:06:44,199 INFO L231 Difference]: Finished difference. Result has 180 places, 178 transitions, 1998 flow [2023-08-26 22:06:44,199 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=1172, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=1998, PETRI_PLACES=180, PETRI_TRANSITIONS=178} [2023-08-26 22:06:44,200 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 153 predicate places. [2023-08-26 22:06:44,200 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 178 transitions, 1998 flow [2023-08-26 22:06:44,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 86.07142857142857) internal successors, (1205), 14 states have internal predecessors, (1205), 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-26 22:06:44,200 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:44,201 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1] [2023-08-26 22:06:44,206 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-26 22:06:44,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-26 22:06:44,406 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread_function_mutexErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:44,407 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:44,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1806972056, now seen corresponding path program 3 times [2023-08-26 22:06:44,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:44,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172999669] [2023-08-26 22:06:44,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:44,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:44,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:44,763 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:06:44,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:44,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172999669] [2023-08-26 22:06:44,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172999669] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:06:44,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574834269] [2023-08-26 22:06:44,764 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 22:06:44,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:06:44,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:06:44,765 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-26 22:06:44,786 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-26 22:06:44,886 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-08-26 22:06:44,886 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 22:06:44,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-26 22:06:44,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:06:44,966 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:06:44,966 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:06:45,237 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:06:45,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574834269] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:06:45,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:06:45,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 32 [2023-08-26 22:06:45,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779267269] [2023-08-26 22:06:45,238 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:06:45,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-08-26 22:06:45,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:45,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-08-26 22:06:45,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2023-08-26 22:06:45,243 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 191 [2023-08-26 22:06:45,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 178 transitions, 1998 flow. Second operand has 34 states, 34 states have (on average 81.11764705882354) internal successors, (2758), 34 states have internal predecessors, (2758), 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-26 22:06:45,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:45,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 191 [2023-08-26 22:06:45,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:50,791 INFO L124 PetriNetUnfolderBase]: 2988/9927 cut-off events. [2023-08-26 22:06:50,792 INFO L125 PetriNetUnfolderBase]: For 588257/588257 co-relation queries the response was YES. [2023-08-26 22:06:50,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82943 conditions, 9927 events. 2988/9927 cut-off events. For 588257/588257 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 91155 event pairs, 695 based on Foata normal form. 1749/11676 useless extension candidates. Maximal degree in co-relation 81848. Up to 3089 conditions per place. [2023-08-26 22:06:50,914 INFO L140 encePairwiseOnDemand]: 184/191 looper letters, 1288 selfloop transitions, 348 changer transitions 0/1636 dead transitions. [2023-08-26 22:06:50,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 1636 transitions, 24198 flow [2023-08-26 22:06:50,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2023-08-26 22:06:50,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2023-08-26 22:06:50,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 12736 transitions. [2023-08-26 22:06:50,941 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4662980998059532 [2023-08-26 22:06:50,941 INFO L72 ComplementDD]: Start complementDD. Operand 143 states and 12736 transitions. [2023-08-26 22:06:50,941 INFO L73 IsDeterministic]: Start isDeterministic. Operand 143 states and 12736 transitions. [2023-08-26 22:06:50,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:50,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 143 states and 12736 transitions. [2023-08-26 22:06:50,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 144 states, 143 states have (on average 89.06293706293707) internal successors, (12736), 143 states have internal predecessors, (12736), 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-26 22:06:51,017 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 144 states, 144 states have (on average 191.0) internal successors, (27504), 144 states have internal predecessors, (27504), 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-26 22:06:51,026 INFO L81 ComplementDD]: Finished complementDD. Result has 144 states, 144 states have (on average 191.0) internal successors, (27504), 144 states have internal predecessors, (27504), 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-26 22:06:51,026 INFO L175 Difference]: Start difference. First operand has 180 places, 178 transitions, 1998 flow. Second operand 143 states and 12736 transitions. [2023-08-26 22:06:51,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 322 places, 1636 transitions, 24198 flow [2023-08-26 22:06:51,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1636 transitions, 23991 flow, removed 31 selfloop flow, removed 4 redundant places. [2023-08-26 22:06:51,840 INFO L231 Difference]: Finished difference. Result has 427 places, 457 transitions, 6494 flow [2023-08-26 22:06:51,841 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=1936, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=143, PETRI_FLOW=6494, PETRI_PLACES=427, PETRI_TRANSITIONS=457} [2023-08-26 22:06:51,841 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 400 predicate places. [2023-08-26 22:06:51,841 INFO L495 AbstractCegarLoop]: Abstraction has has 427 places, 457 transitions, 6494 flow [2023-08-26 22:06:51,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 81.11764705882354) internal successors, (2758), 34 states have internal predecessors, (2758), 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-26 22:06:51,842 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:06:51,842 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:06:51,853 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-26 22:06:52,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:06:52,050 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:06:52,051 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:06:52,051 INFO L85 PathProgramCache]: Analyzing trace with hash 814526266, now seen corresponding path program 3 times [2023-08-26 22:06:52,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:06:52,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762452128] [2023-08-26 22:06:52,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:06:52,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:06:52,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:06:52,154 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-08-26 22:06:52,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:06:52,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762452128] [2023-08-26 22:06:52,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762452128] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:06:52,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083862600] [2023-08-26 22:06:52,155 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 22:06:52,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:06:52,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:06:52,156 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-26 22:06:52,176 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-26 22:06:52,262 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-26 22:06:52,262 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 22:06:52,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 22:06:52,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:06:52,286 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-08-26 22:06:52,286 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:06:52,317 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-08-26 22:06:52,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083862600] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:06:52,317 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:06:52,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2023-08-26 22:06:52,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386254409] [2023-08-26 22:06:52,317 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:06:52,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 22:06:52,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:06:52,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 22:06:52,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2023-08-26 22:06:52,319 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 191 [2023-08-26 22:06:52,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 427 places, 457 transitions, 6494 flow. Second operand has 9 states, 9 states have (on average 91.55555555555556) internal successors, (824), 9 states have internal predecessors, (824), 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-26 22:06:52,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:06:52,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 191 [2023-08-26 22:06:52,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:06:55,889 INFO L124 PetriNetUnfolderBase]: 2635/9767 cut-off events. [2023-08-26 22:06:55,890 INFO L125 PetriNetUnfolderBase]: For 1323781/1323901 co-relation queries the response was YES. [2023-08-26 22:06:56,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99759 conditions, 9767 events. 2635/9767 cut-off events. For 1323781/1323901 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 95545 event pairs, 771 based on Foata normal form. 782/10534 useless extension candidates. Maximal degree in co-relation 98736. Up to 4476 conditions per place. [2023-08-26 22:06:56,182 INFO L140 encePairwiseOnDemand]: 187/191 looper letters, 680 selfloop transitions, 38 changer transitions 0/892 dead transitions. [2023-08-26 22:06:56,182 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 434 places, 892 transitions, 14092 flow [2023-08-26 22:06:56,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 22:06:56,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 22:06:56,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 782 transitions. [2023-08-26 22:06:56,184 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5117801047120419 [2023-08-26 22:06:56,184 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 782 transitions. [2023-08-26 22:06:56,184 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 782 transitions. [2023-08-26 22:06:56,184 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:06:56,184 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 782 transitions. [2023-08-26 22:06:56,185 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 97.75) internal successors, (782), 8 states have internal predecessors, (782), 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-26 22:06:56,191 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 191.0) internal successors, (1719), 9 states have internal predecessors, (1719), 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-26 22:06:56,191 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 191.0) internal successors, (1719), 9 states have internal predecessors, (1719), 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-26 22:06:56,191 INFO L175 Difference]: Start difference. First operand has 427 places, 457 transitions, 6494 flow. Second operand 8 states and 782 transitions. [2023-08-26 22:06:56,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 434 places, 892 transitions, 14092 flow [2023-08-26 22:07:04,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 412 places, 892 transitions, 13470 flow, removed 261 selfloop flow, removed 22 redundant places. [2023-08-26 22:07:04,967 INFO L231 Difference]: Finished difference. Result has 417 places, 461 transitions, 6475 flow [2023-08-26 22:07:04,967 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=6265, PETRI_DIFFERENCE_MINUEND_PLACES=405, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=457, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=422, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=6475, PETRI_PLACES=417, PETRI_TRANSITIONS=461} [2023-08-26 22:07:04,968 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 390 predicate places. [2023-08-26 22:07:04,968 INFO L495 AbstractCegarLoop]: Abstraction has has 417 places, 461 transitions, 6475 flow [2023-08-26 22:07:04,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 91.55555555555556) internal successors, (824), 9 states have internal predecessors, (824), 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-26 22:07:04,968 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:07:04,968 INFO L208 CegarLoopForPetriNet]: trace histogram [16, 15, 15, 15, 1, 1, 1, 1] [2023-08-26 22:07:04,973 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-26 22:07:05,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:07:05,169 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread_function_mutexErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:07:05,169 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:07:05,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1109836776, now seen corresponding path program 4 times [2023-08-26 22:07:05,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:07:05,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408493798] [2023-08-26 22:07:05,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:07:05,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:07:05,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:07:06,263 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:07:06,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:07:06,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408493798] [2023-08-26 22:07:06,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408493798] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:07:06,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [5794840] [2023-08-26 22:07:06,264 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-26 22:07:06,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:07:06,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:07:06,265 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-26 22:07:06,267 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-26 22:07:06,453 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-26 22:07:06,453 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 22:07:06,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 461 conjuncts, 48 conjunts are in the unsatisfiable core [2023-08-26 22:07:06,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:07:06,593 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:07:06,593 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:07:07,471 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:07:07,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [5794840] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:07:07,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:07:07,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31, 31] total 64 [2023-08-26 22:07:07,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874513450] [2023-08-26 22:07:07,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:07:07,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2023-08-26 22:07:07,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:07:07,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2023-08-26 22:07:07,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1122, Invalid=3168, Unknown=0, NotChecked=0, Total=4290 [2023-08-26 22:07:07,477 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 191 [2023-08-26 22:07:07,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 461 transitions, 6475 flow. Second operand has 66 states, 66 states have (on average 81.06060606060606) internal successors, (5350), 66 states have internal predecessors, (5350), 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-26 22:07:07,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:07:07,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 191 [2023-08-26 22:07:07,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:08:03,576 INFO L124 PetriNetUnfolderBase]: 19745/66939 cut-off events. [2023-08-26 22:08:03,576 INFO L125 PetriNetUnfolderBase]: For 41967117/41967117 co-relation queries the response was YES. [2023-08-26 22:08:06,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 726036 conditions, 66939 events. 19745/66939 cut-off events. For 41967117/41967117 co-relation queries the response was YES. Maximal size of possible extension queue 562. Compared 783803 event pairs, 4662 based on Foata normal form. 12262/79201 useless extension candidates. Maximal degree in co-relation 722549. Up to 21454 conditions per place. [2023-08-26 22:08:07,327 INFO L140 encePairwiseOnDemand]: 184/191 looper letters, 5856 selfloop transitions, 1493 changer transitions 0/7349 dead transitions. [2023-08-26 22:08:07,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 959 places, 7349 transitions, 139073 flow [2023-08-26 22:08:07,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 543 states. [2023-08-26 22:08:07,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 543 states. [2023-08-26 22:08:07,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 48828 transitions. [2023-08-26 22:08:07,376 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47079922478377834 [2023-08-26 22:08:07,377 INFO L72 ComplementDD]: Start complementDD. Operand 543 states and 48828 transitions. [2023-08-26 22:08:07,377 INFO L73 IsDeterministic]: Start isDeterministic. Operand 543 states and 48828 transitions. [2023-08-26 22:08:07,392 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:08:07,393 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 543 states and 48828 transitions. [2023-08-26 22:08:07,452 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 544 states, 543 states have (on average 89.92265193370166) internal successors, (48828), 543 states have internal predecessors, (48828), 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-26 22:08:07,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 544 states, 544 states have (on average 191.0) internal successors, (103904), 544 states have internal predecessors, (103904), 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-26 22:08:07,569 INFO L81 ComplementDD]: Finished complementDD. Result has 544 states, 544 states have (on average 191.0) internal successors, (103904), 544 states have internal predecessors, (103904), 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-26 22:08:07,569 INFO L175 Difference]: Start difference. First operand has 417 places, 461 transitions, 6475 flow. Second operand 543 states and 48828 transitions. [2023-08-26 22:08:07,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 959 places, 7349 transitions, 139073 flow [2023-08-26 22:09:03,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 957 places, 7349 transitions, 130724 flow, removed 4080 selfloop flow, removed 2 redundant places. [2023-08-26 22:09:03,486 INFO L231 Difference]: Finished difference. Result has 1370 places, 1638 transitions, 29651 flow [2023-08-26 22:09:03,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=191, PETRI_DIFFERENCE_MINUEND_FLOW=6391, PETRI_DIFFERENCE_MINUEND_PLACES=415, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=461, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=335, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=543, PETRI_FLOW=29651, PETRI_PLACES=1370, PETRI_TRANSITIONS=1638} [2023-08-26 22:09:03,487 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 1343 predicate places. [2023-08-26 22:09:03,487 INFO L495 AbstractCegarLoop]: Abstraction has has 1370 places, 1638 transitions, 29651 flow [2023-08-26 22:09:03,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 81.06060606060606) internal successors, (5350), 66 states have internal predecessors, (5350), 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-26 22:09:03,488 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:09:03,488 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:09:03,494 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-26 22:09:03,693 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,SelfDestructingSolverStorable15 [2023-08-26 22:09:03,693 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:09:03,693 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:09:03,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1216037320, now seen corresponding path program 4 times [2023-08-26 22:09:03,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:09:03,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761266519] [2023-08-26 22:09:03,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:09:03,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:09:03,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:09:03,929 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-08-26 22:09:03,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:09:03,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761266519] [2023-08-26 22:09:03,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761266519] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:09:03,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520261529] [2023-08-26 22:09:03,930 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-26 22:09:03,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:09:03,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:09:03,931 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-26 22:09:03,937 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-26 22:09:04,082 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-26 22:09:04,083 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 22:09:04,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-26 22:09:04,095 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:09:04,144 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-08-26 22:09:04,144 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:09:04,336 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-08-26 22:09:04,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520261529] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:09:04,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:09:04,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 23 [2023-08-26 22:09:04,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221084326] [2023-08-26 22:09:04,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:09:04,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-26 22:09:04,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:09:04,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-26 22:09:04,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2023-08-26 22:09:04,340 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 191 [2023-08-26 22:09:04,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1370 places, 1638 transitions, 29651 flow. Second operand has 23 states, 23 states have (on average 93.17391304347827) internal successors, (2143), 23 states have internal predecessors, (2143), 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-26 22:09:04,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:09:04,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 191 [2023-08-26 22:09:04,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:10:40,943 INFO L124 PetriNetUnfolderBase]: 22008/78692 cut-off events. [2023-08-26 22:10:40,943 INFO L125 PetriNetUnfolderBase]: For 67325239/67327147 co-relation queries the response was YES. [2023-08-26 22:10:57,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1059812 conditions, 78692 events. 22008/78692 cut-off events. For 67325239/67327147 co-relation queries the response was YES. Maximal size of possible extension queue 782. Compared 985692 event pairs, 6559 based on Foata normal form. 7577/86078 useless extension candidates. Maximal degree in co-relation 1057054. Up to 25509 conditions per place. [2023-08-26 22:10:58,123 INFO L140 encePairwiseOnDemand]: 187/191 looper letters, 7859 selfloop transitions, 66 changer transitions 0/8676 dead transitions. [2023-08-26 22:10:58,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1391 places, 8676 transitions, 177442 flow [2023-08-26 22:10:58,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-08-26 22:10:58,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-08-26 22:10:58,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2180 transitions. [2023-08-26 22:10:58,126 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5188005711565921 [2023-08-26 22:10:58,126 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2180 transitions. [2023-08-26 22:10:58,126 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2180 transitions. [2023-08-26 22:10:58,128 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:10:58,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2180 transitions. [2023-08-26 22:10:58,132 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 99.0909090909091) internal successors, (2180), 22 states have internal predecessors, (2180), 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-26 22:10:58,134 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 191.0) internal successors, (4393), 23 states have internal predecessors, (4393), 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-26 22:10:58,135 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 191.0) internal successors, (4393), 23 states have internal predecessors, (4393), 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-26 22:10:58,135 INFO L175 Difference]: Start difference. First operand has 1370 places, 1638 transitions, 29651 flow. Second operand 22 states and 2180 transitions. [2023-08-26 22:10:58,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1391 places, 8676 transitions, 177442 flow Received shutdown request... [2023-08-26 22:19:09,544 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONASSERT (13 of 14 remaining) [2023-08-26 22:19:09,550 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 22:19:09,550 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-26 22:19:09,550 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 22:19:09,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-26 22:19:09,750 WARN L619 AbstractCegarLoop]: Verification canceled: while executing RemoveRedundantFlow. [2023-08-26 22:19:09,751 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 14 remaining) [2023-08-26 22:19:09,751 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 14 remaining) [2023-08-26 22:19:09,751 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 14 remaining) [2023-08-26 22:19:09,751 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 14 remaining) [2023-08-26 22:19:09,751 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 14 remaining) [2023-08-26 22:19:09,752 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread_function_mutexErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 14 remaining) [2023-08-26 22:19:09,752 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread_function_mutexErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 14 remaining) [2023-08-26 22:19:09,752 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread_function_mutexErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 14 remaining) [2023-08-26 22:19:09,752 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread_function_mutexErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 14 remaining) [2023-08-26 22:19:09,752 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread_function_mutexErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 14 remaining) [2023-08-26 22:19:09,752 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread_function_mutexErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 14 remaining) [2023-08-26 22:19:09,752 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread_function_mutexErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 14 remaining) [2023-08-26 22:19:09,752 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread_function_mutexErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 14 remaining) [2023-08-26 22:19:09,752 INFO L445 BasicCegarLoop]: Path program histogram: [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:19:09,755 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 22:19:09,755 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 22:19:09,757 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 10:19:09 BasicIcfg [2023-08-26 22:19:09,757 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 22:19:09,758 INFO L158 Benchmark]: Toolchain (without parser) took 755113.07ms. Allocated memory was 381.7MB in the beginning and 15.5GB in the end (delta: 15.1GB). Free memory was 355.8MB in the beginning and 6.9GB in the end (delta: -6.6GB). Peak memory consumption was 9.5GB. Max. memory is 16.0GB. [2023-08-26 22:19:09,758 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 381.7MB. Free memory is still 358.3MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 22:19:09,758 INFO L158 Benchmark]: CACSL2BoogieTranslator took 779.76ms. Allocated memory is still 381.7MB. Free memory was 355.8MB in the beginning and 317.7MB in the end (delta: 38.1MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. [2023-08-26 22:19:09,758 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.69ms. Allocated memory is still 381.7MB. Free memory was 317.7MB in the beginning and 315.1MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-26 22:19:09,759 INFO L158 Benchmark]: Boogie Preprocessor took 32.46ms. Allocated memory is still 381.7MB. Free memory was 315.1MB in the beginning and 313.5MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 22:19:09,759 INFO L158 Benchmark]: RCFGBuilder took 382.28ms. Allocated memory is still 381.7MB. Free memory was 313.5MB in the beginning and 349.9MB in the end (delta: -36.4MB). Peak memory consumption was 11.6MB. Max. memory is 16.0GB. [2023-08-26 22:19:09,759 INFO L158 Benchmark]: TraceAbstraction took 753840.80ms. Allocated memory was 381.7MB in the beginning and 15.5GB in the end (delta: 15.1GB). Free memory was 349.1MB in the beginning and 6.9GB in the end (delta: -6.6GB). Peak memory consumption was 9.5GB. Max. memory is 16.0GB. [2023-08-26 22:19:09,760 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 381.7MB. Free memory is still 358.3MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 779.76ms. Allocated memory is still 381.7MB. Free memory was 355.8MB in the beginning and 317.7MB in the end (delta: 38.1MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 63.69ms. Allocated memory is still 381.7MB. Free memory was 317.7MB in the beginning and 315.1MB in the end (delta: 2.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 32.46ms. Allocated memory is still 381.7MB. Free memory was 315.1MB in the beginning and 313.5MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 382.28ms. Allocated memory is still 381.7MB. Free memory was 313.5MB in the beginning and 349.9MB in the end (delta: -36.4MB). Peak memory consumption was 11.6MB. Max. memory is 16.0GB. * TraceAbstraction took 753840.80ms. Allocated memory was 381.7MB in the beginning and 15.5GB in the end (delta: 15.1GB). Free memory was 349.1MB in the beginning and 6.9GB in the end (delta: -6.6GB). Peak memory consumption was 9.5GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 245]: Unsoundness Warning unspecified type, defaulting to int C: short [245] - GenericResultAtLocation [Line: 246]: Unsoundness Warning unspecified type, defaulting to int C: short [246] - GenericResultAtLocation [Line: 1102]: Unsoundness Warning unspecified type, defaulting to int C: unsigned short [1102] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.2s, 93 PlacesBefore, 27 PlacesAfterwards, 95 TransitionsBefore, 25 TransitionsAfterwards, 1458 CoEnabledTransitionPairs, 6 FixpointIterations, 35 TrivialSequentialCompositions, 38 ConcurrentSequentialCompositions, 3 TrivialYvCompositions, 5 ConcurrentYvCompositions, 4 ChoiceCompositions, 85 TotalNumberOfCompositions, 3394 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1814, independent: 1631, independent conditional: 0, independent unconditional: 1631, dependent: 183, dependent conditional: 0, dependent unconditional: 183, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 801, independent: 767, independent conditional: 0, independent unconditional: 767, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1814, independent: 864, independent conditional: 0, independent unconditional: 864, dependent: 149, dependent conditional: 0, dependent unconditional: 149, unknown: 801, unknown conditional: 0, unknown unconditional: 801] , Statistics on independence cache: Total cache size (in pairs): 80, Positive cache size: 61, Positive conditional cache size: 0, Positive unconditional cache size: 61, Negative cache size: 19, Negative conditional cache size: 0, Negative unconditional cache size: 19, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 12]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 1350]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 1350]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 1347]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 1347]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 1343]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 1327]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 1327]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 1323]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 1323]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing RemoveRedundantFlow. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 126 locations, 14 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 753.7s, OverallIterations: 17, TraceHistogramMax: 16, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 743.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9803 SdHoareTripleChecker+Valid, 7.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9803 mSDsluCounter, 226 SdHoareTripleChecker+Invalid, 5.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 173 mSDsCounter, 497 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9429 IncrementalHoareTripleChecker+Invalid, 9926 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 497 mSolverCounterUnsat, 53 mSDtfsCounter, 9429 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1351 GetRequests, 527 SyntacticMatches, 2 SemanticMatches, 822 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185827 ImplicationChecksByTransitivity, 14.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29651occurred in iteration=16, InterpolantAutomatonStates: 817, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.6s InterpolantComputationTime, 707 NumberOfCodeBlocks, 675 NumberOfCodeBlocksAsserted, 39 NumberOfCheckSat, 979 ConstructedInterpolants, 0 QuantifiedInterpolants, 2303 SizeOfPredicates, 54 NumberOfNonLiveVariables, 2124 ConjunctsInSsa, 121 ConjunctsInUnsatCore, 34 InterpolantComputations, 9 PerfectInterpolantSequences, 866/3223 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown