/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 --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -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/weaver/parallel-misc-4.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 06:58:02,807 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 06:58:02,877 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-27 06:58:02,883 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 06:58:02,883 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 06:58:02,917 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 06:58:02,918 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 06:58:02,918 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 06:58:02,919 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 06:58:02,922 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 06:58:02,923 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 06:58:02,923 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 06:58:02,923 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 06:58:02,924 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 06:58:02,924 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 06:58:02,924 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 06:58:02,925 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 06:58:02,925 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 06:58:02,925 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 06:58:02,925 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 06:58:02,925 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 06:58:02,926 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 06:58:02,926 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 06:58:02,927 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 06:58:02,927 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 06:58:02,927 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 06:58:02,928 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 06:58:02,928 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 06:58:02,928 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 06:58:02,928 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 06:58:02,928 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 06:58:02,929 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 06:58:02,929 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 06:58:02,929 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 06:58:02,929 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 06:58:02,930 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.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST 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-27 06:58:03,244 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 06:58:03,267 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 06:58:03,270 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 06:58:03,270 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 06:58:03,273 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 06:58:03,274 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-4.wvr.c [2023-08-27 06:58:04,483 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 06:58:04,693 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 06:58:04,693 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-4.wvr.c [2023-08-27 06:58:04,702 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc395cdcc/86333dcd87b34a80aae5fb21805f42dd/FLAGcebe7a307 [2023-08-27 06:58:04,713 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc395cdcc/86333dcd87b34a80aae5fb21805f42dd [2023-08-27 06:58:04,715 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 06:58:04,716 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 06:58:04,717 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 06:58:04,717 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 06:58:04,719 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 06:58:04,720 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 06:58:04" (1/1) ... [2023-08-27 06:58:04,721 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@df15935 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 06:58:04, skipping insertion in model container [2023-08-27 06:58:04,721 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 06:58:04" (1/1) ... [2023-08-27 06:58:04,740 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 06:58:04,880 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 06:58:04,890 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 06:58:04,914 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 06:58:04,920 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 06:58:04,920 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 06:58:04,926 INFO L206 MainTranslator]: Completed translation [2023-08-27 06:58:04,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 06:58:04 WrapperNode [2023-08-27 06:58:04,926 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 06:58:04,927 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 06:58:04,927 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 06:58:04,927 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 06:58:04,932 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 06:58:04" (1/1) ... [2023-08-27 06:58:04,937 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 06:58:04" (1/1) ... [2023-08-27 06:58:04,953 INFO L138 Inliner]: procedures = 22, calls = 44, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 77 [2023-08-27 06:58:04,953 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 06:58:04,954 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 06:58:04,954 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 06:58:04,954 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 06:58:04,961 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 06:58:04" (1/1) ... [2023-08-27 06:58:04,962 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 06:58:04" (1/1) ... [2023-08-27 06:58:04,964 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 06:58:04" (1/1) ... [2023-08-27 06:58:04,964 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 06:58:04" (1/1) ... [2023-08-27 06:58:04,969 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 06:58:04" (1/1) ... [2023-08-27 06:58:04,972 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 06:58:04" (1/1) ... [2023-08-27 06:58:04,973 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 06:58:04" (1/1) ... [2023-08-27 06:58:04,974 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 06:58:04" (1/1) ... [2023-08-27 06:58:04,976 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 06:58:04,977 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 06:58:04,977 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 06:58:04,977 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 06:58:04,977 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 06:58:04" (1/1) ... [2023-08-27 06:58:04,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 06:58:04,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 06:58:05,005 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-27 06:58:05,015 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-27 06:58:05,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 06:58:05,040 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-27 06:58:05,040 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-27 06:58:05,040 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-27 06:58:05,040 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-27 06:58:05,040 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-27 06:58:05,040 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-27 06:58:05,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 06:58:05,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 06:58:05,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 06:58:05,041 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-27 06:58:05,041 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-27 06:58:05,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 06:58:05,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 06:58:05,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 06:58:05,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 06:58:05,042 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 06:58:05,116 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 06:58:05,118 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 06:58:05,339 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 06:58:05,377 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 06:58:05,377 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-27 06:58:05,379 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 06:58:05 BoogieIcfgContainer [2023-08-27 06:58:05,379 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 06:58:05,381 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 06:58:05,382 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 06:58:05,384 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 06:58:05,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 06:58:04" (1/3) ... [2023-08-27 06:58:05,385 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55d9d2ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 06:58:05, skipping insertion in model container [2023-08-27 06:58:05,385 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 06:58:04" (2/3) ... [2023-08-27 06:58:05,385 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55d9d2ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 06:58:05, skipping insertion in model container [2023-08-27 06:58:05,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 06:58:05" (3/3) ... [2023-08-27 06:58:05,387 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-4.wvr.c [2023-08-27 06:58:05,401 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 06:58:05,401 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 9 error locations. [2023-08-27 06:58:05,401 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 06:58:05,453 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-27 06:58:05,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 116 places, 113 transitions, 250 flow [2023-08-27 06:58:05,577 INFO L124 PetriNetUnfolderBase]: 7/110 cut-off events. [2023-08-27 06:58:05,578 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-27 06:58:05,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123 conditions, 110 events. 7/110 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 115 event pairs, 0 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 86. Up to 2 conditions per place. [2023-08-27 06:58:05,583 INFO L82 GeneralOperation]: Start removeDead. Operand has 116 places, 113 transitions, 250 flow [2023-08-27 06:58:05,588 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 99 transitions, 216 flow [2023-08-27 06:58:05,591 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 06:58:05,601 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 99 transitions, 216 flow [2023-08-27 06:58:05,603 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 99 transitions, 216 flow [2023-08-27 06:58:05,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 99 transitions, 216 flow [2023-08-27 06:58:05,632 INFO L124 PetriNetUnfolderBase]: 7/99 cut-off events. [2023-08-27 06:58:05,633 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-27 06:58:05,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 99 events. 7/99 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 113 event pairs, 0 based on Foata normal form. 0/84 useless extension candidates. Maximal degree in co-relation 86. Up to 2 conditions per place. [2023-08-27 06:58:05,636 INFO L119 LiptonReduction]: Number of co-enabled transitions 1622 [2023-08-27 06:58:08,735 INFO L134 LiptonReduction]: Checked pairs total: 2336 [2023-08-27 06:58:08,735 INFO L136 LiptonReduction]: Total number of compositions: 90 [2023-08-27 06:58:08,747 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 06:58:08,751 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;@10b47625, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 06:58:08,751 INFO L358 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2023-08-27 06:58:08,754 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 06:58:08,754 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2023-08-27 06:58:08,755 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 06:58:08,755 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 06:58:08,755 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 06:58:08,756 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-27 06:58:08,760 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 06:58:08,760 INFO L85 PathProgramCache]: Analyzing trace with hash 13664988, now seen corresponding path program 1 times [2023-08-27 06:58:08,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 06:58:08,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755661829] [2023-08-27 06:58:08,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:08,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 06:58:08,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:09,139 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-27 06:58:09,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 06:58:09,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755661829] [2023-08-27 06:58:09,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755661829] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 06:58:09,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 06:58:09,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 06:58:09,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361416638] [2023-08-27 06:58:09,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 06:58:09,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 06:58:09,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 06:58:09,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 06:58:09,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 06:58:09,171 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 203 [2023-08-27 06:58:09,173 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 30 transitions, 78 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-27 06:58:09,173 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 06:58:09,173 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 203 [2023-08-27 06:58:09,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 06:58:09,391 INFO L124 PetriNetUnfolderBase]: 1327/1803 cut-off events. [2023-08-27 06:58:09,391 INFO L125 PetriNetUnfolderBase]: For 124/124 co-relation queries the response was YES. [2023-08-27 06:58:09,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3788 conditions, 1803 events. 1327/1803 cut-off events. For 124/124 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 7297 event pairs, 233 based on Foata normal form. 0/823 useless extension candidates. Maximal degree in co-relation 3479. Up to 1721 conditions per place. [2023-08-27 06:58:09,406 INFO L140 encePairwiseOnDemand]: 192/203 looper letters, 41 selfloop transitions, 3 changer transitions 0/46 dead transitions. [2023-08-27 06:58:09,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 46 transitions, 213 flow [2023-08-27 06:58:09,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 06:58:09,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 06:58:09,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 313 transitions. [2023-08-27 06:58:09,418 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5139573070607554 [2023-08-27 06:58:09,419 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 313 transitions. [2023-08-27 06:58:09,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 313 transitions. [2023-08-27 06:58:09,420 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 06:58:09,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 313 transitions. [2023-08-27 06:58:09,424 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 104.33333333333333) internal successors, (313), 3 states have internal predecessors, (313), 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-27 06:58:09,428 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 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-27 06:58:09,429 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 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-27 06:58:09,430 INFO L175 Difference]: Start difference. First operand has 38 places, 30 transitions, 78 flow. Second operand 3 states and 313 transitions. [2023-08-27 06:58:09,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 46 transitions, 213 flow [2023-08-27 06:58:09,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 46 transitions, 191 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-27 06:58:09,436 INFO L231 Difference]: Finished difference. Result has 35 places, 32 transitions, 99 flow [2023-08-27 06:58:09,437 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=99, PETRI_PLACES=35, PETRI_TRANSITIONS=32} [2023-08-27 06:58:09,440 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -3 predicate places. [2023-08-27 06:58:09,440 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 32 transitions, 99 flow [2023-08-27 06:58:09,440 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-27 06:58:09,441 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 06:58:09,441 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-27 06:58:09,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 06:58:09,441 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-27 06:58:09,442 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 06:58:09,442 INFO L85 PathProgramCache]: Analyzing trace with hash 247164761, now seen corresponding path program 1 times [2023-08-27 06:58:09,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 06:58:09,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460146719] [2023-08-27 06:58:09,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:09,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 06:58:09,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:09,535 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:09,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 06:58:09,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460146719] [2023-08-27 06:58:09,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460146719] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 06:58:09,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 06:58:09,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 06:58:09,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555930353] [2023-08-27 06:58:09,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 06:58:09,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 06:58:09,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 06:58:09,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 06:58:09,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 06:58:09,539 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 203 [2023-08-27 06:58:09,539 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 32 transitions, 99 flow. Second operand has 3 states, 3 states have (on average 88.66666666666667) internal successors, (266), 3 states have internal predecessors, (266), 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-27 06:58:09,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 06:58:09,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 203 [2023-08-27 06:58:09,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 06:58:09,683 INFO L124 PetriNetUnfolderBase]: 997/1377 cut-off events. [2023-08-27 06:58:09,684 INFO L125 PetriNetUnfolderBase]: For 151/151 co-relation queries the response was YES. [2023-08-27 06:58:09,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3536 conditions, 1377 events. 997/1377 cut-off events. For 151/151 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 5753 event pairs, 543 based on Foata normal form. 0/880 useless extension candidates. Maximal degree in co-relation 1987. Up to 1373 conditions per place. [2023-08-27 06:58:09,693 INFO L140 encePairwiseOnDemand]: 200/203 looper letters, 27 selfloop transitions, 1 changer transitions 0/30 dead transitions. [2023-08-27 06:58:09,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 30 transitions, 147 flow [2023-08-27 06:58:09,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 06:58:09,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 06:58:09,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 289 transitions. [2023-08-27 06:58:09,696 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4745484400656814 [2023-08-27 06:58:09,696 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 289 transitions. [2023-08-27 06:58:09,696 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 289 transitions. [2023-08-27 06:58:09,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 06:58:09,697 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 289 transitions. [2023-08-27 06:58:09,698 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 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-27 06:58:09,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 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-27 06:58:09,700 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 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-27 06:58:09,700 INFO L175 Difference]: Start difference. First operand has 35 places, 32 transitions, 99 flow. Second operand 3 states and 289 transitions. [2023-08-27 06:58:09,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 30 transitions, 147 flow [2023-08-27 06:58:09,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 30 transitions, 144 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 06:58:09,701 INFO L231 Difference]: Finished difference. Result has 34 places, 30 transitions, 90 flow [2023-08-27 06:58:09,701 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=34, PETRI_TRANSITIONS=30} [2023-08-27 06:58:09,702 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -4 predicate places. [2023-08-27 06:58:09,702 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 30 transitions, 90 flow [2023-08-27 06:58:09,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.66666666666667) internal successors, (266), 3 states have internal predecessors, (266), 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-27 06:58:09,703 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 06:58:09,703 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-27 06:58:09,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 06:58:09,703 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-27 06:58:09,704 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 06:58:09,704 INFO L85 PathProgramCache]: Analyzing trace with hash 247164760, now seen corresponding path program 1 times [2023-08-27 06:58:09,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 06:58:09,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694662326] [2023-08-27 06:58:09,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:09,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 06:58:09,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:09,795 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:09,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 06:58:09,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694662326] [2023-08-27 06:58:09,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694662326] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 06:58:09,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875679930] [2023-08-27 06:58:09,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:09,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 06:58:09,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 06:58:09,805 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-27 06:58:09,835 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-27 06:58:09,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:09,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-27 06:58:09,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 06:58:10,011 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:10,012 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 06:58:10,220 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:10,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875679930] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 06:58:10,224 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 06:58:10,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 3, 3] total 8 [2023-08-27 06:58:10,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30383799] [2023-08-27 06:58:10,225 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 06:58:10,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-27 06:58:10,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 06:58:10,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-27 06:58:10,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2023-08-27 06:58:10,228 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 203 [2023-08-27 06:58:10,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 90 flow. Second operand has 10 states, 10 states have (on average 75.8) internal successors, (758), 10 states have internal predecessors, (758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 06:58:10,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 06:58:10,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 203 [2023-08-27 06:58:10,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 06:58:10,953 INFO L124 PetriNetUnfolderBase]: 2189/3394 cut-off events. [2023-08-27 06:58:10,954 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2023-08-27 06:58:10,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8126 conditions, 3394 events. 2189/3394 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 17424 event pairs, 93 based on Foata normal form. 20/2664 useless extension candidates. Maximal degree in co-relation 8118. Up to 1167 conditions per place. [2023-08-27 06:58:10,971 INFO L140 encePairwiseOnDemand]: 190/203 looper letters, 166 selfloop transitions, 51 changer transitions 0/217 dead transitions. [2023-08-27 06:58:10,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 217 transitions, 1023 flow [2023-08-27 06:58:10,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-27 06:58:10,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-27 06:58:10,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1197 transitions. [2023-08-27 06:58:10,975 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4535809018567639 [2023-08-27 06:58:10,975 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1197 transitions. [2023-08-27 06:58:10,976 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1197 transitions. [2023-08-27 06:58:10,976 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 06:58:10,976 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1197 transitions. [2023-08-27 06:58:10,979 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 92.07692307692308) internal successors, (1197), 13 states have internal predecessors, (1197), 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-27 06:58:10,984 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 203.0) internal successors, (2842), 14 states have internal predecessors, (2842), 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-27 06:58:10,985 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 203.0) internal successors, (2842), 14 states have internal predecessors, (2842), 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-27 06:58:10,985 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 90 flow. Second operand 13 states and 1197 transitions. [2023-08-27 06:58:10,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 217 transitions, 1023 flow [2023-08-27 06:58:10,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 217 transitions, 1022 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 06:58:10,989 INFO L231 Difference]: Finished difference. Result has 56 places, 81 transitions, 528 flow [2023-08-27 06:58:10,989 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=89, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=528, PETRI_PLACES=56, PETRI_TRANSITIONS=81} [2023-08-27 06:58:10,990 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 18 predicate places. [2023-08-27 06:58:10,990 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 81 transitions, 528 flow [2023-08-27 06:58:10,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 75.8) internal successors, (758), 10 states have internal predecessors, (758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 06:58:10,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 06:58:10,991 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 06:58:11,000 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-27 06:58:11,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 06:58:11,197 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-27 06:58:11,197 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 06:58:11,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1327125716, now seen corresponding path program 1 times [2023-08-27 06:58:11,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 06:58:11,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284522425] [2023-08-27 06:58:11,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:11,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 06:58:11,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:11,294 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-27 06:58:11,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 06:58:11,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284522425] [2023-08-27 06:58:11,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284522425] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 06:58:11,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 06:58:11,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 06:58:11,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792072220] [2023-08-27 06:58:11,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 06:58:11,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 06:58:11,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 06:58:11,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 06:58:11,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-27 06:58:11,296 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 203 [2023-08-27 06:58:11,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 81 transitions, 528 flow. Second operand has 4 states, 4 states have (on average 88.5) internal successors, (354), 4 states have internal predecessors, (354), 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-27 06:58:11,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 06:58:11,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 203 [2023-08-27 06:58:11,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 06:58:11,742 INFO L124 PetriNetUnfolderBase]: 2735/4039 cut-off events. [2023-08-27 06:58:11,742 INFO L125 PetriNetUnfolderBase]: For 11130/11178 co-relation queries the response was YES. [2023-08-27 06:58:11,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16151 conditions, 4039 events. 2735/4039 cut-off events. For 11130/11178 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 20372 event pairs, 175 based on Foata normal form. 136/4053 useless extension candidates. Maximal degree in co-relation 16131. Up to 2560 conditions per place. [2023-08-27 06:58:11,773 INFO L140 encePairwiseOnDemand]: 194/203 looper letters, 103 selfloop transitions, 25 changer transitions 0/131 dead transitions. [2023-08-27 06:58:11,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 131 transitions, 1046 flow [2023-08-27 06:58:11,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 06:58:11,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 06:58:11,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 414 transitions. [2023-08-27 06:58:11,775 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5098522167487685 [2023-08-27 06:58:11,775 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 414 transitions. [2023-08-27 06:58:11,775 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 414 transitions. [2023-08-27 06:58:11,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 06:58:11,776 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 414 transitions. [2023-08-27 06:58:11,777 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 103.5) internal successors, (414), 4 states have internal predecessors, (414), 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-27 06:58:11,778 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 203.0) internal successors, (1015), 5 states have internal predecessors, (1015), 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-27 06:58:11,778 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 203.0) internal successors, (1015), 5 states have internal predecessors, (1015), 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-27 06:58:11,779 INFO L175 Difference]: Start difference. First operand has 56 places, 81 transitions, 528 flow. Second operand 4 states and 414 transitions. [2023-08-27 06:58:11,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 131 transitions, 1046 flow [2023-08-27 06:58:11,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 131 transitions, 1029 flow, removed 7 selfloop flow, removed 1 redundant places. [2023-08-27 06:58:11,846 INFO L231 Difference]: Finished difference. Result has 60 places, 92 transitions, 742 flow [2023-08-27 06:58:11,846 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=495, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=742, PETRI_PLACES=60, PETRI_TRANSITIONS=92} [2023-08-27 06:58:11,847 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 22 predicate places. [2023-08-27 06:58:11,847 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 92 transitions, 742 flow [2023-08-27 06:58:11,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 88.5) internal successors, (354), 4 states have internal predecessors, (354), 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-27 06:58:11,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 06:58:11,847 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 06:58:11,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-27 06:58:11,848 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-27 06:58:11,848 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 06:58:11,848 INFO L85 PathProgramCache]: Analyzing trace with hash 393144302, now seen corresponding path program 1 times [2023-08-27 06:58:11,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 06:58:11,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180717294] [2023-08-27 06:58:11,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:11,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 06:58:11,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:11,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:11,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 06:58:11,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180717294] [2023-08-27 06:58:11,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180717294] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 06:58:11,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 06:58:11,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 06:58:11,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131624870] [2023-08-27 06:58:11,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 06:58:11,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 06:58:11,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 06:58:11,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 06:58:11,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 06:58:11,895 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 203 [2023-08-27 06:58:11,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 92 transitions, 742 flow. Second operand has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 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-27 06:58:11,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 06:58:11,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 203 [2023-08-27 06:58:11,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 06:58:12,243 INFO L124 PetriNetUnfolderBase]: 2122/3139 cut-off events. [2023-08-27 06:58:12,244 INFO L125 PetriNetUnfolderBase]: For 14680/14722 co-relation queries the response was YES. [2023-08-27 06:58:12,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13274 conditions, 3139 events. 2122/3139 cut-off events. For 14680/14722 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 15326 event pairs, 1027 based on Foata normal form. 202/3331 useless extension candidates. Maximal degree in co-relation 13251. Up to 3127 conditions per place. [2023-08-27 06:58:12,273 INFO L140 encePairwiseOnDemand]: 200/203 looper letters, 71 selfloop transitions, 1 changer transitions 0/75 dead transitions. [2023-08-27 06:58:12,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 75 transitions, 710 flow [2023-08-27 06:58:12,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 06:58:12,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 06:58:12,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 287 transitions. [2023-08-27 06:58:12,275 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47126436781609193 [2023-08-27 06:58:12,275 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 287 transitions. [2023-08-27 06:58:12,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 287 transitions. [2023-08-27 06:58:12,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 06:58:12,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 287 transitions. [2023-08-27 06:58:12,276 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 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-27 06:58:12,277 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 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-27 06:58:12,277 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 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-27 06:58:12,277 INFO L175 Difference]: Start difference. First operand has 60 places, 92 transitions, 742 flow. Second operand 3 states and 287 transitions. [2023-08-27 06:58:12,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 75 transitions, 710 flow [2023-08-27 06:58:12,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 75 transitions, 699 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-08-27 06:58:12,298 INFO L231 Difference]: Finished difference. Result has 57 places, 75 transitions, 557 flow [2023-08-27 06:58:12,299 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=555, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=557, PETRI_PLACES=57, PETRI_TRANSITIONS=75} [2023-08-27 06:58:12,299 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 19 predicate places. [2023-08-27 06:58:12,299 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 75 transitions, 557 flow [2023-08-27 06:58:12,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 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-27 06:58:12,300 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 06:58:12,300 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 06:58:12,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 06:58:12,300 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-27 06:58:12,300 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 06:58:12,300 INFO L85 PathProgramCache]: Analyzing trace with hash 393144301, now seen corresponding path program 1 times [2023-08-27 06:58:12,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 06:58:12,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470184747] [2023-08-27 06:58:12,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:12,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 06:58:12,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:12,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:12,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 06:58:12,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470184747] [2023-08-27 06:58:12,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470184747] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 06:58:12,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1207916437] [2023-08-27 06:58:12,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:12,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 06:58:12,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 06:58:12,373 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-27 06:58:12,400 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-27 06:58:12,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:12,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-27 06:58:12,439 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 06:58:12,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:12,493 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 06:58:12,598 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:12,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1207916437] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 06:58:12,599 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 06:58:12,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-08-27 06:58:12,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012165661] [2023-08-27 06:58:12,599 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 06:58:12,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-27 06:58:12,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 06:58:12,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-27 06:58:12,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-08-27 06:58:12,602 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 203 [2023-08-27 06:58:12,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 75 transitions, 557 flow. Second operand has 8 states, 8 states have (on average 84.625) internal successors, (677), 8 states have internal predecessors, (677), 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-27 06:58:12,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 06:58:12,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 203 [2023-08-27 06:58:12,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 06:58:13,214 INFO L124 PetriNetUnfolderBase]: 3511/5213 cut-off events. [2023-08-27 06:58:13,214 INFO L125 PetriNetUnfolderBase]: For 19130/19178 co-relation queries the response was YES. [2023-08-27 06:58:13,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20629 conditions, 5213 events. 3511/5213 cut-off events. For 19130/19178 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 27089 event pairs, 231 based on Foata normal form. 314/5505 useless extension candidates. Maximal degree in co-relation 20606. Up to 1766 conditions per place. [2023-08-27 06:58:13,244 INFO L140 encePairwiseOnDemand]: 195/203 looper letters, 172 selfloop transitions, 85 changer transitions 0/260 dead transitions. [2023-08-27 06:58:13,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 260 transitions, 2174 flow [2023-08-27 06:58:13,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-27 06:58:13,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-27 06:58:13,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 786 transitions. [2023-08-27 06:58:13,247 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4839901477832512 [2023-08-27 06:58:13,247 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 786 transitions. [2023-08-27 06:58:13,247 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 786 transitions. [2023-08-27 06:58:13,247 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 06:58:13,247 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 786 transitions. [2023-08-27 06:58:13,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 98.25) internal successors, (786), 8 states have internal predecessors, (786), 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-27 06:58:13,251 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 203.0) internal successors, (1827), 9 states have internal predecessors, (1827), 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-27 06:58:13,251 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 203.0) internal successors, (1827), 9 states have internal predecessors, (1827), 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-27 06:58:13,252 INFO L175 Difference]: Start difference. First operand has 57 places, 75 transitions, 557 flow. Second operand 8 states and 786 transitions. [2023-08-27 06:58:13,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 260 transitions, 2174 flow [2023-08-27 06:58:13,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 260 transitions, 2173 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 06:58:13,293 INFO L231 Difference]: Finished difference. Result has 66 places, 145 transitions, 1502 flow [2023-08-27 06:58:13,293 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1502, PETRI_PLACES=66, PETRI_TRANSITIONS=145} [2023-08-27 06:58:13,293 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 28 predicate places. [2023-08-27 06:58:13,294 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 145 transitions, 1502 flow [2023-08-27 06:58:13,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 84.625) internal successors, (677), 8 states have internal predecessors, (677), 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-27 06:58:13,294 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 06:58:13,294 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2023-08-27 06:58:13,303 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-27 06:58:13,500 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-27 06:58:13,500 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-27 06:58:13,501 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 06:58:13,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1302143374, now seen corresponding path program 1 times [2023-08-27 06:58:13,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 06:58:13,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070494939] [2023-08-27 06:58:13,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:13,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 06:58:13,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:13,673 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:13,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 06:58:13,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070494939] [2023-08-27 06:58:13,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070494939] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 06:58:13,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831793908] [2023-08-27 06:58:13,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:13,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 06:58:13,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 06:58:13,674 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-27 06:58:13,677 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-27 06:58:13,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:13,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-27 06:58:13,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 06:58:13,814 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:13,814 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 06:58:14,048 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:14,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1831793908] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 06:58:14,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 06:58:14,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2023-08-27 06:58:14,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070958937] [2023-08-27 06:58:14,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 06:58:14,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-27 06:58:14,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 06:58:14,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-27 06:58:14,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2023-08-27 06:58:14,052 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 203 [2023-08-27 06:58:14,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 145 transitions, 1502 flow. Second operand has 13 states, 13 states have (on average 75.84615384615384) internal successors, (986), 13 states have internal predecessors, (986), 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-27 06:58:14,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 06:58:14,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 203 [2023-08-27 06:58:14,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 06:58:16,004 INFO L124 PetriNetUnfolderBase]: 5862/9207 cut-off events. [2023-08-27 06:58:16,004 INFO L125 PetriNetUnfolderBase]: For 43133/43133 co-relation queries the response was YES. [2023-08-27 06:58:16,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40033 conditions, 9207 events. 5862/9207 cut-off events. For 43133/43133 co-relation queries the response was YES. Maximal size of possible extension queue 461. Compared 56356 event pairs, 333 based on Foata normal form. 546/9753 useless extension candidates. Maximal degree in co-relation 40006. Up to 2497 conditions per place. [2023-08-27 06:58:16,070 INFO L140 encePairwiseOnDemand]: 192/203 looper letters, 299 selfloop transitions, 314 changer transitions 0/613 dead transitions. [2023-08-27 06:58:16,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 613 transitions, 6349 flow [2023-08-27 06:58:16,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-08-27 06:58:16,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-08-27 06:58:16,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 2149 transitions. [2023-08-27 06:58:16,075 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42344827586206896 [2023-08-27 06:58:16,076 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 2149 transitions. [2023-08-27 06:58:16,076 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 2149 transitions. [2023-08-27 06:58:16,077 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 06:58:16,077 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 2149 transitions. [2023-08-27 06:58:16,080 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 85.96) internal successors, (2149), 25 states have internal predecessors, (2149), 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-27 06:58:16,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 203.0) internal successors, (5278), 26 states have internal predecessors, (5278), 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-27 06:58:16,088 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 203.0) internal successors, (5278), 26 states have internal predecessors, (5278), 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-27 06:58:16,088 INFO L175 Difference]: Start difference. First operand has 66 places, 145 transitions, 1502 flow. Second operand 25 states and 2149 transitions. [2023-08-27 06:58:16,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 613 transitions, 6349 flow [2023-08-27 06:58:16,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 613 transitions, 5879 flow, removed 232 selfloop flow, removed 2 redundant places. [2023-08-27 06:58:16,249 INFO L231 Difference]: Finished difference. Result has 104 places, 390 transitions, 5092 flow [2023-08-27 06:58:16,249 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=1288, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=5092, PETRI_PLACES=104, PETRI_TRANSITIONS=390} [2023-08-27 06:58:16,250 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 66 predicate places. [2023-08-27 06:58:16,250 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 390 transitions, 5092 flow [2023-08-27 06:58:16,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 75.84615384615384) internal successors, (986), 13 states have internal predecessors, (986), 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-27 06:58:16,250 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 06:58:16,250 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 06:58:16,259 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-27 06:58:16,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 06:58:16,459 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-27 06:58:16,459 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 06:58:16,459 INFO L85 PathProgramCache]: Analyzing trace with hash 387023811, now seen corresponding path program 1 times [2023-08-27 06:58:16,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 06:58:16,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343785826] [2023-08-27 06:58:16,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:16,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 06:58:16,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:16,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:16,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 06:58:16,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343785826] [2023-08-27 06:58:16,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343785826] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 06:58:16,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221838397] [2023-08-27 06:58:16,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:16,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 06:58:16,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 06:58:16,610 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-27 06:58:16,657 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-27 06:58:16,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:16,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-27 06:58:16,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 06:58:16,794 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:16,794 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 06:58:17,085 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:17,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221838397] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 06:58:17,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 06:58:17,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2023-08-27 06:58:17,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741881655] [2023-08-27 06:58:17,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 06:58:17,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-27 06:58:17,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 06:58:17,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-27 06:58:17,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-08-27 06:58:17,091 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 203 [2023-08-27 06:58:17,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 390 transitions, 5092 flow. Second operand has 13 states, 13 states have (on average 71.53846153846153) internal successors, (930), 13 states have internal predecessors, (930), 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-27 06:58:17,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 06:58:17,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 203 [2023-08-27 06:58:17,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 06:58:20,292 INFO L124 PetriNetUnfolderBase]: 8353/13898 cut-off events. [2023-08-27 06:58:20,292 INFO L125 PetriNetUnfolderBase]: For 135884/135884 co-relation queries the response was YES. [2023-08-27 06:58:20,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73953 conditions, 13898 events. 8353/13898 cut-off events. For 135884/135884 co-relation queries the response was YES. Maximal size of possible extension queue 732. Compared 100446 event pairs, 524 based on Foata normal form. 780/14678 useless extension candidates. Maximal degree in co-relation 73910. Up to 3201 conditions per place. [2023-08-27 06:58:20,385 INFO L140 encePairwiseOnDemand]: 190/203 looper letters, 430 selfloop transitions, 611 changer transitions 0/1041 dead transitions. [2023-08-27 06:58:20,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 1041 transitions, 14592 flow [2023-08-27 06:58:20,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-27 06:58:20,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-27 06:58:20,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1943 transitions. [2023-08-27 06:58:20,391 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39880952380952384 [2023-08-27 06:58:20,391 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 1943 transitions. [2023-08-27 06:58:20,391 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 1943 transitions. [2023-08-27 06:58:20,392 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 06:58:20,392 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 1943 transitions. [2023-08-27 06:58:20,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 80.95833333333333) internal successors, (1943), 24 states have internal predecessors, (1943), 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-27 06:58:20,401 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 203.0) internal successors, (5075), 25 states have internal predecessors, (5075), 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-27 06:58:20,402 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 203.0) internal successors, (5075), 25 states have internal predecessors, (5075), 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-27 06:58:20,402 INFO L175 Difference]: Start difference. First operand has 104 places, 390 transitions, 5092 flow. Second operand 24 states and 1943 transitions. [2023-08-27 06:58:20,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 1041 transitions, 14592 flow [2023-08-27 06:58:21,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 1041 transitions, 13831 flow, removed 362 selfloop flow, removed 5 redundant places. [2023-08-27 06:58:21,394 INFO L231 Difference]: Finished difference. Result has 131 places, 742 transitions, 11225 flow [2023-08-27 06:58:21,395 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=4651, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=376, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=291, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=11225, PETRI_PLACES=131, PETRI_TRANSITIONS=742} [2023-08-27 06:58:21,395 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 93 predicate places. [2023-08-27 06:58:21,395 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 742 transitions, 11225 flow [2023-08-27 06:58:21,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 71.53846153846153) internal successors, (930), 13 states have internal predecessors, (930), 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-27 06:58:21,396 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 06:58:21,396 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 06:58:21,408 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-27 06:58:21,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 06:58:21,602 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-27 06:58:21,602 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 06:58:21,602 INFO L85 PathProgramCache]: Analyzing trace with hash -679869409, now seen corresponding path program 1 times [2023-08-27 06:58:21,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 06:58:21,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105539713] [2023-08-27 06:58:21,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:21,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 06:58:21,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:21,765 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:21,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 06:58:21,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105539713] [2023-08-27 06:58:21,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105539713] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 06:58:21,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956607694] [2023-08-27 06:58:21,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:21,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 06:58:21,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 06:58:21,766 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-27 06:58:21,777 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-27 06:58:21,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:21,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-27 06:58:21,831 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 06:58:21,910 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:21,911 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 06:58:22,150 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:58:22,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956607694] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 06:58:22,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 06:58:22,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2023-08-27 06:58:22,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651716966] [2023-08-27 06:58:22,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 06:58:22,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-27 06:58:22,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 06:58:22,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-27 06:58:22,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2023-08-27 06:58:22,154 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 203 [2023-08-27 06:58:22,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 742 transitions, 11225 flow. Second operand has 11 states, 11 states have (on average 73.72727272727273) internal successors, (811), 11 states have internal predecessors, (811), 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-27 06:58:22,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 06:58:22,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 203 [2023-08-27 06:58:22,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 06:58:24,993 INFO L124 PetriNetUnfolderBase]: 9162/15313 cut-off events. [2023-08-27 06:58:24,993 INFO L125 PetriNetUnfolderBase]: For 156600/156600 co-relation queries the response was YES. [2023-08-27 06:58:25,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88302 conditions, 15313 events. 9162/15313 cut-off events. For 156600/156600 co-relation queries the response was YES. Maximal size of possible extension queue 822. Compared 111640 event pairs, 1210 based on Foata normal form. 154/15467 useless extension candidates. Maximal degree in co-relation 88250. Up to 7897 conditions per place. [2023-08-27 06:58:25,105 INFO L140 encePairwiseOnDemand]: 194/203 looper letters, 630 selfloop transitions, 448 changer transitions 0/1078 dead transitions. [2023-08-27 06:58:25,106 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 1078 transitions, 16953 flow [2023-08-27 06:58:25,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-27 06:58:25,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-27 06:58:25,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 961 transitions. [2023-08-27 06:58:25,108 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4303627407075683 [2023-08-27 06:58:25,109 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 961 transitions. [2023-08-27 06:58:25,109 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 961 transitions. [2023-08-27 06:58:25,109 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 06:58:25,109 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 961 transitions. [2023-08-27 06:58:25,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 87.36363636363636) internal successors, (961), 11 states have internal predecessors, (961), 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-27 06:58:25,114 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 203.0) internal successors, (2436), 12 states have internal predecessors, (2436), 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-27 06:58:25,114 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 203.0) internal successors, (2436), 12 states have internal predecessors, (2436), 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-27 06:58:25,114 INFO L175 Difference]: Start difference. First operand has 131 places, 742 transitions, 11225 flow. Second operand 11 states and 961 transitions. [2023-08-27 06:58:25,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 1078 transitions, 16953 flow [2023-08-27 06:58:26,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 1078 transitions, 16438 flow, removed 255 selfloop flow, removed 2 redundant places. [2023-08-27 06:58:26,337 INFO L231 Difference]: Finished difference. Result has 145 places, 891 transitions, 14694 flow [2023-08-27 06:58:26,337 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=10460, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=720, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=301, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=14694, PETRI_PLACES=145, PETRI_TRANSITIONS=891} [2023-08-27 06:58:26,338 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 107 predicate places. [2023-08-27 06:58:26,338 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 891 transitions, 14694 flow [2023-08-27 06:58:26,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 73.72727272727273) internal successors, (811), 11 states have internal predecessors, (811), 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-27 06:58:26,339 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 06:58:26,339 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 06:58:26,344 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-27 06:58:26,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 06:58:26,542 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-27 06:58:26,542 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 06:58:26,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1370387089, now seen corresponding path program 1 times [2023-08-27 06:58:26,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 06:58:26,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740985250] [2023-08-27 06:58:26,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:26,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 06:58:26,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:26,709 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-27 06:58:26,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 06:58:26,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740985250] [2023-08-27 06:58:26,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740985250] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 06:58:26,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614175219] [2023-08-27 06:58:26,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:26,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 06:58:26,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 06:58:26,711 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-27 06:58:26,713 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-27 06:58:26,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:26,773 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 17 conjunts are in the unsatisfiable core [2023-08-27 06:58:26,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 06:58:26,945 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-27 06:58:26,946 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 06:58:27,379 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-27 06:58:27,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614175219] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 06:58:27,379 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 06:58:27,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 16 [2023-08-27 06:58:27,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912948327] [2023-08-27 06:58:27,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 06:58:27,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-27 06:58:27,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 06:58:27,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-27 06:58:27,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=189, Unknown=0, NotChecked=0, Total=306 [2023-08-27 06:58:27,382 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 203 [2023-08-27 06:58:27,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 891 transitions, 14694 flow. Second operand has 18 states, 18 states have (on average 71.0) internal successors, (1278), 18 states have internal predecessors, (1278), 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-27 06:58:27,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 06:58:27,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 203 [2023-08-27 06:58:27,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 06:58:35,214 INFO L124 PetriNetUnfolderBase]: 16479/27518 cut-off events. [2023-08-27 06:58:35,214 INFO L125 PetriNetUnfolderBase]: For 333439/333439 co-relation queries the response was YES. [2023-08-27 06:58:35,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166155 conditions, 27518 events. 16479/27518 cut-off events. For 333439/333439 co-relation queries the response was YES. Maximal size of possible extension queue 1510. Compared 219311 event pairs, 1393 based on Foata normal form. 1248/28766 useless extension candidates. Maximal degree in co-relation 166097. Up to 5466 conditions per place. [2023-08-27 06:58:35,556 INFO L140 encePairwiseOnDemand]: 191/203 looper letters, 713 selfloop transitions, 1718 changer transitions 0/2431 dead transitions. [2023-08-27 06:58:35,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 2431 transitions, 40398 flow [2023-08-27 06:58:35,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-08-27 06:58:35,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-08-27 06:58:35,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 2999 transitions. [2023-08-27 06:58:35,565 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41037219485495346 [2023-08-27 06:58:35,565 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 2999 transitions. [2023-08-27 06:58:35,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 2999 transitions. [2023-08-27 06:58:35,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 06:58:35,568 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 2999 transitions. [2023-08-27 06:58:35,574 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 83.30555555555556) internal successors, (2999), 36 states have internal predecessors, (2999), 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-27 06:58:35,584 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 203.0) internal successors, (7511), 37 states have internal predecessors, (7511), 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-27 06:58:35,586 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 203.0) internal successors, (7511), 37 states have internal predecessors, (7511), 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-27 06:58:35,586 INFO L175 Difference]: Start difference. First operand has 145 places, 891 transitions, 14694 flow. Second operand 36 states and 2999 transitions. [2023-08-27 06:58:35,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 2431 transitions, 40398 flow [2023-08-27 06:58:39,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 2431 transitions, 39449 flow, removed 206 selfloop flow, removed 4 redundant places. [2023-08-27 06:58:39,429 INFO L231 Difference]: Finished difference. Result has 200 places, 2050 transitions, 39287 flow [2023-08-27 06:58:39,430 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=13749, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=860, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=676, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=39287, PETRI_PLACES=200, PETRI_TRANSITIONS=2050} [2023-08-27 06:58:39,431 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 162 predicate places. [2023-08-27 06:58:39,431 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 2050 transitions, 39287 flow [2023-08-27 06:58:39,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 71.0) internal successors, (1278), 18 states have internal predecessors, (1278), 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-27 06:58:39,431 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 06:58:39,431 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 06:58:39,440 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-27 06:58:39,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 06:58:39,636 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-27 06:58:39,637 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 06:58:39,637 INFO L85 PathProgramCache]: Analyzing trace with hash -896119632, now seen corresponding path program 2 times [2023-08-27 06:58:39,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 06:58:39,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061713490] [2023-08-27 06:58:39,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:58:39,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 06:58:39,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:58:39,779 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-27 06:58:39,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 06:58:39,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061713490] [2023-08-27 06:58:39,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061713490] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 06:58:39,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031775653] [2023-08-27 06:58:39,780 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 06:58:39,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 06:58:39,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 06:58:39,781 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-27 06:58:39,783 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-27 06:58:39,842 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 06:58:39,842 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 06:58:39,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-27 06:58:39,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 06:58:39,874 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-27 06:58:39,874 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 06:58:39,905 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-27 06:58:39,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031775653] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 06:58:39,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 06:58:39,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 2, 2] total 8 [2023-08-27 06:58:39,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141096753] [2023-08-27 06:58:39,906 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 06:58:39,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-27 06:58:39,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 06:58:39,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-27 06:58:39,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-08-27 06:58:39,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 203 [2023-08-27 06:58:39,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 2050 transitions, 39287 flow. Second operand has 10 states, 10 states have (on average 74.4) internal successors, (744), 10 states have internal predecessors, (744), 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-27 06:58:39,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 06:58:39,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 203 [2023-08-27 06:58:39,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 06:58:58,439 INFO L124 PetriNetUnfolderBase]: 28237/48032 cut-off events. [2023-08-27 06:58:58,440 INFO L125 PetriNetUnfolderBase]: For 802404/802404 co-relation queries the response was YES. [2023-08-27 06:58:58,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 332316 conditions, 48032 events. 28237/48032 cut-off events. For 802404/802404 co-relation queries the response was YES. Maximal size of possible extension queue 2498. Compared 422451 event pairs, 2537 based on Foata normal form. 3488/51520 useless extension candidates. Maximal degree in co-relation 332234. Up to 11223 conditions per place. [2023-08-27 06:58:58,996 INFO L140 encePairwiseOnDemand]: 195/203 looper letters, 2389 selfloop transitions, 1834 changer transitions 0/4223 dead transitions. [2023-08-27 06:58:58,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 4223 transitions, 86526 flow [2023-08-27 06:58:58,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-27 06:58:58,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-27 06:58:58,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 963 transitions. [2023-08-27 06:58:58,998 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43125839677563815 [2023-08-27 06:58:58,998 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 963 transitions. [2023-08-27 06:58:58,999 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 963 transitions. [2023-08-27 06:58:58,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 06:58:58,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 963 transitions. [2023-08-27 06:58:59,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 87.54545454545455) internal successors, (963), 11 states have internal predecessors, (963), 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-27 06:58:59,004 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 203.0) internal successors, (2436), 12 states have internal predecessors, (2436), 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-27 06:58:59,004 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 203.0) internal successors, (2436), 12 states have internal predecessors, (2436), 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-27 06:58:59,004 INFO L175 Difference]: Start difference. First operand has 200 places, 2050 transitions, 39287 flow. Second operand 11 states and 963 transitions. [2023-08-27 06:58:59,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 4223 transitions, 86526 flow [2023-08-27 06:59:21,255 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 4223 transitions, 80494 flow, removed 2274 selfloop flow, removed 7 redundant places. [2023-08-27 06:59:21,308 INFO L231 Difference]: Finished difference. Result has 209 places, 3219 transitions, 66050 flow [2023-08-27 06:59:21,309 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=33712, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1901, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=874, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=894, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=66050, PETRI_PLACES=209, PETRI_TRANSITIONS=3219} [2023-08-27 06:59:21,309 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 171 predicate places. [2023-08-27 06:59:21,310 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 3219 transitions, 66050 flow [2023-08-27 06:59:21,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 74.4) internal successors, (744), 10 states have internal predecessors, (744), 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-27 06:59:21,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 06:59:21,310 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1] [2023-08-27 06:59:21,315 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-27 06:59:21,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 06:59:21,511 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-27 06:59:21,511 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 06:59:21,511 INFO L85 PathProgramCache]: Analyzing trace with hash 280434499, now seen corresponding path program 2 times [2023-08-27 06:59:21,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 06:59:21,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934588282] [2023-08-27 06:59:21,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 06:59:21,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 06:59:21,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 06:59:21,657 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-27 06:59:21,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 06:59:21,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934588282] [2023-08-27 06:59:21,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934588282] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 06:59:21,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996388930] [2023-08-27 06:59:21,657 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 06:59:21,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 06:59:21,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 06:59:21,658 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-27 06:59:21,682 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-27 06:59:21,726 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 06:59:21,726 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 06:59:21,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-27 06:59:21,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 06:59:21,872 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 06:59:21,872 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 06:59:21,985 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-27 06:59:21,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996388930] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 06:59:21,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 06:59:21,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 8, 4] total 14 [2023-08-27 06:59:21,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575019459] [2023-08-27 06:59:21,987 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 06:59:21,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-27 06:59:21,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 06:59:21,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-27 06:59:21,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2023-08-27 06:59:21,989 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 203 [2023-08-27 06:59:21,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 3219 transitions, 66050 flow. Second operand has 15 states, 15 states have (on average 83.66666666666667) internal successors, (1255), 15 states have internal predecessors, (1255), 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-27 06:59:21,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 06:59:21,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 203 [2023-08-27 06:59:21,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 06:59:49,743 INFO L124 PetriNetUnfolderBase]: 28405/48949 cut-off events. [2023-08-27 06:59:49,743 INFO L125 PetriNetUnfolderBase]: For 763577/764059 co-relation queries the response was YES. [2023-08-27 06:59:50,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 340225 conditions, 48949 events. 28405/48949 cut-off events. For 763577/764059 co-relation queries the response was YES. Maximal size of possible extension queue 2618. Compared 439965 event pairs, 4271 based on Foata normal form. 1294/50143 useless extension candidates. Maximal degree in co-relation 340139. Up to 19727 conditions per place. [2023-08-27 06:59:50,337 INFO L140 encePairwiseOnDemand]: 196/203 looper letters, 1152 selfloop transitions, 2296 changer transitions 0/3472 dead transitions. [2023-08-27 06:59:50,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 3472 transitions, 74996 flow [2023-08-27 06:59:50,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-27 06:59:50,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-27 06:59:50,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1037 transitions. [2023-08-27 06:59:50,339 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.464397671294223 [2023-08-27 06:59:50,339 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1037 transitions. [2023-08-27 06:59:50,339 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1037 transitions. [2023-08-27 06:59:50,339 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 06:59:50,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1037 transitions. [2023-08-27 06:59:50,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 94.27272727272727) internal successors, (1037), 11 states have internal predecessors, (1037), 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-27 06:59:50,343 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 203.0) internal successors, (2436), 12 states have internal predecessors, (2436), 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-27 06:59:50,344 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 203.0) internal successors, (2436), 12 states have internal predecessors, (2436), 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-27 06:59:50,344 INFO L175 Difference]: Start difference. First operand has 209 places, 3219 transitions, 66050 flow. Second operand 11 states and 1037 transitions. [2023-08-27 06:59:50,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 3472 transitions, 74996 flow [2023-08-27 07:00:11,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 3472 transitions, 74329 flow, removed 126 selfloop flow, removed 8 redundant places. [2023-08-27 07:00:11,972 INFO L231 Difference]: Finished difference. Result has 208 places, 3199 transitions, 72323 flow [2023-08-27 07:00:11,974 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=59683, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2987, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2084, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=828, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=72323, PETRI_PLACES=208, PETRI_TRANSITIONS=3199} [2023-08-27 07:00:11,975 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 170 predicate places. [2023-08-27 07:00:11,975 INFO L495 AbstractCegarLoop]: Abstraction has has 208 places, 3199 transitions, 72323 flow [2023-08-27 07:00:11,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 83.66666666666667) internal successors, (1255), 15 states have internal predecessors, (1255), 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-27 07:00:11,976 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:00:11,976 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:00:11,981 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-27 07:00:12,181 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,SelfDestructingSolverStorable11 [2023-08-27 07:00:12,181 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-27 07:00:12,182 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:00:12,182 INFO L85 PathProgramCache]: Analyzing trace with hash 750911311, now seen corresponding path program 1 times [2023-08-27 07:00:12,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:00:12,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627358696] [2023-08-27 07:00:12,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:00:12,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:00:12,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:00:12,350 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:00:12,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:00:12,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627358696] [2023-08-27 07:00:12,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627358696] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:00:12,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82809811] [2023-08-27 07:00:12,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:00:12,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:00:12,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:00:12,357 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-27 07:00:12,359 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-27 07:00:12,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:00:12,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 21 conjunts are in the unsatisfiable core [2023-08-27 07:00:12,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:00:12,620 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:00:12,621 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:00:12,922 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:00:12,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82809811] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:00:12,923 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:00:12,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 21 [2023-08-27 07:00:12,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064857197] [2023-08-27 07:00:12,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:00:12,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-27 07:00:12,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:00:12,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-27 07:00:12,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=319, Unknown=0, NotChecked=0, Total=506 [2023-08-27 07:00:12,925 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 203 [2023-08-27 07:00:12,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 3199 transitions, 72323 flow. Second operand has 23 states, 23 states have (on average 70.82608695652173) internal successors, (1629), 23 states have internal predecessors, (1629), 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-27 07:00:12,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:00:12,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 203 [2023-08-27 07:00:12,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:01:10,470 INFO L124 PetriNetUnfolderBase]: 49814/87511 cut-off events. [2023-08-27 07:01:10,470 INFO L125 PetriNetUnfolderBase]: For 1381364/1381364 co-relation queries the response was YES. [2023-08-27 07:01:11,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 613761 conditions, 87511 events. 49814/87511 cut-off events. For 1381364/1381364 co-relation queries the response was YES. Maximal size of possible extension queue 4380. Compared 858968 event pairs, 4485 based on Foata normal form. 1070/88581 useless extension candidates. Maximal degree in co-relation 613678. Up to 23658 conditions per place. [2023-08-27 07:01:11,863 INFO L140 encePairwiseOnDemand]: 191/203 looper letters, 2383 selfloop transitions, 4497 changer transitions 0/6880 dead transitions. [2023-08-27 07:01:11,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 6880 transitions, 156457 flow [2023-08-27 07:01:11,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-08-27 07:01:11,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2023-08-27 07:01:11,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 4041 transitions. [2023-08-27 07:01:11,869 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.398128078817734 [2023-08-27 07:01:11,869 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 4041 transitions. [2023-08-27 07:01:11,869 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 4041 transitions. [2023-08-27 07:01:11,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:01:11,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 4041 transitions. [2023-08-27 07:01:11,876 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 80.82) internal successors, (4041), 50 states have internal predecessors, (4041), 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-27 07:01:11,885 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 203.0) internal successors, (10353), 51 states have internal predecessors, (10353), 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-27 07:01:11,886 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 203.0) internal successors, (10353), 51 states have internal predecessors, (10353), 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-27 07:01:11,886 INFO L175 Difference]: Start difference. First operand has 208 places, 3199 transitions, 72323 flow. Second operand 50 states and 4041 transitions. [2023-08-27 07:01:11,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 6880 transitions, 156457 flow [2023-08-27 07:02:11,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 6880 transitions, 156210 flow, removed 121 selfloop flow, removed 2 redundant places. [2023-08-27 07:02:11,971 INFO L231 Difference]: Finished difference. Result has 280 places, 6091 transitions, 153576 flow [2023-08-27 07:02:11,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=71094, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2091, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=754, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=153576, PETRI_PLACES=280, PETRI_TRANSITIONS=6091} [2023-08-27 07:02:11,974 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 242 predicate places. [2023-08-27 07:02:11,974 INFO L495 AbstractCegarLoop]: Abstraction has has 280 places, 6091 transitions, 153576 flow [2023-08-27 07:02:11,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 70.82608695652173) internal successors, (1629), 23 states have internal predecessors, (1629), 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-27 07:02:11,975 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:02:11,975 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:02:11,979 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-27 07:02:12,179 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,SelfDestructingSolverStorable12 [2023-08-27 07:02:12,180 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-27 07:02:12,180 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:02:12,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1989201502, now seen corresponding path program 1 times [2023-08-27 07:02:12,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:02:12,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220831832] [2023-08-27 07:02:12,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:02:12,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:02:12,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:02:12,449 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:02:12,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:02:12,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220831832] [2023-08-27 07:02:12,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220831832] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:02:12,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113590844] [2023-08-27 07:02:12,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:02:12,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:02:12,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:02:12,451 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 07:02:12,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-27 07:02:12,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:02:12,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-27 07:02:12,515 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:02:12,782 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:02:12,783 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:02:13,176 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:02:13,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113590844] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:02:13,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:02:13,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2023-08-27 07:02:13,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4904396] [2023-08-27 07:02:13,177 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:02:13,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-08-27 07:02:13,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:02:13,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-08-27 07:02:13,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=319, Unknown=0, NotChecked=0, Total=462 [2023-08-27 07:02:13,179 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 203 [2023-08-27 07:02:13,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 6091 transitions, 153576 flow. Second operand has 22 states, 22 states have (on average 70.9090909090909) internal successors, (1560), 22 states have internal predecessors, (1560), 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-27 07:02:13,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:02:13,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 203 [2023-08-27 07:02:13,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:06:14,238 INFO L124 PetriNetUnfolderBase]: 106309/185108 cut-off events. [2023-08-27 07:06:14,239 INFO L125 PetriNetUnfolderBase]: For 3706180/3706180 co-relation queries the response was YES. [2023-08-27 07:06:17,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1442148 conditions, 185108 events. 106309/185108 cut-off events. For 3706180/3706180 co-relation queries the response was YES. Maximal size of possible extension queue 9530. Compared 1981693 event pairs, 2851 based on Foata normal form. 2856/187964 useless extension candidates. Maximal degree in co-relation 1442040. Up to 40595 conditions per place. [2023-08-27 07:06:18,802 INFO L140 encePairwiseOnDemand]: 191/203 looper letters, 1937 selfloop transitions, 15182 changer transitions 0/17119 dead transitions. [2023-08-27 07:06:18,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 415 places, 17119 transitions, 434346 flow [2023-08-27 07:06:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2023-08-27 07:06:18,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2023-08-27 07:06:18,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 10981 transitions. [2023-08-27 07:06:18,846 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39774702984642135 [2023-08-27 07:06:18,846 INFO L72 ComplementDD]: Start complementDD. Operand 136 states and 10981 transitions. [2023-08-27 07:06:18,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 136 states and 10981 transitions. [2023-08-27 07:06:18,850 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:06:18,850 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 136 states and 10981 transitions. [2023-08-27 07:06:18,868 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 137 states, 136 states have (on average 80.74264705882354) internal successors, (10981), 136 states have internal predecessors, (10981), 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-27 07:06:18,902 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 137 states, 137 states have (on average 203.0) internal successors, (27811), 137 states have internal predecessors, (27811), 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-27 07:06:18,907 INFO L81 ComplementDD]: Finished complementDD. Result has 137 states, 137 states have (on average 203.0) internal successors, (27811), 137 states have internal predecessors, (27811), 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-27 07:06:18,907 INFO L175 Difference]: Start difference. First operand has 280 places, 6091 transitions, 153576 flow. Second operand 136 states and 10981 transitions. [2023-08-27 07:06:18,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 415 places, 17119 transitions, 434346 flow Received shutdown request... [2023-08-27 07:09:47,044 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-27 07:09:47,083 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-27 07:09:48,057 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-27 07:09:48,108 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown