/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/pthread/stack_longest-1.i


--------------------------------------------------------------------------------


This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m
[2023-11-30 06:12:33,381 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-11-30 06:12:33,430 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 06:12:33,449 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-11-30 06:12:33,449 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-11-30 06:12:33,450 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-11-30 06:12:33,450 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-11-30 06:12:33,450 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-11-30 06:12:33,451 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-11-30 06:12:33,451 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-11-30 06:12:33,451 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-11-30 06:12:33,451 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-11-30 06:12:33,451 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-11-30 06:12:33,452 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-11-30 06:12:33,452 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-11-30 06:12:33,452 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-11-30 06:12:33,452 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-11-30 06:12:33,452 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-11-30 06:12:33,453 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-11-30 06:12:33,453 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-11-30 06:12:33,453 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-11-30 06:12:33,453 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-11-30 06:12:33,454 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-11-30 06:12:33,454 INFO  L153        SettingsManager]:  * To the following directory=./dump/
[2023-11-30 06:12:33,454 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-11-30 06:12:33,454 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-11-30 06:12:33,455 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-11-30 06:12:33,455 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-11-30 06:12:33,455 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2023-11-30 06:12:33,455 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2023-11-30 06:12:33,455 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-11-30 06:12:33,456 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-11-30 06:12:33,456 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-11-30 06:12:33,456 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 06:12:33,626 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-11-30 06:12:33,644 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-11-30 06:12:33,646 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-11-30 06:12:33,647 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-11-30 06:12:33,648 INFO  L274        PluginConnector]: CDTParser initialized
[2023-11-30 06:12:33,648 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longest-1.i
[2023-11-30 06:12:34,568 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-11-30 06:12:34,791 INFO  L384              CDTParser]: Found 1 translation units.
[2023-11-30 06:12:34,791 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longest-1.i
[2023-11-30 06:12:34,804 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a255c034/27f166cd658d467ea587ae40ac95374b/FLAG42fb9e69b
[2023-11-30 06:12:34,813 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a255c034/27f166cd658d467ea587ae40ac95374b
[2023-11-30 06:12:34,814 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-11-30 06:12:34,815 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2023-11-30 06:12:34,816 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-11-30 06:12:34,816 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-11-30 06:12:34,821 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-11-30 06:12:34,822 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 06:12:34" (1/1) ...
[2023-11-30 06:12:34,822 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@533dc28a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:12:34, skipping insertion in model container
[2023-11-30 06:12:34,822 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 06:12:34" (1/1) ...
[2023-11-30 06:12:34,866 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-11-30 06:12:35,238 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-11-30 06:12:35,248 INFO  L202         MainTranslator]: Completed pre-run
[2023-11-30 06:12:35,291 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-11-30 06:12:35,340 INFO  L206         MainTranslator]: Completed translation
[2023-11-30 06:12:35,340 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:12:35 WrapperNode
[2023-11-30 06:12:35,340 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-11-30 06:12:35,341 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-11-30 06:12:35,341 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-11-30 06:12:35,341 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-11-30 06:12:35,346 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:12:35" (1/1) ...
[2023-11-30 06:12:35,371 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:12:35" (1/1) ...
[2023-11-30 06:12:35,392 INFO  L138                Inliner]: procedures = 278, calls = 42, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 175
[2023-11-30 06:12:35,392 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-11-30 06:12:35,393 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-11-30 06:12:35,393 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-11-30 06:12:35,393 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-11-30 06:12:35,399 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:12:35" (1/1) ...
[2023-11-30 06:12:35,399 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:12:35" (1/1) ...
[2023-11-30 06:12:35,412 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:12:35" (1/1) ...
[2023-11-30 06:12:35,412 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:12:35" (1/1) ...
[2023-11-30 06:12:35,417 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:12:35" (1/1) ...
[2023-11-30 06:12:35,419 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:12:35" (1/1) ...
[2023-11-30 06:12:35,420 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:12:35" (1/1) ...
[2023-11-30 06:12:35,421 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:12:35" (1/1) ...
[2023-11-30 06:12:35,423 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-11-30 06:12:35,423 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-11-30 06:12:35,423 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-11-30 06:12:35,423 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-11-30 06:12:35,440 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:12:35" (1/1) ...
[2023-11-30 06:12:35,443 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-11-30 06:12:35,452 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:12:35,463 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 06:12:35,492 INFO  L130     BoogieDeclarations]: Found specification of procedure t1
[2023-11-30 06:12:35,492 INFO  L138     BoogieDeclarations]: Found implementation of procedure t1
[2023-11-30 06:12:35,492 INFO  L130     BoogieDeclarations]: Found specification of procedure t2
[2023-11-30 06:12:35,492 INFO  L138     BoogieDeclarations]: Found implementation of procedure t2
[2023-11-30 06:12:35,492 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2023-11-30 06:12:35,492 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-11-30 06:12:35,493 INFO  L130     BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock
[2023-11-30 06:12:35,493 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-11-30 06:12:35,493 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-11-30 06:12:35,493 INFO  L130     BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock
[2023-11-30 06:12:35,493 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-11-30 06:12:35,493 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-11-30 06:12:35,493 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-11-30 06:12:35,493 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-11-30 06:12:35,494 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 06:12:35,492 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 06:12:35,610 INFO  L241             CfgBuilder]: Building ICFG
[2023-11-30 06:12:35,612 INFO  L267             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-11-30 06:12:35,841 INFO  L282             CfgBuilder]: Performing block encoding
[2023-11-30 06:12:35,859 INFO  L304             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-11-30 06:12:35,859 INFO  L309             CfgBuilder]: Removed 2 assume(true) statements.
[2023-11-30 06:12:35,860 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 06:12:35 BoogieIcfgContainer
[2023-11-30 06:12:35,860 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-11-30 06:12:35,862 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-11-30 06:12:35,862 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-11-30 06:12:35,864 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-11-30 06:12:35,864 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 06:12:34" (1/3) ...
[2023-11-30 06:12:35,864 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3350d529 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 06:12:35, skipping insertion in model container
[2023-11-30 06:12:35,864 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:12:35" (2/3) ...
[2023-11-30 06:12:35,864 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3350d529 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 06:12:35, skipping insertion in model container
[2023-11-30 06:12:35,864 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 06:12:35" (3/3) ...
[2023-11-30 06:12:35,865 INFO  L112   eAbstractionObserver]: Analyzing ICFG stack_longest-1.i
[2023-11-30 06:12:35,875 INFO  L197   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-11-30 06:12:35,876 INFO  L156   ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations.
[2023-11-30 06:12:35,876 INFO  L508   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2023-11-30 06:12:35,931 INFO  L144    ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2023-11-30 06:12:35,954 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 187 places, 192 transitions, 398 flow
[2023-11-30 06:12:35,995 INFO  L124   PetriNetUnfolderBase]: 12/190 cut-off events.
[2023-11-30 06:12:35,995 INFO  L125   PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2023-11-30 06:12:36,004 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 199 conditions, 190 events. 12/190 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 555 event pairs, 0 based on Foata normal form. 0/170 useless extension candidates. Maximal degree in co-relation 152. Up to 3 conditions per place. 
[2023-11-30 06:12:36,005 INFO  L82        GeneralOperation]: Start removeDead. Operand has 187 places, 192 transitions, 398 flow
[2023-11-30 06:12:36,012 INFO  L88        GeneralOperation]: Finished RemoveDead, result has has 175 places, 180 transitions, 369 flow
[2023-11-30 06:12:36,025 INFO  L361      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-11-30 06:12:36,032 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;@2c53810, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-30 06:12:36,033 INFO  L363      AbstractCegarLoop]: Starting to check reachability of 18 error locations.
[2023-11-30 06:12:36,060 INFO  L185   PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2023-11-30 06:12:36,061 INFO  L124   PetriNetUnfolderBase]: 3/78 cut-off events.
[2023-11-30 06:12:36,061 INFO  L125   PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES.
[2023-11-30 06:12:36,061 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:36,061 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]
[2023-11-30 06:12:36,062 INFO  L425      AbstractCegarLoop]: === Iteration 1 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:36,065 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:36,065 INFO  L85        PathProgramCache]: Analyzing trace with hash 1352983438, now seen corresponding path program 1 times
[2023-11-30 06:12:36,074 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:36,074 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674495410]
[2023-11-30 06:12:36,075 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:36,075 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:36,185 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:36,335 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 06:12:36,335 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:36,336 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674495410]
[2023-11-30 06:12:36,336 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674495410] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:12:36,336 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:12:36,336 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-11-30 06:12:36,337 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353169914]
[2023-11-30 06:12:36,337 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:12:36,342 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-11-30 06:12:36,347 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:36,366 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-11-30 06:12:36,366 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2023-11-30 06:12:36,369 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 164 out of 192
[2023-11-30 06:12:36,373 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 180 transitions, 369 flow. Second operand  has 4 states, 4 states have (on average 166.25) internal successors, (665), 4 states have internal predecessors, (665), 0 states have call successors, (0), 0 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 06:12:36,373 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:36,373 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 192
[2023-11-30 06:12:36,374 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:36,555 INFO  L124   PetriNetUnfolderBase]: 114/683 cut-off events.
[2023-11-30 06:12:36,556 INFO  L125   PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES.
[2023-11-30 06:12:36,561 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 914 conditions, 683 events. 114/683 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 4180 event pairs, 29 based on Foata normal form. 87/678 useless extension candidates. Maximal degree in co-relation 636. Up to 120 conditions per place. 
[2023-11-30 06:12:36,564 INFO  L140   encePairwiseOnDemand]: 178/192 looper letters, 31 selfloop transitions, 4 changer transitions 0/182 dead transitions.
[2023-11-30 06:12:36,564 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 182 transitions, 452 flow
[2023-11-30 06:12:36,565 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-11-30 06:12:36,566 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2023-11-30 06:12:36,574 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 880 transitions.
[2023-11-30 06:12:36,576 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.9166666666666666
[2023-11-30 06:12:36,576 INFO  L72            ComplementDD]: Start complementDD. Operand 5 states and 880 transitions.
[2023-11-30 06:12:36,577 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 5 states and 880 transitions.
[2023-11-30 06:12:36,578 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:36,580 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 880 transitions.
[2023-11-30 06:12:36,584 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 6 states, 5 states have (on average 176.0) internal successors, (880), 5 states have internal predecessors, (880), 0 states have call successors, (0), 0 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 06:12:36,588 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 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 06:12:36,589 INFO  L81            ComplementDD]: Finished complementDD. Result  has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 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 06:12:36,591 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, -4 predicate places.
[2023-11-30 06:12:36,591 INFO  L500      AbstractCegarLoop]: Abstraction has has 171 places, 182 transitions, 452 flow
[2023-11-30 06:12:36,592 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 166.25) internal successors, (665), 4 states have internal predecessors, (665), 0 states have call successors, (0), 0 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 06:12:36,592 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:36,592 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]
[2023-11-30 06:12:36,592 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-11-30 06:12:36,592 INFO  L425      AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:36,593 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:36,593 INFO  L85        PathProgramCache]: Analyzing trace with hash 256963330, now seen corresponding path program 1 times
[2023-11-30 06:12:36,593 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:36,593 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508738344]
[2023-11-30 06:12:36,593 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:36,593 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:36,614 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:36,724 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 06:12:36,724 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:36,725 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508738344]
[2023-11-30 06:12:36,725 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508738344] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:12:36,725 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:12:36,725 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-11-30 06:12:36,725 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575291049]
[2023-11-30 06:12:36,725 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:12:36,726 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-11-30 06:12:36,727 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:36,727 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-11-30 06:12:36,727 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-11-30 06:12:36,730 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 154 out of 192
[2023-11-30 06:12:36,753 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 182 transitions, 452 flow. Second operand  has 5 states, 5 states have (on average 156.4) internal successors, (782), 5 states have internal predecessors, (782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2023-11-30 06:12:36,753 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:36,753 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 192
[2023-11-30 06:12:36,753 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:37,237 INFO  L124   PetriNetUnfolderBase]: 787/3839 cut-off events.
[2023-11-30 06:12:37,237 INFO  L125   PetriNetUnfolderBase]: For 1101/1135 co-relation queries the response was YES.
[2023-11-30 06:12:37,247 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 6061 conditions, 3839 events. 787/3839 cut-off events. For 1101/1135 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 35599 event pairs, 269 based on Foata normal form. 8/3309 useless extension candidates. Maximal degree in co-relation 5044. Up to 626 conditions per place. 
[2023-11-30 06:12:37,328 INFO  L140   encePairwiseOnDemand]: 183/192 looper letters, 125 selfloop transitions, 13 changer transitions 0/281 dead transitions.
[2023-11-30 06:12:37,328 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 281 transitions, 1093 flow
[2023-11-30 06:12:37,329 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-11-30 06:12:37,329 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2023-11-30 06:12:37,331 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1331 transitions.
[2023-11-30 06:12:37,331 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8665364583333334
[2023-11-30 06:12:37,331 INFO  L72            ComplementDD]: Start complementDD. Operand 8 states and 1331 transitions.
[2023-11-30 06:12:37,332 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 8 states and 1331 transitions.
[2023-11-30 06:12:37,332 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:37,332 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1331 transitions.
[2023-11-30 06:12:37,334 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 9 states, 8 states have (on average 166.375) internal successors, (1331), 8 states have internal predecessors, (1331), 0 states have call successors, (0), 0 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 06:12:37,338 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 9 states, 9 states have (on average 192.0) internal successors, (1728), 9 states have internal predecessors, (1728), 0 states have call successors, (0), 0 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 06:12:37,339 INFO  L81            ComplementDD]: Finished complementDD. Result  has 9 states, 9 states have (on average 192.0) internal successors, (1728), 9 states have internal predecessors, (1728), 0 states have call successors, (0), 0 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 06:12:37,340 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 3 predicate places.
[2023-11-30 06:12:37,340 INFO  L500      AbstractCegarLoop]: Abstraction has has 178 places, 281 transitions, 1093 flow
[2023-11-30 06:12:37,340 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 156.4) internal successors, (782), 5 states have internal predecessors, (782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2023-11-30 06:12:37,340 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:37,341 INFO  L232   CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:12:37,341 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-11-30 06:12:37,341 INFO  L425      AbstractCegarLoop]: === Iteration 3 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:37,342 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:37,342 INFO  L85        PathProgramCache]: Analyzing trace with hash 127074630, now seen corresponding path program 1 times
[2023-11-30 06:12:37,342 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:37,342 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600394416]
[2023-11-30 06:12:37,342 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:37,343 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:37,374 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:37,462 INFO  L134       CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:37,462 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:37,462 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600394416]
[2023-11-30 06:12:37,463 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600394416] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-30 06:12:37,463 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117108141]
[2023-11-30 06:12:37,464 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:37,464 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:12:37,464 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:12:37,470 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-30 06:12:37,507 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2023-11-30 06:12:37,562 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:37,563 INFO  L262         TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 5 conjunts are in the unsatisfiable core
[2023-11-30 06:12:37,568 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-30 06:12:37,657 INFO  L134       CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:37,657 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-30 06:12:37,657 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117108141] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:12:37,657 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-11-30 06:12:37,657 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7
[2023-11-30 06:12:37,658 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463875020]
[2023-11-30 06:12:37,658 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:12:37,658 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2023-11-30 06:12:37,658 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:37,659 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2023-11-30 06:12:37,659 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2023-11-30 06:12:37,660 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 164 out of 192
[2023-11-30 06:12:37,661 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 281 transitions, 1093 flow. Second operand  has 6 states, 6 states have (on average 166.83333333333334) internal successors, (1001), 6 states have internal predecessors, (1001), 0 states have call successors, (0), 0 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 06:12:37,661 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:37,661 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 192
[2023-11-30 06:12:37,661 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:38,062 INFO  L124   PetriNetUnfolderBase]: 772/3746 cut-off events.
[2023-11-30 06:12:38,063 INFO  L125   PetriNetUnfolderBase]: For 2178/2956 co-relation queries the response was YES.
[2023-11-30 06:12:38,069 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 6643 conditions, 3746 events. 772/3746 cut-off events. For 2178/2956 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 34712 event pairs, 201 based on Foata normal form. 130/3380 useless extension candidates. Maximal degree in co-relation 5446. Up to 614 conditions per place. 
[2023-11-30 06:12:38,078 INFO  L140   encePairwiseOnDemand]: 187/192 looper letters, 98 selfloop transitions, 6 changer transitions 0/295 dead transitions.
[2023-11-30 06:12:38,078 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 295 transitions, 1405 flow
[2023-11-30 06:12:38,079 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2023-11-30 06:12:38,079 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 7 states.
[2023-11-30 06:12:38,080 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1189 transitions.
[2023-11-30 06:12:38,081 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8846726190476191
[2023-11-30 06:12:38,081 INFO  L72            ComplementDD]: Start complementDD. Operand 7 states and 1189 transitions.
[2023-11-30 06:12:38,081 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 7 states and 1189 transitions.
[2023-11-30 06:12:38,081 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:38,081 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1189 transitions.
[2023-11-30 06:12:38,083 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 8 states, 7 states have (on average 169.85714285714286) internal successors, (1189), 7 states have internal predecessors, (1189), 0 states have call successors, (0), 0 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 06:12:38,085 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 8 states, 8 states have (on average 192.0) internal successors, (1536), 8 states have internal predecessors, (1536), 0 states have call successors, (0), 0 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 06:12:38,086 INFO  L81            ComplementDD]: Finished complementDD. Result  has 8 states, 8 states have (on average 192.0) internal successors, (1536), 8 states have internal predecessors, (1536), 0 states have call successors, (0), 0 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 06:12:38,087 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 8 predicate places.
[2023-11-30 06:12:38,087 INFO  L500      AbstractCegarLoop]: Abstraction has has 183 places, 295 transitions, 1405 flow
[2023-11-30 06:12:38,087 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 166.83333333333334) internal successors, (1001), 6 states have internal predecessors, (1001), 0 states have call successors, (0), 0 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 06:12:38,087 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:38,088 INFO  L232   CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:12:38,095 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2023-11-30 06:12:38,292 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:12:38,294 INFO  L425      AbstractCegarLoop]: === Iteration 4 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:38,295 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:38,295 INFO  L85        PathProgramCache]: Analyzing trace with hash -355653183, now seen corresponding path program 1 times
[2023-11-30 06:12:38,295 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:38,298 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536696426]
[2023-11-30 06:12:38,298 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:38,299 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:38,316 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:38,359 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2023-11-30 06:12:38,359 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:38,360 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536696426]
[2023-11-30 06:12:38,360 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536696426] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:12:38,360 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:12:38,360 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-11-30 06:12:38,360 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818486205]
[2023-11-30 06:12:38,360 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:12:38,360 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-11-30 06:12:38,360 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:38,361 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-11-30 06:12:38,361 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2023-11-30 06:12:38,361 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 164 out of 192
[2023-11-30 06:12:38,362 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 295 transitions, 1405 flow. Second operand  has 4 states, 4 states have (on average 168.5) internal successors, (674), 4 states have internal predecessors, (674), 0 states have call successors, (0), 0 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 06:12:38,362 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:38,362 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 192
[2023-11-30 06:12:38,362 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:38,699 INFO  L124   PetriNetUnfolderBase]: 762/3718 cut-off events.
[2023-11-30 06:12:38,700 INFO  L125   PetriNetUnfolderBase]: For 3279/4215 co-relation queries the response was YES.
[2023-11-30 06:12:38,707 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 7247 conditions, 3718 events. 762/3718 cut-off events. For 3279/4215 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 34355 event pairs, 201 based on Foata normal form. 136/3392 useless extension candidates. Maximal degree in co-relation 5884. Up to 611 conditions per place. 
[2023-11-30 06:12:38,715 INFO  L140   encePairwiseOnDemand]: 186/192 looper letters, 99 selfloop transitions, 8 changer transitions 16/314 dead transitions.
[2023-11-30 06:12:38,716 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 314 transitions, 1829 flow
[2023-11-30 06:12:38,716 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-11-30 06:12:38,716 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2023-11-30 06:12:38,717 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 847 transitions.
[2023-11-30 06:12:38,717 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8822916666666667
[2023-11-30 06:12:38,717 INFO  L72            ComplementDD]: Start complementDD. Operand 5 states and 847 transitions.
[2023-11-30 06:12:38,717 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 5 states and 847 transitions.
[2023-11-30 06:12:38,718 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:38,718 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 847 transitions.
[2023-11-30 06:12:38,720 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 6 states, 5 states have (on average 169.4) internal successors, (847), 5 states have internal predecessors, (847), 0 states have call successors, (0), 0 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 06:12:38,721 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 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 06:12:38,721 INFO  L81            ComplementDD]: Finished complementDD. Result  has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 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 06:12:38,722 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 11 predicate places.
[2023-11-30 06:12:38,722 INFO  L500      AbstractCegarLoop]: Abstraction has has 186 places, 314 transitions, 1829 flow
[2023-11-30 06:12:38,723 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 168.5) internal successors, (674), 4 states have internal predecessors, (674), 0 states have call successors, (0), 0 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 06:12:38,723 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:38,723 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]
[2023-11-30 06:12:38,723 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2023-11-30 06:12:38,723 INFO  L425      AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:38,723 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:38,723 INFO  L85        PathProgramCache]: Analyzing trace with hash -688686127, now seen corresponding path program 1 times
[2023-11-30 06:12:38,723 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:38,723 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268705521]
[2023-11-30 06:12:38,723 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:38,724 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:38,738 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:38,806 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 06:12:38,806 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:38,807 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268705521]
[2023-11-30 06:12:38,807 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268705521] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:12:38,807 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:12:38,807 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-11-30 06:12:38,807 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72965244]
[2023-11-30 06:12:38,807 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:12:38,807 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-11-30 06:12:38,807 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:38,808 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-11-30 06:12:38,808 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2023-11-30 06:12:38,808 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 158 out of 192
[2023-11-30 06:12:38,809 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 314 transitions, 1829 flow. Second operand  has 4 states, 4 states have (on average 160.0) internal successors, (640), 4 states have internal predecessors, (640), 0 states have call successors, (0), 0 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 06:12:38,809 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:38,809 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 192
[2023-11-30 06:12:38,809 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:39,205 INFO  L124   PetriNetUnfolderBase]: 963/4422 cut-off events.
[2023-11-30 06:12:39,205 INFO  L125   PetriNetUnfolderBase]: For 6349/7044 co-relation queries the response was YES.
[2023-11-30 06:12:39,215 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 9906 conditions, 4422 events. 963/4422 cut-off events. For 6349/7044 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 40956 event pairs, 172 based on Foata normal form. 20/3887 useless extension candidates. Maximal degree in co-relation 8382. Up to 1032 conditions per place. 
[2023-11-30 06:12:39,229 INFO  L140   encePairwiseOnDemand]: 186/192 looper letters, 154 selfloop transitions, 8 changer transitions 16/339 dead transitions.
[2023-11-30 06:12:39,229 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 339 transitions, 2379 flow
[2023-11-30 06:12:39,230 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-11-30 06:12:39,230 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2023-11-30 06:12:39,231 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 841 transitions.
[2023-11-30 06:12:39,231 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8760416666666667
[2023-11-30 06:12:39,231 INFO  L72            ComplementDD]: Start complementDD. Operand 5 states and 841 transitions.
[2023-11-30 06:12:39,231 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 5 states and 841 transitions.
[2023-11-30 06:12:39,232 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:39,232 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 841 transitions.
[2023-11-30 06:12:39,233 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 6 states, 5 states have (on average 168.2) internal successors, (841), 5 states have internal predecessors, (841), 0 states have call successors, (0), 0 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 06:12:39,234 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 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 06:12:39,235 INFO  L81            ComplementDD]: Finished complementDD. Result  has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 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 06:12:39,237 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 15 predicate places.
[2023-11-30 06:12:39,237 INFO  L500      AbstractCegarLoop]: Abstraction has has 190 places, 339 transitions, 2379 flow
[2023-11-30 06:12:39,237 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 160.0) internal successors, (640), 4 states have internal predecessors, (640), 0 states have call successors, (0), 0 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 06:12:39,239 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:39,240 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]
[2023-11-30 06:12:39,240 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2023-11-30 06:12:39,241 INFO  L425      AbstractCegarLoop]: === Iteration 6 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:39,245 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:39,245 INFO  L85        PathProgramCache]: Analyzing trace with hash -558578747, now seen corresponding path program 1 times
[2023-11-30 06:12:39,245 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:39,245 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355993250]
[2023-11-30 06:12:39,245 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:39,246 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:39,261 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:39,328 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 06:12:39,329 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:39,329 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355993250]
[2023-11-30 06:12:39,329 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355993250] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:12:39,329 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:12:39,329 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-11-30 06:12:39,329 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531574124]
[2023-11-30 06:12:39,329 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:12:39,329 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-11-30 06:12:39,329 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:39,330 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-11-30 06:12:39,330 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2023-11-30 06:12:39,330 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 164 out of 192
[2023-11-30 06:12:39,331 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 339 transitions, 2379 flow. Second operand  has 4 states, 4 states have (on average 166.0) internal successors, (664), 4 states have internal predecessors, (664), 0 states have call successors, (0), 0 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 06:12:39,331 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:39,331 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 192
[2023-11-30 06:12:39,331 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:39,884 INFO  L124   PetriNetUnfolderBase]: 1191/5466 cut-off events.
[2023-11-30 06:12:39,884 INFO  L125   PetriNetUnfolderBase]: For 12779/13813 co-relation queries the response was YES.
[2023-11-30 06:12:39,900 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 13440 conditions, 5466 events. 1191/5466 cut-off events. For 12779/13813 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 52188 event pairs, 272 based on Foata normal form. 20/4789 useless extension candidates. Maximal degree in co-relation 12488. Up to 1333 conditions per place. 
[2023-11-30 06:12:39,916 INFO  L140   encePairwiseOnDemand]: 185/192 looper letters, 171 selfloop transitions, 4 changer transitions 0/379 dead transitions.
[2023-11-30 06:12:39,916 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 379 transitions, 3110 flow
[2023-11-30 06:12:39,916 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-11-30 06:12:39,917 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2023-11-30 06:12:39,918 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 858 transitions.
[2023-11-30 06:12:39,918 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.89375
[2023-11-30 06:12:39,918 INFO  L72            ComplementDD]: Start complementDD. Operand 5 states and 858 transitions.
[2023-11-30 06:12:39,918 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 5 states and 858 transitions.
[2023-11-30 06:12:39,919 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:39,919 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 858 transitions.
[2023-11-30 06:12:39,920 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 6 states, 5 states have (on average 171.6) internal successors, (858), 5 states have internal predecessors, (858), 0 states have call successors, (0), 0 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 06:12:39,921 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 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 06:12:39,921 INFO  L81            ComplementDD]: Finished complementDD. Result  has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 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 06:12:39,922 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 19 predicate places.
[2023-11-30 06:12:39,922 INFO  L500      AbstractCegarLoop]: Abstraction has has 194 places, 379 transitions, 3110 flow
[2023-11-30 06:12:39,922 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 166.0) internal successors, (664), 4 states have internal predecessors, (664), 0 states have call successors, (0), 0 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 06:12:39,922 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:39,922 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]
[2023-11-30 06:12:39,922 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2023-11-30 06:12:39,923 INFO  L425      AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:39,923 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:39,923 INFO  L85        PathProgramCache]: Analyzing trace with hash 1256270382, now seen corresponding path program 1 times
[2023-11-30 06:12:39,923 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:39,923 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903742688]
[2023-11-30 06:12:39,923 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:39,923 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:39,937 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:40,007 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 06:12:40,007 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:40,007 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903742688]
[2023-11-30 06:12:40,007 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903742688] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:12:40,007 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:12:40,008 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-11-30 06:12:40,008 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648905564]
[2023-11-30 06:12:40,008 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:12:40,008 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-30 06:12:40,009 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:40,009 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-30 06:12:40,009 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-30 06:12:40,010 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 168 out of 192
[2023-11-30 06:12:40,010 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 379 transitions, 3110 flow. Second operand  has 3 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 0 states have call successors, (0), 0 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 06:12:40,010 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:40,010 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 192
[2023-11-30 06:12:40,010 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:40,232 INFO  L124   PetriNetUnfolderBase]: 397/2278 cut-off events.
[2023-11-30 06:12:40,233 INFO  L125   PetriNetUnfolderBase]: For 15891/17065 co-relation queries the response was YES.
[2023-11-30 06:12:40,240 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 6404 conditions, 2278 events. 397/2278 cut-off events. For 15891/17065 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 16023 event pairs, 74 based on Foata normal form. 149/2148 useless extension candidates. Maximal degree in co-relation 5734. Up to 483 conditions per place. 
[2023-11-30 06:12:40,247 INFO  L140   encePairwiseOnDemand]: 188/192 looper letters, 39 selfloop transitions, 98 changer transitions 0/327 dead transitions.
[2023-11-30 06:12:40,247 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 327 transitions, 2870 flow
[2023-11-30 06:12:40,248 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-11-30 06:12:40,248 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2023-11-30 06:12:40,249 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 522 transitions.
[2023-11-30 06:12:40,249 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.90625
[2023-11-30 06:12:40,249 INFO  L72            ComplementDD]: Start complementDD. Operand 3 states and 522 transitions.
[2023-11-30 06:12:40,249 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 3 states and 522 transitions.
[2023-11-30 06:12:40,249 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:40,249 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 522 transitions.
[2023-11-30 06:12:40,250 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 4 states, 3 states have (on average 174.0) internal successors, (522), 3 states have internal predecessors, (522), 0 states have call successors, (0), 0 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 06:12:40,251 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 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 06:12:40,251 INFO  L81            ComplementDD]: Finished complementDD. Result  has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 0 states have call successors, (0), 0 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 06:12:40,252 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 20 predicate places.
[2023-11-30 06:12:40,252 INFO  L500      AbstractCegarLoop]: Abstraction has has 195 places, 327 transitions, 2870 flow
[2023-11-30 06:12:40,252 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 0 states have call successors, (0), 0 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 06:12:40,252 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:40,252 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 06:12:40,252 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2023-11-30 06:12:40,252 INFO  L425      AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:40,253 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:40,253 INFO  L85        PathProgramCache]: Analyzing trace with hash 387139507, now seen corresponding path program 1 times
[2023-11-30 06:12:40,253 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:40,253 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451508710]
[2023-11-30 06:12:40,253 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:40,253 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:40,266 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:40,336 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 06:12:40,336 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:40,336 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451508710]
[2023-11-30 06:12:40,337 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451508710] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:12:40,337 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:12:40,337 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-11-30 06:12:40,337 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163642358]
[2023-11-30 06:12:40,337 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:12:40,337 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2023-11-30 06:12:40,337 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:40,338 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2023-11-30 06:12:40,338 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2023-11-30 06:12:40,338 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 151 out of 192
[2023-11-30 06:12:40,339 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 327 transitions, 2870 flow. Second operand  has 6 states, 6 states have (on average 154.16666666666666) internal successors, (925), 6 states have internal predecessors, (925), 0 states have call successors, (0), 0 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 06:12:40,339 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:40,339 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 192
[2023-11-30 06:12:40,339 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:40,820 INFO  L124   PetriNetUnfolderBase]: 715/3851 cut-off events.
[2023-11-30 06:12:40,820 INFO  L125   PetriNetUnfolderBase]: For 30661/31996 co-relation queries the response was YES.
[2023-11-30 06:12:40,828 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 12314 conditions, 3851 events. 715/3851 cut-off events. For 30661/31996 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 31394 event pairs, 143 based on Foata normal form. 2/3349 useless extension candidates. Maximal degree in co-relation 11259. Up to 933 conditions per place. 
[2023-11-30 06:12:40,839 INFO  L140   encePairwiseOnDemand]: 182/192 looper letters, 253 selfloop transitions, 14 changer transitions 0/422 dead transitions.
[2023-11-30 06:12:40,839 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 422 transitions, 4730 flow
[2023-11-30 06:12:40,839 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-11-30 06:12:40,839 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2023-11-30 06:12:40,841 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1282 transitions.
[2023-11-30 06:12:40,841 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8346354166666666
[2023-11-30 06:12:40,841 INFO  L72            ComplementDD]: Start complementDD. Operand 8 states and 1282 transitions.
[2023-11-30 06:12:40,841 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 8 states and 1282 transitions.
[2023-11-30 06:12:40,842 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:40,842 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1282 transitions.
[2023-11-30 06:12:40,844 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 9 states, 8 states have (on average 160.25) internal successors, (1282), 8 states have internal predecessors, (1282), 0 states have call successors, (0), 0 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 06:12:40,845 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 9 states, 9 states have (on average 192.0) internal successors, (1728), 9 states have internal predecessors, (1728), 0 states have call successors, (0), 0 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 06:12:40,846 INFO  L81            ComplementDD]: Finished complementDD. Result  has 9 states, 9 states have (on average 192.0) internal successors, (1728), 9 states have internal predecessors, (1728), 0 states have call successors, (0), 0 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 06:12:40,846 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 27 predicate places.
[2023-11-30 06:12:40,846 INFO  L500      AbstractCegarLoop]: Abstraction has has 202 places, 422 transitions, 4730 flow
[2023-11-30 06:12:40,847 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 154.16666666666666) internal successors, (925), 6 states have internal predecessors, (925), 0 states have call successors, (0), 0 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 06:12:40,847 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:40,847 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]
[2023-11-30 06:12:40,847 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2023-11-30 06:12:40,847 INFO  L425      AbstractCegarLoop]: === Iteration 9 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:40,847 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:40,847 INFO  L85        PathProgramCache]: Analyzing trace with hash -409399259, now seen corresponding path program 1 times
[2023-11-30 06:12:40,847 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:40,847 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218856277]
[2023-11-30 06:12:40,847 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:40,847 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:40,858 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:40,917 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 06:12:40,917 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:40,918 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218856277]
[2023-11-30 06:12:40,918 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218856277] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:12:40,918 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:12:40,918 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-11-30 06:12:40,918 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748536722]
[2023-11-30 06:12:40,918 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:12:40,918 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2023-11-30 06:12:40,918 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:40,918 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2023-11-30 06:12:40,919 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30
[2023-11-30 06:12:40,919 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 151 out of 192
[2023-11-30 06:12:40,920 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 422 transitions, 4730 flow. Second operand  has 6 states, 6 states have (on average 154.33333333333334) internal successors, (926), 6 states have internal predecessors, (926), 0 states have call successors, (0), 0 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 06:12:40,920 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:40,920 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 192
[2023-11-30 06:12:40,920 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:41,506 INFO  L124   PetriNetUnfolderBase]: 911/4988 cut-off events.
[2023-11-30 06:12:41,507 INFO  L125   PetriNetUnfolderBase]: For 60325/62417 co-relation queries the response was YES.
[2023-11-30 06:12:41,523 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 17597 conditions, 4988 events. 911/4988 cut-off events. For 60325/62417 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 42234 event pairs, 162 based on Foata normal form. 8/4367 useless extension candidates. Maximal degree in co-relation 15837. Up to 1289 conditions per place. 
[2023-11-30 06:12:41,547 INFO  L140   encePairwiseOnDemand]: 183/192 looper letters, 362 selfloop transitions, 14 changer transitions 0/531 dead transitions.
[2023-11-30 06:12:41,547 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 531 transitions, 7111 flow
[2023-11-30 06:12:41,547 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-11-30 06:12:41,547 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2023-11-30 06:12:41,549 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1284 transitions.
[2023-11-30 06:12:41,550 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8359375
[2023-11-30 06:12:41,550 INFO  L72            ComplementDD]: Start complementDD. Operand 8 states and 1284 transitions.
[2023-11-30 06:12:41,550 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 8 states and 1284 transitions.
[2023-11-30 06:12:41,550 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:41,550 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1284 transitions.
[2023-11-30 06:12:41,552 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 9 states, 8 states have (on average 160.5) internal successors, (1284), 8 states have internal predecessors, (1284), 0 states have call successors, (0), 0 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 06:12:41,554 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 9 states, 9 states have (on average 192.0) internal successors, (1728), 9 states have internal predecessors, (1728), 0 states have call successors, (0), 0 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 06:12:41,555 INFO  L81            ComplementDD]: Finished complementDD. Result  has 9 states, 9 states have (on average 192.0) internal successors, (1728), 9 states have internal predecessors, (1728), 0 states have call successors, (0), 0 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 06:12:41,555 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 34 predicate places.
[2023-11-30 06:12:41,555 INFO  L500      AbstractCegarLoop]: Abstraction has has 209 places, 531 transitions, 7111 flow
[2023-11-30 06:12:41,555 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 154.33333333333334) internal successors, (926), 6 states have internal predecessors, (926), 0 states have call successors, (0), 0 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 06:12:41,556 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:41,556 INFO  L232   CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:12:41,556 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2023-11-30 06:12:41,556 INFO  L425      AbstractCegarLoop]: === Iteration 10 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:41,556 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:41,556 INFO  L85        PathProgramCache]: Analyzing trace with hash 1912327610, now seen corresponding path program 1 times
[2023-11-30 06:12:41,556 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:41,556 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587908617]
[2023-11-30 06:12:41,557 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:41,557 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:41,625 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:41,688 INFO  L134       CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:41,688 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:41,688 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587908617]
[2023-11-30 06:12:41,688 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587908617] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-30 06:12:41,688 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736038501]
[2023-11-30 06:12:41,688 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:41,688 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:12:41,688 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:12:41,689 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-30 06:12:41,732 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2023-11-30 06:12:41,774 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:41,775 INFO  L262         TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 5 conjunts are in the unsatisfiable core
[2023-11-30 06:12:41,776 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-30 06:12:41,867 INFO  L134       CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:41,867 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-30 06:12:41,868 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [736038501] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:12:41,868 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-11-30 06:12:41,868 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7
[2023-11-30 06:12:41,868 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525030551]
[2023-11-30 06:12:41,868 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:12:41,868 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2023-11-30 06:12:41,868 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:41,868 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2023-11-30 06:12:41,869 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2023-11-30 06:12:41,869 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 158 out of 192
[2023-11-30 06:12:41,870 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 531 transitions, 7111 flow. Second operand  has 6 states, 6 states have (on average 161.16666666666666) internal successors, (967), 6 states have internal predecessors, (967), 0 states have call successors, (0), 0 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 06:12:41,870 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:41,870 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 192
[2023-11-30 06:12:41,870 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:42,489 INFO  L124   PetriNetUnfolderBase]: 983/5080 cut-off events.
[2023-11-30 06:12:42,489 INFO  L125   PetriNetUnfolderBase]: For 82790/85325 co-relation queries the response was YES.
[2023-11-30 06:12:42,504 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 19886 conditions, 5080 events. 983/5080 cut-off events. For 82790/85325 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 44278 event pairs, 176 based on Foata normal form. 8/4423 useless extension candidates. Maximal degree in co-relation 18440. Up to 1336 conditions per place. 
[2023-11-30 06:12:42,524 INFO  L140   encePairwiseOnDemand]: 184/192 looper letters, 380 selfloop transitions, 19 changer transitions 0/576 dead transitions.
[2023-11-30 06:12:42,524 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 576 transitions, 8729 flow
[2023-11-30 06:12:42,524 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-11-30 06:12:42,525 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2023-11-30 06:12:42,526 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1324 transitions.
[2023-11-30 06:12:42,526 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8619791666666666
[2023-11-30 06:12:42,527 INFO  L72            ComplementDD]: Start complementDD. Operand 8 states and 1324 transitions.
[2023-11-30 06:12:42,527 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 8 states and 1324 transitions.
[2023-11-30 06:12:42,527 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:42,527 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1324 transitions.
[2023-11-30 06:12:42,529 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 9 states, 8 states have (on average 165.5) internal successors, (1324), 8 states have internal predecessors, (1324), 0 states have call successors, (0), 0 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 06:12:42,531 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 9 states, 9 states have (on average 192.0) internal successors, (1728), 9 states have internal predecessors, (1728), 0 states have call successors, (0), 0 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 06:12:42,531 INFO  L81            ComplementDD]: Finished complementDD. Result  has 9 states, 9 states have (on average 192.0) internal successors, (1728), 9 states have internal predecessors, (1728), 0 states have call successors, (0), 0 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 06:12:42,531 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 41 predicate places.
[2023-11-30 06:12:42,531 INFO  L500      AbstractCegarLoop]: Abstraction has has 216 places, 576 transitions, 8729 flow
[2023-11-30 06:12:42,532 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 161.16666666666666) internal successors, (967), 6 states have internal predecessors, (967), 0 states have call successors, (0), 0 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 06:12:42,532 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:42,532 INFO  L232   CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:12:42,538 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2023-11-30 06:12:42,736 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9
[2023-11-30 06:12:42,737 INFO  L425      AbstractCegarLoop]: === Iteration 11 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:42,737 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:42,737 INFO  L85        PathProgramCache]: Analyzing trace with hash -847385692, now seen corresponding path program 1 times
[2023-11-30 06:12:42,737 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:42,737 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057542297]
[2023-11-30 06:12:42,737 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:42,737 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:42,748 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:42,829 INFO  L134       CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:42,830 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:42,830 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057542297]
[2023-11-30 06:12:42,830 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057542297] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-30 06:12:42,830 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1551992729]
[2023-11-30 06:12:42,830 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:42,830 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:12:42,830 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:12:42,832 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-30 06:12:42,854 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2023-11-30 06:12:42,919 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:42,920 INFO  L262         TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 5 conjunts are in the unsatisfiable core
[2023-11-30 06:12:42,922 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-30 06:12:43,013 INFO  L134       CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:43,013 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-30 06:12:43,110 INFO  L134       CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:43,111 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1551992729] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-30 06:12:43,111 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-30 06:12:43,111 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11
[2023-11-30 06:12:43,111 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383218901]
[2023-11-30 06:12:43,111 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-30 06:12:43,111 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2023-11-30 06:12:43,112 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:43,112 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2023-11-30 06:12:43,112 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132
[2023-11-30 06:12:43,113 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 158 out of 192
[2023-11-30 06:12:43,114 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 576 transitions, 8729 flow. Second operand  has 12 states, 12 states have (on average 162.16666666666666) internal successors, (1946), 12 states have internal predecessors, (1946), 0 states have call successors, (0), 0 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 06:12:43,114 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:43,114 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 192
[2023-11-30 06:12:43,114 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:44,284 INFO  L124   PetriNetUnfolderBase]: 1490/8249 cut-off events.
[2023-11-30 06:12:44,284 INFO  L125   PetriNetUnfolderBase]: For 151397/155363 co-relation queries the response was YES.
[2023-11-30 06:12:44,306 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 33180 conditions, 8249 events. 1490/8249 cut-off events. For 151397/155363 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 76730 event pairs, 306 based on Foata normal form. 10/7183 useless extension candidates. Maximal degree in co-relation 30811. Up to 2153 conditions per place. 
[2023-11-30 06:12:44,336 INFO  L140   encePairwiseOnDemand]: 183/192 looper letters, 522 selfloop transitions, 40 changer transitions 0/739 dead transitions.
[2023-11-30 06:12:44,336 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 739 transitions, 13254 flow
[2023-11-30 06:12:44,336 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. 
[2023-11-30 06:12:44,336 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 15 states.
[2023-11-30 06:12:44,339 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2473 transitions.
[2023-11-30 06:12:44,340 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8586805555555556
[2023-11-30 06:12:44,340 INFO  L72            ComplementDD]: Start complementDD. Operand 15 states and 2473 transitions.
[2023-11-30 06:12:44,340 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 15 states and 2473 transitions.
[2023-11-30 06:12:44,341 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:44,341 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2473 transitions.
[2023-11-30 06:12:44,344 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 16 states, 15 states have (on average 164.86666666666667) internal successors, (2473), 15 states have internal predecessors, (2473), 0 states have call successors, (0), 0 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 06:12:44,347 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 16 states, 16 states have (on average 192.0) internal successors, (3072), 16 states have internal predecessors, (3072), 0 states have call successors, (0), 0 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 06:12:44,348 INFO  L81            ComplementDD]: Finished complementDD. Result  has 16 states, 16 states have (on average 192.0) internal successors, (3072), 16 states have internal predecessors, (3072), 0 states have call successors, (0), 0 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 06:12:44,348 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 55 predicate places.
[2023-11-30 06:12:44,348 INFO  L500      AbstractCegarLoop]: Abstraction has has 230 places, 739 transitions, 13254 flow
[2023-11-30 06:12:44,349 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 12 states, 12 states have (on average 162.16666666666666) internal successors, (1946), 12 states have internal predecessors, (1946), 0 states have call successors, (0), 0 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 06:12:44,349 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:44,349 INFO  L232   CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:12:44,353 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2023-11-30 06:12:44,552 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:12:44,553 INFO  L425      AbstractCegarLoop]: === Iteration 12 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:44,553 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:44,553 INFO  L85        PathProgramCache]: Analyzing trace with hash -1818877010, now seen corresponding path program 1 times
[2023-11-30 06:12:44,553 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:44,553 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141825940]
[2023-11-30 06:12:44,554 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:44,554 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:44,566 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:44,635 INFO  L134       CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:44,635 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:44,635 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141825940]
[2023-11-30 06:12:44,635 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141825940] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-30 06:12:44,635 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953569823]
[2023-11-30 06:12:44,635 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:44,635 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:12:44,635 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:12:44,636 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-30 06:12:44,663 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2023-11-30 06:12:44,725 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:44,726 INFO  L262         TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-11-30 06:12:44,729 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-30 06:12:44,789 INFO  L134       CoverageAnalysis]: Checked inductivity of 43 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:44,789 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-30 06:12:44,789 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953569823] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:12:44,789 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-11-30 06:12:44,789 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8
[2023-11-30 06:12:44,789 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681796438]
[2023-11-30 06:12:44,789 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:12:44,790 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-11-30 06:12:44,790 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:44,790 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-11-30 06:12:44,790 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72
[2023-11-30 06:12:44,791 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 164 out of 192
[2023-11-30 06:12:44,791 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 739 transitions, 13254 flow. Second operand  has 5 states, 5 states have (on average 167.2) internal successors, (836), 5 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2023-11-30 06:12:44,791 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:44,791 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 192
[2023-11-30 06:12:44,792 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:45,949 INFO  L124   PetriNetUnfolderBase]: 1416/7239 cut-off events.
[2023-11-30 06:12:45,949 INFO  L125   PetriNetUnfolderBase]: For 170649/184625 co-relation queries the response was YES.
[2023-11-30 06:12:45,972 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 32393 conditions, 7239 events. 1416/7239 cut-off events. For 170649/184625 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 63752 event pairs, 191 based on Foata normal form. 161/6530 useless extension candidates. Maximal degree in co-relation 29484. Up to 1970 conditions per place. 
[2023-11-30 06:12:46,004 INFO  L140   encePairwiseOnDemand]: 188/192 looper letters, 475 selfloop transitions, 5 changer transitions 0/769 dead transitions.
[2023-11-30 06:12:46,004 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 769 transitions, 14966 flow
[2023-11-30 06:12:46,005 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2023-11-30 06:12:46,005 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2023-11-30 06:12:46,006 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 680 transitions.
[2023-11-30 06:12:46,006 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8854166666666666
[2023-11-30 06:12:46,006 INFO  L72            ComplementDD]: Start complementDD. Operand 4 states and 680 transitions.
[2023-11-30 06:12:46,006 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 4 states and 680 transitions.
[2023-11-30 06:12:46,007 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:46,007 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 680 transitions.
[2023-11-30 06:12:46,008 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 5 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 0 states have call successors, (0), 0 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 06:12:46,009 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 5 states, 5 states have (on average 192.0) internal successors, (960), 5 states have internal predecessors, (960), 0 states have call successors, (0), 0 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 06:12:46,009 INFO  L81            ComplementDD]: Finished complementDD. Result  has 5 states, 5 states have (on average 192.0) internal successors, (960), 5 states have internal predecessors, (960), 0 states have call successors, (0), 0 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 06:12:46,010 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 57 predicate places.
[2023-11-30 06:12:46,010 INFO  L500      AbstractCegarLoop]: Abstraction has has 232 places, 769 transitions, 14966 flow
[2023-11-30 06:12:46,010 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 167.2) internal successors, (836), 5 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2023-11-30 06:12:46,010 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:46,011 INFO  L232   CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:12:46,015 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2023-11-30 06:12:46,215 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:12:46,215 INFO  L425      AbstractCegarLoop]: === Iteration 13 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:46,215 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:46,215 INFO  L85        PathProgramCache]: Analyzing trace with hash -550611906, now seen corresponding path program 1 times
[2023-11-30 06:12:46,216 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:46,216 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533161543]
[2023-11-30 06:12:46,216 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:46,216 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:46,234 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:46,273 INFO  L134       CoverageAnalysis]: Checked inductivity of 44 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2023-11-30 06:12:46,273 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:46,273 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533161543]
[2023-11-30 06:12:46,273 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533161543] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:12:46,273 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:12:46,273 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-11-30 06:12:46,273 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146289220]
[2023-11-30 06:12:46,273 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:12:46,274 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-11-30 06:12:46,274 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:46,274 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-11-30 06:12:46,274 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2023-11-30 06:12:46,275 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 164 out of 192
[2023-11-30 06:12:46,275 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 769 transitions, 14966 flow. Second operand  has 4 states, 4 states have (on average 168.25) internal successors, (673), 4 states have internal predecessors, (673), 0 states have call successors, (0), 0 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 06:12:46,275 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:46,275 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 192
[2023-11-30 06:12:46,275 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:47,574 INFO  L124   PetriNetUnfolderBase]: 1380/7330 cut-off events.
[2023-11-30 06:12:47,574 INFO  L125   PetriNetUnfolderBase]: For 138272/146891 co-relation queries the response was YES.
[2023-11-30 06:12:47,592 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 33919 conditions, 7330 events. 1380/7330 cut-off events. For 138272/146891 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 64931 event pairs, 183 based on Foata normal form. 473/7023 useless extension candidates. Maximal degree in co-relation 31376. Up to 1902 conditions per place. 
[2023-11-30 06:12:47,614 INFO  L140   encePairwiseOnDemand]: 186/192 looper letters, 543 selfloop transitions, 8 changer transitions 0/840 dead transitions.
[2023-11-30 06:12:47,614 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 840 transitions, 17961 flow
[2023-11-30 06:12:47,614 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-11-30 06:12:47,614 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2023-11-30 06:12:47,615 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 847 transitions.
[2023-11-30 06:12:47,616 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8822916666666667
[2023-11-30 06:12:47,616 INFO  L72            ComplementDD]: Start complementDD. Operand 5 states and 847 transitions.
[2023-11-30 06:12:47,616 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 5 states and 847 transitions.
[2023-11-30 06:12:47,616 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:47,616 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 847 transitions.
[2023-11-30 06:12:47,617 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 6 states, 5 states have (on average 169.4) internal successors, (847), 5 states have internal predecessors, (847), 0 states have call successors, (0), 0 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 06:12:47,618 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 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 06:12:47,618 INFO  L81            ComplementDD]: Finished complementDD. Result  has 6 states, 6 states have (on average 192.0) internal successors, (1152), 6 states have internal predecessors, (1152), 0 states have call successors, (0), 0 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 06:12:47,618 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 60 predicate places.
[2023-11-30 06:12:47,618 INFO  L500      AbstractCegarLoop]: Abstraction has has 235 places, 840 transitions, 17961 flow
[2023-11-30 06:12:47,619 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 168.25) internal successors, (673), 4 states have internal predecessors, (673), 0 states have call successors, (0), 0 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 06:12:47,619 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:47,619 INFO  L232   CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:12:47,619 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2023-11-30 06:12:47,619 INFO  L425      AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:47,619 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:47,619 INFO  L85        PathProgramCache]: Analyzing trace with hash 1040227721, now seen corresponding path program 1 times
[2023-11-30 06:12:47,619 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:47,619 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656593452]
[2023-11-30 06:12:47,620 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:47,620 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:47,634 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:47,717 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:47,717 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:47,717 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656593452]
[2023-11-30 06:12:47,717 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656593452] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-30 06:12:47,717 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800393508]
[2023-11-30 06:12:47,718 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:47,718 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:12:47,718 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:12:47,718 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-30 06:12:47,726 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2023-11-30 06:12:47,816 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:47,817 INFO  L262         TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 7 conjunts are in the unsatisfiable core
[2023-11-30 06:12:47,819 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-30 06:12:47,925 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:47,925 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-30 06:12:48,080 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:48,081 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [800393508] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-30 06:12:48,081 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-30 06:12:48,081 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 13
[2023-11-30 06:12:48,081 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288487494]
[2023-11-30 06:12:48,082 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-30 06:12:48,082 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2023-11-30 06:12:48,082 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:48,083 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2023-11-30 06:12:48,083 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182
[2023-11-30 06:12:48,084 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 151 out of 192
[2023-11-30 06:12:48,085 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 840 transitions, 17961 flow. Second operand  has 14 states, 14 states have (on average 156.07142857142858) internal successors, (2185), 14 states have internal predecessors, (2185), 0 states have call successors, (0), 0 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 06:12:48,085 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:48,085 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 192
[2023-11-30 06:12:48,085 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:50,200 INFO  L124   PetriNetUnfolderBase]: 1885/10211 cut-off events.
[2023-11-30 06:12:50,201 INFO  L125   PetriNetUnfolderBase]: For 203592/210998 co-relation queries the response was YES.
[2023-11-30 06:12:50,233 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 49517 conditions, 10211 events. 1885/10211 cut-off events. For 203592/210998 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 95979 event pairs, 236 based on Foata normal form. 8/9155 useless extension candidates. Maximal degree in co-relation 46314. Up to 2640 conditions per place. 
[2023-11-30 06:12:50,271 INFO  L140   encePairwiseOnDemand]: 179/192 looper letters, 898 selfloop transitions, 81 changer transitions 0/1132 dead transitions.
[2023-11-30 06:12:50,271 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 1132 transitions, 26157 flow
[2023-11-30 06:12:50,272 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. 
[2023-11-30 06:12:50,272 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 27 states.
[2023-11-30 06:12:50,275 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 4238 transitions.
[2023-11-30 06:12:50,276 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8175154320987654
[2023-11-30 06:12:50,276 INFO  L72            ComplementDD]: Start complementDD. Operand 27 states and 4238 transitions.
[2023-11-30 06:12:50,277 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 27 states and 4238 transitions.
[2023-11-30 06:12:50,278 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:50,278 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 4238 transitions.
[2023-11-30 06:12:50,282 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 28 states, 27 states have (on average 156.96296296296296) internal successors, (4238), 27 states have internal predecessors, (4238), 0 states have call successors, (0), 0 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 06:12:50,286 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 28 states, 28 states have (on average 192.0) internal successors, (5376), 28 states have internal predecessors, (5376), 0 states have call successors, (0), 0 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 06:12:50,287 INFO  L81            ComplementDD]: Finished complementDD. Result  has 28 states, 28 states have (on average 192.0) internal successors, (5376), 28 states have internal predecessors, (5376), 0 states have call successors, (0), 0 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 06:12:50,287 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 86 predicate places.
[2023-11-30 06:12:50,287 INFO  L500      AbstractCegarLoop]: Abstraction has has 261 places, 1132 transitions, 26157 flow
[2023-11-30 06:12:50,288 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 14 states, 14 states have (on average 156.07142857142858) internal successors, (2185), 14 states have internal predecessors, (2185), 0 states have call successors, (0), 0 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 06:12:50,288 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:50,288 INFO  L232   CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:12:50,292 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2023-11-30 06:12:50,492 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13
[2023-11-30 06:12:50,492 INFO  L425      AbstractCegarLoop]: === Iteration 15 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:50,492 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:50,492 INFO  L85        PathProgramCache]: Analyzing trace with hash -262430480, now seen corresponding path program 1 times
[2023-11-30 06:12:50,492 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:50,492 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686640140]
[2023-11-30 06:12:50,493 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:50,493 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:50,509 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:50,597 INFO  L134       CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:50,597 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:50,597 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686640140]
[2023-11-30 06:12:50,597 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686640140] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-30 06:12:50,597 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1006974179]
[2023-11-30 06:12:50,597 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:50,597 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:12:50,597 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:12:50,598 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-30 06:12:50,600 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2023-11-30 06:12:50,698 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:50,700 INFO  L262         TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 7 conjunts are in the unsatisfiable core
[2023-11-30 06:12:50,701 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-30 06:12:50,800 INFO  L134       CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:50,800 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-30 06:12:50,939 INFO  L134       CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:12:50,939 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1006974179] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-30 06:12:50,939 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-30 06:12:50,939 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15
[2023-11-30 06:12:50,939 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062736930]
[2023-11-30 06:12:50,939 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-30 06:12:50,940 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 16 states
[2023-11-30 06:12:50,940 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:50,940 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants.
[2023-11-30 06:12:50,940 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240
[2023-11-30 06:12:50,941 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 151 out of 192
[2023-11-30 06:12:50,942 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 1132 transitions, 26157 flow. Second operand  has 16 states, 16 states have (on average 155.5625) internal successors, (2489), 16 states have internal predecessors, (2489), 0 states have call successors, (0), 0 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 06:12:50,942 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:50,943 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 192
[2023-11-30 06:12:50,943 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:12:54,288 INFO  L124   PetriNetUnfolderBase]: 2298/13357 cut-off events.
[2023-11-30 06:12:54,288 INFO  L125   PetriNetUnfolderBase]: For 287090/296356 co-relation queries the response was YES.
[2023-11-30 06:12:54,336 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 66191 conditions, 13357 events. 2298/13357 cut-off events. For 287090/296356 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 131475 event pairs, 316 based on Foata normal form. 7/12075 useless extension candidates. Maximal degree in co-relation 62812. Up to 3537 conditions per place. 
[2023-11-30 06:12:54,393 INFO  L140   encePairwiseOnDemand]: 179/192 looper letters, 1127 selfloop transitions, 118 changer transitions 0/1398 dead transitions.
[2023-11-30 06:12:54,393 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 1398 transitions, 35131 flow
[2023-11-30 06:12:54,393 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. 
[2023-11-30 06:12:54,393 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 23 states.
[2023-11-30 06:12:54,395 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 3605 transitions.
[2023-11-30 06:12:54,396 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8163496376811594
[2023-11-30 06:12:54,396 INFO  L72            ComplementDD]: Start complementDD. Operand 23 states and 3605 transitions.
[2023-11-30 06:12:54,396 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 23 states and 3605 transitions.
[2023-11-30 06:12:54,397 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:12:54,397 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 3605 transitions.
[2023-11-30 06:12:54,400 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 24 states, 23 states have (on average 156.7391304347826) internal successors, (3605), 23 states have internal predecessors, (3605), 0 states have call successors, (0), 0 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 06:12:54,404 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 24 states, 24 states have (on average 192.0) internal successors, (4608), 24 states have internal predecessors, (4608), 0 states have call successors, (0), 0 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 06:12:54,405 INFO  L81            ComplementDD]: Finished complementDD. Result  has 24 states, 24 states have (on average 192.0) internal successors, (4608), 24 states have internal predecessors, (4608), 0 states have call successors, (0), 0 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 06:12:54,405 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 104 predicate places.
[2023-11-30 06:12:54,405 INFO  L500      AbstractCegarLoop]: Abstraction has has 279 places, 1398 transitions, 35131 flow
[2023-11-30 06:12:54,405 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 16 states, 16 states have (on average 155.5625) internal successors, (2489), 16 states have internal predecessors, (2489), 0 states have call successors, (0), 0 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 06:12:54,406 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:12:54,406 INFO  L232   CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:12:54,411 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0
[2023-11-30 06:12:54,610 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14
[2023-11-30 06:12:54,610 INFO  L425      AbstractCegarLoop]: === Iteration 16 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:12:54,610 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:12:54,611 INFO  L85        PathProgramCache]: Analyzing trace with hash 819137631, now seen corresponding path program 1 times
[2023-11-30 06:12:54,611 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:12:54,611 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159369801]
[2023-11-30 06:12:54,611 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:54,611 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:12:54,632 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:54,873 INFO  L134       CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 188 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked.
[2023-11-30 06:12:54,873 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:12:54,873 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159369801]
[2023-11-30 06:12:54,873 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159369801] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-30 06:12:54,873 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942323828]
[2023-11-30 06:12:54,874 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:12:54,874 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:12:54,874 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:12:54,875 INFO  L229       MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-30 06:12:54,877 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2023-11-30 06:12:54,999 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:12:55,001 INFO  L262         TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 11 conjunts are in the unsatisfiable core
[2023-11-30 06:12:55,004 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-30 06:12:55,239 INFO  L134       CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 188 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked.
[2023-11-30 06:12:55,239 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-30 06:12:55,520 INFO  L134       CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 188 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked.
[2023-11-30 06:12:55,520 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942323828] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-30 06:12:55,520 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-30 06:12:55,520 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19
[2023-11-30 06:12:55,521 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773839152]
[2023-11-30 06:12:55,521 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-30 06:12:55,521 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 20 states
[2023-11-30 06:12:55,522 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:12:55,522 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants.
[2023-11-30 06:12:55,522 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=285, Unknown=0, NotChecked=0, Total=380
[2023-11-30 06:12:55,524 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 151 out of 192
[2023-11-30 06:12:55,525 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 1398 transitions, 35131 flow. Second operand  has 20 states, 20 states have (on average 156.35) internal successors, (3127), 20 states have internal predecessors, (3127), 0 states have call successors, (0), 0 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 06:12:55,525 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:12:55,525 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 192
[2023-11-30 06:12:55,525 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:13:02,836 INFO  L124   PetriNetUnfolderBase]: 3863/23427 cut-off events.
[2023-11-30 06:13:02,836 INFO  L125   PetriNetUnfolderBase]: For 545929/561469 co-relation queries the response was YES.
[2023-11-30 06:13:02,940 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 120542 conditions, 23427 events. 3863/23427 cut-off events. For 545929/561469 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 255963 event pairs, 606 based on Foata normal form. 3/21200 useless extension candidates. Maximal degree in co-relation 115384. Up to 6013 conditions per place. 
[2023-11-30 06:13:03,043 INFO  L140   encePairwiseOnDemand]: 180/192 looper letters, 1883 selfloop transitions, 213 changer transitions 0/2249 dead transitions.
[2023-11-30 06:13:03,043 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 2249 transitions, 62869 flow
[2023-11-30 06:13:03,043 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. 
[2023-11-30 06:13:03,044 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 38 states.
[2023-11-30 06:13:03,046 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 5947 transitions.
[2023-11-30 06:13:03,048 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8151041666666666
[2023-11-30 06:13:03,048 INFO  L72            ComplementDD]: Start complementDD. Operand 38 states and 5947 transitions.
[2023-11-30 06:13:03,048 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 38 states and 5947 transitions.
[2023-11-30 06:13:03,049 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:13:03,049 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 5947 transitions.
[2023-11-30 06:13:03,054 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 39 states, 38 states have (on average 156.5) internal successors, (5947), 38 states have internal predecessors, (5947), 0 states have call successors, (0), 0 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 06:13:03,060 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 39 states, 39 states have (on average 192.0) internal successors, (7488), 39 states have internal predecessors, (7488), 0 states have call successors, (0), 0 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 06:13:03,061 INFO  L81            ComplementDD]: Finished complementDD. Result  has 39 states, 39 states have (on average 192.0) internal successors, (7488), 39 states have internal predecessors, (7488), 0 states have call successors, (0), 0 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 06:13:03,061 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 140 predicate places.
[2023-11-30 06:13:03,061 INFO  L500      AbstractCegarLoop]: Abstraction has has 315 places, 2249 transitions, 62869 flow
[2023-11-30 06:13:03,062 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 20 states, 20 states have (on average 156.35) internal successors, (3127), 20 states have internal predecessors, (3127), 0 states have call successors, (0), 0 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 06:13:03,062 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:13:03,062 INFO  L232   CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:13:03,068 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0
[2023-11-30 06:13:03,266 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:13:03,269 INFO  L425      AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:13:03,269 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:13:03,269 INFO  L85        PathProgramCache]: Analyzing trace with hash 1872783371, now seen corresponding path program 2 times
[2023-11-30 06:13:03,269 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:13:03,270 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083809210]
[2023-11-30 06:13:03,270 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:13:03,270 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:13:03,304 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:13:03,564 INFO  L134       CoverageAnalysis]: Checked inductivity of 320 backedges. 0 proven. 320 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:13:03,564 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:13:03,564 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083809210]
[2023-11-30 06:13:03,564 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083809210] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-30 06:13:03,564 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016039220]
[2023-11-30 06:13:03,564 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2023-11-30 06:13:03,564 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:13:03,564 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:13:03,565 INFO  L229       MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-30 06:13:03,579 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2023-11-30 06:13:03,711 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2023-11-30 06:13:03,711 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2023-11-30 06:13:03,713 INFO  L262         TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 13 conjunts are in the unsatisfiable core
[2023-11-30 06:13:03,717 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-30 06:13:03,963 INFO  L134       CoverageAnalysis]: Checked inductivity of 320 backedges. 0 proven. 320 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:13:03,963 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-30 06:13:04,303 INFO  L134       CoverageAnalysis]: Checked inductivity of 320 backedges. 0 proven. 320 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:13:04,303 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016039220] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-30 06:13:04,303 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-30 06:13:04,304 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 25
[2023-11-30 06:13:04,304 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892421365]
[2023-11-30 06:13:04,304 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-30 06:13:04,304 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 26 states
[2023-11-30 06:13:04,305 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:13:04,305 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants.
[2023-11-30 06:13:04,305 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=499, Unknown=0, NotChecked=0, Total=650
[2023-11-30 06:13:04,307 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 151 out of 192
[2023-11-30 06:13:04,309 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 2249 transitions, 62869 flow. Second operand  has 26 states, 26 states have (on average 156.26923076923077) internal successors, (4063), 26 states have internal predecessors, (4063), 0 states have call successors, (0), 0 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 06:13:04,309 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:13:04,309 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 192
[2023-11-30 06:13:04,309 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:13:18,907 INFO  L124   PetriNetUnfolderBase]: 5978/36857 cut-off events.
[2023-11-30 06:13:18,907 INFO  L125   PetriNetUnfolderBase]: For 971694/997684 co-relation queries the response was YES.
[2023-11-30 06:13:19,083 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 198344 conditions, 36857 events. 5978/36857 cut-off events. For 971694/997684 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 421329 event pairs, 884 based on Foata normal form. 8/33393 useless extension candidates. Maximal degree in co-relation 192913. Up to 10315 conditions per place. 
[2023-11-30 06:13:19,242 INFO  L140   encePairwiseOnDemand]: 180/192 looper letters, 3007 selfloop transitions, 314 changer transitions 0/3474 dead transitions.
[2023-11-30 06:13:19,242 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 358 places, 3474 transitions, 103140 flow
[2023-11-30 06:13:19,242 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. 
[2023-11-30 06:13:19,242 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 44 states.
[2023-11-30 06:13:19,245 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 6937 transitions.
[2023-11-30 06:13:19,246 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8211410984848485
[2023-11-30 06:13:19,246 INFO  L72            ComplementDD]: Start complementDD. Operand 44 states and 6937 transitions.
[2023-11-30 06:13:19,246 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 44 states and 6937 transitions.
[2023-11-30 06:13:19,247 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:13:19,247 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 6937 transitions.
[2023-11-30 06:13:19,252 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 45 states, 44 states have (on average 157.6590909090909) internal successors, (6937), 44 states have internal predecessors, (6937), 0 states have call successors, (0), 0 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 06:13:19,258 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 45 states, 45 states have (on average 192.0) internal successors, (8640), 45 states have internal predecessors, (8640), 0 states have call successors, (0), 0 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 06:13:19,258 INFO  L81            ComplementDD]: Finished complementDD. Result  has 45 states, 45 states have (on average 192.0) internal successors, (8640), 45 states have internal predecessors, (8640), 0 states have call successors, (0), 0 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 06:13:19,259 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 183 predicate places.
[2023-11-30 06:13:19,259 INFO  L500      AbstractCegarLoop]: Abstraction has has 358 places, 3474 transitions, 103140 flow
[2023-11-30 06:13:19,260 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 26 states, 26 states have (on average 156.26923076923077) internal successors, (4063), 26 states have internal predecessors, (4063), 0 states have call successors, (0), 0 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 06:13:19,260 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:13:19,260 INFO  L232   CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:13:19,267 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0
[2023-11-30 06:13:19,464 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16
[2023-11-30 06:13:19,464 INFO  L425      AbstractCegarLoop]: === Iteration 18 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:13:19,465 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:13:19,465 INFO  L85        PathProgramCache]: Analyzing trace with hash 2074665422, now seen corresponding path program 1 times
[2023-11-30 06:13:19,465 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:13:19,465 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156275039]
[2023-11-30 06:13:19,465 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:13:19,465 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:13:19,503 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:13:19,774 INFO  L134       CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 292 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked.
[2023-11-30 06:13:19,774 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:13:19,774 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156275039]
[2023-11-30 06:13:19,774 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156275039] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-30 06:13:19,774 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602131314]
[2023-11-30 06:13:19,774 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:13:19,774 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:13:19,774 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:13:19,775 INFO  L229       MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-30 06:13:19,777 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process
[2023-11-30 06:13:19,926 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:13:19,928 INFO  L262         TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 15 conjunts are in the unsatisfiable core
[2023-11-30 06:13:19,931 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-30 06:13:20,301 INFO  L134       CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 292 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked.
[2023-11-30 06:13:20,301 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-30 06:13:20,637 INFO  L134       CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 292 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked.
[2023-11-30 06:13:20,638 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [602131314] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-30 06:13:20,638 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-30 06:13:20,638 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 23
[2023-11-30 06:13:20,638 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906323826]
[2023-11-30 06:13:20,638 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-30 06:13:20,638 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 24 states
[2023-11-30 06:13:20,639 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:13:20,639 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants.
[2023-11-30 06:13:20,639 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552
[2023-11-30 06:13:20,641 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 151 out of 192
[2023-11-30 06:13:20,642 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 358 places, 3474 transitions, 103140 flow. Second operand  has 24 states, 24 states have (on average 156.79166666666666) internal successors, (3763), 24 states have internal predecessors, (3763), 0 states have call successors, (0), 0 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 06:13:20,642 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:13:20,642 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 192
[2023-11-30 06:13:20,642 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:13:52,555 INFO  L124   PetriNetUnfolderBase]: 8975/53485 cut-off events.
[2023-11-30 06:13:52,556 INFO  L125   PetriNetUnfolderBase]: For 1660138/1702620 co-relation queries the response was YES.
[2023-11-30 06:13:52,933 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 306977 conditions, 53485 events. 8975/53485 cut-off events. For 1660138/1702620 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 654823 event pairs, 1367 based on Foata normal form. 12/48439 useless extension candidates. Maximal degree in co-relation 301273. Up to 15944 conditions per place. 
[2023-11-30 06:13:53,197 INFO  L140   encePairwiseOnDemand]: 180/192 looper letters, 4474 selfloop transitions, 609 changer transitions 0/5236 dead transitions.
[2023-11-30 06:13:53,197 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 5236 transitions, 165748 flow
[2023-11-30 06:13:53,197 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. 
[2023-11-30 06:13:53,197 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 37 states.
[2023-11-30 06:13:53,362 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 5793 transitions.
[2023-11-30 06:13:53,363 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.815456081081081
[2023-11-30 06:13:53,363 INFO  L72            ComplementDD]: Start complementDD. Operand 37 states and 5793 transitions.
[2023-11-30 06:13:53,363 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 37 states and 5793 transitions.
[2023-11-30 06:13:53,364 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:13:53,364 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 5793 transitions.
[2023-11-30 06:13:53,368 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 38 states, 37 states have (on average 156.56756756756758) internal successors, (5793), 37 states have internal predecessors, (5793), 0 states have call successors, (0), 0 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 06:13:53,374 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 38 states, 38 states have (on average 192.0) internal successors, (7296), 38 states have internal predecessors, (7296), 0 states have call successors, (0), 0 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 06:13:53,374 INFO  L81            ComplementDD]: Finished complementDD. Result  has 38 states, 38 states have (on average 192.0) internal successors, (7296), 38 states have internal predecessors, (7296), 0 states have call successors, (0), 0 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 06:13:53,375 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 207 predicate places.
[2023-11-30 06:13:53,375 INFO  L500      AbstractCegarLoop]: Abstraction has has 382 places, 5236 transitions, 165748 flow
[2023-11-30 06:13:53,375 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 24 states, 24 states have (on average 156.79166666666666) internal successors, (3763), 24 states have internal predecessors, (3763), 0 states have call successors, (0), 0 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 06:13:53,375 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:13:53,376 INFO  L232   CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:13:53,382 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0
[2023-11-30 06:13:53,580 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17
[2023-11-30 06:13:53,581 INFO  L425      AbstractCegarLoop]: === Iteration 19 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:13:53,581 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:13:53,581 INFO  L85        PathProgramCache]: Analyzing trace with hash 1085629936, now seen corresponding path program 1 times
[2023-11-30 06:13:53,581 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:13:53,581 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052326447]
[2023-11-30 06:13:53,581 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:13:53,581 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:13:53,606 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:13:53,886 INFO  L134       CoverageAnalysis]: Checked inductivity of 424 backedges. 0 proven. 367 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked.
[2023-11-30 06:13:53,887 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:13:53,887 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052326447]
[2023-11-30 06:13:53,887 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052326447] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-30 06:13:53,887 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110228601]
[2023-11-30 06:13:53,887 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:13:53,887 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:13:53,887 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:13:53,888 INFO  L229       MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-30 06:13:53,892 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process
[2023-11-30 06:13:54,055 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:13:54,057 INFO  L262         TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 15 conjunts are in the unsatisfiable core
[2023-11-30 06:13:54,060 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-30 06:13:54,302 INFO  L134       CoverageAnalysis]: Checked inductivity of 424 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked.
[2023-11-30 06:13:54,302 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-30 06:13:54,608 INFO  L134       CoverageAnalysis]: Checked inductivity of 424 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked.
[2023-11-30 06:13:54,609 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [110228601] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-30 06:13:54,609 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-30 06:13:54,609 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 19
[2023-11-30 06:13:54,609 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882005835]
[2023-11-30 06:13:54,609 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-30 06:13:54,610 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 20 states
[2023-11-30 06:13:54,610 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:13:54,610 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants.
[2023-11-30 06:13:54,610 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380
[2023-11-30 06:13:54,611 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 151 out of 192
[2023-11-30 06:13:54,613 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 5236 transitions, 165748 flow. Second operand  has 20 states, 20 states have (on average 156.95) internal successors, (3139), 20 states have internal predecessors, (3139), 0 states have call successors, (0), 0 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 06:13:54,613 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:13:54,613 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 192
[2023-11-30 06:13:54,613 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:15:24,425 INFO  L292   olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([510] L999-->L999-3: Formula: (and (= (store |v_#pthreadsMutex_24| |v_~#m~0.base_18| (store (select |v_#pthreadsMutex_24| |v_~#m~0.base_18|) |v_~#m~0.offset_18| 0)) |v_#pthreadsMutex_23|) (= |v_t1Thread1of1ForFork1_#t~nondet43#1_1| 0))  InVars {#pthreadsMutex=|v_#pthreadsMutex_24|, ~#m~0.base=|v_~#m~0.base_18|, ~#m~0.offset=|v_~#m~0.offset_18|}  OutVars{#pthreadsMutex=|v_#pthreadsMutex_23|, ~#m~0.base=|v_~#m~0.base_18|, t1Thread1of1ForFork1_#t~nondet43#1=|v_t1Thread1of1ForFork1_#t~nondet43#1_1|, ~#m~0.offset=|v_~#m~0.offset_18|}  AuxVars[]  AssignedVars[#pthreadsMutex, t1Thread1of1ForFork1_#t~nondet43#1][8051], [408#true, 33#L1023-4true, 3218#(< ~top~0 2147483648), 425#true, 1785#(<= |t1Thread1of1ForFork1_~i~0#1| 799), 190#true, 394#true, 438#true, 4478#(< ~top~0 2147483648), 6424#(< 0 (+ ~top~0 2147483644)), 152#L1006-7true, 8421#(< 0 (+ 2147483647 ~top~0)), 1791#true, 197#true, 389#(<= |t2Thread1of1ForFork0_#t~post44#1| 799), 1648#(<= 0 (+ |t1Thread1of1ForFork1_~i~0#1| 2147483648)), 412#true, 128#L999-3true, 384#(and (<= 1 |t2Thread1of1ForFork0_~i~1#1|) (<= 1 |t2Thread1of1ForFork0_#t~post44#1|)), t2Thread1of1ForFork0InUse, 762#true, 8766#true, t1Thread1of1ForFork1InUse, 401#true])
[2023-11-30 06:15:24,425 INFO  L294   olderBase$Statistics]: this new event has 611 ancestors and is cut-off event
[2023-11-30 06:15:24,425 INFO  L297   olderBase$Statistics]:   existing Event has 565 ancestors and is cut-off event
[2023-11-30 06:15:24,425 INFO  L297   olderBase$Statistics]:   existing Event has 523 ancestors and is cut-off event
[2023-11-30 06:15:24,425 INFO  L297   olderBase$Statistics]:   existing Event has 523 ancestors and is cut-off event
[2023-11-30 06:15:26,454 INFO  L124   PetriNetUnfolderBase]: 16497/99519 cut-off events.
[2023-11-30 06:15:26,454 INFO  L125   PetriNetUnfolderBase]: For 3410188/3492246 co-relation queries the response was YES.
[2023-11-30 06:15:27,282 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 597034 conditions, 99519 events. 16497/99519 cut-off events. For 3410188/3492246 co-relation queries the response was YES. Maximal size of possible extension queue 678. Compared 1341481 event pairs, 2654 based on Foata normal form. 13/90151 useless extension candidates. Maximal degree in co-relation 591057. Up to 30092 conditions per place. 
[2023-11-30 06:15:27,839 INFO  L140   encePairwiseOnDemand]: 181/192 looper letters, 8460 selfloop transitions, 991 changer transitions 0/9604 dead transitions.
[2023-11-30 06:15:27,839 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 414 places, 9604 transitions, 323494 flow
[2023-11-30 06:15:27,840 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. 
[2023-11-30 06:15:27,840 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 33 states.
[2023-11-30 06:15:27,842 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 5194 transitions.
[2023-11-30 06:15:27,843 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.819760101010101
[2023-11-30 06:15:27,843 INFO  L72            ComplementDD]: Start complementDD. Operand 33 states and 5194 transitions.
[2023-11-30 06:15:27,843 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 33 states and 5194 transitions.
[2023-11-30 06:15:27,844 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:15:27,844 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 5194 transitions.
[2023-11-30 06:15:27,851 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 34 states, 33 states have (on average 157.3939393939394) internal successors, (5194), 33 states have internal predecessors, (5194), 0 states have call successors, (0), 0 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 06:15:27,854 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 34 states, 34 states have (on average 192.0) internal successors, (6528), 34 states have internal predecessors, (6528), 0 states have call successors, (0), 0 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 06:15:27,855 INFO  L81            ComplementDD]: Finished complementDD. Result  has 34 states, 34 states have (on average 192.0) internal successors, (6528), 34 states have internal predecessors, (6528), 0 states have call successors, (0), 0 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 06:15:27,855 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 239 predicate places.
[2023-11-30 06:15:27,855 INFO  L500      AbstractCegarLoop]: Abstraction has has 414 places, 9604 transitions, 323494 flow
[2023-11-30 06:15:27,855 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 20 states, 20 states have (on average 156.95) internal successors, (3139), 20 states have internal predecessors, (3139), 0 states have call successors, (0), 0 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 06:15:27,856 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:15:27,856 INFO  L232   CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:15:27,864 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0
[2023-11-30 06:15:28,060 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:15:28,061 INFO  L425      AbstractCegarLoop]: === Iteration 20 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:15:28,061 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:15:28,062 INFO  L85        PathProgramCache]: Analyzing trace with hash -2131179529, now seen corresponding path program 2 times
[2023-11-30 06:15:28,062 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:15:28,062 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027878007]
[2023-11-30 06:15:28,062 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:15:28,062 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:15:28,088 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:15:28,561 INFO  L134       CoverageAnalysis]: Checked inductivity of 858 backedges. 0 proven. 858 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:15:28,561 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:15:28,562 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027878007]
[2023-11-30 06:15:28,562 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027878007] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-30 06:15:28,562 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285621292]
[2023-11-30 06:15:28,562 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2023-11-30 06:15:28,562 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:15:28,562 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:15:28,563 INFO  L229       MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-30 06:15:28,565 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process
[2023-11-30 06:15:28,735 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2023-11-30 06:15:28,735 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2023-11-30 06:15:28,737 INFO  L262         TraceCheckSpWp]: Trace formula consists of 661 conjuncts, 15 conjunts are in the unsatisfiable core
[2023-11-30 06:15:28,747 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-30 06:15:29,043 INFO  L134       CoverageAnalysis]: Checked inductivity of 858 backedges. 0 proven. 858 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:15:29,043 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-30 06:15:29,392 INFO  L134       CoverageAnalysis]: Checked inductivity of 858 backedges. 0 proven. 858 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-30 06:15:29,392 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [285621292] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-30 06:15:29,392 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-30 06:15:29,392 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 31
[2023-11-30 06:15:29,393 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084605286]
[2023-11-30 06:15:29,393 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-30 06:15:29,393 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 32 states
[2023-11-30 06:15:29,394 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:15:29,394 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants.
[2023-11-30 06:15:29,395 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=721, Unknown=0, NotChecked=0, Total=992
[2023-11-30 06:15:29,396 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 158 out of 192
[2023-11-30 06:15:29,398 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 414 places, 9604 transitions, 323494 flow. Second operand  has 32 states, 32 states have (on average 163.0) internal successors, (5216), 32 states have internal predecessors, (5216), 0 states have call successors, (0), 0 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 06:15:29,398 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:15:29,398 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 192
[2023-11-30 06:15:29,399 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:16:46,978 INFO  L292   olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([510] L999-->L999-3: Formula: (and (= (store |v_#pthreadsMutex_24| |v_~#m~0.base_18| (store (select |v_#pthreadsMutex_24| |v_~#m~0.base_18|) |v_~#m~0.offset_18| 0)) |v_#pthreadsMutex_23|) (= |v_t1Thread1of1ForFork1_#t~nondet43#1_1| 0))  InVars {#pthreadsMutex=|v_#pthreadsMutex_24|, ~#m~0.base=|v_~#m~0.base_18|, ~#m~0.offset=|v_~#m~0.offset_18|}  OutVars{#pthreadsMutex=|v_#pthreadsMutex_23|, ~#m~0.base=|v_~#m~0.base_18|, t1Thread1of1ForFork1_#t~nondet43#1=|v_t1Thread1of1ForFork1_#t~nondet43#1_1|, ~#m~0.offset=|v_~#m~0.offset_18|}  AuxVars[]  AssignedVars[#pthreadsMutex, t1Thread1of1ForFork1_#t~nondet43#1][1655], [408#true, 12675#(< ~top~0 2147483641), 33#L1023-4true, 425#true, 1795#(<= 1 ~top~0), 190#true, 10314#(< ~top~0 2147483645), 213#(<= 1 |t2Thread1of1ForFork0_~i~1#1|), 6771#(<= 1 ~top~0), 49#L1006-8true, 128#L999-3true, 416#(<= 1 ~top~0), 3358#(< ~top~0 2147483647), 5102#(<= 1 ~top~0), 442#(<= 1 ~top~0), 1785#(<= |t1Thread1of1ForFork1_~i~0#1| 799), 4857#(< ~top~0 2147483645), 394#true, 386#true, 1232#(< ~top~0 2147483646), 197#true, 1648#(<= 0 (+ |t1Thread1of1ForFork1_~i~0#1| 2147483648)), t2Thread1of1ForFork0InUse, t1Thread1of1ForFork1InUse, 401#true])
[2023-11-30 06:16:46,978 INFO  L294   olderBase$Statistics]: this new event has 424 ancestors and is cut-off event
[2023-11-30 06:16:46,978 INFO  L297   olderBase$Statistics]:   existing Event has 294 ancestors and is cut-off event
[2023-11-30 06:16:46,978 INFO  L297   olderBase$Statistics]:   existing Event has 340 ancestors and is cut-off event
[2023-11-30 06:16:46,978 INFO  L297   olderBase$Statistics]:   existing Event has 294 ancestors and is cut-off event
[2023-11-30 06:16:46,978 INFO  L292   olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([510] L999-->L999-3: Formula: (and (= (store |v_#pthreadsMutex_24| |v_~#m~0.base_18| (store (select |v_#pthreadsMutex_24| |v_~#m~0.base_18|) |v_~#m~0.offset_18| 0)) |v_#pthreadsMutex_23|) (= |v_t1Thread1of1ForFork1_#t~nondet43#1_1| 0))  InVars {#pthreadsMutex=|v_#pthreadsMutex_24|, ~#m~0.base=|v_~#m~0.base_18|, ~#m~0.offset=|v_~#m~0.offset_18|}  OutVars{#pthreadsMutex=|v_#pthreadsMutex_23|, ~#m~0.base=|v_~#m~0.base_18|, t1Thread1of1ForFork1_#t~nondet43#1=|v_t1Thread1of1ForFork1_#t~nondet43#1_1|, ~#m~0.offset=|v_~#m~0.offset_18|}  AuxVars[]  AssignedVars[#pthreadsMutex, t1Thread1of1ForFork1_#t~nondet43#1][1655], [408#true, 12675#(< ~top~0 2147483641), 33#L1023-4true, 425#true, 1795#(<= 1 ~top~0), 190#true, 213#(<= 1 |t2Thread1of1ForFork0_~i~1#1|), 10314#(< ~top~0 2147483645), 6771#(<= 1 ~top~0), 128#L999-3true, 98#L1006-9true, 416#(<= 1 ~top~0), 3358#(< ~top~0 2147483647), 5102#(<= 1 ~top~0), 442#(<= 1 ~top~0), 1785#(<= |t1Thread1of1ForFork1_~i~0#1| 799), 4857#(< ~top~0 2147483645), 394#true, 386#true, 1232#(< ~top~0 2147483646), 197#true, 1648#(<= 0 (+ |t1Thread1of1ForFork1_~i~0#1| 2147483648)), t2Thread1of1ForFork0InUse, t1Thread1of1ForFork1InUse, 401#true])
[2023-11-30 06:16:46,978 INFO  L294   olderBase$Statistics]: this new event has 425 ancestors and is cut-off event
[2023-11-30 06:16:46,978 INFO  L297   olderBase$Statistics]:   existing Event has 295 ancestors and is cut-off event
[2023-11-30 06:16:46,978 INFO  L297   olderBase$Statistics]:   existing Event has 341 ancestors and is cut-off event
[2023-11-30 06:16:46,978 INFO  L297   olderBase$Statistics]:   existing Event has 295 ancestors and is cut-off event
[2023-11-30 06:16:46,978 INFO  L292   olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([510] L999-->L999-3: Formula: (and (= (store |v_#pthreadsMutex_24| |v_~#m~0.base_18| (store (select |v_#pthreadsMutex_24| |v_~#m~0.base_18|) |v_~#m~0.offset_18| 0)) |v_#pthreadsMutex_23|) (= |v_t1Thread1of1ForFork1_#t~nondet43#1_1| 0))  InVars {#pthreadsMutex=|v_#pthreadsMutex_24|, ~#m~0.base=|v_~#m~0.base_18|, ~#m~0.offset=|v_~#m~0.offset_18|}  OutVars{#pthreadsMutex=|v_#pthreadsMutex_23|, ~#m~0.base=|v_~#m~0.base_18|, t1Thread1of1ForFork1_#t~nondet43#1=|v_t1Thread1of1ForFork1_#t~nondet43#1_1|, ~#m~0.offset=|v_~#m~0.offset_18|}  AuxVars[]  AssignedVars[#pthreadsMutex, t1Thread1of1ForFork1_#t~nondet43#1][1656], [408#true, 12675#(< ~top~0 2147483641), 33#L1023-4true, 425#true, 1795#(<= 1 ~top~0), 190#true, 10314#(< ~top~0 2147483645), 213#(<= 1 |t2Thread1of1ForFork0_~i~1#1|), 6771#(<= 1 ~top~0), 69#L1008true, 128#L999-3true, 416#(<= 1 ~top~0), 3358#(< ~top~0 2147483647), 5102#(<= 1 ~top~0), 442#(<= 1 ~top~0), 1785#(<= |t1Thread1of1ForFork1_~i~0#1| 799), 4857#(< ~top~0 2147483645), 394#true, 1232#(< ~top~0 2147483646), 197#true, 1648#(<= 0 (+ |t1Thread1of1ForFork1_~i~0#1| 2147483648)), t2Thread1of1ForFork0InUse, t1Thread1of1ForFork1InUse, 401#true, 388#(<= |t2Thread1of1ForFork0_~i~1#1| 799)])
[2023-11-30 06:16:46,979 INFO  L294   olderBase$Statistics]: this new event has 425 ancestors and is cut-off event
[2023-11-30 06:16:46,979 INFO  L297   olderBase$Statistics]:   existing Event has 341 ancestors and is cut-off event
[2023-11-30 06:16:46,979 INFO  L297   olderBase$Statistics]:   existing Event has 295 ancestors and is cut-off event
[2023-11-30 06:16:46,979 INFO  L297   olderBase$Statistics]:   existing Event has 295 ancestors and is cut-off event
[2023-11-30 06:18:29,442 INFO  L124   PetriNetUnfolderBase]: 18387/112967 cut-off events.
[2023-11-30 06:18:29,442 INFO  L125   PetriNetUnfolderBase]: For 4170112/4255789 co-relation queries the response was YES.
[2023-11-30 06:18:30,363 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 700580 conditions, 112967 events. 18387/112967 cut-off events. For 4170112/4255789 co-relation queries the response was YES. Maximal size of possible extension queue 783. Compared 1548569 event pairs, 3008 based on Foata normal form. 4/102370 useless extension candidates. Maximal degree in co-relation 688477. Up to 32720 conditions per place. 
[2023-11-30 06:18:31,029 INFO  L140   encePairwiseOnDemand]: 184/192 looper letters, 8881 selfloop transitions, 537 changer transitions 0/10516 dead transitions.
[2023-11-30 06:18:31,030 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 457 places, 10516 transitions, 377346 flow
[2023-11-30 06:18:31,030 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. 
[2023-11-30 06:18:31,030 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 44 states.
[2023-11-30 06:18:31,032 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 7267 transitions.
[2023-11-30 06:18:31,034 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8602035984848485
[2023-11-30 06:18:31,034 INFO  L72            ComplementDD]: Start complementDD. Operand 44 states and 7267 transitions.
[2023-11-30 06:18:31,034 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 44 states and 7267 transitions.
[2023-11-30 06:18:31,035 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:18:31,035 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 7267 transitions.
[2023-11-30 06:18:31,040 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 45 states, 44 states have (on average 165.1590909090909) internal successors, (7267), 44 states have internal predecessors, (7267), 0 states have call successors, (0), 0 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 06:18:31,046 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 45 states, 45 states have (on average 192.0) internal successors, (8640), 45 states have internal predecessors, (8640), 0 states have call successors, (0), 0 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 06:18:31,046 INFO  L81            ComplementDD]: Finished complementDD. Result  has 45 states, 45 states have (on average 192.0) internal successors, (8640), 45 states have internal predecessors, (8640), 0 states have call successors, (0), 0 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 06:18:31,046 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 282 predicate places.
[2023-11-30 06:18:31,047 INFO  L500      AbstractCegarLoop]: Abstraction has has 457 places, 10516 transitions, 377346 flow
[2023-11-30 06:18:31,047 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 32 states, 32 states have (on average 163.0) internal successors, (5216), 32 states have internal predecessors, (5216), 0 states have call successors, (0), 0 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 06:18:31,047 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:18:31,047 INFO  L232   CegarLoopForPetriNet]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:18:31,054 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0
[2023-11-30 06:18:31,252 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:18:31,252 INFO  L425      AbstractCegarLoop]: === Iteration 21 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:18:31,253 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:18:31,253 INFO  L85        PathProgramCache]: Analyzing trace with hash -2014136847, now seen corresponding path program 2 times
[2023-11-30 06:18:31,253 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:18:31,253 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319556662]
[2023-11-30 06:18:31,253 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:18:31,253 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:18:31,288 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:18:31,713 INFO  L134       CoverageAnalysis]: Checked inductivity of 1162 backedges. 0 proven. 1116 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked.
[2023-11-30 06:18:31,714 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:18:31,714 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319556662]
[2023-11-30 06:18:31,714 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319556662] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-30 06:18:31,714 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619996098]
[2023-11-30 06:18:31,714 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2023-11-30 06:18:31,714 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:18:31,714 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:18:31,715 INFO  L229       MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-30 06:18:31,715 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process
[2023-11-30 06:18:31,895 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2023-11-30 06:18:31,896 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2023-11-30 06:18:31,898 INFO  L262         TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 19 conjunts are in the unsatisfiable core
[2023-11-30 06:18:31,901 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-30 06:18:32,181 INFO  L134       CoverageAnalysis]: Checked inductivity of 1162 backedges. 0 proven. 1116 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked.
[2023-11-30 06:18:32,181 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-30 06:18:32,601 INFO  L134       CoverageAnalysis]: Checked inductivity of 1162 backedges. 0 proven. 1116 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked.
[2023-11-30 06:18:32,601 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619996098] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-30 06:18:32,601 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-30 06:18:32,601 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33
[2023-11-30 06:18:32,602 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722247125]
[2023-11-30 06:18:32,602 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-30 06:18:32,602 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 34 states
[2023-11-30 06:18:32,603 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:18:32,603 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants.
[2023-11-30 06:18:32,604 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=846, Unknown=0, NotChecked=0, Total=1122
[2023-11-30 06:18:32,605 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 151 out of 192
[2023-11-30 06:18:32,607 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 457 places, 10516 transitions, 377346 flow. Second operand  has 34 states, 34 states have (on average 156.44117647058823) internal successors, (5319), 34 states have internal predecessors, (5319), 0 states have call successors, (0), 0 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 06:18:32,607 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:18:32,607 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 192
[2023-11-30 06:18:32,607 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:22:18,261 INFO  L292   olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([510] L999-->L999-3: Formula: (and (= (store |v_#pthreadsMutex_24| |v_~#m~0.base_18| (store (select |v_#pthreadsMutex_24| |v_~#m~0.base_18|) |v_~#m~0.offset_18| 0)) |v_#pthreadsMutex_23|) (= |v_t1Thread1of1ForFork1_#t~nondet43#1_1| 0))  InVars {#pthreadsMutex=|v_#pthreadsMutex_24|, ~#m~0.base=|v_~#m~0.base_18|, ~#m~0.offset=|v_~#m~0.offset_18|}  OutVars{#pthreadsMutex=|v_#pthreadsMutex_23|, ~#m~0.base=|v_~#m~0.base_18|, t1Thread1of1ForFork1_#t~nondet43#1=|v_t1Thread1of1ForFork1_#t~nondet43#1_1|, ~#m~0.offset=|v_~#m~0.offset_18|}  AuxVars[]  AssignedVars[#pthreadsMutex, t1Thread1of1ForFork1_#t~nondet43#1][1806], [408#true, 12675#(< ~top~0 2147483641), 33#L1023-4true, 425#true, 1795#(<= 1 ~top~0), 190#true, 10314#(< ~top~0 2147483645), 152#L1006-7true, 6771#(<= 1 ~top~0), 128#L999-3true, 416#(<= 1 ~top~0), 5102#(<= 1 ~top~0), 3358#(< ~top~0 2147483647), 442#(<= 1 ~top~0), 15293#(< ~top~0 2147483641), 1785#(<= |t1Thread1of1ForFork1_~i~0#1| 799), 4857#(< ~top~0 2147483645), 394#true, 1232#(< ~top~0 2147483646), 197#true, 389#(<= |t2Thread1of1ForFork0_#t~post44#1| 799), 1648#(<= 0 (+ |t1Thread1of1ForFork1_~i~0#1| 2147483648)), t2Thread1of1ForFork0InUse, 384#(and (<= 1 |t2Thread1of1ForFork0_~i~1#1|) (<= 1 |t2Thread1of1ForFork0_#t~post44#1|)), t1Thread1of1ForFork1InUse, 401#true])
[2023-11-30 06:22:18,262 INFO  L294   olderBase$Statistics]: this new event has 507 ancestors and is cut-off event
[2023-11-30 06:22:18,262 INFO  L297   olderBase$Statistics]:   existing Event has 335 ancestors and is cut-off event
[2023-11-30 06:22:18,262 INFO  L297   olderBase$Statistics]:   existing Event has 304 ancestors and is cut-off event
[2023-11-30 06:22:18,262 INFO  L297   olderBase$Statistics]:   existing Event has 377 ancestors and is cut-off event
[2023-11-30 06:22:18,262 INFO  L292   olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([510] L999-->L999-3: Formula: (and (= (store |v_#pthreadsMutex_24| |v_~#m~0.base_18| (store (select |v_#pthreadsMutex_24| |v_~#m~0.base_18|) |v_~#m~0.offset_18| 0)) |v_#pthreadsMutex_23|) (= |v_t1Thread1of1ForFork1_#t~nondet43#1_1| 0))  InVars {#pthreadsMutex=|v_#pthreadsMutex_24|, ~#m~0.base=|v_~#m~0.base_18|, ~#m~0.offset=|v_~#m~0.offset_18|}  OutVars{#pthreadsMutex=|v_#pthreadsMutex_23|, ~#m~0.base=|v_~#m~0.base_18|, t1Thread1of1ForFork1_#t~nondet43#1=|v_t1Thread1of1ForFork1_#t~nondet43#1_1|, ~#m~0.offset=|v_~#m~0.offset_18|}  AuxVars[]  AssignedVars[#pthreadsMutex, t1Thread1of1ForFork1_#t~nondet43#1][1715], [408#true, 12675#(< ~top~0 2147483641), 33#L1023-4true, 425#true, 1795#(<= 1 ~top~0), 190#true, 10314#(< ~top~0 2147483645), 213#(<= 1 |t2Thread1of1ForFork0_~i~1#1|), 6771#(<= 1 ~top~0), 49#L1006-8true, 128#L999-3true, 416#(<= 1 ~top~0), 3358#(< ~top~0 2147483647), 5102#(<= 1 ~top~0), 442#(<= 1 ~top~0), 15293#(< ~top~0 2147483641), 1785#(<= |t1Thread1of1ForFork1_~i~0#1| 799), 4857#(< ~top~0 2147483645), 394#true, 386#true, 1232#(< ~top~0 2147483646), 197#true, 1648#(<= 0 (+ |t1Thread1of1ForFork1_~i~0#1| 2147483648)), t2Thread1of1ForFork0InUse, t1Thread1of1ForFork1InUse, 401#true])
[2023-11-30 06:22:18,262 INFO  L294   olderBase$Statistics]: this new event has 508 ancestors and is cut-off event
[2023-11-30 06:22:18,262 INFO  L297   olderBase$Statistics]:   existing Event has 294 ancestors and is cut-off event
[2023-11-30 06:22:18,262 INFO  L297   olderBase$Statistics]:   existing Event has 378 ancestors and is cut-off event
[2023-11-30 06:22:18,262 INFO  L297   olderBase$Statistics]:   existing Event has 294 ancestors and is cut-off event
[2023-11-30 06:22:18,262 INFO  L292   olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([510] L999-->L999-3: Formula: (and (= (store |v_#pthreadsMutex_24| |v_~#m~0.base_18| (store (select |v_#pthreadsMutex_24| |v_~#m~0.base_18|) |v_~#m~0.offset_18| 0)) |v_#pthreadsMutex_23|) (= |v_t1Thread1of1ForFork1_#t~nondet43#1_1| 0))  InVars {#pthreadsMutex=|v_#pthreadsMutex_24|, ~#m~0.base=|v_~#m~0.base_18|, ~#m~0.offset=|v_~#m~0.offset_18|}  OutVars{#pthreadsMutex=|v_#pthreadsMutex_23|, ~#m~0.base=|v_~#m~0.base_18|, t1Thread1of1ForFork1_#t~nondet43#1=|v_t1Thread1of1ForFork1_#t~nondet43#1_1|, ~#m~0.offset=|v_~#m~0.offset_18|}  AuxVars[]  AssignedVars[#pthreadsMutex, t1Thread1of1ForFork1_#t~nondet43#1][1715], [408#true, 12675#(< ~top~0 2147483641), 33#L1023-4true, 425#true, 1795#(<= 1 ~top~0), 190#true, 213#(<= 1 |t2Thread1of1ForFork0_~i~1#1|), 10314#(< ~top~0 2147483645), 6771#(<= 1 ~top~0), 128#L999-3true, 416#(<= 1 ~top~0), 98#L1006-9true, 3358#(< ~top~0 2147483647), 5102#(<= 1 ~top~0), 442#(<= 1 ~top~0), 15293#(< ~top~0 2147483641), 1785#(<= |t1Thread1of1ForFork1_~i~0#1| 799), 4857#(< ~top~0 2147483645), 394#true, 386#true, 1232#(< ~top~0 2147483646), 197#true, 1648#(<= 0 (+ |t1Thread1of1ForFork1_~i~0#1| 2147483648)), t2Thread1of1ForFork0InUse, t1Thread1of1ForFork1InUse, 401#true])
[2023-11-30 06:22:18,263 INFO  L294   olderBase$Statistics]: this new event has 509 ancestors and is cut-off event
[2023-11-30 06:22:18,263 INFO  L297   olderBase$Statistics]:   existing Event has 379 ancestors and is cut-off event
[2023-11-30 06:22:18,263 INFO  L297   olderBase$Statistics]:   existing Event has 295 ancestors and is cut-off event
[2023-11-30 06:22:18,263 INFO  L297   olderBase$Statistics]:   existing Event has 295 ancestors and is cut-off event
[2023-11-30 06:24:30,879 INFO  L292   olderBase$Statistics]: inserting event number 5 for the transition-marking pair ([510] L999-->L999-3: Formula: (and (= (store |v_#pthreadsMutex_24| |v_~#m~0.base_18| (store (select |v_#pthreadsMutex_24| |v_~#m~0.base_18|) |v_~#m~0.offset_18| 0)) |v_#pthreadsMutex_23|) (= |v_t1Thread1of1ForFork1_#t~nondet43#1_1| 0))  InVars {#pthreadsMutex=|v_#pthreadsMutex_24|, ~#m~0.base=|v_~#m~0.base_18|, ~#m~0.offset=|v_~#m~0.offset_18|}  OutVars{#pthreadsMutex=|v_#pthreadsMutex_23|, ~#m~0.base=|v_~#m~0.base_18|, t1Thread1of1ForFork1_#t~nondet43#1=|v_t1Thread1of1ForFork1_#t~nondet43#1_1|, ~#m~0.offset=|v_~#m~0.offset_18|}  AuxVars[]  AssignedVars[#pthreadsMutex, t1Thread1of1ForFork1_#t~nondet43#1][1715], [408#true, 12675#(< ~top~0 2147483641), 33#L1023-4true, 425#true, 1795#(<= 1 ~top~0), 190#true, 213#(<= 1 |t2Thread1of1ForFork0_~i~1#1|), 10314#(< ~top~0 2147483645), 6771#(<= 1 ~top~0), 128#L999-3true, 416#(<= 1 ~top~0), 98#L1006-9true, 5102#(<= 1 ~top~0), 3358#(< ~top~0 2147483647), 442#(<= 1 ~top~0), 15293#(< ~top~0 2147483641), 1785#(<= |t1Thread1of1ForFork1_~i~0#1| 799), 4857#(< ~top~0 2147483645), 394#true, 386#true, 1232#(< ~top~0 2147483646), 197#true, 1648#(<= 0 (+ |t1Thread1of1ForFork1_~i~0#1| 2147483648)), t2Thread1of1ForFork0InUse, t1Thread1of1ForFork1InUse, 401#true])
[2023-11-30 06:24:30,879 INFO  L294   olderBase$Statistics]: this new event has 601 ancestors and is cut-off event
[2023-11-30 06:24:30,879 INFO  L297   olderBase$Statistics]:   existing Event has 379 ancestors and is cut-off event
[2023-11-30 06:24:30,879 INFO  L297   olderBase$Statistics]:   existing Event has 509 ancestors and is cut-off event
[2023-11-30 06:24:30,879 INFO  L297   olderBase$Statistics]:   existing Event has 295 ancestors and is cut-off event
[2023-11-30 06:24:30,879 INFO  L297   olderBase$Statistics]:   existing Event has 295 ancestors and is cut-off event
[2023-11-30 06:25:48,386 INFO  L124   PetriNetUnfolderBase]: 32522/200477 cut-off events.
[2023-11-30 06:25:48,387 INFO  L125   PetriNetUnfolderBase]: For 8137147/8296873 co-relation queries the response was YES.
[2023-11-30 06:25:50,455 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 1300317 conditions, 200477 events. 32522/200477 cut-off events. For 8137147/8296873 co-relation queries the response was YES. Maximal size of possible extension queue 1243. Compared 3008526 event pairs, 5551 based on Foata normal form. 10/181637 useless extension candidates. Maximal degree in co-relation 1287674. Up to 59227 conditions per place. 
[2023-11-30 06:25:51,812 INFO  L140   encePairwiseOnDemand]: 181/192 looper letters, 16744 selfloop transitions, 1926 changer transitions 0/18823 dead transitions.
[2023-11-30 06:25:51,812 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 515 places, 18823 transitions, 710601 flow
[2023-11-30 06:25:51,813 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. 
[2023-11-30 06:25:51,813 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 59 states.
[2023-11-30 06:25:51,816 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 9291 transitions.
[2023-11-30 06:25:51,818 INFO  L542   CegarLoopForPetriNet]: DFA transition density 0.8201800847457628
[2023-11-30 06:25:51,818 INFO  L72            ComplementDD]: Start complementDD. Operand 59 states and 9291 transitions.
[2023-11-30 06:25:51,818 INFO  L73         IsDeterministic]: Start isDeterministic. Operand 59 states and 9291 transitions.
[2023-11-30 06:25:51,819 INFO  L80         IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:25:51,819 INFO  L117    ReachableStatesCopy]: Start reachableStatesCopy. Operand 59 states and 9291 transitions.
[2023-11-30 06:25:51,826 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends  has 60 states, 59 states have (on average 157.47457627118644) internal successors, (9291), 59 states have internal predecessors, (9291), 0 states have call successors, (0), 0 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 06:25:51,831 INFO  L131    ReachableStatesCopy]: Finished reachableStatesCopy Result  has 60 states, 60 states have (on average 192.0) internal successors, (11520), 60 states have internal predecessors, (11520), 0 states have call successors, (0), 0 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 06:25:51,831 INFO  L81            ComplementDD]: Finished complementDD. Result  has 60 states, 60 states have (on average 192.0) internal successors, (11520), 60 states have internal predecessors, (11520), 0 states have call successors, (0), 0 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 06:25:51,832 INFO  L307   CegarLoopForPetriNet]: 175 programPoint places, 340 predicate places.
[2023-11-30 06:25:51,832 INFO  L500      AbstractCegarLoop]: Abstraction has has 515 places, 18823 transitions, 710601 flow
[2023-11-30 06:25:51,832 INFO  L501      AbstractCegarLoop]: INTERPOLANT automaton has  has 34 states, 34 states have (on average 156.44117647058823) internal successors, (5319), 34 states have internal predecessors, (5319), 0 states have call successors, (0), 0 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 06:25:51,832 INFO  L224   CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:25:51,833 INFO  L232   CegarLoopForPetriNet]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:25:51,838 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0
[2023-11-30 06:25:52,038 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20
[2023-11-30 06:25:52,038 INFO  L425      AbstractCegarLoop]: === Iteration 22 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] ===
[2023-11-30 06:25:52,038 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:25:52,039 INFO  L85        PathProgramCache]: Analyzing trace with hash 1799090906, now seen corresponding path program 1 times
[2023-11-30 06:25:52,039 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:25:52,039 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166235825]
[2023-11-30 06:25:52,039 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:25:52,039 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:25:52,083 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:25:52,512 INFO  L134       CoverageAnalysis]: Checked inductivity of 1041 backedges. 0 proven. 999 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked.
[2023-11-30 06:25:52,513 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:25:52,513 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166235825]
[2023-11-30 06:25:52,513 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166235825] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-30 06:25:52,513 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926661963]
[2023-11-30 06:25:52,513 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:25:52,513 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-30 06:25:52,513 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:25:52,514 INFO  L229       MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-30 06:25:52,514 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process
[2023-11-30 06:25:52,702 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:25:52,705 INFO  L262         TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 21 conjunts are in the unsatisfiable core
[2023-11-30 06:25:52,709 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-30 06:25:53,047 INFO  L134       CoverageAnalysis]: Checked inductivity of 1041 backedges. 0 proven. 998 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked.
[2023-11-30 06:25:53,047 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-30 06:25:53,527 INFO  L134       CoverageAnalysis]: Checked inductivity of 1041 backedges. 0 proven. 998 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked.
[2023-11-30 06:25:53,527 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [926661963] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-30 06:25:53,527 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-30 06:25:53,527 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17, 17] total 35
[2023-11-30 06:25:53,528 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61405358]
[2023-11-30 06:25:53,528 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-30 06:25:53,528 INFO  L576      AbstractCegarLoop]: INTERPOLANT automaton has 36 states
[2023-11-30 06:25:53,529 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:25:53,529 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants.
[2023-11-30 06:25:53,530 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=274, Invalid=986, Unknown=0, NotChecked=0, Total=1260
[2023-11-30 06:25:53,531 INFO  L497   CegarLoopForPetriNet]: Number of universal loopers: 151 out of 192
[2023-11-30 06:25:53,533 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 515 places, 18823 transitions, 710601 flow. Second operand  has 36 states, 36 states have (on average 156.63888888888889) internal successors, (5639), 36 states have internal predecessors, (5639), 0 states have call successors, (0), 0 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 06:25:53,533 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:25:53,533 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 192
[2023-11-30 06:25:53,533 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
Received shutdown request...
[2023-11-30 06:25:57,747 WARN  L340       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end
[2023-11-30 06:25:57,747 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 06:25:57,749 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2023-11-30 06:25:57,750 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 18 remaining)
[2023-11-30 06:25:57,757 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0
[2023-11-30 06:25:57,957 WARN  L482      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21
[2023-11-30 06:25:57,957 WARN  L624      AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (36states, 151/192 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 13823 conditions, 1883 events (356/1882 cut-off events. For 102040/103439 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 14389 event pairs, 53 based on Foata normal form. 3/1746 useless extension candidates. Maximal degree in co-relation 12150. Up to 391 conditions per place.).
[2023-11-30 06:25:57,959 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (16 of 18 remaining)
[2023-11-30 06:25:57,959 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (15 of 18 remaining)
[2023-11-30 06:25:57,959 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 18 remaining)
[2023-11-30 06:25:57,959 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 18 remaining)
[2023-11-30 06:25:57,959 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 18 remaining)
[2023-11-30 06:25:57,959 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 18 remaining)
[2023-11-30 06:25:57,959 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 18 remaining)
[2023-11-30 06:25:57,959 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 18 remaining)
[2023-11-30 06:25:57,959 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 18 remaining)
[2023-11-30 06:25:57,959 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 18 remaining)
[2023-11-30 06:25:57,960 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 18 remaining)
[2023-11-30 06:25:57,960 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 18 remaining)
[2023-11-30 06:25:57,960 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 18 remaining)
[2023-11-30 06:25:57,960 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 18 remaining)
[2023-11-30 06:25:57,960 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 18 remaining)
[2023-11-30 06:25:57,960 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 18 remaining)
[2023-11-30 06:25:57,960 INFO  L810   garLoopResultBuilder]: Registering result TIMEOUT for location t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 18 remaining)
[2023-11-30 06:25:57,960 INFO  L457         BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-30 06:25:57,964 INFO  L222   ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2023-11-30 06:25:57,964 INFO  L172   ceAbstractionStarter]: Computing trace abstraction results
[2023-11-30 06:25:57,966 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 06:25:57 BasicIcfg
[2023-11-30 06:25:57,967 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2023-11-30 06:25:57,967 INFO  L158              Benchmark]: Toolchain (without parser) took 803152.02ms. Allocated memory was 562.0MB in the beginning and 6.6GB in the end (delta: 6.1GB). Free memory was 514.9MB in the beginning and 1.4GB in the end (delta: -877.1MB). Peak memory consumption was 5.9GB. Max. memory is 16.0GB.
[2023-11-30 06:25:57,967 INFO  L158              Benchmark]: CDTParser took 0.12ms. Allocated memory is still 350.2MB. Free memory is still 298.7MB. There was no memory consumed. Max. memory is 16.0GB.
[2023-11-30 06:25:57,967 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 524.68ms. Allocated memory is still 562.0MB. Free memory was 514.6MB in the beginning and 484.9MB in the end (delta: 29.7MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB.
[2023-11-30 06:25:57,967 INFO  L158              Benchmark]: Boogie Procedure Inliner took 51.11ms. Allocated memory is still 562.0MB. Free memory was 484.9MB in the beginning and 482.1MB in the end (delta: 2.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB.
[2023-11-30 06:25:57,967 INFO  L158              Benchmark]: Boogie Preprocessor took 29.86ms. Allocated memory is still 562.0MB. Free memory was 482.1MB in the beginning and 480.3MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.0GB.
[2023-11-30 06:25:57,968 INFO  L158              Benchmark]: RCFGBuilder took 437.34ms. Allocated memory is still 562.0MB. Free memory was 480.0MB in the beginning and 519.4MB in the end (delta: -39.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB.
[2023-11-30 06:25:57,968 INFO  L158              Benchmark]: TraceAbstraction took 802104.88ms. Allocated memory was 562.0MB in the beginning and 6.6GB in the end (delta: 6.1GB). Free memory was 519.4MB in the beginning and 1.4GB in the end (delta: -872.6MB). Peak memory consumption was 5.9GB. Max. memory is 16.0GB.
[2023-11-30 06:25:57,969 INFO  L338   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.12ms. Allocated memory is still 350.2MB. Free memory is still 298.7MB. There was no memory consumed. Max. memory is 16.0GB.
 * CACSL2BoogieTranslator took 524.68ms. Allocated memory is still 562.0MB. Free memory was 514.6MB in the beginning and 484.9MB in the end (delta: 29.7MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB.
 * Boogie Procedure Inliner took 51.11ms. Allocated memory is still 562.0MB. Free memory was 484.9MB in the beginning and 482.1MB in the end (delta: 2.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB.
 * Boogie Preprocessor took 29.86ms. Allocated memory is still 562.0MB. Free memory was 482.1MB in the beginning and 480.3MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.0GB.
 * RCFGBuilder took 437.34ms. Allocated memory is still 562.0MB. Free memory was 480.0MB in the beginning and 519.4MB in the end (delta: -39.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB.
 * TraceAbstraction took 802104.88ms. Allocated memory was 562.0MB in the beginning and 6.6GB in the end (delta: 6.1GB). Free memory was 519.4MB in the beginning and 1.4GB in the end (delta: -872.6MB). Peak memory consumption was 5.9GB. Max. memory is 16.0GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - TimeoutResultAtElement [Line: 949]: Timeout (TraceAbstraction)
    Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (36states, 151/192 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 13823 conditions, 1883 events (356/1882 cut-off events. For 102040/103439 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 14389 event pairs, 53 based on Foata normal form. 3/1746 useless extension candidates. Maximal degree in co-relation 12150. Up to 391 conditions per place.).
  - TimeoutResultAtElement [Line: 1023]: Timeout (TraceAbstraction)
    Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (36states, 151/192 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 13823 conditions, 1883 events (356/1882 cut-off events. For 102040/103439 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 14389 event pairs, 53 based on Foata normal form. 3/1746 useless extension candidates. Maximal degree in co-relation 12150. Up to 391 conditions per place.).
  - TimeoutResultAtElement [Line: 1022]: Timeout (TraceAbstraction)
    Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (36states, 151/192 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 13823 conditions, 1883 events (356/1882 cut-off events. For 102040/103439 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 14389 event pairs, 53 based on Foata normal form. 3/1746 useless extension candidates. Maximal degree in co-relation 12150. Up to 391 conditions per place.).
  - TimeoutResultAtElement [Line: 945]: Timeout (TraceAbstraction)
    Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (36states, 151/192 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 13823 conditions, 1883 events (356/1882 cut-off events. For 102040/103439 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 14389 event pairs, 53 based on Foata normal form. 3/1746 useless extension candidates. Maximal degree in co-relation 12150. Up to 391 conditions per place.).
  - TimeoutResultAtElement [Line: 945]: Timeout (TraceAbstraction)
    Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (36states, 151/192 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 13823 conditions, 1883 events (356/1882 cut-off events. For 102040/103439 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 14389 event pairs, 53 based on Foata normal form. 3/1746 useless extension candidates. Maximal degree in co-relation 12150. Up to 391 conditions per place.).
  - TimeoutResultAtElement [Line: 991]: Timeout (TraceAbstraction)
    Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (36states, 151/192 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 13823 conditions, 1883 events (356/1882 cut-off events. For 102040/103439 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 14389 event pairs, 53 based on Foata normal form. 3/1746 useless extension candidates. Maximal degree in co-relation 12150. Up to 391 conditions per place.).
  - TimeoutResultAtElement [Line: 991]: Timeout (TraceAbstraction)
    Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (36states, 151/192 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 13823 conditions, 1883 events (356/1882 cut-off events. For 102040/103439 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 14389 event pairs, 53 based on Foata normal form. 3/1746 useless extension candidates. Maximal degree in co-relation 12150. Up to 391 conditions per place.).
  - TimeoutResultAtElement [Line: 1006]: Timeout (TraceAbstraction)
    Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (36states, 151/192 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 13823 conditions, 1883 events (356/1882 cut-off events. For 102040/103439 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 14389 event pairs, 53 based on Foata normal form. 3/1746 useless extension candidates. Maximal degree in co-relation 12150. Up to 391 conditions per place.).
  - TimeoutResultAtElement [Line: 1006]: Timeout (TraceAbstraction)
    Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (36states, 151/192 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 13823 conditions, 1883 events (356/1882 cut-off events. For 102040/103439 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 14389 event pairs, 53 based on Foata normal form. 3/1746 useless extension candidates. Maximal degree in co-relation 12150. Up to 391 conditions per place.).
  - TimeoutResultAtElement [Line: 949]: Timeout (TraceAbstraction)
    Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (36states, 151/192 universal loopers) in iteration 22,while PetriNetUnfolder was constructing finite prefix that currently has 13823 conditions, 1883 events (356/1882 cut-off events. For 102040/103439 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 14389 event pairs, 53 based on Foata normal form. 3/1746 useless extension candidates. Maximal degree in co-relation 12150. Up to 391 conditions per place.).
  - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances
    CFG has 5 procedures, 314 locations, 18 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: 802.0s, OverallIterations: 22, TraceHistogramMax: 8, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 787.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2525 SdHoareTripleChecker+Valid, 2.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2525 mSDsluCounter, 1012 SdHoareTripleChecker+Invalid, 1.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 828 mSDsCounter, 163 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4245 IncrementalHoareTripleChecker+Invalid, 4408 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 163 mSolverCounterUnsat, 184 mSDtfsCounter, 4245 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6163 GetRequests, 5667 SyntacticMatches, 1 SemanticMatches, 495 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5209 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=710601occurred in iteration=21, InterpolantAutomatonStates: 391, 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.4s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 9.0s InterpolantComputationTime, 6733 NumberOfCodeBlocks, 6733 NumberOfCodeBlocksAsserted, 38 NumberOfCheckSat, 9432 ConstructedInterpolants, 0 QuantifiedInterpolants, 31578 SizeOfPredicates, 116 NumberOfNonLiveVariables, 6235 ConjunctsInSsa, 142 ConjunctsInUnsatCore, 45 InterpolantComputations, 12 PerfectInterpolantSequences, 854/13547 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