/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/ldv-races/race-3_2-container_of-global.i
--------------------------------------------------------------------------------
This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m
[2023-11-30 06:50:17,996 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2023-11-30 06:50:18,042 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:50:18,063 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2023-11-30 06:50:18,064 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-11-30 06:50:18,064 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-11-30 06:50:18,065 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-11-30 06:50:18,065 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2023-11-30 06:50:18,065 INFO L153 SettingsManager]: * Use SBE=true
[2023-11-30 06:50:18,066 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-11-30 06:50:18,066 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2023-11-30 06:50:18,066 INFO L153 SettingsManager]: * sizeof long=4
[2023-11-30 06:50:18,067 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2023-11-30 06:50:18,067 INFO L153 SettingsManager]: * sizeof POINTER=4
[2023-11-30 06:50:18,067 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2023-11-30 06:50:18,068 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2023-11-30 06:50:18,068 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-11-30 06:50:18,068 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2023-11-30 06:50:18,069 INFO L153 SettingsManager]: * sizeof long double=12
[2023-11-30 06:50:18,069 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2023-11-30 06:50:18,069 INFO L153 SettingsManager]: * Use constant arrays=true
[2023-11-30 06:50:18,070 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-11-30 06:50:18,070 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2023-11-30 06:50:18,071 INFO L153 SettingsManager]: * To the following directory=./dump/
[2023-11-30 06:50:18,071 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2023-11-30 06:50:18,071 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-11-30 06:50:18,072 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-11-30 06:50:18,072 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2023-11-30 06:50:18,072 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2023-11-30 06:50:18,073 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2023-11-30 06:50:18,073 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-11-30 06:50:18,073 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2023-11-30 06:50:18,074 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2023-11-30 06:50:18,074 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:50:18,234 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2023-11-30 06:50:18,253 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-11-30 06:50:18,255 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-11-30 06:50:18,257 INFO L270 PluginConnector]: Initializing CDTParser...
[2023-11-30 06:50:18,257 INFO L274 PluginConnector]: CDTParser initialized
[2023-11-30 06:50:18,258 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-3_2-container_of-global.i
[2023-11-30 06:50:19,337 INFO L533 CDTParser]: Created temporary CDT project at NULL
[2023-11-30 06:50:19,659 INFO L384 CDTParser]: Found 1 translation units.
[2023-11-30 06:50:19,660 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-3_2-container_of-global.i
[2023-11-30 06:50:19,682 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3d7a362d/eb03150b60f848b799a89fdb0720cd47/FLAGb8c76c425
[2023-11-30 06:50:19,698 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3d7a362d/eb03150b60f848b799a89fdb0720cd47
[2023-11-30 06:50:19,701 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-11-30 06:50:19,703 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements.
[2023-11-30 06:50:19,706 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-11-30 06:50:19,706 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-11-30 06:50:19,710 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2023-11-30 06:50:19,710 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 06:50:19" (1/1) ...
[2023-11-30 06:50:19,711 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50f63441 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:50:19, skipping insertion in model container
[2023-11-30 06:50:19,712 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 06:50:19" (1/1) ...
[2023-11-30 06:50:19,765 INFO L177 MainTranslator]: Built tables and reachable declarations
[2023-11-30 06:50:20,278 INFO L209 PostProcessor]: Analyzing one entry point: main
[2023-11-30 06:50:20,287 INFO L202 MainTranslator]: Completed pre-run
[2023-11-30 06:50:20,342 INFO L209 PostProcessor]: Analyzing one entry point: main
[2023-11-30 06:50:20,461 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler.
[2023-11-30 06:50:20,464 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler.
[2023-11-30 06:50:20,471 INFO L206 MainTranslator]: Completed translation
[2023-11-30 06:50:20,473 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:50:20 WrapperNode
[2023-11-30 06:50:20,473 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-11-30 06:50:20,474 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-11-30 06:50:20,474 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-11-30 06:50:20,475 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2023-11-30 06:50:20,480 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:50:20" (1/1) ...
[2023-11-30 06:50:20,522 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:50:20" (1/1) ...
[2023-11-30 06:50:20,559 INFO L138 Inliner]: procedures = 467, calls = 52, calls flagged for inlining = 13, calls inlined = 18, statements flattened = 153
[2023-11-30 06:50:20,559 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-11-30 06:50:20,560 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-11-30 06:50:20,560 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2023-11-30 06:50:20,560 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2023-11-30 06:50:20,571 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:50:20" (1/1) ...
[2023-11-30 06:50:20,571 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:50:20" (1/1) ...
[2023-11-30 06:50:20,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:50:20" (1/1) ...
[2023-11-30 06:50:20,589 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:50:20" (1/1) ...
[2023-11-30 06:50:20,599 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:50:20" (1/1) ...
[2023-11-30 06:50:20,620 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:50:20" (1/1) ...
[2023-11-30 06:50:20,635 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:50:20" (1/1) ...
[2023-11-30 06:50:20,637 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:50:20" (1/1) ...
[2023-11-30 06:50:20,642 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-11-30 06:50:20,642 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-11-30 06:50:20,642 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2023-11-30 06:50:20,643 INFO L274 PluginConnector]: RCFGBuilder initialized
[2023-11-30 06:50:20,645 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:50:20" (1/1) ...
[2023-11-30 06:50:20,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-11-30 06:50:20,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-11-30 06:50:20,677 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:50:20,688 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:50:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2023-11-30 06:50:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-11-30 06:50:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2023-11-30 06:50:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int
[2023-11-30 06:50:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-11-30 06:50:20,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$
[2023-11-30 06:50:20,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-11-30 06:50:20,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-11-30 06:50:20,708 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback
[2023-11-30 06:50:20,708 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback
[2023-11-30 06:50:20,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2023-11-30 06:50:20,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int
[2023-11-30 06:50:20,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int
[2023-11-30 06:50:20,710 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:50:20,944 INFO L241 CfgBuilder]: Building ICFG
[2023-11-30 06:50:20,946 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation
[2023-11-30 06:50:21,153 INFO L282 CfgBuilder]: Performing block encoding
[2023-11-30 06:50:21,181 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-11-30 06:50:21,181 INFO L309 CfgBuilder]: Removed 0 assume(true) statements.
[2023-11-30 06:50:21,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 06:50:21 BoogieIcfgContainer
[2023-11-30 06:50:21,183 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-11-30 06:50:21,185 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-11-30 06:50:21,185 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2023-11-30 06:50:21,187 INFO L274 PluginConnector]: TraceAbstraction initialized
[2023-11-30 06:50:21,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 06:50:19" (1/3) ...
[2023-11-30 06:50:21,188 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bfefbcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 06:50:21, skipping insertion in model container
[2023-11-30 06:50:21,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 06:50:20" (2/3) ...
[2023-11-30 06:50:21,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bfefbcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 06:50:21, skipping insertion in model container
[2023-11-30 06:50:21,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 06:50:21" (3/3) ...
[2023-11-30 06:50:21,190 INFO L112 eAbstractionObserver]: Analyzing ICFG race-3_2-container_of-global.i
[2023-11-30 06:50:21,205 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-11-30 06:50:21,206 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations.
[2023-11-30 06:50:21,206 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2023-11-30 06:50:21,274 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2023-11-30 06:50:21,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 208 places, 216 transitions, 446 flow
[2023-11-30 06:50:21,434 INFO L124 PetriNetUnfolderBase]: 18/270 cut-off events.
[2023-11-30 06:50:21,435 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2023-11-30 06:50:21,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279 conditions, 270 events. 18/270 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 499 event pairs, 0 based on Foata normal form. 0/246 useless extension candidates. Maximal degree in co-relation 153. Up to 4 conditions per place.
[2023-11-30 06:50:21,442 INFO L82 GeneralOperation]: Start removeDead. Operand has 208 places, 216 transitions, 446 flow
[2023-11-30 06:50:21,453 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 170 places, 171 transitions, 351 flow
[2023-11-30 06:50:21,461 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-11-30 06:50:21,466 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;@1738117b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-30 06:50:21,466 INFO L363 AbstractCegarLoop]: Starting to check reachability of 8 error locations.
[2023-11-30 06:50:21,482 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2023-11-30 06:50:21,482 INFO L124 PetriNetUnfolderBase]: 4/94 cut-off events.
[2023-11-30 06:50:21,483 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2023-11-30 06:50:21,483 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:50:21,483 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]
[2023-11-30 06:50:21,484 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:50:21,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:50:21,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1623419159, now seen corresponding path program 1 times
[2023-11-30 06:50:21,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:50:21,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209542087]
[2023-11-30 06:50:21,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:50:21,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:50:21,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:50:23,144 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:50:23,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:50:23,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209542087]
[2023-11-30 06:50:23,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209542087] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:50:23,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:50:23,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13
[2023-11-30 06:50:23,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876675477]
[2023-11-30 06:50:23,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:50:23,154 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2023-11-30 06:50:23,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:50:23,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2023-11-30 06:50:23,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182
[2023-11-30 06:50:23,197 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 216
[2023-11-30 06:50:23,209 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 171 transitions, 351 flow. Second operand has 14 states, 14 states have (on average 136.35714285714286) internal successors, (1909), 14 states have internal predecessors, (1909), 0 states have call successors, (0), 0 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:50:23,210 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:50:23,210 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 216
[2023-11-30 06:50:23,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:50:24,930 INFO L124 PetriNetUnfolderBase]: 2312/7089 cut-off events.
[2023-11-30 06:50:24,930 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES.
[2023-11-30 06:50:24,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10910 conditions, 7089 events. 2312/7089 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 66448 event pairs, 49 based on Foata normal form. 396/6572 useless extension candidates. Maximal degree in co-relation 10619. Up to 2137 conditions per place.
[2023-11-30 06:50:24,976 INFO L140 encePairwiseOnDemand]: 187/216 looper letters, 139 selfloop transitions, 29 changer transitions 10/264 dead transitions.
[2023-11-30 06:50:24,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 264 transitions, 887 flow
[2023-11-30 06:50:24,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states.
[2023-11-30 06:50:24,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states.
[2023-11-30 06:50:24,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2874 transitions.
[2023-11-30 06:50:24,996 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6652777777777777
[2023-11-30 06:50:24,997 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2874 transitions.
[2023-11-30 06:50:24,997 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2874 transitions.
[2023-11-30 06:50:25,001 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:50:25,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2874 transitions.
[2023-11-30 06:50:25,011 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 143.7) internal successors, (2874), 20 states have internal predecessors, (2874), 0 states have call successors, (0), 0 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:50:25,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 216.0) internal successors, (4536), 21 states have internal predecessors, (4536), 0 states have call successors, (0), 0 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:50:25,024 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 216.0) internal successors, (4536), 21 states have internal predecessors, (4536), 0 states have call successors, (0), 0 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:50:25,026 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 7 predicate places.
[2023-11-30 06:50:25,027 INFO L500 AbstractCegarLoop]: Abstraction has has 177 places, 264 transitions, 887 flow
[2023-11-30 06:50:25,028 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 136.35714285714286) internal successors, (1909), 14 states have internal predecessors, (1909), 0 states have call successors, (0), 0 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:50:25,028 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:50:25,028 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]
[2023-11-30 06:50:25,028 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-11-30 06:50:25,029 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:50:25,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:50:25,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1122366819, now seen corresponding path program 1 times
[2023-11-30 06:50:25,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:50:25,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636031660]
[2023-11-30 06:50:25,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:50:25,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:50:25,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:50:26,024 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:50:26,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:50:26,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636031660]
[2023-11-30 06:50:26,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636031660] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:50:26,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:50:26,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16
[2023-11-30 06:50:26,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969235113]
[2023-11-30 06:50:26,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:50:26,026 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states
[2023-11-30 06:50:26,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:50:26,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2023-11-30 06:50:26,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272
[2023-11-30 06:50:26,031 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 216
[2023-11-30 06:50:26,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 264 transitions, 887 flow. Second operand has 17 states, 17 states have (on average 135.05882352941177) internal successors, (2296), 17 states have internal predecessors, (2296), 0 states have call successors, (0), 0 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:50:26,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:50:26,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 216
[2023-11-30 06:50:26,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:50:28,451 INFO L124 PetriNetUnfolderBase]: 2658/7292 cut-off events.
[2023-11-30 06:50:28,452 INFO L125 PetriNetUnfolderBase]: For 699/1289 co-relation queries the response was YES.
[2023-11-30 06:50:28,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16113 conditions, 7292 events. 2658/7292 cut-off events. For 699/1289 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 65838 event pairs, 283 based on Foata normal form. 2/6293 useless extension candidates. Maximal degree in co-relation 15580. Up to 2551 conditions per place.
[2023-11-30 06:50:28,510 INFO L140 encePairwiseOnDemand]: 191/216 looper letters, 239 selfloop transitions, 108 changer transitions 14/446 dead transitions.
[2023-11-30 06:50:28,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 446 transitions, 2355 flow
[2023-11-30 06:50:28,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states.
[2023-11-30 06:50:28,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states.
[2023-11-30 06:50:28,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 5369 transitions.
[2023-11-30 06:50:28,521 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6541179337231969
[2023-11-30 06:50:28,521 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 5369 transitions.
[2023-11-30 06:50:28,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 5369 transitions.
[2023-11-30 06:50:28,524 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:50:28,524 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 5369 transitions.
[2023-11-30 06:50:28,533 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 141.28947368421052) internal successors, (5369), 38 states have internal predecessors, (5369), 0 states have call successors, (0), 0 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:50:28,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 216.0) internal successors, (8424), 39 states have internal predecessors, (8424), 0 states have call successors, (0), 0 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:50:28,548 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 216.0) internal successors, (8424), 39 states have internal predecessors, (8424), 0 states have call successors, (0), 0 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:50:28,549 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 44 predicate places.
[2023-11-30 06:50:28,549 INFO L500 AbstractCegarLoop]: Abstraction has has 214 places, 446 transitions, 2355 flow
[2023-11-30 06:50:28,550 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 135.05882352941177) internal successors, (2296), 17 states have internal predecessors, (2296), 0 states have call successors, (0), 0 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:50:28,550 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:50:28,550 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]
[2023-11-30 06:50:28,550 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-11-30 06:50:28,550 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:50:28,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:50:28,551 INFO L85 PathProgramCache]: Analyzing trace with hash -178064531, now seen corresponding path program 2 times
[2023-11-30 06:50:28,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:50:28,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360826609]
[2023-11-30 06:50:28,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:50:28,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:50:28,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:50:29,381 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:50:29,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:50:29,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360826609]
[2023-11-30 06:50:29,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360826609] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:50:29,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:50:29,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16
[2023-11-30 06:50:29,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780046580]
[2023-11-30 06:50:29,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:50:29,383 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states
[2023-11-30 06:50:29,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:50:29,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2023-11-30 06:50:29,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272
[2023-11-30 06:50:29,386 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 216
[2023-11-30 06:50:29,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 446 transitions, 2355 flow. Second operand has 17 states, 17 states have (on average 135.05882352941177) internal successors, (2296), 17 states have internal predecessors, (2296), 0 states have call successors, (0), 0 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:50:29,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:50:29,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 216
[2023-11-30 06:50:29,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:50:32,086 INFO L124 PetriNetUnfolderBase]: 2836/8332 cut-off events.
[2023-11-30 06:50:32,090 INFO L125 PetriNetUnfolderBase]: For 2319/2987 co-relation queries the response was YES.
[2023-11-30 06:50:32,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22550 conditions, 8332 events. 2836/8332 cut-off events. For 2319/2987 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 79545 event pairs, 168 based on Foata normal form. 38/7305 useless extension candidates. Maximal degree in co-relation 21751. Up to 2779 conditions per place.
[2023-11-30 06:50:32,142 INFO L140 encePairwiseOnDemand]: 192/216 looper letters, 311 selfloop transitions, 146 changer transitions 18/560 dead transitions.
[2023-11-30 06:50:32,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 560 transitions, 3995 flow
[2023-11-30 06:50:32,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states.
[2023-11-30 06:50:32,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states.
[2023-11-30 06:50:32,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 5358 transitions.
[2023-11-30 06:50:32,156 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6527777777777778
[2023-11-30 06:50:32,156 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 5358 transitions.
[2023-11-30 06:50:32,156 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 5358 transitions.
[2023-11-30 06:50:32,159 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:50:32,159 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 5358 transitions.
[2023-11-30 06:50:32,170 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 141.0) internal successors, (5358), 38 states have internal predecessors, (5358), 0 states have call successors, (0), 0 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:50:32,182 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 216.0) internal successors, (8424), 39 states have internal predecessors, (8424), 0 states have call successors, (0), 0 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:50:32,185 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 216.0) internal successors, (8424), 39 states have internal predecessors, (8424), 0 states have call successors, (0), 0 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:50:32,186 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 81 predicate places.
[2023-11-30 06:50:32,186 INFO L500 AbstractCegarLoop]: Abstraction has has 251 places, 560 transitions, 3995 flow
[2023-11-30 06:50:32,187 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 135.05882352941177) internal successors, (2296), 17 states have internal predecessors, (2296), 0 states have call successors, (0), 0 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:50:32,187 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:50:32,188 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]
[2023-11-30 06:50:32,188 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-11-30 06:50:32,188 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:50:32,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:50:32,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1851068681, now seen corresponding path program 1 times
[2023-11-30 06:50:32,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:50:32,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10684497]
[2023-11-30 06:50:32,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:50:32,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:50:32,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:50:33,179 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:50:33,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:50:33,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10684497]
[2023-11-30 06:50:33,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10684497] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:50:33,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:50:33,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16
[2023-11-30 06:50:33,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161873493]
[2023-11-30 06:50:33,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:50:33,181 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states
[2023-11-30 06:50:33,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:50:33,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2023-11-30 06:50:33,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272
[2023-11-30 06:50:33,184 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 216
[2023-11-30 06:50:33,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 560 transitions, 3995 flow. Second operand has 17 states, 17 states have (on average 135.11764705882354) internal successors, (2297), 17 states have internal predecessors, (2297), 0 states have call successors, (0), 0 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:50:33,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:50:33,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 216
[2023-11-30 06:50:33,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:50:36,343 INFO L124 PetriNetUnfolderBase]: 5120/14073 cut-off events.
[2023-11-30 06:50:36,344 INFO L125 PetriNetUnfolderBase]: For 8861/19586 co-relation queries the response was YES.
[2023-11-30 06:50:36,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43247 conditions, 14073 events. 5120/14073 cut-off events. For 8861/19586 co-relation queries the response was YES. Maximal size of possible extension queue 371. Compared 139871 event pairs, 622 based on Foata normal form. 27/12639 useless extension candidates. Maximal degree in co-relation 41865. Up to 4275 conditions per place.
[2023-11-30 06:50:36,425 INFO L140 encePairwiseOnDemand]: 192/216 looper letters, 504 selfloop transitions, 293 changer transitions 25/945 dead transitions.
[2023-11-30 06:50:36,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 945 transitions, 8530 flow
[2023-11-30 06:50:36,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states.
[2023-11-30 06:50:36,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states.
[2023-11-30 06:50:36,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 5344 transitions.
[2023-11-30 06:50:36,435 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6510721247563352
[2023-11-30 06:50:36,435 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 5344 transitions.
[2023-11-30 06:50:36,435 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 5344 transitions.
[2023-11-30 06:50:36,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:50:36,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 5344 transitions.
[2023-11-30 06:50:36,459 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 140.6315789473684) internal successors, (5344), 38 states have internal predecessors, (5344), 0 states have call successors, (0), 0 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:50:36,469 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 216.0) internal successors, (8424), 39 states have internal predecessors, (8424), 0 states have call successors, (0), 0 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:50:36,471 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 216.0) internal successors, (8424), 39 states have internal predecessors, (8424), 0 states have call successors, (0), 0 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:50:36,471 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 118 predicate places.
[2023-11-30 06:50:36,472 INFO L500 AbstractCegarLoop]: Abstraction has has 288 places, 945 transitions, 8530 flow
[2023-11-30 06:50:36,474 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 135.11764705882354) internal successors, (2297), 17 states have internal predecessors, (2297), 0 states have call successors, (0), 0 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:50:36,474 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:50:36,474 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]
[2023-11-30 06:50:36,474 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2023-11-30 06:50:36,474 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:50:36,475 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:50:36,475 INFO L85 PathProgramCache]: Analyzing trace with hash 346209969, now seen corresponding path program 1 times
[2023-11-30 06:50:36,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:50:36,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054616069]
[2023-11-30 06:50:36,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:50:36,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:50:36,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:50:37,723 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:50:37,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:50:37,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054616069]
[2023-11-30 06:50:37,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054616069] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:50:37,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:50:37,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:50:37,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959538948]
[2023-11-30 06:50:37,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:50:37,725 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:50:37,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:50:37,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:50:37,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:50:37,729 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:50:37,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 945 transitions, 8530 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:50:37,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:50:37,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:50:37,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:50:43,877 INFO L124 PetriNetUnfolderBase]: 6091/16565 cut-off events.
[2023-11-30 06:50:43,877 INFO L125 PetriNetUnfolderBase]: For 17141/35180 co-relation queries the response was YES.
[2023-11-30 06:50:43,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61610 conditions, 16565 events. 6091/16565 cut-off events. For 17141/35180 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 169846 event pairs, 685 based on Foata normal form. 377/15298 useless extension candidates. Maximal degree in co-relation 59779. Up to 5264 conditions per place.
[2023-11-30 06:50:43,988 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 820 selfloop transitions, 535 changer transitions 88/1523 dead transitions.
[2023-11-30 06:50:43,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 1523 transitions, 16507 flow
[2023-11-30 06:50:43,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states.
[2023-11-30 06:50:43,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states.
[2023-11-30 06:50:43,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 10845 transitions.
[2023-11-30 06:50:44,002 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6276041666666666
[2023-11-30 06:50:44,002 INFO L72 ComplementDD]: Start complementDD. Operand 80 states and 10845 transitions.
[2023-11-30 06:50:44,002 INFO L73 IsDeterministic]: Start isDeterministic. Operand 80 states and 10845 transitions.
[2023-11-30 06:50:44,005 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:50:44,005 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 80 states and 10845 transitions.
[2023-11-30 06:50:44,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 81 states, 80 states have (on average 135.5625) internal successors, (10845), 80 states have internal predecessors, (10845), 0 states have call successors, (0), 0 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:50:44,040 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 81 states, 81 states have (on average 216.0) internal successors, (17496), 81 states have internal predecessors, (17496), 0 states have call successors, (0), 0 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:50:44,044 INFO L81 ComplementDD]: Finished complementDD. Result has 81 states, 81 states have (on average 216.0) internal successors, (17496), 81 states have internal predecessors, (17496), 0 states have call successors, (0), 0 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:50:44,045 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 197 predicate places.
[2023-11-30 06:50:44,045 INFO L500 AbstractCegarLoop]: Abstraction has has 367 places, 1523 transitions, 16507 flow
[2023-11-30 06:50:44,046 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:50:44,046 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:50:44,046 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]
[2023-11-30 06:50:44,046 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2023-11-30 06:50:44,046 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:50:44,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:50:44,047 INFO L85 PathProgramCache]: Analyzing trace with hash -899423546, now seen corresponding path program 1 times
[2023-11-30 06:50:44,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:50:44,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895680119]
[2023-11-30 06:50:44,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:50:44,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:50:44,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:50:45,290 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:50:45,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:50:45,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895680119]
[2023-11-30 06:50:45,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895680119] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:50:45,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:50:45,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:50:45,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953928910]
[2023-11-30 06:50:45,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:50:45,291 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:50:45,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:50:45,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:50:45,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=368, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:50:45,294 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:50:45,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 1523 transitions, 16507 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:50:45,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:50:45,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:50:45,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:50:53,400 INFO L124 PetriNetUnfolderBase]: 7273/19719 cut-off events.
[2023-11-30 06:50:53,401 INFO L125 PetriNetUnfolderBase]: For 30840/56595 co-relation queries the response was YES.
[2023-11-30 06:50:53,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86018 conditions, 19719 events. 7273/19719 cut-off events. For 30840/56595 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 209080 event pairs, 787 based on Foata normal form. 363/18189 useless extension candidates. Maximal degree in co-relation 83142. Up to 6483 conditions per place.
[2023-11-30 06:50:53,651 INFO L140 encePairwiseOnDemand]: 185/216 looper letters, 1180 selfloop transitions, 809 changer transitions 148/2217 dead transitions.
[2023-11-30 06:50:53,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 464 places, 2217 transitions, 28203 flow
[2023-11-30 06:50:53,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states.
[2023-11-30 06:50:53,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states.
[2023-11-30 06:50:53,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 13283 transitions.
[2023-11-30 06:50:53,674 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6275037792894935
[2023-11-30 06:50:53,674 INFO L72 ComplementDD]: Start complementDD. Operand 98 states and 13283 transitions.
[2023-11-30 06:50:53,674 INFO L73 IsDeterministic]: Start isDeterministic. Operand 98 states and 13283 transitions.
[2023-11-30 06:50:53,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:50:53,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 98 states and 13283 transitions.
[2023-11-30 06:50:53,700 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 99 states, 98 states have (on average 135.5408163265306) internal successors, (13283), 98 states have internal predecessors, (13283), 0 states have call successors, (0), 0 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:50:53,731 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 99 states, 99 states have (on average 216.0) internal successors, (21384), 99 states have internal predecessors, (21384), 0 states have call successors, (0), 0 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:50:53,737 INFO L81 ComplementDD]: Finished complementDD. Result has 99 states, 99 states have (on average 216.0) internal successors, (21384), 99 states have internal predecessors, (21384), 0 states have call successors, (0), 0 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:50:53,740 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 294 predicate places.
[2023-11-30 06:50:53,740 INFO L500 AbstractCegarLoop]: Abstraction has has 464 places, 2217 transitions, 28203 flow
[2023-11-30 06:50:53,741 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:50:53,741 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:50:53,741 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]
[2023-11-30 06:50:53,741 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2023-11-30 06:50:53,741 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:50:53,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:50:53,741 INFO L85 PathProgramCache]: Analyzing trace with hash -841524818, now seen corresponding path program 2 times
[2023-11-30 06:50:53,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:50:53,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031444438]
[2023-11-30 06:50:53,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:50:53,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:50:53,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:50:54,779 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:50:54,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:50:54,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031444438]
[2023-11-30 06:50:54,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031444438] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:50:54,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:50:54,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:50:54,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782700941]
[2023-11-30 06:50:54,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:50:54,781 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:50:54,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:50:54,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:50:54,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=371, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:50:54,783 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:50:54,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 464 places, 2217 transitions, 28203 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:50:54,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:50:54,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:50:54,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:51:03,485 INFO L124 PetriNetUnfolderBase]: 7944/21190 cut-off events.
[2023-11-30 06:51:03,486 INFO L125 PetriNetUnfolderBase]: For 43222/71576 co-relation queries the response was YES.
[2023-11-30 06:51:03,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106986 conditions, 21190 events. 7944/21190 cut-off events. For 43222/71576 co-relation queries the response was YES. Maximal size of possible extension queue 648. Compared 227206 event pairs, 842 based on Foata normal form. 1071/20321 useless extension candidates. Maximal degree in co-relation 103396. Up to 7226 conditions per place.
[2023-11-30 06:51:03,670 INFO L140 encePairwiseOnDemand]: 185/216 looper letters, 1508 selfloop transitions, 960 changer transitions 199/2747 dead transitions.
[2023-11-30 06:51:03,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 567 places, 2747 transitions, 40183 flow
[2023-11-30 06:51:03,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states.
[2023-11-30 06:51:03,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states.
[2023-11-30 06:51:03,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 14114 transitions.
[2023-11-30 06:51:03,690 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6282941595441596
[2023-11-30 06:51:03,691 INFO L72 ComplementDD]: Start complementDD. Operand 104 states and 14114 transitions.
[2023-11-30 06:51:03,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 104 states and 14114 transitions.
[2023-11-30 06:51:03,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:51:03,697 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 104 states and 14114 transitions.
[2023-11-30 06:51:03,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 105 states, 104 states have (on average 135.71153846153845) internal successors, (14114), 104 states have internal predecessors, (14114), 0 states have call successors, (0), 0 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:51:03,746 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 105 states, 105 states have (on average 216.0) internal successors, (22680), 105 states have internal predecessors, (22680), 0 states have call successors, (0), 0 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:51:03,754 INFO L81 ComplementDD]: Finished complementDD. Result has 105 states, 105 states have (on average 216.0) internal successors, (22680), 105 states have internal predecessors, (22680), 0 states have call successors, (0), 0 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:51:03,755 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 397 predicate places.
[2023-11-30 06:51:03,755 INFO L500 AbstractCegarLoop]: Abstraction has has 567 places, 2747 transitions, 40183 flow
[2023-11-30 06:51:03,756 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:51:03,756 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:51:03,756 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]
[2023-11-30 06:51:03,756 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2023-11-30 06:51:03,756 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:51:03,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:51:03,757 INFO L85 PathProgramCache]: Analyzing trace with hash 926349581, now seen corresponding path program 2 times
[2023-11-30 06:51:03,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:51:03,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828545958]
[2023-11-30 06:51:03,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:51:03,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:51:03,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:51:05,023 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:51:05,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:51:05,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828545958]
[2023-11-30 06:51:05,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828545958] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:51:05,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:51:05,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:51:05,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615617499]
[2023-11-30 06:51:05,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:51:05,024 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:51:05,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:51:05,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:51:05,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:51:05,027 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:51:05,029 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 567 places, 2747 transitions, 40183 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:51:05,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:51:05,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:51:05,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:51:15,703 INFO L124 PetriNetUnfolderBase]: 8658/23237 cut-off events.
[2023-11-30 06:51:15,703 INFO L125 PetriNetUnfolderBase]: For 60618/91783 co-relation queries the response was YES.
[2023-11-30 06:51:15,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132285 conditions, 23237 events. 8658/23237 cut-off events. For 60618/91783 co-relation queries the response was YES. Maximal size of possible extension queue 736. Compared 254818 event pairs, 1045 based on Foata normal form. 1325/22548 useless extension candidates. Maximal degree in co-relation 127732. Up to 8031 conditions per place.
[2023-11-30 06:51:15,846 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 1614 selfloop transitions, 1517 changer transitions 409/3620 dead transitions.
[2023-11-30 06:51:15,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 700 places, 3620 transitions, 60509 flow
[2023-11-30 06:51:15,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states.
[2023-11-30 06:51:15,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states.
[2023-11-30 06:51:15,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 17977 transitions.
[2023-11-30 06:51:15,868 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.621095909342178
[2023-11-30 06:51:15,869 INFO L72 ComplementDD]: Start complementDD. Operand 134 states and 17977 transitions.
[2023-11-30 06:51:15,869 INFO L73 IsDeterministic]: Start isDeterministic. Operand 134 states and 17977 transitions.
[2023-11-30 06:51:15,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:51:15,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 134 states and 17977 transitions.
[2023-11-30 06:51:15,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 135 states, 134 states have (on average 134.15671641791045) internal successors, (17977), 134 states have internal predecessors, (17977), 0 states have call successors, (0), 0 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:51:15,930 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 135 states, 135 states have (on average 216.0) internal successors, (29160), 135 states have internal predecessors, (29160), 0 states have call successors, (0), 0 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:51:15,937 INFO L81 ComplementDD]: Finished complementDD. Result has 135 states, 135 states have (on average 216.0) internal successors, (29160), 135 states have internal predecessors, (29160), 0 states have call successors, (0), 0 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:51:15,938 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 530 predicate places.
[2023-11-30 06:51:15,938 INFO L500 AbstractCegarLoop]: Abstraction has has 700 places, 3620 transitions, 60509 flow
[2023-11-30 06:51:15,939 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:51:15,939 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:51:15,939 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]
[2023-11-30 06:51:15,939 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2023-11-30 06:51:15,939 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:51:15,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:51:15,940 INFO L85 PathProgramCache]: Analyzing trace with hash 203640707, now seen corresponding path program 3 times
[2023-11-30 06:51:15,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:51:15,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488329771]
[2023-11-30 06:51:15,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:51:15,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:51:15,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:51:17,241 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:51:17,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:51:17,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488329771]
[2023-11-30 06:51:17,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488329771] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:51:17,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:51:17,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:51:17,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409632286]
[2023-11-30 06:51:17,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:51:17,243 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:51:17,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:51:17,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:51:17,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:51:17,246 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:51:17,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 700 places, 3620 transitions, 60509 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:51:17,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:51:17,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:51:17,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:51:25,589 INFO L124 PetriNetUnfolderBase]: 8971/25063 cut-off events.
[2023-11-30 06:51:25,589 INFO L125 PetriNetUnfolderBase]: For 83966/122658 co-relation queries the response was YES.
[2023-11-30 06:51:25,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154772 conditions, 25063 events. 8971/25063 cut-off events. For 83966/122658 co-relation queries the response was YES. Maximal size of possible extension queue 768. Compared 283841 event pairs, 1124 based on Foata normal form. 1127/23998 useless extension candidates. Maximal degree in co-relation 149370. Up to 8475 conditions per place.
[2023-11-30 06:51:25,742 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 1837 selfloop transitions, 1329 changer transitions 530/3776 dead transitions.
[2023-11-30 06:51:25,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 773 places, 3776 transitions, 70704 flow
[2023-11-30 06:51:25,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states.
[2023-11-30 06:51:25,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states.
[2023-11-30 06:51:25,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 10086 transitions.
[2023-11-30 06:51:25,752 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.631006006006006
[2023-11-30 06:51:25,752 INFO L72 ComplementDD]: Start complementDD. Operand 74 states and 10086 transitions.
[2023-11-30 06:51:25,752 INFO L73 IsDeterministic]: Start isDeterministic. Operand 74 states and 10086 transitions.
[2023-11-30 06:51:25,755 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:51:25,755 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 74 states and 10086 transitions.
[2023-11-30 06:51:25,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 75 states, 74 states have (on average 136.2972972972973) internal successors, (10086), 74 states have internal predecessors, (10086), 0 states have call successors, (0), 0 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:51:25,781 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 75 states, 75 states have (on average 216.0) internal successors, (16200), 75 states have internal predecessors, (16200), 0 states have call successors, (0), 0 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:51:25,786 INFO L81 ComplementDD]: Finished complementDD. Result has 75 states, 75 states have (on average 216.0) internal successors, (16200), 75 states have internal predecessors, (16200), 0 states have call successors, (0), 0 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:51:25,786 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 603 predicate places.
[2023-11-30 06:51:25,786 INFO L500 AbstractCegarLoop]: Abstraction has has 773 places, 3776 transitions, 70704 flow
[2023-11-30 06:51:25,787 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:51:25,787 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:51:25,788 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]
[2023-11-30 06:51:25,788 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2023-11-30 06:51:25,788 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:51:25,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:51:25,788 INFO L85 PathProgramCache]: Analyzing trace with hash -428591410, now seen corresponding path program 3 times
[2023-11-30 06:51:25,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:51:25,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521492028]
[2023-11-30 06:51:25,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:51:25,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:51:25,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:51:26,975 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:51:26,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:51:26,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521492028]
[2023-11-30 06:51:26,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521492028] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:51:26,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:51:26,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:51:26,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579943957]
[2023-11-30 06:51:26,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:51:26,977 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:51:26,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:51:26,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:51:26,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=367, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:51:26,980 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:51:26,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 773 places, 3776 transitions, 70704 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:51:26,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:51:26,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:51:26,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:51:37,567 INFO L124 PetriNetUnfolderBase]: 9087/25767 cut-off events.
[2023-11-30 06:51:37,567 INFO L125 PetriNetUnfolderBase]: For 107406/157015 co-relation queries the response was YES.
[2023-11-30 06:51:37,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173269 conditions, 25767 events. 9087/25767 cut-off events. For 107406/157015 co-relation queries the response was YES. Maximal size of possible extension queue 784. Compared 295490 event pairs, 1187 based on Foata normal form. 1357/24900 useless extension candidates. Maximal degree in co-relation 166993. Up to 8649 conditions per place.
[2023-11-30 06:51:37,723 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 1751 selfloop transitions, 1461 changer transitions 571/3863 dead transitions.
[2023-11-30 06:51:37,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 870 places, 3863 transitions, 79854 flow
[2023-11-30 06:51:37,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states.
[2023-11-30 06:51:37,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states.
[2023-11-30 06:51:37,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 13256 transitions.
[2023-11-30 06:51:37,737 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.626228269085412
[2023-11-30 06:51:37,737 INFO L72 ComplementDD]: Start complementDD. Operand 98 states and 13256 transitions.
[2023-11-30 06:51:37,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 98 states and 13256 transitions.
[2023-11-30 06:51:37,741 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:51:37,741 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 98 states and 13256 transitions.
[2023-11-30 06:51:37,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 99 states, 98 states have (on average 135.26530612244898) internal successors, (13256), 98 states have internal predecessors, (13256), 0 states have call successors, (0), 0 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:51:37,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 99 states, 99 states have (on average 216.0) internal successors, (21384), 99 states have internal predecessors, (21384), 0 states have call successors, (0), 0 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:51:37,776 INFO L81 ComplementDD]: Finished complementDD. Result has 99 states, 99 states have (on average 216.0) internal successors, (21384), 99 states have internal predecessors, (21384), 0 states have call successors, (0), 0 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:51:37,777 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 700 predicate places.
[2023-11-30 06:51:37,777 INFO L500 AbstractCegarLoop]: Abstraction has has 870 places, 3863 transitions, 79854 flow
[2023-11-30 06:51:37,778 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:51:37,778 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:51:37,778 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]
[2023-11-30 06:51:37,778 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2023-11-30 06:51:37,778 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:51:37,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:51:37,779 INFO L85 PathProgramCache]: Analyzing trace with hash -2100748093, now seen corresponding path program 4 times
[2023-11-30 06:51:37,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:51:37,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357572386]
[2023-11-30 06:51:37,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:51:37,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:51:37,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:51:38,856 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:51:38,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:51:38,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357572386]
[2023-11-30 06:51:38,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357572386] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:51:38,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:51:38,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:51:38,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527712946]
[2023-11-30 06:51:38,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:51:38,857 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:51:38,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:51:38,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:51:38,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=368, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:51:38,860 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:51:38,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 870 places, 3863 transitions, 79854 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:51:38,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:51:38,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:51:38,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:51:50,020 INFO L124 PetriNetUnfolderBase]: 10428/29643 cut-off events.
[2023-11-30 06:51:50,021 INFO L125 PetriNetUnfolderBase]: For 146194/211419 co-relation queries the response was YES.
[2023-11-30 06:51:50,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218133 conditions, 29643 events. 10428/29643 cut-off events. For 146194/211419 co-relation queries the response was YES. Maximal size of possible extension queue 930. Compared 349903 event pairs, 1387 based on Foata normal form. 1258/28337 useless extension candidates. Maximal degree in co-relation 210694. Up to 10187 conditions per place.
[2023-11-30 06:51:50,330 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 2535 selfloop transitions, 1252 changer transitions 687/4554 dead transitions.
[2023-11-30 06:51:50,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 961 places, 4554 transitions, 103680 flow
[2023-11-30 06:51:50,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states.
[2023-11-30 06:51:50,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states.
[2023-11-30 06:51:50,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 12452 transitions.
[2023-11-30 06:51:50,339 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.626610305958132
[2023-11-30 06:51:50,340 INFO L72 ComplementDD]: Start complementDD. Operand 92 states and 12452 transitions.
[2023-11-30 06:51:50,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 12452 transitions.
[2023-11-30 06:51:50,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:51:50,344 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 92 states and 12452 transitions.
[2023-11-30 06:51:50,360 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 93 states, 92 states have (on average 135.34782608695653) internal successors, (12452), 92 states have internal predecessors, (12452), 0 states have call successors, (0), 0 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:51:50,374 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 93 states, 93 states have (on average 216.0) internal successors, (20088), 93 states have internal predecessors, (20088), 0 states have call successors, (0), 0 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:51:50,375 INFO L81 ComplementDD]: Finished complementDD. Result has 93 states, 93 states have (on average 216.0) internal successors, (20088), 93 states have internal predecessors, (20088), 0 states have call successors, (0), 0 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:51:50,376 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 791 predicate places.
[2023-11-30 06:51:50,376 INFO L500 AbstractCegarLoop]: Abstraction has has 961 places, 4554 transitions, 103680 flow
[2023-11-30 06:51:50,377 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:51:50,377 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:51:50,377 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]
[2023-11-30 06:51:50,377 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2023-11-30 06:51:50,377 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:51:50,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:51:50,377 INFO L85 PathProgramCache]: Analyzing trace with hash -900274138, now seen corresponding path program 4 times
[2023-11-30 06:51:50,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:51:50,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112034828]
[2023-11-30 06:51:50,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:51:50,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:51:50,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:51:51,476 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:51:51,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:51:51,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112034828]
[2023-11-30 06:51:51,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112034828] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:51:51,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:51:51,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:51:51,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675259279]
[2023-11-30 06:51:51,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:51:51,478 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:51:51,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:51:51,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:51:51,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:51:51,480 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:51:51,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 961 places, 4554 transitions, 103680 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:51:51,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:51:51,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:51:51,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:52:03,807 INFO L124 PetriNetUnfolderBase]: 10564/30808 cut-off events.
[2023-11-30 06:52:03,808 INFO L125 PetriNetUnfolderBase]: For 184728/257199 co-relation queries the response was YES.
[2023-11-30 06:52:03,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 241323 conditions, 30808 events. 10564/30808 cut-off events. For 184728/257199 co-relation queries the response was YES. Maximal size of possible extension queue 928. Compared 370143 event pairs, 1559 based on Foata normal form. 632/28762 useless extension candidates. Maximal degree in co-relation 232776. Up to 10415 conditions per place.
[2023-11-30 06:52:04,054 INFO L140 encePairwiseOnDemand]: 185/216 looper letters, 2427 selfloop transitions, 1363 changer transitions 796/4666 dead transitions.
[2023-11-30 06:52:04,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1067 places, 4666 transitions, 115540 flow
[2023-11-30 06:52:04,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states.
[2023-11-30 06:52:04,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states.
[2023-11-30 06:52:04,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 14489 transitions.
[2023-11-30 06:52:04,069 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6269037729318103
[2023-11-30 06:52:04,070 INFO L72 ComplementDD]: Start complementDD. Operand 107 states and 14489 transitions.
[2023-11-30 06:52:04,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 107 states and 14489 transitions.
[2023-11-30 06:52:04,074 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:52:04,075 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 107 states and 14489 transitions.
[2023-11-30 06:52:04,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 108 states, 107 states have (on average 135.41121495327104) internal successors, (14489), 107 states have internal predecessors, (14489), 0 states have call successors, (0), 0 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:52:04,112 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 108 states, 108 states have (on average 216.0) internal successors, (23328), 108 states have internal predecessors, (23328), 0 states have call successors, (0), 0 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:52:04,116 INFO L81 ComplementDD]: Finished complementDD. Result has 108 states, 108 states have (on average 216.0) internal successors, (23328), 108 states have internal predecessors, (23328), 0 states have call successors, (0), 0 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:52:04,117 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 897 predicate places.
[2023-11-30 06:52:04,117 INFO L500 AbstractCegarLoop]: Abstraction has has 1067 places, 4666 transitions, 115540 flow
[2023-11-30 06:52:04,118 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:52:04,118 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:52:04,118 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]
[2023-11-30 06:52:04,118 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2023-11-30 06:52:04,118 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:52:04,119 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:52:04,119 INFO L85 PathProgramCache]: Analyzing trace with hash 864559550, now seen corresponding path program 5 times
[2023-11-30 06:52:04,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:52:04,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135808760]
[2023-11-30 06:52:04,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:52:04,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:52:04,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:52:05,138 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:52:05,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:52:05,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135808760]
[2023-11-30 06:52:05,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135808760] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:52:05,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:52:05,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:52:05,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830503438]
[2023-11-30 06:52:05,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:52:05,139 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:52:05,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:52:05,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:52:05,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=370, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:52:05,142 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:52:05,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1067 places, 4666 transitions, 115540 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:52:05,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:52:05,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:52:05,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:52:19,112 INFO L124 PetriNetUnfolderBase]: 10864/31594 cut-off events.
[2023-11-30 06:52:19,112 INFO L125 PetriNetUnfolderBase]: For 207874/281280 co-relation queries the response was YES.
[2023-11-30 06:52:19,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267688 conditions, 31594 events. 10864/31594 cut-off events. For 207874/281280 co-relation queries the response was YES. Maximal size of possible extension queue 994. Compared 381950 event pairs, 1646 based on Foata normal form. 1458/30374 useless extension candidates. Maximal degree in co-relation 258026. Up to 10807 conditions per place.
[2023-11-30 06:52:19,343 INFO L140 encePairwiseOnDemand]: 185/216 looper letters, 2516 selfloop transitions, 1419 changer transitions 884/4899 dead transitions.
[2023-11-30 06:52:19,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1170 places, 4899 transitions, 131233 flow
[2023-11-30 06:52:19,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states.
[2023-11-30 06:52:19,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states.
[2023-11-30 06:52:19,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 14120 transitions.
[2023-11-30 06:52:19,354 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6285612535612536
[2023-11-30 06:52:19,354 INFO L72 ComplementDD]: Start complementDD. Operand 104 states and 14120 transitions.
[2023-11-30 06:52:19,354 INFO L73 IsDeterministic]: Start isDeterministic. Operand 104 states and 14120 transitions.
[2023-11-30 06:52:19,357 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:52:19,357 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 104 states and 14120 transitions.
[2023-11-30 06:52:19,368 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 105 states, 104 states have (on average 135.76923076923077) internal successors, (14120), 104 states have internal predecessors, (14120), 0 states have call successors, (0), 0 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:52:19,385 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 105 states, 105 states have (on average 216.0) internal successors, (22680), 105 states have internal predecessors, (22680), 0 states have call successors, (0), 0 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:52:19,388 INFO L81 ComplementDD]: Finished complementDD. Result has 105 states, 105 states have (on average 216.0) internal successors, (22680), 105 states have internal predecessors, (22680), 0 states have call successors, (0), 0 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:52:19,389 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 1000 predicate places.
[2023-11-30 06:52:19,389 INFO L500 AbstractCegarLoop]: Abstraction has has 1170 places, 4899 transitions, 131233 flow
[2023-11-30 06:52:19,390 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:52:19,390 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:52:19,390 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]
[2023-11-30 06:52:19,390 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2023-11-30 06:52:19,390 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:52:19,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:52:19,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1842555937, now seen corresponding path program 5 times
[2023-11-30 06:52:19,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:52:19,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459026860]
[2023-11-30 06:52:19,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:52:19,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:52:19,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:52:20,334 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:52:20,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:52:20,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459026860]
[2023-11-30 06:52:20,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459026860] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:52:20,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:52:20,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:52:20,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390751042]
[2023-11-30 06:52:20,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:52:20,335 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:52:20,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:52:20,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:52:20,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=368, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:52:20,338 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:52:20,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1170 places, 4899 transitions, 131233 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:52:20,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:52:20,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:52:20,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:52:34,591 INFO L124 PetriNetUnfolderBase]: 11797/35382 cut-off events.
[2023-11-30 06:52:34,591 INFO L125 PetriNetUnfolderBase]: For 276431/361877 co-relation queries the response was YES.
[2023-11-30 06:52:34,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 315440 conditions, 35382 events. 11797/35382 cut-off events. For 276431/361877 co-relation queries the response was YES. Maximal size of possible extension queue 1096. Compared 441559 event pairs, 1827 based on Foata normal form. 1182/33582 useless extension candidates. Maximal degree in co-relation 304202. Up to 11996 conditions per place.
[2023-11-30 06:52:34,981 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 2890 selfloop transitions, 1342 changer transitions 1102/5414 dead transitions.
[2023-11-30 06:52:34,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1261 places, 5414 transitions, 156264 flow
[2023-11-30 06:52:34,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states.
[2023-11-30 06:52:34,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states.
[2023-11-30 06:52:34,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 12425 transitions.
[2023-11-30 06:52:34,988 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6252516103059581
[2023-11-30 06:52:34,988 INFO L72 ComplementDD]: Start complementDD. Operand 92 states and 12425 transitions.
[2023-11-30 06:52:34,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 12425 transitions.
[2023-11-30 06:52:34,991 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:52:34,991 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 92 states and 12425 transitions.
[2023-11-30 06:52:35,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 93 states, 92 states have (on average 135.05434782608697) internal successors, (12425), 92 states have internal predecessors, (12425), 0 states have call successors, (0), 0 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:52:35,014 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 93 states, 93 states have (on average 216.0) internal successors, (20088), 93 states have internal predecessors, (20088), 0 states have call successors, (0), 0 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:52:35,016 INFO L81 ComplementDD]: Finished complementDD. Result has 93 states, 93 states have (on average 216.0) internal successors, (20088), 93 states have internal predecessors, (20088), 0 states have call successors, (0), 0 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:52:35,016 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 1091 predicate places.
[2023-11-30 06:52:35,016 INFO L500 AbstractCegarLoop]: Abstraction has has 1261 places, 5414 transitions, 156264 flow
[2023-11-30 06:52:35,017 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:52:35,017 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:52:35,017 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]
[2023-11-30 06:52:35,017 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2023-11-30 06:52:35,017 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:52:35,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:52:35,017 INFO L85 PathProgramCache]: Analyzing trace with hash -665464161, now seen corresponding path program 6 times
[2023-11-30 06:52:35,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:52:35,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696311237]
[2023-11-30 06:52:35,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:52:35,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:52:35,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:52:35,935 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:52:35,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:52:35,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696311237]
[2023-11-30 06:52:35,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696311237] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:52:35,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:52:35,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:52:35,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273742802]
[2023-11-30 06:52:35,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:52:35,936 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:52:35,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:52:35,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:52:35,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:52:35,938 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:52:35,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1261 places, 5414 transitions, 156264 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:52:35,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:52:35,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:52:35,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:52:52,419 INFO L124 PetriNetUnfolderBase]: 11923/36102 cut-off events.
[2023-11-30 06:52:52,419 INFO L125 PetriNetUnfolderBase]: For 322068/415574 co-relation queries the response was YES.
[2023-11-30 06:52:52,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 341305 conditions, 36102 events. 11923/36102 cut-off events. For 322068/415574 co-relation queries the response was YES. Maximal size of possible extension queue 1127. Compared 454179 event pairs, 1923 based on Foata normal form. 820/33905 useless extension candidates. Maximal degree in co-relation 328986. Up to 12194 conditions per place.
[2023-11-30 06:52:52,723 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 2832 selfloop transitions, 1409 changer transitions 1182/5503 dead transitions.
[2023-11-30 06:52:52,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1364 places, 5503 transitions, 169777 flow
[2023-11-30 06:52:52,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states.
[2023-11-30 06:52:52,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states.
[2023-11-30 06:52:52,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 14030 transitions.
[2023-11-30 06:52:52,730 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6245548433048433
[2023-11-30 06:52:52,730 INFO L72 ComplementDD]: Start complementDD. Operand 104 states and 14030 transitions.
[2023-11-30 06:52:52,730 INFO L73 IsDeterministic]: Start isDeterministic. Operand 104 states and 14030 transitions.
[2023-11-30 06:52:52,734 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:52:52,734 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 104 states and 14030 transitions.
[2023-11-30 06:52:52,746 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 105 states, 104 states have (on average 134.90384615384616) internal successors, (14030), 104 states have internal predecessors, (14030), 0 states have call successors, (0), 0 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:52:52,763 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 105 states, 105 states have (on average 216.0) internal successors, (22680), 105 states have internal predecessors, (22680), 0 states have call successors, (0), 0 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:52:52,767 INFO L81 ComplementDD]: Finished complementDD. Result has 105 states, 105 states have (on average 216.0) internal successors, (22680), 105 states have internal predecessors, (22680), 0 states have call successors, (0), 0 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:52:52,768 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 1194 predicate places.
[2023-11-30 06:52:52,768 INFO L500 AbstractCegarLoop]: Abstraction has has 1364 places, 5503 transitions, 169777 flow
[2023-11-30 06:52:52,768 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:52:52,769 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:52:52,769 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]
[2023-11-30 06:52:52,769 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2023-11-30 06:52:52,769 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:52:52,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:52:52,769 INFO L85 PathProgramCache]: Analyzing trace with hash -688957761, now seen corresponding path program 7 times
[2023-11-30 06:52:52,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:52:52,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527113212]
[2023-11-30 06:52:52,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:52:52,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:52:52,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:52:53,662 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:52:53,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:52:53,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527113212]
[2023-11-30 06:52:53,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527113212] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:52:53,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:52:53,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:52:53,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106669498]
[2023-11-30 06:52:53,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:52:53,663 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:52:53,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:52:53,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:52:53,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:52:53,665 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:52:53,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1364 places, 5503 transitions, 169777 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:52:53,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:52:53,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:52:53,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:53:11,274 INFO L124 PetriNetUnfolderBase]: 13052/39374 cut-off events.
[2023-11-30 06:53:11,274 INFO L125 PetriNetUnfolderBase]: For 408966/533923 co-relation queries the response was YES.
[2023-11-30 06:53:11,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 394787 conditions, 39374 events. 13052/39374 cut-off events. For 408966/533923 co-relation queries the response was YES. Maximal size of possible extension queue 1230. Compared 500533 event pairs, 2063 based on Foata normal form. 573/36680 useless extension candidates. Maximal degree in co-relation 381238. Up to 13410 conditions per place.
[2023-11-30 06:53:11,640 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 3490 selfloop transitions, 1339 changer transitions 1243/6152 dead transitions.
[2023-11-30 06:53:11,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1452 places, 6152 transitions, 202086 flow
[2023-11-30 06:53:11,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states.
[2023-11-30 06:53:11,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states.
[2023-11-30 06:53:11,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 12019 transitions.
[2023-11-30 06:53:11,648 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6252080732417811
[2023-11-30 06:53:11,648 INFO L72 ComplementDD]: Start complementDD. Operand 89 states and 12019 transitions.
[2023-11-30 06:53:11,648 INFO L73 IsDeterministic]: Start isDeterministic. Operand 89 states and 12019 transitions.
[2023-11-30 06:53:11,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:53:11,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 89 states and 12019 transitions.
[2023-11-30 06:53:11,660 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 90 states, 89 states have (on average 135.04494382022472) internal successors, (12019), 89 states have internal predecessors, (12019), 0 states have call successors, (0), 0 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:53:11,675 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 90 states, 90 states have (on average 216.0) internal successors, (19440), 90 states have internal predecessors, (19440), 0 states have call successors, (0), 0 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:53:11,678 INFO L81 ComplementDD]: Finished complementDD. Result has 90 states, 90 states have (on average 216.0) internal successors, (19440), 90 states have internal predecessors, (19440), 0 states have call successors, (0), 0 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:53:11,678 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 1282 predicate places.
[2023-11-30 06:53:11,678 INFO L500 AbstractCegarLoop]: Abstraction has has 1452 places, 6152 transitions, 202086 flow
[2023-11-30 06:53:11,679 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:53:11,679 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:53:11,679 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]
[2023-11-30 06:53:11,679 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15
[2023-11-30 06:53:11,679 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:53:11,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:53:11,680 INFO L85 PathProgramCache]: Analyzing trace with hash 619385475, now seen corresponding path program 8 times
[2023-11-30 06:53:11,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:53:11,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97995525]
[2023-11-30 06:53:11,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:53:11,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:53:11,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:53:12,562 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:53:12,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:53:12,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97995525]
[2023-11-30 06:53:12,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97995525] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:53:12,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:53:12,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:53:12,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665194662]
[2023-11-30 06:53:12,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:53:12,563 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:53:12,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:53:12,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:53:12,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=368, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:53:12,566 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:53:12,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1452 places, 6152 transitions, 202086 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:53:12,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:53:12,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:53:12,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:53:33,842 INFO L124 PetriNetUnfolderBase]: 15025/44589 cut-off events.
[2023-11-30 06:53:33,842 INFO L125 PetriNetUnfolderBase]: For 526798/687020 co-relation queries the response was YES.
[2023-11-30 06:53:33,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 478792 conditions, 44589 events. 15025/44589 cut-off events. For 526798/687020 co-relation queries the response was YES. Maximal size of possible extension queue 1430. Compared 574007 event pairs, 2001 based on Foata normal form. 938/41870 useless extension candidates. Maximal degree in co-relation 463568. Up to 15633 conditions per place.
[2023-11-30 06:53:34,263 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 4137 selfloop transitions, 1695 changer transitions 1362/7274 dead transitions.
[2023-11-30 06:53:34,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1540 places, 7274 transitions, 253946 flow
[2023-11-30 06:53:34,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states.
[2023-11-30 06:53:34,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states.
[2023-11-30 06:53:34,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 12029 transitions.
[2023-11-30 06:53:34,268 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6257282563462339
[2023-11-30 06:53:34,268 INFO L72 ComplementDD]: Start complementDD. Operand 89 states and 12029 transitions.
[2023-11-30 06:53:34,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 89 states and 12029 transitions.
[2023-11-30 06:53:34,270 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:53:34,270 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 89 states and 12029 transitions.
[2023-11-30 06:53:34,278 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 90 states, 89 states have (on average 135.1573033707865) internal successors, (12029), 89 states have internal predecessors, (12029), 0 states have call successors, (0), 0 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:53:34,291 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 90 states, 90 states have (on average 216.0) internal successors, (19440), 90 states have internal predecessors, (19440), 0 states have call successors, (0), 0 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:53:34,293 INFO L81 ComplementDD]: Finished complementDD. Result has 90 states, 90 states have (on average 216.0) internal successors, (19440), 90 states have internal predecessors, (19440), 0 states have call successors, (0), 0 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:53:34,293 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 1370 predicate places.
[2023-11-30 06:53:34,293 INFO L500 AbstractCegarLoop]: Abstraction has has 1540 places, 7274 transitions, 253946 flow
[2023-11-30 06:53:34,294 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:53:34,294 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:53:34,294 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]
[2023-11-30 06:53:34,294 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16
[2023-11-30 06:53:34,294 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:53:34,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:53:34,294 INFO L85 PathProgramCache]: Analyzing trace with hash -629411388, now seen corresponding path program 6 times
[2023-11-30 06:53:34,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:53:34,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973620053]
[2023-11-30 06:53:34,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:53:34,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:53:34,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:53:35,517 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:53:35,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:53:35,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973620053]
[2023-11-30 06:53:35,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973620053] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:53:35,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:53:35,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:53:35,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004917152]
[2023-11-30 06:53:35,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:53:35,518 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:53:35,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:53:35,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:53:35,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=371, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:53:35,520 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:53:35,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1540 places, 7274 transitions, 253946 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:53:35,522 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:53:35,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:53:35,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:54:02,482 INFO L124 PetriNetUnfolderBase]: 15725/46936 cut-off events.
[2023-11-30 06:54:02,483 INFO L125 PetriNetUnfolderBase]: For 596480/791083 co-relation queries the response was YES.
[2023-11-30 06:54:02,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 530295 conditions, 46936 events. 15725/46936 cut-off events. For 596480/791083 co-relation queries the response was YES. Maximal size of possible extension queue 1520. Compared 612536 event pairs, 2333 based on Foata normal form. 1484/44647 useless extension candidates. Maximal degree in co-relation 512343. Up to 16410 conditions per place.
[2023-11-30 06:54:03,115 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 4310 selfloop transitions, 1721 changer transitions 1477/7588 dead transitions.
[2023-11-30 06:54:03,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1637 places, 7588 transitions, 279903 flow
[2023-11-30 06:54:03,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states.
[2023-11-30 06:54:03,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states.
[2023-11-30 06:54:03,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 13226 transitions.
[2023-11-30 06:54:03,122 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6248110355253212
[2023-11-30 06:54:03,122 INFO L72 ComplementDD]: Start complementDD. Operand 98 states and 13226 transitions.
[2023-11-30 06:54:03,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 98 states and 13226 transitions.
[2023-11-30 06:54:03,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:54:03,124 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 98 states and 13226 transitions.
[2023-11-30 06:54:03,133 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 99 states, 98 states have (on average 134.9591836734694) internal successors, (13226), 98 states have internal predecessors, (13226), 0 states have call successors, (0), 0 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:54:03,143 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 99 states, 99 states have (on average 216.0) internal successors, (21384), 99 states have internal predecessors, (21384), 0 states have call successors, (0), 0 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:54:03,144 INFO L81 ComplementDD]: Finished complementDD. Result has 99 states, 99 states have (on average 216.0) internal successors, (21384), 99 states have internal predecessors, (21384), 0 states have call successors, (0), 0 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:54:03,144 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 1467 predicate places.
[2023-11-30 06:54:03,144 INFO L500 AbstractCegarLoop]: Abstraction has has 1637 places, 7588 transitions, 279903 flow
[2023-11-30 06:54:03,145 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:54:03,145 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:54:03,145 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]
[2023-11-30 06:54:03,145 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17
[2023-11-30 06:54:03,145 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:54:03,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:54:03,145 INFO L85 PathProgramCache]: Analyzing trace with hash 631407137, now seen corresponding path program 1 times
[2023-11-30 06:54:03,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:54:03,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700922377]
[2023-11-30 06:54:03,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:54:03,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:54:03,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:54:04,099 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:54:04,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:54:04,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700922377]
[2023-11-30 06:54:04,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700922377] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:54:04,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:54:04,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:54:04,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294368003]
[2023-11-30 06:54:04,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:54:04,100 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:54:04,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:54:04,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:54:04,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=371, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:54:04,103 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:54:04,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1637 places, 7588 transitions, 279903 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:54:04,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:54:04,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:54:04,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:54:31,902 INFO L124 PetriNetUnfolderBase]: 16052/48481 cut-off events.
[2023-11-30 06:54:31,903 INFO L125 PetriNetUnfolderBase]: For 663618/890120 co-relation queries the response was YES.
[2023-11-30 06:54:31,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 572318 conditions, 48481 events. 16052/48481 cut-off events. For 663618/890120 co-relation queries the response was YES. Maximal size of possible extension queue 1581. Compared 640316 event pairs, 2673 based on Foata normal form. 647/45264 useless extension candidates. Maximal degree in co-relation 551829. Up to 16858 conditions per place.
[2023-11-30 06:54:32,420 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 4412 selfloop transitions, 1669 changer transitions 1558/7719 dead transitions.
[2023-11-30 06:54:32,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1704 places, 7719 transitions, 300135 flow
[2023-11-30 06:54:32,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states.
[2023-11-30 06:54:32,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states.
[2023-11-30 06:54:32,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 9224 transitions.
[2023-11-30 06:54:32,425 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6279956427015251
[2023-11-30 06:54:32,425 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 9224 transitions.
[2023-11-30 06:54:32,425 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 9224 transitions.
[2023-11-30 06:54:32,426 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:54:32,426 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 9224 transitions.
[2023-11-30 06:54:32,431 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 135.64705882352942) internal successors, (9224), 68 states have internal predecessors, (9224), 0 states have call successors, (0), 0 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:54:32,437 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 216.0) internal successors, (14904), 69 states have internal predecessors, (14904), 0 states have call successors, (0), 0 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:54:32,438 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 216.0) internal successors, (14904), 69 states have internal predecessors, (14904), 0 states have call successors, (0), 0 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:54:32,438 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 1534 predicate places.
[2023-11-30 06:54:32,438 INFO L500 AbstractCegarLoop]: Abstraction has has 1704 places, 7719 transitions, 300135 flow
[2023-11-30 06:54:32,439 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:54:32,439 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:54:32,439 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]
[2023-11-30 06:54:32,439 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18
[2023-11-30 06:54:32,439 INFO L425 AbstractCegarLoop]: === Iteration 20 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:54:32,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:54:32,439 INFO L85 PathProgramCache]: Analyzing trace with hash -413936865, now seen corresponding path program 2 times
[2023-11-30 06:54:32,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:54:32,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753007010]
[2023-11-30 06:54:32,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:54:32,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:54:32,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:54:33,290 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:54:33,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:54:33,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753007010]
[2023-11-30 06:54:33,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753007010] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:54:33,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:54:33,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:54:33,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649369545]
[2023-11-30 06:54:33,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:54:33,291 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:54:33,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:54:33,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:54:33,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:54:33,293 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:54:33,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1704 places, 7719 transitions, 300135 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:54:33,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:54:33,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:54:33,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:55:05,918 INFO L124 PetriNetUnfolderBase]: 17199/51301 cut-off events.
[2023-11-30 06:55:05,918 INFO L125 PetriNetUnfolderBase]: For 770626/962264 co-relation queries the response was YES.
[2023-11-30 06:55:06,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 641481 conditions, 51301 events. 17199/51301 cut-off events. For 770626/962264 co-relation queries the response was YES. Maximal size of possible extension queue 1713. Compared 680633 event pairs, 2827 based on Foata normal form. 984/48243 useless extension candidates. Maximal degree in co-relation 618070. Up to 18104 conditions per place.
[2023-11-30 06:55:06,665 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 4810 selfloop transitions, 1858 changer transitions 1652/8400 dead transitions.
[2023-11-30 06:55:06,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1792 places, 8400 transitions, 343517 flow
[2023-11-30 06:55:06,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states.
[2023-11-30 06:55:06,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states.
[2023-11-30 06:55:06,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 12032 transitions.
[2023-11-30 06:55:06,671 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6258843112775697
[2023-11-30 06:55:06,671 INFO L72 ComplementDD]: Start complementDD. Operand 89 states and 12032 transitions.
[2023-11-30 06:55:06,671 INFO L73 IsDeterministic]: Start isDeterministic. Operand 89 states and 12032 transitions.
[2023-11-30 06:55:06,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:55:06,673 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 89 states and 12032 transitions.
[2023-11-30 06:55:06,680 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 90 states, 89 states have (on average 135.19101123595505) internal successors, (12032), 89 states have internal predecessors, (12032), 0 states have call successors, (0), 0 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:55:06,689 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 90 states, 90 states have (on average 216.0) internal successors, (19440), 90 states have internal predecessors, (19440), 0 states have call successors, (0), 0 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:55:06,690 INFO L81 ComplementDD]: Finished complementDD. Result has 90 states, 90 states have (on average 216.0) internal successors, (19440), 90 states have internal predecessors, (19440), 0 states have call successors, (0), 0 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:55:06,691 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 1622 predicate places.
[2023-11-30 06:55:06,691 INFO L500 AbstractCegarLoop]: Abstraction has has 1792 places, 8400 transitions, 343517 flow
[2023-11-30 06:55:06,691 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:55:06,691 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:55:06,692 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]
[2023-11-30 06:55:06,692 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19
[2023-11-30 06:55:06,692 INFO L425 AbstractCegarLoop]: === Iteration 21 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:55:06,692 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:55:06,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1488436541, now seen corresponding path program 3 times
[2023-11-30 06:55:06,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:55:06,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069755528]
[2023-11-30 06:55:06,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:55:06,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:55:06,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:55:07,665 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:55:07,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:55:07,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069755528]
[2023-11-30 06:55:07,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069755528] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:55:07,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:55:07,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:55:07,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402912165]
[2023-11-30 06:55:07,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:55:07,666 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:55:07,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:55:07,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:55:07,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=370, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:55:07,668 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:55:07,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1792 places, 8400 transitions, 343517 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:55:07,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:55:07,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:55:07,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:55:44,960 INFO L124 PetriNetUnfolderBase]: 18024/54300 cut-off events.
[2023-11-30 06:55:44,960 INFO L125 PetriNetUnfolderBase]: For 997234/1400446 co-relation queries the response was YES.
[2023-11-30 06:55:45,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 705161 conditions, 54300 events. 18024/54300 cut-off events. For 997234/1400446 co-relation queries the response was YES. Maximal size of possible extension queue 1766. Compared 727963 event pairs, 2592 based on Foata normal form. 1900/51839 useless extension candidates. Maximal degree in co-relation 678825. Up to 19092 conditions per place.
[2023-11-30 06:55:45,689 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 5010 selfloop transitions, 2132 changer transitions 1790/9012 dead transitions.
[2023-11-30 06:55:45,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1886 places, 9012 transitions, 386914 flow
[2023-11-30 06:55:45,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states.
[2023-11-30 06:55:45,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states.
[2023-11-30 06:55:45,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 12857 transitions.
[2023-11-30 06:55:45,697 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6265594541910331
[2023-11-30 06:55:45,698 INFO L72 ComplementDD]: Start complementDD. Operand 95 states and 12857 transitions.
[2023-11-30 06:55:45,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 95 states and 12857 transitions.
[2023-11-30 06:55:45,700 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:55:45,700 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 95 states and 12857 transitions.
[2023-11-30 06:55:45,709 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 96 states, 95 states have (on average 135.33684210526314) internal successors, (12857), 95 states have internal predecessors, (12857), 0 states have call successors, (0), 0 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:55:45,722 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 96 states, 96 states have (on average 216.0) internal successors, (20736), 96 states have internal predecessors, (20736), 0 states have call successors, (0), 0 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:55:45,724 INFO L81 ComplementDD]: Finished complementDD. Result has 96 states, 96 states have (on average 216.0) internal successors, (20736), 96 states have internal predecessors, (20736), 0 states have call successors, (0), 0 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:55:45,725 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 1716 predicate places.
[2023-11-30 06:55:45,725 INFO L500 AbstractCegarLoop]: Abstraction has has 1886 places, 9012 transitions, 386914 flow
[2023-11-30 06:55:45,725 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:55:45,725 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:55:45,725 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]
[2023-11-30 06:55:45,725 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20
[2023-11-30 06:55:45,726 INFO L425 AbstractCegarLoop]: === Iteration 22 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:55:45,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:55:45,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1468946497, now seen corresponding path program 4 times
[2023-11-30 06:55:45,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:55:45,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653087381]
[2023-11-30 06:55:45,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:55:45,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:55:45,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:55:46,621 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:55:46,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:55:46,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653087381]
[2023-11-30 06:55:46,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653087381] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:55:46,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:55:46,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:55:46,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072807599]
[2023-11-30 06:55:46,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:55:46,622 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:55:46,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:55:46,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:55:46,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=370, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:55:46,624 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:55:46,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1886 places, 9012 transitions, 386914 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:55:46,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:55:46,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:55:46,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:56:35,019 INFO L124 PetriNetUnfolderBase]: 20801/60433 cut-off events.
[2023-11-30 06:56:35,020 INFO L125 PetriNetUnfolderBase]: For 1189015/1663693 co-relation queries the response was YES.
[2023-11-30 06:56:35,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 842508 conditions, 60433 events. 20801/60433 cut-off events. For 1189015/1663693 co-relation queries the response was YES. Maximal size of possible extension queue 2069. Compared 810778 event pairs, 2939 based on Foata normal form. 2376/58309 useless extension candidates. Maximal degree in co-relation 811074. Up to 21926 conditions per place.
[2023-11-30 06:56:35,911 INFO L140 encePairwiseOnDemand]: 185/216 looper letters, 5783 selfloop transitions, 3185 changer transitions 2115/11163 dead transitions.
[2023-11-30 06:56:35,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1977 places, 11163 transitions, 501777 flow
[2023-11-30 06:56:35,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states.
[2023-11-30 06:56:35,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states.
[2023-11-30 06:56:35,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 12542 transitions.
[2023-11-30 06:56:35,920 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6311392914653784
[2023-11-30 06:56:35,920 INFO L72 ComplementDD]: Start complementDD. Operand 92 states and 12542 transitions.
[2023-11-30 06:56:35,920 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 12542 transitions.
[2023-11-30 06:56:35,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:56:35,922 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 92 states and 12542 transitions.
[2023-11-30 06:56:35,931 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 93 states, 92 states have (on average 136.32608695652175) internal successors, (12542), 92 states have internal predecessors, (12542), 0 states have call successors, (0), 0 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:56:35,943 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 93 states, 93 states have (on average 216.0) internal successors, (20088), 93 states have internal predecessors, (20088), 0 states have call successors, (0), 0 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:56:35,944 INFO L81 ComplementDD]: Finished complementDD. Result has 93 states, 93 states have (on average 216.0) internal successors, (20088), 93 states have internal predecessors, (20088), 0 states have call successors, (0), 0 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:56:35,945 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 1807 predicate places.
[2023-11-30 06:56:35,945 INFO L500 AbstractCegarLoop]: Abstraction has has 1977 places, 11163 transitions, 501777 flow
[2023-11-30 06:56:35,945 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:56:35,945 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:56:35,946 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]
[2023-11-30 06:56:35,946 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21
[2023-11-30 06:56:35,946 INFO L425 AbstractCegarLoop]: === Iteration 23 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:56:35,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:56:35,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1668263229, now seen corresponding path program 9 times
[2023-11-30 06:56:35,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:56:35,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490638343]
[2023-11-30 06:56:35,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:56:35,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:56:35,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:56:36,970 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:56:36,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:56:36,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490638343]
[2023-11-30 06:56:36,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490638343] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:56:36,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:56:36,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:56:36,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839504554]
[2023-11-30 06:56:36,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:56:36,971 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:56:36,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:56:36,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:56:36,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:56:36,974 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:56:36,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1977 places, 11163 transitions, 501777 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:56:36,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:56:36,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:56:36,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:57:45,015 INFO L124 PetriNetUnfolderBase]: 22823/66737 cut-off events.
[2023-11-30 06:57:45,015 INFO L125 PetriNetUnfolderBase]: For 1467081/1955678 co-relation queries the response was YES.
[2023-11-30 06:57:45,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 965760 conditions, 66737 events. 22823/66737 cut-off events. For 1467081/1955678 co-relation queries the response was YES. Maximal size of possible extension queue 2279. Compared 908935 event pairs, 3290 based on Foata normal form. 2986/64773 useless extension candidates. Maximal degree in co-relation 930979. Up to 24236 conditions per place.
[2023-11-30 06:57:45,878 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 6539 selfloop transitions, 3455 changer transitions 2419/12493 dead transitions.
[2023-11-30 06:57:45,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 2077 places, 12493 transitions, 587022 flow
[2023-11-30 06:57:45,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states.
[2023-11-30 06:57:45,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states.
[2023-11-30 06:57:45,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 13637 transitions.
[2023-11-30 06:57:45,888 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6250916758342501
[2023-11-30 06:57:45,888 INFO L72 ComplementDD]: Start complementDD. Operand 101 states and 13637 transitions.
[2023-11-30 06:57:45,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 13637 transitions.
[2023-11-30 06:57:45,890 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:57:45,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 101 states and 13637 transitions.
[2023-11-30 06:57:45,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 102 states, 101 states have (on average 135.01980198019803) internal successors, (13637), 101 states have internal predecessors, (13637), 0 states have call successors, (0), 0 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:57:45,916 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 102 states, 102 states have (on average 216.0) internal successors, (22032), 102 states have internal predecessors, (22032), 0 states have call successors, (0), 0 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:57:45,920 INFO L81 ComplementDD]: Finished complementDD. Result has 102 states, 102 states have (on average 216.0) internal successors, (22032), 102 states have internal predecessors, (22032), 0 states have call successors, (0), 0 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:57:45,921 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 1907 predicate places.
[2023-11-30 06:57:45,921 INFO L500 AbstractCegarLoop]: Abstraction has has 2077 places, 12493 transitions, 587022 flow
[2023-11-30 06:57:45,921 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:57:45,921 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:57:45,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]
[2023-11-30 06:57:45,922 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22
[2023-11-30 06:57:45,922 INFO L425 AbstractCegarLoop]: === Iteration 24 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:57:45,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:57:45,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1468946945, now seen corresponding path program 10 times
[2023-11-30 06:57:45,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:57:45,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756680187]
[2023-11-30 06:57:45,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:57:45,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:57:45,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:57:46,792 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:57:46,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:57:46,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756680187]
[2023-11-30 06:57:46,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756680187] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:57:46,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:57:46,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:57:46,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057922943]
[2023-11-30 06:57:46,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:57:46,793 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:57:46,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:57:46,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:57:46,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:57:46,795 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:57:46,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 2077 places, 12493 transitions, 587022 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:57:46,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:57:46,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:57:46,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 06:59:09,556 INFO L124 PetriNetUnfolderBase]: 23569/69522 cut-off events.
[2023-11-30 06:59:09,556 INFO L125 PetriNetUnfolderBase]: For 1663849/2118593 co-relation queries the response was YES.
[2023-11-30 06:59:09,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1039506 conditions, 69522 events. 23569/69522 cut-off events. For 1663849/2118593 co-relation queries the response was YES. Maximal size of possible extension queue 2285. Compared 954535 event pairs, 3279 based on Foata normal form. 1914/66199 useless extension candidates. Maximal degree in co-relation 1002380. Up to 25115 conditions per place.
[2023-11-30 06:59:10,465 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 7151 selfloop transitions, 3192 changer transitions 2522/12945 dead transitions.
[2023-11-30 06:59:10,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 2174 places, 12945 transitions, 634316 flow
[2023-11-30 06:59:10,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states.
[2023-11-30 06:59:10,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states.
[2023-11-30 06:59:10,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 13244 transitions.
[2023-11-30 06:59:10,471 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6256613756613757
[2023-11-30 06:59:10,471 INFO L72 ComplementDD]: Start complementDD. Operand 98 states and 13244 transitions.
[2023-11-30 06:59:10,471 INFO L73 IsDeterministic]: Start isDeterministic. Operand 98 states and 13244 transitions.
[2023-11-30 06:59:10,472 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 06:59:10,472 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 98 states and 13244 transitions.
[2023-11-30 06:59:10,479 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 99 states, 98 states have (on average 135.14285714285714) internal successors, (13244), 98 states have internal predecessors, (13244), 0 states have call successors, (0), 0 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:59:10,489 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 99 states, 99 states have (on average 216.0) internal successors, (21384), 99 states have internal predecessors, (21384), 0 states have call successors, (0), 0 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:59:10,490 INFO L81 ComplementDD]: Finished complementDD. Result has 99 states, 99 states have (on average 216.0) internal successors, (21384), 99 states have internal predecessors, (21384), 0 states have call successors, (0), 0 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:59:10,490 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 2004 predicate places.
[2023-11-30 06:59:10,490 INFO L500 AbstractCegarLoop]: Abstraction has has 2174 places, 12945 transitions, 634316 flow
[2023-11-30 06:59:10,491 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:59:10,491 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 06:59:10,491 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]
[2023-11-30 06:59:10,491 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23
[2023-11-30 06:59:10,491 INFO L425 AbstractCegarLoop]: === Iteration 25 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 06:59:10,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 06:59:10,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1825660993, now seen corresponding path program 5 times
[2023-11-30 06:59:10,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 06:59:10,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949298432]
[2023-11-30 06:59:10,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 06:59:10,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 06:59:10,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 06:59:11,349 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:59:11,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 06:59:11,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949298432]
[2023-11-30 06:59:11,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949298432] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 06:59:11,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 06:59:11,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 06:59:11,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607360217]
[2023-11-30 06:59:11,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 06:59:11,350 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 06:59:11,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 06:59:11,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 06:59:11,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=371, Unknown=0, NotChecked=0, Total=420
[2023-11-30 06:59:11,352 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 06:59:11,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 2174 places, 12945 transitions, 634316 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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:59:11,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 06:59:11,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 06:59:11,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 07:00:47,576 INFO L124 PetriNetUnfolderBase]: 24599/73079 cut-off events.
[2023-11-30 07:00:47,577 INFO L125 PetriNetUnfolderBase]: For 1788494/2305862 co-relation queries the response was YES.
[2023-11-30 07:00:47,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1133499 conditions, 73079 events. 24599/73079 cut-off events. For 1788494/2305862 co-relation queries the response was YES. Maximal size of possible extension queue 2511. Compared 1016194 event pairs, 3687 based on Foata normal form. 1552/69190 useless extension candidates. Maximal degree in co-relation 1090143. Up to 26374 conditions per place.
[2023-11-30 07:00:48,984 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 7464 selfloop transitions, 3117 changer transitions 2686/13347 dead transitions.
[2023-11-30 07:00:48,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 2262 places, 13347 transitions, 680764 flow
[2023-11-30 07:00:48,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states.
[2023-11-30 07:00:48,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states.
[2023-11-30 07:00:48,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 12037 transitions.
[2023-11-30 07:00:48,992 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6261444028297961
[2023-11-30 07:00:48,992 INFO L72 ComplementDD]: Start complementDD. Operand 89 states and 12037 transitions.
[2023-11-30 07:00:48,992 INFO L73 IsDeterministic]: Start isDeterministic. Operand 89 states and 12037 transitions.
[2023-11-30 07:00:48,994 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 07:00:48,994 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 89 states and 12037 transitions.
[2023-11-30 07:00:49,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 90 states, 89 states have (on average 135.24719101123594) internal successors, (12037), 89 states have internal predecessors, (12037), 0 states have call successors, (0), 0 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 07:00:49,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 90 states, 90 states have (on average 216.0) internal successors, (19440), 90 states have internal predecessors, (19440), 0 states have call successors, (0), 0 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 07:00:49,012 INFO L81 ComplementDD]: Finished complementDD. Result has 90 states, 90 states have (on average 216.0) internal successors, (19440), 90 states have internal predecessors, (19440), 0 states have call successors, (0), 0 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 07:00:49,013 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 2092 predicate places.
[2023-11-30 07:00:49,013 INFO L500 AbstractCegarLoop]: Abstraction has has 2262 places, 13347 transitions, 680764 flow
[2023-11-30 07:00:49,013 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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 07:00:49,014 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 07:00:49,014 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-30 07:00:49,014 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24
[2023-11-30 07:00:49,014 INFO L425 AbstractCegarLoop]: === Iteration 26 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 07:00:49,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 07:00:49,015 INFO L85 PathProgramCache]: Analyzing trace with hash -700616235, now seen corresponding path program 11 times
[2023-11-30 07:00:49,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 07:00:49,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248693196]
[2023-11-30 07:00:49,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 07:00:49,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 07:00:49,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 07:00:49,865 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 07:00:49,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 07:00:49,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248693196]
[2023-11-30 07:00:49,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248693196] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 07:00:49,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 07:00:49,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 07:00:49,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144073321]
[2023-11-30 07:00:49,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 07:00:49,866 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 07:00:49,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 07:00:49,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 07:00:49,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=370, Unknown=0, NotChecked=0, Total=420
[2023-11-30 07:00:49,869 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 07:00:49,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 2262 places, 13347 transitions, 680764 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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 07:00:49,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 07:00:49,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 07:00:49,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2023-11-30 07:02:33,966 INFO L124 PetriNetUnfolderBase]: 25069/75505 cut-off events.
[2023-11-30 07:02:33,967 INFO L125 PetriNetUnfolderBase]: For 2184793/2860504 co-relation queries the response was YES.
[2023-11-30 07:02:34,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1201986 conditions, 75505 events. 25069/75505 cut-off events. For 2184793/2860504 co-relation queries the response was YES. Maximal size of possible extension queue 2466. Compared 1058996 event pairs, 3515 based on Foata normal form. 3010/72760 useless extension candidates. Maximal degree in co-relation 1156345. Up to 26962 conditions per place.
[2023-11-30 07:02:35,316 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 7064 selfloop transitions, 3662 changer transitions 2781/13587 dead transitions.
[2023-11-30 07:02:35,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 2359 places, 13587 transitions, 720222 flow
[2023-11-30 07:02:35,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states.
[2023-11-30 07:02:35,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states.
[2023-11-30 07:02:35,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 13235 transitions.
[2023-11-30 07:02:35,326 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6252362055933485
[2023-11-30 07:02:35,326 INFO L72 ComplementDD]: Start complementDD. Operand 98 states and 13235 transitions.
[2023-11-30 07:02:35,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 98 states and 13235 transitions.
[2023-11-30 07:02:35,329 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2023-11-30 07:02:35,329 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 98 states and 13235 transitions.
[2023-11-30 07:02:35,336 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 99 states, 98 states have (on average 135.05102040816325) internal successors, (13235), 98 states have internal predecessors, (13235), 0 states have call successors, (0), 0 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 07:02:35,348 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 99 states, 99 states have (on average 216.0) internal successors, (21384), 99 states have internal predecessors, (21384), 0 states have call successors, (0), 0 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 07:02:35,350 INFO L81 ComplementDD]: Finished complementDD. Result has 99 states, 99 states have (on average 216.0) internal successors, (21384), 99 states have internal predecessors, (21384), 0 states have call successors, (0), 0 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 07:02:35,350 INFO L307 CegarLoopForPetriNet]: 170 programPoint places, 2189 predicate places.
[2023-11-30 07:02:35,350 INFO L500 AbstractCegarLoop]: Abstraction has has 2359 places, 13587 transitions, 720222 flow
[2023-11-30 07:02:35,350 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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 07:02:35,350 INFO L224 CegarLoopForPetriNet]: Found error trace
[2023-11-30 07:02:35,350 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]
[2023-11-30 07:02:35,351 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25
[2023-11-30 07:02:35,351 INFO L425 AbstractCegarLoop]: === Iteration 27 === Targeting my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] ===
[2023-11-30 07:02:35,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-30 07:02:35,351 INFO L85 PathProgramCache]: Analyzing trace with hash -642553343, now seen corresponding path program 12 times
[2023-11-30 07:02:35,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-30 07:02:35,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015413606]
[2023-11-30 07:02:35,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-30 07:02:35,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-30 07:02:35,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-30 07:02:36,212 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 07:02:36,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-30 07:02:36,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015413606]
[2023-11-30 07:02:36,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015413606] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-30 07:02:36,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-30 07:02:36,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2023-11-30 07:02:36,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013584427]
[2023-11-30 07:02:36,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-30 07:02:36,213 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-11-30 07:02:36,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-30 07:02:36,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-11-30 07:02:36,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=370, Unknown=0, NotChecked=0, Total=420
[2023-11-30 07:02:36,215 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 216
[2023-11-30 07:02:36,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 2359 places, 13587 transitions, 720222 flow. Second operand has 21 states, 21 states have (on average 130.04761904761904) internal successors, (2731), 21 states have internal predecessors, (2731), 0 states have call successors, (0), 0 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 07:02:36,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2023-11-30 07:02:36,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 216
[2023-11-30 07:02:36,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
Received shutdown request...
[2023-11-30 07:02:59,951 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 07:02:59,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states.
[2023-11-30 07:02:59,970 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 8 remaining)
[2023-11-30 07:02:59,970 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26
[2023-11-30 07:02:59,970 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (21states, 128/216 universal loopers) in iteration 27,while PetriNetUnfolder was constructing finite prefix that currently has 313995 conditions, 13914 events (6847/13913 cut-off events. For 679157/1086851 co-relation queries the response was YES. Maximal size of possible extension queue 2039. Compared 152964 event pairs, 31 based on Foata normal form. 2298/17737 useless extension candidates. Maximal degree in co-relation 313226. Up to 4623 conditions per place.).
[2023-11-30 07:02:59,971 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 8 remaining)
[2023-11-30 07:02:59,971 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 8 remaining)
[2023-11-30 07:02:59,971 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 8 remaining)
[2023-11-30 07:02:59,971 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 8 remaining)
[2023-11-30 07:02:59,971 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 8 remaining)
[2023-11-30 07:02:59,972 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 8 remaining)
[2023-11-30 07:02:59,972 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 8 remaining)
[2023-11-30 07:02:59,972 INFO L457 BasicCegarLoop]: Path program histogram: [12, 6, 5, 2, 1, 1]
[2023-11-30 07:02:59,975 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2023-11-30 07:02:59,975 INFO L172 ceAbstractionStarter]: Computing trace abstraction results
[2023-11-30 07:02:59,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 07:02:59 BasicIcfg
[2023-11-30 07:02:59,979 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2023-11-30 07:02:59,980 INFO L158 Benchmark]: Toolchain (without parser) took 760276.56ms. Allocated memory was 362.8MB in the beginning and 10.1GB in the end (delta: 9.8GB). Free memory was 307.8MB in the beginning and 5.1GB in the end (delta: -4.8GB). Peak memory consumption was 5.1GB. Max. memory is 16.0GB.
[2023-11-30 07:02:59,980 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 362.8MB. Free memory is still 318.1MB. There was no memory consumed. Max. memory is 16.0GB.
[2023-11-30 07:02:59,980 INFO L158 Benchmark]: CACSL2BoogieTranslator took 767.32ms. Allocated memory was 362.8MB in the beginning and 494.9MB in the end (delta: 132.1MB). Free memory was 307.3MB in the beginning and 456.5MB in the end (delta: -149.2MB). Peak memory consumption was 54.6MB. Max. memory is 16.0GB.
[2023-11-30 07:02:59,981 INFO L158 Benchmark]: Boogie Procedure Inliner took 85.10ms. Allocated memory is still 494.9MB. Free memory was 456.5MB in the beginning and 453.4MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB.
[2023-11-30 07:02:59,981 INFO L158 Benchmark]: Boogie Preprocessor took 81.84ms. Allocated memory is still 494.9MB. Free memory was 453.4MB in the beginning and 450.3MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB.
[2023-11-30 07:02:59,981 INFO L158 Benchmark]: RCFGBuilder took 540.62ms. Allocated memory is still 494.9MB. Free memory was 450.3MB in the beginning and 420.9MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB.
[2023-11-30 07:02:59,981 INFO L158 Benchmark]: TraceAbstraction took 758794.09ms. Allocated memory was 494.9MB in the beginning and 10.1GB in the end (delta: 9.7GB). Free memory was 419.8MB in the beginning and 5.1GB in the end (delta: -4.7GB). Peak memory consumption was 5.1GB. Max. memory is 16.0GB.
[2023-11-30 07:02:59,982 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 362.8MB. Free memory is still 318.1MB. There was no memory consumed. Max. memory is 16.0GB.
* CACSL2BoogieTranslator took 767.32ms. Allocated memory was 362.8MB in the beginning and 494.9MB in the end (delta: 132.1MB). Free memory was 307.3MB in the beginning and 456.5MB in the end (delta: -149.2MB). Peak memory consumption was 54.6MB. Max. memory is 16.0GB.
* Boogie Procedure Inliner took 85.10ms. Allocated memory is still 494.9MB. Free memory was 456.5MB in the beginning and 453.4MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB.
* Boogie Preprocessor took 81.84ms. Allocated memory is still 494.9MB. Free memory was 453.4MB in the beginning and 450.3MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB.
* RCFGBuilder took 540.62ms. Allocated memory is still 494.9MB. Free memory was 450.3MB in the beginning and 420.9MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB.
* TraceAbstraction took 758794.09ms. Allocated memory was 494.9MB in the beginning and 10.1GB in the end (delta: 9.7GB). Free memory was 419.8MB in the beginning and 5.1GB in the end (delta: -4.7GB). Peak memory consumption was 5.1GB. Max. memory is 16.0GB.
* Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
- TimeoutResultAtElement [Line: 1699]: Timeout (TraceAbstraction)
Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (21states, 128/216 universal loopers) in iteration 27,while PetriNetUnfolder was constructing finite prefix that currently has 313995 conditions, 13914 events (6847/13913 cut-off events. For 679157/1086851 co-relation queries the response was YES. Maximal size of possible extension queue 2039. Compared 152964 event pairs, 31 based on Foata normal form. 2298/17737 useless extension candidates. Maximal degree in co-relation 313226. Up to 4623 conditions per place.).
- TimeoutResultAtElement [Line: 1714]: Timeout (TraceAbstraction)
Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (21states, 128/216 universal loopers) in iteration 27,while PetriNetUnfolder was constructing finite prefix that currently has 313995 conditions, 13914 events (6847/13913 cut-off events. For 679157/1086851 co-relation queries the response was YES. Maximal size of possible extension queue 2039. Compared 152964 event pairs, 31 based on Foata normal form. 2298/17737 useless extension candidates. Maximal degree in co-relation 313226. Up to 4623 conditions per place.).
- TimeoutResultAtElement [Line: 1713]: Timeout (TraceAbstraction)
Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (21states, 128/216 universal loopers) in iteration 27,while PetriNetUnfolder was constructing finite prefix that currently has 313995 conditions, 13914 events (6847/13913 cut-off events. For 679157/1086851 co-relation queries the response was YES. Maximal size of possible extension queue 2039. Compared 152964 event pairs, 31 based on Foata normal form. 2298/17737 useless extension candidates. Maximal degree in co-relation 313226. Up to 4623 conditions per place.).
- TimeoutResultAtElement [Line: 1699]: Timeout (TraceAbstraction)
Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (21states, 128/216 universal loopers) in iteration 27,while PetriNetUnfolder was constructing finite prefix that currently has 313995 conditions, 13914 events (6847/13913 cut-off events. For 679157/1086851 co-relation queries the response was YES. Maximal size of possible extension queue 2039. Compared 152964 event pairs, 31 based on Foata normal form. 2298/17737 useless extension candidates. Maximal degree in co-relation 313226. Up to 4623 conditions per place.).
- StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances
CFG has 4 procedures, 219 locations, 8 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: 758.7s, OverallIterations: 27, TraceHistogramMax: 1, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 730.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 28382 SdHoareTripleChecker+Valid, 24.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 28382 mSDsluCounter, 17342 SdHoareTripleChecker+Invalid, 20.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15566 mSDsCounter, 1143 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 38508 IncrementalHoareTripleChecker+Invalid, 39651 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1143 mSolverCounterUnsat, 1776 mSDtfsCounter, 38508 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2706 GetRequests, 48 SyntacticMatches, 6 SemanticMatches, 2652 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91998 ImplicationChecksByTransitivity, 93.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=720222occurred in iteration=26, InterpolantAutomatonStates: 2227, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 27.0s InterpolantComputationTime, 2147 NumberOfCodeBlocks, 2147 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 2120 ConstructedInterpolants, 0 QuantifiedInterpolants, 30941 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 27 InterpolantComputations, 27 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate could not prove your program: Timeout
Completed graceful shutdown