/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/weaver/parallel-barrier.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 09:00:09,593 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 09:00:09,632 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-NoLbe.epf [2023-11-30 09:00:09,661 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 09:00:09,661 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 09:00:09,662 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 09:00:09,662 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 09:00:09,662 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 09:00:09,663 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 09:00:09,663 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 09:00:09,663 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 09:00:09,663 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 09:00:09,663 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 09:00:09,664 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 09:00:09,664 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 09:00:09,664 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 09:00:09,664 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 09:00:09,665 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 09:00:09,665 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 09:00:09,665 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 09:00:09,665 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 09:00:09,669 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 09:00:09,669 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 09:00:09,670 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 09:00:09,672 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 09:00:09,673 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 09:00:09,673 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 09:00:09,674 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 09:00:09,675 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 09:00:09,675 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 09:00:09,675 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 09:00:09,675 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 09:00:09,676 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 09:00:09,676 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true 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-11-30 09:00:09,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 09:00:09,858 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 09:00:09,860 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 09:00:09,860 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 09:00:09,861 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 09:00:09,861 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-barrier.wvr.c [2023-11-30 09:00:10,922 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 09:00:11,068 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 09:00:11,068 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c [2023-11-30 09:00:11,075 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84014ad30/83ca14262fde47a1a42ca2a384b93cb6/FLAG0ca3516db [2023-11-30 09:00:11,085 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84014ad30/83ca14262fde47a1a42ca2a384b93cb6 [2023-11-30 09:00:11,087 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 09:00:11,087 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 09:00:11,093 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 09:00:11,093 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 09:00:11,096 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 09:00:11,097 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 09:00:11" (1/1) ... [2023-11-30 09:00:11,098 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29dd38d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:00:11, skipping insertion in model container [2023-11-30 09:00:11,099 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 09:00:11" (1/1) ... [2023-11-30 09:00:11,117 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 09:00:11,227 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 09:00:11,237 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 09:00:11,257 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 09:00:11,264 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 09:00:11,264 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 09:00:11,269 INFO L206 MainTranslator]: Completed translation [2023-11-30 09:00:11,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:00:11 WrapperNode [2023-11-30 09:00:11,269 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 09:00:11,270 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 09:00:11,270 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 09:00:11,270 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 09:00:11,275 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:00:11" (1/1) ... [2023-11-30 09:00:11,281 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:00:11" (1/1) ... [2023-11-30 09:00:11,303 INFO L138 Inliner]: procedures = 25, calls = 99, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 288 [2023-11-30 09:00:11,303 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 09:00:11,304 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 09:00:11,304 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 09:00:11,304 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 09:00:11,310 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:00:11" (1/1) ... [2023-11-30 09:00:11,310 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:00:11" (1/1) ... [2023-11-30 09:00:11,313 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:00:11" (1/1) ... [2023-11-30 09:00:11,313 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:00:11" (1/1) ... [2023-11-30 09:00:11,319 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:00:11" (1/1) ... [2023-11-30 09:00:11,321 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:00:11" (1/1) ... [2023-11-30 09:00:11,322 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:00:11" (1/1) ... [2023-11-30 09:00:11,323 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:00:11" (1/1) ... [2023-11-30 09:00:11,326 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 09:00:11,326 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 09:00:11,326 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 09:00:11,326 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 09:00:11,327 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:00:11" (1/1) ... [2023-11-30 09:00:11,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 09:00:11,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:00:11,351 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-11-30 09:00:11,367 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-11-30 09:00:11,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 09:00:11,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 09:00:11,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 09:00:11,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 09:00:11,402 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-30 09:00:11,402 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-30 09:00:11,402 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-30 09:00:11,402 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-30 09:00:11,402 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-30 09:00:11,402 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-30 09:00:11,403 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-30 09:00:11,403 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-30 09:00:11,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 09:00:11,403 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2023-11-30 09:00:11,403 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2023-11-30 09:00:11,403 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2023-11-30 09:00:11,403 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2023-11-30 09:00:11,403 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-30 09:00:11,404 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-30 09:00:11,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 09:00:11,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 09:00:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 09:00:11,407 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 09:00:11,486 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 09:00:11,488 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 09:00:11,788 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 09:00:11,847 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 09:00:11,847 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-30 09:00:11,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 09:00:11 BoogieIcfgContainer [2023-11-30 09:00:11,849 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 09:00:11,853 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 09:00:11,853 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 09:00:11,855 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 09:00:11,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 09:00:11" (1/3) ... [2023-11-30 09:00:11,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56a3ed91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 09:00:11, skipping insertion in model container [2023-11-30 09:00:11,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:00:11" (2/3) ... [2023-11-30 09:00:11,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56a3ed91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 09:00:11, skipping insertion in model container [2023-11-30 09:00:11,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 09:00:11" (3/3) ... [2023-11-30 09:00:11,857 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-barrier.wvr.c [2023-11-30 09:00:11,868 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 09:00:11,868 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-11-30 09:00:11,869 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 09:00:11,971 INFO L144 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2023-11-30 09:00:12,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 278 places, 267 transitions, 600 flow [2023-11-30 09:00:12,082 INFO L124 PetriNetUnfolderBase]: 8/239 cut-off events. [2023-11-30 09:00:12,082 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-30 09:00:12,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 268 conditions, 239 events. 8/239 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 343 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 202. Up to 3 conditions per place. [2023-11-30 09:00:12,087 INFO L82 GeneralOperation]: Start removeDead. Operand has 278 places, 267 transitions, 600 flow [2023-11-30 09:00:12,091 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 229 places, 217 transitions, 479 flow [2023-11-30 09:00:12,101 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 09:00:12,105 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@b9a7e65, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 09:00:12,106 INFO L363 AbstractCegarLoop]: Starting to check reachability of 42 error locations. [2023-11-30 09:00:12,122 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 09:00:12,122 INFO L124 PetriNetUnfolderBase]: 3/119 cut-off events. [2023-11-30 09:00:12,122 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 09:00:12,122 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:00:12,123 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:00:12,123 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:00:12,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:00:12,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1547558181, now seen corresponding path program 1 times [2023-11-30 09:00:12,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:00:12,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008869682] [2023-11-30 09:00:12,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:00:12,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:00:12,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:00:12,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:00:12,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:00:12,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008869682] [2023-11-30 09:00:12,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008869682] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:00:12,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:00:12,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:00:12,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777782973] [2023-11-30 09:00:12,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:00:12,457 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:00:12,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:00:12,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:00:12,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:00:12,483 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 271 [2023-11-30 09:00:12,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 217 transitions, 479 flow. Second operand has 5 states, 5 states have (on average 201.8) internal successors, (1009), 5 states have internal predecessors, (1009), 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-11-30 09:00:12,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:00:12,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 271 [2023-11-30 09:00:12,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:00:16,575 INFO L124 PetriNetUnfolderBase]: 23249/36802 cut-off events. [2023-11-30 09:00:16,575 INFO L125 PetriNetUnfolderBase]: For 7377/7377 co-relation queries the response was YES. [2023-11-30 09:00:16,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75932 conditions, 36802 events. 23249/36802 cut-off events. For 7377/7377 co-relation queries the response was YES. Maximal size of possible extension queue 1849. Compared 309885 event pairs, 10507 based on Foata normal form. 186/21616 useless extension candidates. Maximal degree in co-relation 75082. Up to 16215 conditions per place. [2023-11-30 09:00:16,998 INFO L140 encePairwiseOnDemand]: 259/271 looper letters, 77 selfloop transitions, 8 changer transitions 1/243 dead transitions. [2023-11-30 09:00:16,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 243 transitions, 725 flow [2023-11-30 09:00:17,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:00:17,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:00:17,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1085 transitions. [2023-11-30 09:00:17,015 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8007380073800738 [2023-11-30 09:00:17,016 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1085 transitions. [2023-11-30 09:00:17,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1085 transitions. [2023-11-30 09:00:17,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:00:17,019 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1085 transitions. [2023-11-30 09:00:17,023 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 217.0) internal successors, (1085), 5 states have internal predecessors, (1085), 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-11-30 09:00:17,027 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:00:17,027 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:00:17,029 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 3 predicate places. [2023-11-30 09:00:17,030 INFO L500 AbstractCegarLoop]: Abstraction has has 232 places, 243 transitions, 725 flow [2023-11-30 09:00:17,030 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 201.8) internal successors, (1009), 5 states have internal predecessors, (1009), 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-11-30 09:00:17,030 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:00:17,030 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:00:17,030 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 09:00:17,031 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:00:17,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:00:17,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1547558180, now seen corresponding path program 1 times [2023-11-30 09:00:17,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:00:17,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932186851] [2023-11-30 09:00:17,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:00:17,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:00:17,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:00:17,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:00:17,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:00:17,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932186851] [2023-11-30 09:00:17,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932186851] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:00:17,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:00:17,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 09:00:17,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212702291] [2023-11-30 09:00:17,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:00:17,399 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 09:00:17,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:00:17,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 09:00:17,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-30 09:00:17,401 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 271 [2023-11-30 09:00:17,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 243 transitions, 725 flow. Second operand has 11 states, 11 states have (on average 181.0909090909091) internal successors, (1992), 11 states have internal predecessors, (1992), 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-11-30 09:00:17,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:00:17,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 271 [2023-11-30 09:00:17,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:00:23,746 INFO L124 PetriNetUnfolderBase]: 35301/61402 cut-off events. [2023-11-30 09:00:23,760 INFO L125 PetriNetUnfolderBase]: For 21205/23565 co-relation queries the response was YES. [2023-11-30 09:00:23,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164977 conditions, 61402 events. 35301/61402 cut-off events. For 21205/23565 co-relation queries the response was YES. Maximal size of possible extension queue 2368. Compared 582057 event pairs, 1374 based on Foata normal form. 165/41262 useless extension candidates. Maximal degree in co-relation 162565. Up to 29299 conditions per place. [2023-11-30 09:00:24,334 INFO L140 encePairwiseOnDemand]: 247/271 looper letters, 598 selfloop transitions, 68 changer transitions 1/810 dead transitions. [2023-11-30 09:00:24,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 810 transitions, 4549 flow [2023-11-30 09:00:24,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-30 09:00:24,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-30 09:00:24,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 4670 transitions. [2023-11-30 09:00:24,341 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7492379271618803 [2023-11-30 09:00:24,341 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 4670 transitions. [2023-11-30 09:00:24,341 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 4670 transitions. [2023-11-30 09:00:24,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:00:24,343 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 4670 transitions. [2023-11-30 09:00:24,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 203.04347826086956) internal successors, (4670), 23 states have internal predecessors, (4670), 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-11-30 09:00:24,357 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 271.0) internal successors, (6504), 24 states have internal predecessors, (6504), 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-11-30 09:00:24,360 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 271.0) internal successors, (6504), 24 states have internal predecessors, (6504), 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-11-30 09:00:24,361 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 25 predicate places. [2023-11-30 09:00:24,361 INFO L500 AbstractCegarLoop]: Abstraction has has 254 places, 810 transitions, 4549 flow [2023-11-30 09:00:24,362 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 181.0909090909091) internal successors, (1992), 11 states have internal predecessors, (1992), 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-11-30 09:00:24,362 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:00:24,362 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:00:24,362 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 09:00:24,363 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:00:24,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:00:24,365 INFO L85 PathProgramCache]: Analyzing trace with hash -548958049, now seen corresponding path program 1 times [2023-11-30 09:00:24,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:00:24,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619318152] [2023-11-30 09:00:24,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:00:24,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:00:24,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:00:24,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:00:24,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:00:24,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619318152] [2023-11-30 09:00:24,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619318152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:00:24,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:00:24,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:00:24,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334776187] [2023-11-30 09:00:24,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:00:24,468 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:00:24,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:00:24,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:00:24,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:00:24,474 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 271 [2023-11-30 09:00:24,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 810 transitions, 4549 flow. Second operand has 5 states, 5 states have (on average 202.4) internal successors, (1012), 5 states have internal predecessors, (1012), 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-11-30 09:00:24,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:00:24,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 271 [2023-11-30 09:00:24,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:00:30,488 INFO L124 PetriNetUnfolderBase]: 31541/55262 cut-off events. [2023-11-30 09:00:30,489 INFO L125 PetriNetUnfolderBase]: For 33134/38250 co-relation queries the response was YES. [2023-11-30 09:00:30,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 188027 conditions, 55262 events. 31541/55262 cut-off events. For 33134/38250 co-relation queries the response was YES. Maximal size of possible extension queue 2135. Compared 520926 event pairs, 1744 based on Foata normal form. 11/38090 useless extension candidates. Maximal degree in co-relation 185060. Up to 24740 conditions per place. [2023-11-30 09:00:31,204 INFO L140 encePairwiseOnDemand]: 263/271 looper letters, 635 selfloop transitions, 13 changer transitions 1/870 dead transitions. [2023-11-30 09:00:31,204 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 870 transitions, 6249 flow [2023-11-30 09:00:31,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:00:31,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:00:31,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1080 transitions. [2023-11-30 09:00:31,207 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7970479704797048 [2023-11-30 09:00:31,207 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1080 transitions. [2023-11-30 09:00:31,207 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1080 transitions. [2023-11-30 09:00:31,207 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:00:31,207 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1080 transitions. [2023-11-30 09:00:31,209 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 216.0) internal successors, (1080), 5 states have internal predecessors, (1080), 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-11-30 09:00:31,210 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:00:31,210 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:00:31,212 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 28 predicate places. [2023-11-30 09:00:31,212 INFO L500 AbstractCegarLoop]: Abstraction has has 257 places, 870 transitions, 6249 flow [2023-11-30 09:00:31,212 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 202.4) internal successors, (1012), 5 states have internal predecessors, (1012), 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-11-30 09:00:31,212 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:00:31,212 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:00:31,213 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 09:00:31,213 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:00:31,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:00:31,214 INFO L85 PathProgramCache]: Analyzing trace with hash -967338928, now seen corresponding path program 1 times [2023-11-30 09:00:31,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:00:31,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179432284] [2023-11-30 09:00:31,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:00:31,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:00:31,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:00:31,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:00:31,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:00:31,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179432284] [2023-11-30 09:00:31,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179432284] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:00:31,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:00:31,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:00:31,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731065152] [2023-11-30 09:00:31,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:00:31,276 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:00:31,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:00:31,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:00:31,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:00:31,280 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 271 [2023-11-30 09:00:31,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 870 transitions, 6249 flow. Second operand has 5 states, 5 states have (on average 202.0) internal successors, (1010), 5 states have internal predecessors, (1010), 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-11-30 09:00:31,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:00:31,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 271 [2023-11-30 09:00:31,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:00:37,182 INFO L124 PetriNetUnfolderBase]: 29476/51026 cut-off events. [2023-11-30 09:00:37,182 INFO L125 PetriNetUnfolderBase]: For 46149/56068 co-relation queries the response was YES. [2023-11-30 09:00:37,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212001 conditions, 51026 events. 29476/51026 cut-off events. For 46149/56068 co-relation queries the response was YES. Maximal size of possible extension queue 2016. Compared 471283 event pairs, 1229 based on Foata normal form. 38/35413 useless extension candidates. Maximal degree in co-relation 208543. Up to 23232 conditions per place. [2023-11-30 09:00:37,769 INFO L140 encePairwiseOnDemand]: 262/271 looper letters, 953 selfloop transitions, 39 changer transitions 1/1208 dead transitions. [2023-11-30 09:00:37,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 1208 transitions, 11201 flow [2023-11-30 09:00:37,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:00:37,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:00:37,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1077 transitions. [2023-11-30 09:00:37,771 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7948339483394834 [2023-11-30 09:00:37,771 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1077 transitions. [2023-11-30 09:00:37,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1077 transitions. [2023-11-30 09:00:37,772 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:00:37,772 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1077 transitions. [2023-11-30 09:00:37,773 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 215.4) internal successors, (1077), 5 states have internal predecessors, (1077), 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-11-30 09:00:37,775 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:00:37,775 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:00:37,776 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 31 predicate places. [2023-11-30 09:00:37,776 INFO L500 AbstractCegarLoop]: Abstraction has has 260 places, 1208 transitions, 11201 flow [2023-11-30 09:00:37,776 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 202.0) internal successors, (1010), 5 states have internal predecessors, (1010), 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-11-30 09:00:37,776 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:00:37,776 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:00:37,776 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 09:00:37,776 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:00:37,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:00:37,777 INFO L85 PathProgramCache]: Analyzing trace with hash -967338927, now seen corresponding path program 1 times [2023-11-30 09:00:37,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:00:37,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12999778] [2023-11-30 09:00:37,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:00:37,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:00:37,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:00:37,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:00:37,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:00:37,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12999778] [2023-11-30 09:00:37,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12999778] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:00:37,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:00:37,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-30 09:00:37,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132574101] [2023-11-30 09:00:37,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:00:37,904 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 09:00:37,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:00:37,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 09:00:37,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-30 09:00:37,906 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 271 [2023-11-30 09:00:37,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 1208 transitions, 11201 flow. Second operand has 7 states, 7 states have (on average 190.42857142857142) internal successors, (1333), 7 states have internal predecessors, (1333), 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-11-30 09:00:37,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:00:37,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 271 [2023-11-30 09:00:37,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:00:45,460 INFO L124 PetriNetUnfolderBase]: 29771/52437 cut-off events. [2023-11-30 09:00:45,476 INFO L125 PetriNetUnfolderBase]: For 71727/85575 co-relation queries the response was YES. [2023-11-30 09:00:45,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255065 conditions, 52437 events. 29771/52437 cut-off events. For 71727/85575 co-relation queries the response was YES. Maximal size of possible extension queue 2158. Compared 495992 event pairs, 1087 based on Foata normal form. 470/37379 useless extension candidates. Maximal degree in co-relation 252808. Up to 24740 conditions per place. [2023-11-30 09:00:46,091 INFO L140 encePairwiseOnDemand]: 256/271 looper letters, 1187 selfloop transitions, 102 changer transitions 1/1453 dead transitions. [2023-11-30 09:00:46,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 1453 transitions, 16185 flow [2023-11-30 09:00:46,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-30 09:00:46,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-30 09:00:46,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2319 transitions. [2023-11-30 09:00:46,099 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7779268701777927 [2023-11-30 09:00:46,099 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2319 transitions. [2023-11-30 09:00:46,099 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2319 transitions. [2023-11-30 09:00:46,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:00:46,100 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2319 transitions. [2023-11-30 09:00:46,104 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 210.8181818181818) internal successors, (2319), 11 states have internal predecessors, (2319), 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-11-30 09:00:46,107 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 271.0) internal successors, (3252), 12 states have internal predecessors, (3252), 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-11-30 09:00:46,107 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 271.0) internal successors, (3252), 12 states have internal predecessors, (3252), 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-11-30 09:00:46,108 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 41 predicate places. [2023-11-30 09:00:46,108 INFO L500 AbstractCegarLoop]: Abstraction has has 270 places, 1453 transitions, 16185 flow [2023-11-30 09:00:46,108 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 190.42857142857142) internal successors, (1333), 7 states have internal predecessors, (1333), 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-11-30 09:00:46,108 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:00:46,108 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:00:46,108 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 09:00:46,109 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting thread5Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:00:46,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:00:46,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1228461551, now seen corresponding path program 1 times [2023-11-30 09:00:46,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:00:46,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625040102] [2023-11-30 09:00:46,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:00:46,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:00:46,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:00:46,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:00:46,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:00:46,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625040102] [2023-11-30 09:00:46,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625040102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:00:46,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:00:46,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:00:46,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457723502] [2023-11-30 09:00:46,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:00:46,161 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:00:46,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:00:46,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:00:46,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:00:46,162 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 271 [2023-11-30 09:00:46,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 1453 transitions, 16185 flow. Second operand has 5 states, 5 states have (on average 202.0) internal successors, (1010), 5 states have internal predecessors, (1010), 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-11-30 09:00:46,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:00:46,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 271 [2023-11-30 09:00:46,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:00:54,332 INFO L124 PetriNetUnfolderBase]: 32520/52492 cut-off events. [2023-11-30 09:00:54,332 INFO L125 PetriNetUnfolderBase]: For 137985/168906 co-relation queries the response was YES. [2023-11-30 09:00:54,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303800 conditions, 52492 events. 32520/52492 cut-off events. For 137985/168906 co-relation queries the response was YES. Maximal size of possible extension queue 1977. Compared 441854 event pairs, 1119 based on Foata normal form. 358/37105 useless extension candidates. Maximal degree in co-relation 299255. Up to 25855 conditions per place. [2023-11-30 09:00:55,060 INFO L140 encePairwiseOnDemand]: 262/271 looper letters, 1464 selfloop transitions, 102 changer transitions 1/1802 dead transitions. [2023-11-30 09:00:55,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 1802 transitions, 23732 flow [2023-11-30 09:00:55,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:00:55,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:00:55,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1075 transitions. [2023-11-30 09:00:55,062 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7933579335793358 [2023-11-30 09:00:55,062 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1075 transitions. [2023-11-30 09:00:55,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1075 transitions. [2023-11-30 09:00:55,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:00:55,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1075 transitions. [2023-11-30 09:00:55,064 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 215.0) internal successors, (1075), 5 states have internal predecessors, (1075), 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-11-30 09:00:55,066 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:00:55,066 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:00:55,067 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 44 predicate places. [2023-11-30 09:00:55,067 INFO L500 AbstractCegarLoop]: Abstraction has has 273 places, 1802 transitions, 23732 flow [2023-11-30 09:00:55,067 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 202.0) internal successors, (1010), 5 states have internal predecessors, (1010), 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-11-30 09:00:55,067 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:00:55,067 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:00:55,067 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 09:00:55,067 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting thread5Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:00:55,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:00:55,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1228461550, now seen corresponding path program 1 times [2023-11-30 09:00:55,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:00:55,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613721669] [2023-11-30 09:00:55,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:00:55,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:00:55,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:00:55,173 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:00:55,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:00:55,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613721669] [2023-11-30 09:00:55,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613721669] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:00:55,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:00:55,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-30 09:00:55,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089650647] [2023-11-30 09:00:55,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:00:55,177 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 09:00:55,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:00:55,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 09:00:55,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-30 09:00:55,179 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 271 [2023-11-30 09:00:55,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 1802 transitions, 23732 flow. Second operand has 7 states, 7 states have (on average 198.42857142857142) internal successors, (1389), 7 states have internal predecessors, (1389), 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-11-30 09:00:55,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:00:55,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 271 [2023-11-30 09:00:55,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:01:06,513 INFO L124 PetriNetUnfolderBase]: 33480/58014 cut-off events. [2023-11-30 09:01:06,513 INFO L125 PetriNetUnfolderBase]: For 187718/206291 co-relation queries the response was YES. [2023-11-30 09:01:06,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 358294 conditions, 58014 events. 33480/58014 cut-off events. For 187718/206291 co-relation queries the response was YES. Maximal size of possible extension queue 2279. Compared 534666 event pairs, 1202 based on Foata normal form. 633/44271 useless extension candidates. Maximal degree in co-relation 353228. Up to 26580 conditions per place. [2023-11-30 09:01:07,264 INFO L140 encePairwiseOnDemand]: 254/271 looper letters, 2966 selfloop transitions, 322 changer transitions 1/3487 dead transitions. [2023-11-30 09:01:07,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 3487 transitions, 54670 flow [2023-11-30 09:01:07,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-30 09:01:07,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-30 09:01:07,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2426 transitions. [2023-11-30 09:01:07,270 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8138208654813821 [2023-11-30 09:01:07,270 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2426 transitions. [2023-11-30 09:01:07,270 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2426 transitions. [2023-11-30 09:01:07,283 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:01:07,283 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2426 transitions. [2023-11-30 09:01:07,286 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 220.54545454545453) internal successors, (2426), 11 states have internal predecessors, (2426), 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-11-30 09:01:07,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 271.0) internal successors, (3252), 12 states have internal predecessors, (3252), 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-11-30 09:01:07,289 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 271.0) internal successors, (3252), 12 states have internal predecessors, (3252), 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-11-30 09:01:07,301 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 54 predicate places. [2023-11-30 09:01:07,301 INFO L500 AbstractCegarLoop]: Abstraction has has 283 places, 3487 transitions, 54670 flow [2023-11-30 09:01:07,310 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 198.42857142857142) internal successors, (1389), 7 states have internal predecessors, (1389), 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-11-30 09:01:07,310 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:01:07,310 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:01:07,311 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 09:01:07,311 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:01:07,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:01:07,311 INFO L85 PathProgramCache]: Analyzing trace with hash -298624300, now seen corresponding path program 1 times [2023-11-30 09:01:07,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:01:07,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827236305] [2023-11-30 09:01:07,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:01:07,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:01:07,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:01:07,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:01:07,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:01:07,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827236305] [2023-11-30 09:01:07,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827236305] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:01:07,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:01:07,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:01:07,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62474474] [2023-11-30 09:01:07,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:01:07,377 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:01:07,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:01:07,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:01:07,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:01:07,378 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 271 [2023-11-30 09:01:07,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 3487 transitions, 54670 flow. Second operand has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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-11-30 09:01:07,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:01:07,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 271 [2023-11-30 09:01:07,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:01:21,275 INFO L124 PetriNetUnfolderBase]: 29858/52062 cut-off events. [2023-11-30 09:01:21,276 INFO L125 PetriNetUnfolderBase]: For 229491/253584 co-relation queries the response was YES. [2023-11-30 09:01:21,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 355446 conditions, 52062 events. 29858/52062 cut-off events. For 229491/253584 co-relation queries the response was YES. Maximal size of possible extension queue 2017. Compared 475181 event pairs, 1148 based on Foata normal form. 569/40720 useless extension candidates. Maximal degree in co-relation 350162. Up to 23767 conditions per place. [2023-11-30 09:01:22,244 INFO L140 encePairwiseOnDemand]: 263/271 looper letters, 3250 selfloop transitions, 32 changer transitions 1/3597 dead transitions. [2023-11-30 09:01:22,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 3597 transitions, 63224 flow [2023-11-30 09:01:22,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:01:22,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:01:22,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1074 transitions. [2023-11-30 09:01:22,246 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.792619926199262 [2023-11-30 09:01:22,246 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1074 transitions. [2023-11-30 09:01:22,246 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1074 transitions. [2023-11-30 09:01:22,247 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:01:22,248 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1074 transitions. [2023-11-30 09:01:22,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 214.8) internal successors, (1074), 5 states have internal predecessors, (1074), 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-11-30 09:01:22,268 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:01:22,269 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:01:22,269 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 57 predicate places. [2023-11-30 09:01:22,269 INFO L500 AbstractCegarLoop]: Abstraction has has 286 places, 3597 transitions, 63224 flow [2023-11-30 09:01:22,269 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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-11-30 09:01:22,269 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:01:22,270 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:01:22,270 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 09:01:22,270 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:01:22,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:01:22,270 INFO L85 PathProgramCache]: Analyzing trace with hash -298624299, now seen corresponding path program 1 times [2023-11-30 09:01:22,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:01:22,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229411098] [2023-11-30 09:01:22,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:01:22,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:01:22,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:01:22,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:01:22,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:01:22,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229411098] [2023-11-30 09:01:22,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229411098] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:01:22,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:01:22,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 09:01:22,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579934974] [2023-11-30 09:01:22,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:01:22,397 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:01:22,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:01:22,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:01:22,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:01:22,398 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 271 [2023-11-30 09:01:22,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 3597 transitions, 63224 flow. Second operand has 5 states, 5 states have (on average 206.8) internal successors, (1034), 5 states have internal predecessors, (1034), 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-11-30 09:01:22,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:01:22,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 271 [2023-11-30 09:01:22,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:01:36,197 INFO L124 PetriNetUnfolderBase]: 27607/47558 cut-off events. [2023-11-30 09:01:36,197 INFO L125 PetriNetUnfolderBase]: For 300457/333223 co-relation queries the response was YES. [2023-11-30 09:01:36,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 358718 conditions, 47558 events. 27607/47558 cut-off events. For 300457/333223 co-relation queries the response was YES. Maximal size of possible extension queue 1808. Compared 422865 event pairs, 1045 based on Foata normal form. 912/37383 useless extension candidates. Maximal degree in co-relation 355946. Up to 25885 conditions per place. [2023-11-30 09:01:36,869 INFO L140 encePairwiseOnDemand]: 264/271 looper letters, 2916 selfloop transitions, 9 changer transitions 1/3240 dead transitions. [2023-11-30 09:01:36,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 3240 transitions, 62764 flow [2023-11-30 09:01:36,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:01:36,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:01:36,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1130 transitions. [2023-11-30 09:01:36,871 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8339483394833949 [2023-11-30 09:01:36,871 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1130 transitions. [2023-11-30 09:01:36,871 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1130 transitions. [2023-11-30 09:01:36,871 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:01:36,871 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1130 transitions. [2023-11-30 09:01:36,872 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 226.0) internal successors, (1130), 5 states have internal predecessors, (1130), 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-11-30 09:01:36,874 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:01:36,874 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:01:36,874 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 60 predicate places. [2023-11-30 09:01:36,874 INFO L500 AbstractCegarLoop]: Abstraction has has 289 places, 3240 transitions, 62764 flow [2023-11-30 09:01:36,875 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 206.8) internal successors, (1034), 5 states have internal predecessors, (1034), 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-11-30 09:01:36,875 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:01:36,875 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:01:36,875 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 09:01:36,875 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting thread6Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:01:36,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:01:36,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1589522241, now seen corresponding path program 1 times [2023-11-30 09:01:36,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:01:36,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619084752] [2023-11-30 09:01:36,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:01:36,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:01:36,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:01:36,928 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:01:36,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:01:36,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619084752] [2023-11-30 09:01:36,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619084752] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:01:36,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:01:36,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 09:01:36,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733374740] [2023-11-30 09:01:36,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:01:36,928 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:01:36,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:01:36,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:01:36,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 09:01:36,929 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 271 [2023-11-30 09:01:36,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 3240 transitions, 62764 flow. Second operand has 4 states, 4 states have (on average 207.75) internal successors, (831), 4 states have internal predecessors, (831), 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-11-30 09:01:36,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:01:36,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 271 [2023-11-30 09:01:36,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:01:49,564 INFO L124 PetriNetUnfolderBase]: 26579/45646 cut-off events. [2023-11-30 09:01:49,564 INFO L125 PetriNetUnfolderBase]: For 324146/363561 co-relation queries the response was YES. [2023-11-30 09:01:49,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 376378 conditions, 45646 events. 26579/45646 cut-off events. For 324146/363561 co-relation queries the response was YES. Maximal size of possible extension queue 1876. Compared 400795 event pairs, 1465 based on Foata normal form. 414/35788 useless extension candidates. Maximal degree in co-relation 370502. Up to 24749 conditions per place. [2023-11-30 09:01:50,257 INFO L140 encePairwiseOnDemand]: 262/271 looper letters, 3735 selfloop transitions, 234 changer transitions 1/4171 dead transitions. [2023-11-30 09:01:50,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 4171 transitions, 90238 flow [2023-11-30 09:01:50,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:01:50,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:01:50,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1144 transitions. [2023-11-30 09:01:50,259 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.844280442804428 [2023-11-30 09:01:50,259 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1144 transitions. [2023-11-30 09:01:50,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1144 transitions. [2023-11-30 09:01:50,259 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:01:50,259 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1144 transitions. [2023-11-30 09:01:50,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 228.8) internal successors, (1144), 5 states have internal predecessors, (1144), 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-11-30 09:01:50,262 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:01:50,262 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:01:50,262 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 64 predicate places. [2023-11-30 09:01:50,263 INFO L500 AbstractCegarLoop]: Abstraction has has 293 places, 4171 transitions, 90238 flow [2023-11-30 09:01:50,263 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 207.75) internal successors, (831), 4 states have internal predecessors, (831), 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-11-30 09:01:50,263 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:01:50,263 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:01:50,263 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 09:01:50,263 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:01:50,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:01:50,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1501588830, now seen corresponding path program 1 times [2023-11-30 09:01:50,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:01:50,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663593696] [2023-11-30 09:01:50,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:01:50,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:01:50,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:01:50,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:01:50,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:01:50,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663593696] [2023-11-30 09:01:50,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663593696] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:01:50,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:01:50,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 09:01:50,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034557061] [2023-11-30 09:01:50,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:01:50,334 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:01:50,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:01:50,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:01:50,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:01:50,335 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 271 [2023-11-30 09:01:50,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 4171 transitions, 90238 flow. Second operand has 5 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 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-11-30 09:01:50,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:01:50,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 271 [2023-11-30 09:01:50,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:02:00,737 INFO L124 PetriNetUnfolderBase]: 16180/27926 cut-off events. [2023-11-30 09:02:00,737 INFO L125 PetriNetUnfolderBase]: For 274573/305646 co-relation queries the response was YES. [2023-11-30 09:02:00,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 243150 conditions, 27926 events. 16180/27926 cut-off events. For 274573/305646 co-relation queries the response was YES. Maximal size of possible extension queue 941. Compared 224739 event pairs, 893 based on Foata normal form. 734/22447 useless extension candidates. Maximal degree in co-relation 239136. Up to 12932 conditions per place. [2023-11-30 09:02:01,176 INFO L140 encePairwiseOnDemand]: 264/271 looper letters, 2927 selfloop transitions, 9 changer transitions 1/3270 dead transitions. [2023-11-30 09:02:01,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 3270 transitions, 75202 flow [2023-11-30 09:02:01,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:02:01,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:02:01,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1128 transitions. [2023-11-30 09:02:01,178 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8324723247232473 [2023-11-30 09:02:01,178 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1128 transitions. [2023-11-30 09:02:01,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1128 transitions. [2023-11-30 09:02:01,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:02:01,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1128 transitions. [2023-11-30 09:02:01,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 225.6) internal successors, (1128), 5 states have internal predecessors, (1128), 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-11-30 09:02:01,196 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:02:01,197 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:02:01,199 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 67 predicate places. [2023-11-30 09:02:01,199 INFO L500 AbstractCegarLoop]: Abstraction has has 296 places, 3270 transitions, 75202 flow [2023-11-30 09:02:01,199 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 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-11-30 09:02:01,199 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:02:01,199 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:02:01,199 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 09:02:01,200 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:02:01,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:02:01,200 INFO L85 PathProgramCache]: Analyzing trace with hash -497558102, now seen corresponding path program 1 times [2023-11-30 09:02:01,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:02:01,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430383652] [2023-11-30 09:02:01,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:02:01,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:02:01,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:02:01,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:02:01,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:02:01,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430383652] [2023-11-30 09:02:01,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430383652] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:02:01,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:02:01,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-30 09:02:01,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772899258] [2023-11-30 09:02:01,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:02:01,323 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 09:02:01,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:02:01,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 09:02:01,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-30 09:02:01,325 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 271 [2023-11-30 09:02:01,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 3270 transitions, 75202 flow. Second operand has 9 states, 9 states have (on average 187.66666666666666) internal successors, (1689), 9 states have internal predecessors, (1689), 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-11-30 09:02:01,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:02:01,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 271 [2023-11-30 09:02:01,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:02:09,478 INFO L124 PetriNetUnfolderBase]: 14743/26138 cut-off events. [2023-11-30 09:02:09,478 INFO L125 PetriNetUnfolderBase]: For 295930/342394 co-relation queries the response was YES. [2023-11-30 09:02:09,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 238480 conditions, 26138 events. 14743/26138 cut-off events. For 295930/342394 co-relation queries the response was YES. Maximal size of possible extension queue 840. Compared 213797 event pairs, 583 based on Foata normal form. 767/21878 useless extension candidates. Maximal degree in co-relation 234139. Up to 11563 conditions per place. [2023-11-30 09:02:09,854 INFO L140 encePairwiseOnDemand]: 253/271 looper letters, 2708 selfloop transitions, 351 changer transitions 1/3223 dead transitions. [2023-11-30 09:02:09,854 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 3223 transitions, 79910 flow [2023-11-30 09:02:09,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-30 09:02:09,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-30 09:02:09,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 4956 transitions. [2023-11-30 09:02:09,860 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7315129151291513 [2023-11-30 09:02:09,860 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 4956 transitions. [2023-11-30 09:02:09,860 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 4956 transitions. [2023-11-30 09:02:09,861 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:02:09,861 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 4956 transitions. [2023-11-30 09:02:09,867 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 198.24) internal successors, (4956), 25 states have internal predecessors, (4956), 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-11-30 09:02:09,872 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 271.0) internal successors, (7046), 26 states have internal predecessors, (7046), 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-11-30 09:02:09,872 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 271.0) internal successors, (7046), 26 states have internal predecessors, (7046), 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-11-30 09:02:09,872 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 90 predicate places. [2023-11-30 09:02:09,872 INFO L500 AbstractCegarLoop]: Abstraction has has 319 places, 3223 transitions, 79910 flow [2023-11-30 09:02:09,873 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 187.66666666666666) internal successors, (1689), 9 states have internal predecessors, (1689), 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-11-30 09:02:09,873 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:02:09,873 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:02:09,873 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-30 09:02:09,873 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:02:09,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:02:09,873 INFO L85 PathProgramCache]: Analyzing trace with hash 754468041, now seen corresponding path program 1 times [2023-11-30 09:02:09,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:02:09,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613766419] [2023-11-30 09:02:09,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:02:09,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:02:09,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:02:10,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:02:10,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:02:10,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613766419] [2023-11-30 09:02:10,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613766419] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:02:10,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:02:10,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-30 09:02:10,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878435811] [2023-11-30 09:02:10,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:02:10,167 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-30 09:02:10,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:02:10,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-30 09:02:10,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2023-11-30 09:02:10,169 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 271 [2023-11-30 09:02:10,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 3223 transitions, 79910 flow. Second operand has 15 states, 15 states have (on average 173.46666666666667) internal successors, (2602), 15 states have internal predecessors, (2602), 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-11-30 09:02:10,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:02:10,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 271 [2023-11-30 09:02:10,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:02:31,796 INFO L124 PetriNetUnfolderBase]: 36859/62835 cut-off events. [2023-11-30 09:02:31,796 INFO L125 PetriNetUnfolderBase]: For 717544/762261 co-relation queries the response was YES. [2023-11-30 09:02:32,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 645873 conditions, 62835 events. 36859/62835 cut-off events. For 717544/762261 co-relation queries the response was YES. Maximal size of possible extension queue 2779. Compared 570697 event pairs, 1219 based on Foata normal form. 1611/51499 useless extension candidates. Maximal degree in co-relation 638640. Up to 33033 conditions per place. [2023-11-30 09:02:33,147 INFO L140 encePairwiseOnDemand]: 243/271 looper letters, 6408 selfloop transitions, 1389 changer transitions 176/8116 dead transitions. [2023-11-30 09:02:33,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 8116 transitions, 222919 flow [2023-11-30 09:02:33,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-30 09:02:33,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-30 09:02:33,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 8360 transitions. [2023-11-30 09:02:33,152 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7011070110701108 [2023-11-30 09:02:33,152 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 8360 transitions. [2023-11-30 09:02:33,152 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 8360 transitions. [2023-11-30 09:02:33,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:02:33,154 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 8360 transitions. [2023-11-30 09:02:33,161 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 190.0) internal successors, (8360), 44 states have internal predecessors, (8360), 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-11-30 09:02:33,169 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 271.0) internal successors, (12195), 45 states have internal predecessors, (12195), 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-11-30 09:02:33,170 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 271.0) internal successors, (12195), 45 states have internal predecessors, (12195), 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-11-30 09:02:33,170 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 133 predicate places. [2023-11-30 09:02:33,170 INFO L500 AbstractCegarLoop]: Abstraction has has 362 places, 8116 transitions, 222919 flow [2023-11-30 09:02:33,171 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 173.46666666666667) internal successors, (2602), 15 states have internal predecessors, (2602), 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-11-30 09:02:33,171 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:02:33,171 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:02:33,171 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-30 09:02:33,171 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:02:33,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:02:33,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1204432467, now seen corresponding path program 2 times [2023-11-30 09:02:33,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:02:33,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137959995] [2023-11-30 09:02:33,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:02:33,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:02:33,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:02:33,361 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:02:33,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:02:33,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137959995] [2023-11-30 09:02:33,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137959995] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:02:33,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:02:33,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 09:02:33,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956915073] [2023-11-30 09:02:33,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:02:33,362 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 09:02:33,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:02:33,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 09:02:33,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-11-30 09:02:33,364 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 271 [2023-11-30 09:02:33,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 8116 transitions, 222919 flow. Second operand has 14 states, 14 states have (on average 179.21428571428572) internal successors, (2509), 14 states have internal predecessors, (2509), 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-11-30 09:02:33,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:02:33,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 271 [2023-11-30 09:02:33,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:03:58,187 INFO L124 PetriNetUnfolderBase]: 59537/101826 cut-off events. [2023-11-30 09:03:58,188 INFO L125 PetriNetUnfolderBase]: For 1316647/1379327 co-relation queries the response was YES. [2023-11-30 09:03:58,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1106650 conditions, 101826 events. 59537/101826 cut-off events. For 1316647/1379327 co-relation queries the response was YES. Maximal size of possible extension queue 4455. Compared 987355 event pairs, 2010 based on Foata normal form. 1798/83904 useless extension candidates. Maximal degree in co-relation 1096930. Up to 52983 conditions per place. [2023-11-30 09:04:00,692 INFO L140 encePairwiseOnDemand]: 246/271 looper letters, 11539 selfloop transitions, 1158 changer transitions 461/13329 dead transitions. [2023-11-30 09:04:00,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 402 places, 13329 transitions, 395123 flow [2023-11-30 09:04:00,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-30 09:04:00,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-11-30 09:04:00,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 7918 transitions. [2023-11-30 09:04:00,708 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7126271262712627 [2023-11-30 09:04:00,708 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 7918 transitions. [2023-11-30 09:04:00,708 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 7918 transitions. [2023-11-30 09:04:00,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:04:00,709 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 7918 transitions. [2023-11-30 09:04:00,729 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 193.1219512195122) internal successors, (7918), 41 states have internal predecessors, (7918), 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-11-30 09:04:00,738 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 271.0) internal successors, (11382), 42 states have internal predecessors, (11382), 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-11-30 09:04:00,739 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 271.0) internal successors, (11382), 42 states have internal predecessors, (11382), 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-11-30 09:04:00,739 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 173 predicate places. [2023-11-30 09:04:00,739 INFO L500 AbstractCegarLoop]: Abstraction has has 402 places, 13329 transitions, 395123 flow [2023-11-30 09:04:00,739 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 179.21428571428572) internal successors, (2509), 14 states have internal predecessors, (2509), 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-11-30 09:04:00,739 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:04:00,740 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:04:00,740 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-30 09:04:00,740 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:04:00,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:04:00,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1820355467, now seen corresponding path program 3 times [2023-11-30 09:04:00,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:04:00,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027904734] [2023-11-30 09:04:00,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:04:00,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:04:00,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:04:00,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:04:00,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:04:00,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027904734] [2023-11-30 09:04:00,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027904734] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:04:00,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:04:00,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 09:04:00,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36067317] [2023-11-30 09:04:00,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:04:00,911 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 09:04:00,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:04:00,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 09:04:00,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-11-30 09:04:00,912 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 271 [2023-11-30 09:04:00,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 402 places, 13329 transitions, 395123 flow. Second operand has 14 states, 14 states have (on average 179.21428571428572) internal successors, (2509), 14 states have internal predecessors, (2509), 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-11-30 09:04:00,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:04:00,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 271 [2023-11-30 09:04:00,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:35,549 INFO L124 PetriNetUnfolderBase]: 56094/96817 cut-off events. [2023-11-30 09:06:35,549 INFO L125 PetriNetUnfolderBase]: For 1491707/1557826 co-relation queries the response was YES. [2023-11-30 09:06:36,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1110919 conditions, 96817 events. 56094/96817 cut-off events. For 1491707/1557826 co-relation queries the response was YES. Maximal size of possible extension queue 4261. Compared 941630 event pairs, 1888 based on Foata normal form. 2374/81833 useless extension candidates. Maximal degree in co-relation 1100909. Up to 48903 conditions per place. [2023-11-30 09:06:37,765 INFO L140 encePairwiseOnDemand]: 247/271 looper letters, 10763 selfloop transitions, 1417 changer transitions 658/13002 dead transitions. [2023-11-30 09:06:37,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 13002 transitions, 410185 flow [2023-11-30 09:06:37,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-30 09:06:37,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-11-30 09:06:37,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 7104 transitions. [2023-11-30 09:06:37,769 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7084870848708487 [2023-11-30 09:06:37,769 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 7104 transitions. [2023-11-30 09:06:37,769 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 7104 transitions. [2023-11-30 09:06:37,785 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:37,785 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 7104 transitions. [2023-11-30 09:06:37,803 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 192.0) internal successors, (7104), 37 states have internal predecessors, (7104), 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-11-30 09:06:37,810 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 271.0) internal successors, (10298), 38 states have internal predecessors, (10298), 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-11-30 09:06:37,811 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 271.0) internal successors, (10298), 38 states have internal predecessors, (10298), 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-11-30 09:06:37,813 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 208 predicate places. [2023-11-30 09:06:37,813 INFO L500 AbstractCegarLoop]: Abstraction has has 437 places, 13002 transitions, 410185 flow [2023-11-30 09:06:37,813 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 179.21428571428572) internal successors, (2509), 14 states have internal predecessors, (2509), 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-11-30 09:06:37,813 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:37,813 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:06:37,813 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-30 09:06:37,814 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting thread6Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:06:37,814 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:37,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1747423484, now seen corresponding path program 1 times [2023-11-30 09:06:37,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:37,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864034749] [2023-11-30 09:06:37,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:37,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:37,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:37,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:06:37,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:37,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864034749] [2023-11-30 09:06:37,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864034749] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:37,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:37,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 09:06:37,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258718798] [2023-11-30 09:06:37,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:37,899 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:06:37,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:37,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:06:37,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:06:37,900 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 271 [2023-11-30 09:06:37,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 13002 transitions, 410185 flow. Second operand has 5 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 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-11-30 09:06:37,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:37,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 271 [2023-11-30 09:06:37,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:08:37,966 INFO L124 PetriNetUnfolderBase]: 50547/86961 cut-off events. [2023-11-30 09:08:37,966 INFO L125 PetriNetUnfolderBase]: For 1691183/1808327 co-relation queries the response was YES. [2023-11-30 09:08:38,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1057346 conditions, 86961 events. 50547/86961 cut-off events. For 1691183/1808327 co-relation queries the response was YES. Maximal size of possible extension queue 3941. Compared 833037 event pairs, 1691 based on Foata normal form. 1740/72800 useless extension candidates. Maximal degree in co-relation 1047301. Up to 47589 conditions per place. [2023-11-30 09:08:40,009 INFO L140 encePairwiseOnDemand]: 264/271 looper letters, 9848 selfloop transitions, 66 changer transitions 658/11432 dead transitions. [2023-11-30 09:08:40,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 440 places, 11432 transitions, 382617 flow [2023-11-30 09:08:40,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:08:40,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:08:40,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1105 transitions. [2023-11-30 09:08:40,011 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8154981549815498 [2023-11-30 09:08:40,011 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1105 transitions. [2023-11-30 09:08:40,011 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1105 transitions. [2023-11-30 09:08:40,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:08:40,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1105 transitions. [2023-11-30 09:08:40,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 221.0) internal successors, (1105), 5 states have internal predecessors, (1105), 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-11-30 09:08:40,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:08:40,013 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 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-11-30 09:08:40,013 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 211 predicate places. [2023-11-30 09:08:40,013 INFO L500 AbstractCegarLoop]: Abstraction has has 440 places, 11432 transitions, 382617 flow [2023-11-30 09:08:40,013 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 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-11-30 09:08:40,014 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:08:40,014 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:08:40,014 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-30 09:08:40,014 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting thread6Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:08:40,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:08:40,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1953014161, now seen corresponding path program 1 times [2023-11-30 09:08:40,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:08:40,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059001249] [2023-11-30 09:08:40,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:08:40,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:08:40,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:08:40,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:08:40,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:08:40,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059001249] [2023-11-30 09:08:40,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059001249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:08:40,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:08:40,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 09:08:40,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391421752] [2023-11-30 09:08:40,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:08:40,068 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 09:08:40,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:08:40,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 09:08:40,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-30 09:08:40,069 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 271 [2023-11-30 09:08:40,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 440 places, 11432 transitions, 382617 flow. Second operand has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 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-11-30 09:08:40,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:08:40,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 271 [2023-11-30 09:08:40,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:10:47,141 INFO L124 PetriNetUnfolderBase]: 56252/99147 cut-off events. [2023-11-30 09:10:47,141 INFO L125 PetriNetUnfolderBase]: For 2035205/2232397 co-relation queries the response was YES. [2023-11-30 09:10:47,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1246837 conditions, 99147 events. 56252/99147 cut-off events. For 2035205/2232397 co-relation queries the response was YES. Maximal size of possible extension queue 4717. Compared 991166 event pairs, 1117 based on Foata normal form. 1034/82241 useless extension candidates. Maximal degree in co-relation 1240497. Up to 53776 conditions per place. [2023-11-30 09:10:49,531 INFO L140 encePairwiseOnDemand]: 261/271 looper letters, 12027 selfloop transitions, 1971 changer transitions 1048/15315 dead transitions. [2023-11-30 09:10:49,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 447 places, 15315 transitions, 548274 flow [2023-11-30 09:10:49,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 09:10:49,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 09:10:49,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1998 transitions. [2023-11-30 09:10:49,533 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8191881918819188 [2023-11-30 09:10:49,533 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1998 transitions. [2023-11-30 09:10:49,533 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1998 transitions. [2023-11-30 09:10:49,533 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:10:49,534 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1998 transitions. [2023-11-30 09:10:49,535 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 222.0) internal successors, (1998), 9 states have internal predecessors, (1998), 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-11-30 09:10:49,536 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 271.0) internal successors, (2710), 10 states have internal predecessors, (2710), 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-11-30 09:10:49,537 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 271.0) internal successors, (2710), 10 states have internal predecessors, (2710), 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-11-30 09:10:49,537 INFO L307 CegarLoopForPetriNet]: 229 programPoint places, 218 predicate places. [2023-11-30 09:10:49,537 INFO L500 AbstractCegarLoop]: Abstraction has has 447 places, 15315 transitions, 548274 flow [2023-11-30 09:10:49,537 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 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-11-30 09:10:49,537 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:10:49,537 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:10:49,537 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-30 09:10:49,537 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting thread6Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-11-30 09:10:49,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:10:49,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1953014160, now seen corresponding path program 1 times [2023-11-30 09:10:49,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:10:49,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857728504] [2023-11-30 09:10:49,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:10:49,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:10:49,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:10:49,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:10:49,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:10:49,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857728504] [2023-11-30 09:10:49,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857728504] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:10:49,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:10:49,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 09:10:49,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258630073] [2023-11-30 09:10:49,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:10:49,593 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 09:10:49,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:10:49,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 09:10:49,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-30 09:10:49,595 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 202 out of 271 [2023-11-30 09:10:49,596 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 447 places, 15315 transitions, 548274 flow. Second operand has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 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-11-30 09:10:49,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:10:49,596 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 202 of 271 [2023-11-30 09:10:49,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-30 09:13:22,475 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-11-30 09:13:23,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-30 09:13:23,031 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread6Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 42 remaining) [2023-11-30 09:13:23,031 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-30 09:13:23,031 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). [2023-11-30 09:13:23,032 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (40 of 42 remaining) [2023-11-30 09:13:23,032 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (39 of 42 remaining) [2023-11-30 09:13:23,032 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 42 remaining) [2023-11-30 09:13:23,032 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 42 remaining) [2023-11-30 09:13:23,032 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 42 remaining) [2023-11-30 09:13:23,032 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 42 remaining) [2023-11-30 09:13:23,032 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 42 remaining) [2023-11-30 09:13:23,032 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (30 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (29 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (28 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (27 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread5Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread5Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread5Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread5Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread6Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread6Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread6Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread6Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Thread1of1ForFork3Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Thread1of1ForFork3Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 42 remaining) [2023-11-30 09:13:23,033 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 42 remaining) [2023-11-30 09:13:23,034 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 42 remaining) [2023-11-30 09:13:23,034 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 42 remaining) [2023-11-30 09:13:23,034 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 42 remaining) [2023-11-30 09:13:23,034 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 42 remaining) [2023-11-30 09:13:23,034 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 42 remaining) [2023-11-30 09:13:23,034 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Thread1of1ForFork5Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 42 remaining) [2023-11-30 09:13:23,034 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Thread1of1ForFork5Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 42 remaining) [2023-11-30 09:13:23,034 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread5Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 42 remaining) [2023-11-30 09:13:23,034 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread5Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 42 remaining) [2023-11-30 09:13:23,034 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread5Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 42 remaining) [2023-11-30 09:13:23,034 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread5Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 42 remaining) [2023-11-30 09:13:23,034 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread6Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 42 remaining) [2023-11-30 09:13:23,034 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread6Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 42 remaining) [2023-11-30 09:13:23,034 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread6Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 42 remaining) [2023-11-30 09:13:23,035 INFO L457 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:13:23,038 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 09:13:23,038 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 09:13:23,041 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 09:13:23 BasicIcfg [2023-11-30 09:13:23,041 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 09:13:23,041 INFO L158 Benchmark]: Toolchain (without parser) took 791953.99ms. Allocated memory was 616.6MB in the beginning and 15.7GB in the end (delta: 15.1GB). Free memory was 574.7MB in the beginning and 9.9GB in the end (delta: -9.3GB). Peak memory consumption was 6.6GB. Max. memory is 16.0GB. [2023-11-30 09:13:23,041 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 377.5MB. Free memory is still 329.7MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 09:13:23,042 INFO L158 Benchmark]: CACSL2BoogieTranslator took 176.61ms. Allocated memory is still 616.6MB. Free memory was 574.7MB in the beginning and 562.1MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-11-30 09:13:23,042 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.06ms. Allocated memory is still 616.6MB. Free memory was 562.1MB in the beginning and 560.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 09:13:23,042 INFO L158 Benchmark]: Boogie Preprocessor took 22.20ms. Allocated memory is still 616.6MB. Free memory was 560.0MB in the beginning and 557.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 09:13:23,042 INFO L158 Benchmark]: RCFGBuilder took 522.44ms. Allocated memory is still 616.6MB. Free memory was 557.9MB in the beginning and 524.3MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.0GB. [2023-11-30 09:13:23,042 INFO L158 Benchmark]: TraceAbstraction took 791188.19ms. Allocated memory was 616.6MB in the beginning and 15.7GB in the end (delta: 15.1GB). Free memory was 523.3MB in the beginning and 9.9GB in the end (delta: -9.3GB). Peak memory consumption was 6.6GB. Max. memory is 16.0GB. [2023-11-30 09:13:23,043 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 377.5MB. Free memory is still 329.7MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 176.61ms. Allocated memory is still 616.6MB. Free memory was 574.7MB in the beginning and 562.1MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 33.06ms. Allocated memory is still 616.6MB. Free memory was 562.1MB in the beginning and 560.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 22.20ms. Allocated memory is still 616.6MB. Free memory was 560.0MB in the beginning and 557.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 522.44ms. Allocated memory is still 616.6MB. Free memory was 557.9MB in the beginning and 524.3MB in the end (delta: 33.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.0GB. * TraceAbstraction took 791188.19ms. Allocated memory was 616.6MB in the beginning and 15.7GB in the end (delta: 15.1GB). Free memory was 523.3MB in the beginning and 9.9GB in the end (delta: -9.3GB). Peak memory consumption was 6.6GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 139]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 101]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 102]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 51]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 51]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 76]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 76]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 90]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 90]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 192]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 193]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 164]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 165]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 114]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 114]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 128]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 128]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 139]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 153]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 153]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 101]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 102]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 164]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - TimeoutResultAtElement [Line: 165]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (6states, 202/271 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1022054 conditions, 74098 events (44819/74097 cut-off events. For 1925530/2007643 co-relation queries the response was YES. Maximal size of possible extension queue 5226. Compared 714820 event pairs, 554 based on Foata normal form. 2908/66947 useless extension candidates. Maximal degree in co-relation 1021082. Up to 40832 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 13 procedures, 374 locations, 42 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 791.0s, OverallIterations: 18, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 788.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5712 SdHoareTripleChecker+Valid, 4.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5712 mSDsluCounter, 558 SdHoareTripleChecker+Invalid, 3.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 375 mSDsCounter, 147 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9143 IncrementalHoareTripleChecker+Invalid, 9290 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 147 mSolverCounterUnsat, 183 mSDtfsCounter, 9143 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 304 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 267 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2046 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=548274occurred in iteration=17, InterpolantAutomatonStates: 246, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 1857 NumberOfCodeBlocks, 1857 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1839 ConstructedInterpolants, 0 QuantifiedInterpolants, 6761 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 18 InterpolantComputations, 18 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown