/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_12-ptr_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 22:35:17,588 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 22:35:17,643 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 22:35:17,646 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 22:35:17,646 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 22:35:17,680 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 22:35:17,681 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 22:35:17,681 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 22:35:17,681 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 22:35:17,685 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 22:35:17,685 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 22:35:17,686 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 22:35:17,686 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 22:35:17,687 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 22:35:17,687 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 22:35:17,687 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 22:35:17,687 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 22:35:17,687 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 22:35:17,687 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 22:35:17,688 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 22:35:17,688 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 22:35:17,688 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 22:35:17,689 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 22:35:17,689 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 22:35:17,689 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 22:35:17,689 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 22:35:17,689 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 22:35:17,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 22:35:17,690 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 22:35:17,690 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 22:35:17,690 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 22:35:17,691 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 22:35:17,691 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 22:35:17,691 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 22:35:17,691 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 22:35:17,691 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-26 22:35:17,910 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 22:35:17,930 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 22:35:17,931 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 22:35:17,932 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 22:35:17,932 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 22:35:17,933 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_12-ptr_racefree.i [2023-08-26 22:35:18,900 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 22:35:19,124 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 22:35:19,124 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_12-ptr_racefree.i [2023-08-26 22:35:19,139 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b3491603/69d976a338304ffaa51d85c1ff9fba18/FLAG208ddf759 [2023-08-26 22:35:19,453 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b3491603/69d976a338304ffaa51d85c1ff9fba18 [2023-08-26 22:35:19,454 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 22:35:19,455 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 22:35:19,456 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 22:35:19,456 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 22:35:19,458 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 22:35:19,459 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 10:35:19" (1/1) ... [2023-08-26 22:35:19,459 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54bb3b64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:35:19, skipping insertion in model container [2023-08-26 22:35:19,459 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 10:35:19" (1/1) ... [2023-08-26 22:35:19,488 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 22:35:19,644 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 22:35:19,652 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 22:35:19,663 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 22:35:19,664 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 22:35:19,677 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 22:35:19,700 INFO L206 MainTranslator]: Completed translation [2023-08-26 22:35:19,701 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:35:19 WrapperNode [2023-08-26 22:35:19,701 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 22:35:19,701 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 22:35:19,702 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 22:35:19,702 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 22:35:19,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:35:19" (1/1) ... [2023-08-26 22:35:19,714 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:35:19" (1/1) ... [2023-08-26 22:35:19,727 INFO L138 Inliner]: procedures = 170, calls = 38, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 93 [2023-08-26 22:35:19,728 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 22:35:19,728 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 22:35:19,728 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 22:35:19,728 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 22:35:19,733 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:35:19" (1/1) ... [2023-08-26 22:35:19,733 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:35:19" (1/1) ... [2023-08-26 22:35:19,735 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:35:19" (1/1) ... [2023-08-26 22:35:19,735 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:35:19" (1/1) ... [2023-08-26 22:35:19,747 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:35:19" (1/1) ... [2023-08-26 22:35:19,753 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:35:19" (1/1) ... [2023-08-26 22:35:19,754 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:35:19" (1/1) ... [2023-08-26 22:35:19,755 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:35:19" (1/1) ... [2023-08-26 22:35:19,757 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 22:35:19,757 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 22:35:19,757 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 22:35:19,757 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 22:35:19,758 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:35:19" (1/1) ... [2023-08-26 22:35:19,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 22:35:19,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:35:19,786 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-26 22:35:19,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-26 22:35:19,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 22:35:19,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 22:35:19,814 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 22:35:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 22:35:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 22:35:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-26 22:35:19,815 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-26 22:35:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 22:35:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 22:35:19,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 22:35:19,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 22:35:19,816 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 22:35:19,908 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 22:35:19,909 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 22:35:20,043 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 22:35:20,049 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 22:35:20,049 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-08-26 22:35:20,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 10:35:20 BoogieIcfgContainer [2023-08-26 22:35:20,050 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 22:35:20,052 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 22:35:20,052 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 22:35:20,054 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 22:35:20,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 10:35:19" (1/3) ... [2023-08-26 22:35:20,054 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29d840ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 10:35:20, skipping insertion in model container [2023-08-26 22:35:20,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:35:19" (2/3) ... [2023-08-26 22:35:20,054 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29d840ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 10:35:20, skipping insertion in model container [2023-08-26 22:35:20,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 10:35:20" (3/3) ... [2023-08-26 22:35:20,055 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_12-ptr_racefree.i [2023-08-26 22:35:20,066 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 22:35:20,066 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 9 error locations. [2023-08-26 22:35:20,066 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 22:35:20,126 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-26 22:35:20,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 129 places, 139 transitions, 286 flow [2023-08-26 22:35:20,224 INFO L124 PetriNetUnfolderBase]: 19/180 cut-off events. [2023-08-26 22:35:20,224 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 22:35:20,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186 conditions, 180 events. 19/180 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 465 event pairs, 0 based on Foata normal form. 0/148 useless extension candidates. Maximal degree in co-relation 91. Up to 4 conditions per place. [2023-08-26 22:35:20,232 INFO L82 GeneralOperation]: Start removeDead. Operand has 129 places, 139 transitions, 286 flow [2023-08-26 22:35:20,236 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 127 places, 136 transitions, 280 flow [2023-08-26 22:35:20,238 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 22:35:20,244 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 127 places, 136 transitions, 280 flow [2023-08-26 22:35:20,245 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 127 places, 136 transitions, 280 flow [2023-08-26 22:35:20,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 136 transitions, 280 flow [2023-08-26 22:35:20,267 INFO L124 PetriNetUnfolderBase]: 18/177 cut-off events. [2023-08-26 22:35:20,267 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 22:35:20,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 177 events. 18/177 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 463 event pairs, 0 based on Foata normal form. 0/146 useless extension candidates. Maximal degree in co-relation 91. Up to 4 conditions per place. [2023-08-26 22:35:20,269 INFO L119 LiptonReduction]: Number of co-enabled transitions 4182 [2023-08-26 22:35:23,018 INFO L134 LiptonReduction]: Checked pairs total: 7472 [2023-08-26 22:35:23,019 INFO L136 LiptonReduction]: Total number of compositions: 124 [2023-08-26 22:35:23,027 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 22:35:23,031 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5bf30478, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 22:35:23,031 INFO L358 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2023-08-26 22:35:23,033 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 22:35:23,034 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2023-08-26 22:35:23,034 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 22:35:23,034 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:35:23,034 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-26 22:35:23,034 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:35:23,037 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:35:23,037 INFO L85 PathProgramCache]: Analyzing trace with hash 16303014, now seen corresponding path program 1 times [2023-08-26 22:35:23,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:35:23,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575135047] [2023-08-26 22:35:23,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:23,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:35:23,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:35:23,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:35:23,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:35:23,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575135047] [2023-08-26 22:35:23,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575135047] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:35:23,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:35:23,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 22:35:23,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91635124] [2023-08-26 22:35:23,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:35:23,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:35:23,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:35:23,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:35:23,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:35:23,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 263 [2023-08-26 22:35:23,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 41 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:23,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:35:23,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 263 [2023-08-26 22:35:23,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:35:23,337 INFO L124 PetriNetUnfolderBase]: 112/261 cut-off events. [2023-08-26 22:35:23,337 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 22:35:23,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 521 conditions, 261 events. 112/261 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1004 event pairs, 91 based on Foata normal form. 9/202 useless extension candidates. Maximal degree in co-relation 499. Up to 236 conditions per place. [2023-08-26 22:35:23,339 INFO L140 encePairwiseOnDemand]: 249/263 looper letters, 40 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2023-08-26 22:35:23,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 45 transitions, 182 flow [2023-08-26 22:35:23,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:35:23,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:35:23,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 408 transitions. [2023-08-26 22:35:23,355 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5171102661596958 [2023-08-26 22:35:23,355 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 408 transitions. [2023-08-26 22:35:23,356 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 408 transitions. [2023-08-26 22:35:23,358 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:35:23,360 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 408 transitions. [2023-08-26 22:35:23,363 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:23,367 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:23,368 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:23,369 INFO L175 Difference]: Start difference. First operand has 36 places, 41 transitions, 90 flow. Second operand 3 states and 408 transitions. [2023-08-26 22:35:23,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 45 transitions, 182 flow [2023-08-26 22:35:23,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 45 transitions, 182 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 22:35:23,373 INFO L231 Difference]: Finished difference. Result has 36 places, 30 transitions, 76 flow [2023-08-26 22:35:23,374 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=36, PETRI_TRANSITIONS=30} [2023-08-26 22:35:23,378 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 0 predicate places. [2023-08-26 22:35:23,378 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 30 transitions, 76 flow [2023-08-26 22:35:23,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:23,379 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:35:23,379 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-26 22:35:23,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 22:35:23,379 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2023-08-26 22:35:23,379 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:35:23,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1512657134, now seen corresponding path program 1 times [2023-08-26 22:35:23,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:35:23,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585366128] [2023-08-26 22:35:23,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:23,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:35:23,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 22:35:23,412 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 22:35:23,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 22:35:23,442 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 22:35:23,442 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 22:35:23,443 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (13 of 14 remaining) [2023-08-26 22:35:23,446 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 14 remaining) [2023-08-26 22:35:23,447 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 14 remaining) [2023-08-26 22:35:23,447 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 14 remaining) [2023-08-26 22:35:23,447 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 14 remaining) [2023-08-26 22:35:23,447 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONASSERT (8 of 14 remaining) [2023-08-26 22:35:23,448 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 14 remaining) [2023-08-26 22:35:23,448 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 14 remaining) [2023-08-26 22:35:23,448 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 14 remaining) [2023-08-26 22:35:23,448 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 14 remaining) [2023-08-26 22:35:23,448 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 14 remaining) [2023-08-26 22:35:23,449 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 14 remaining) [2023-08-26 22:35:23,449 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 14 remaining) [2023-08-26 22:35:23,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 14 remaining) [2023-08-26 22:35:23,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 22:35:23,450 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-26 22:35:23,452 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 22:35:23,452 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-26 22:35:23,477 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-26 22:35:23,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 167 places, 182 transitions, 382 flow [2023-08-26 22:35:23,540 INFO L124 PetriNetUnfolderBase]: 34/301 cut-off events. [2023-08-26 22:35:23,540 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-26 22:35:23,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 315 conditions, 301 events. 34/301 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 968 event pairs, 0 based on Foata normal form. 0/242 useless extension candidates. Maximal degree in co-relation 182. Up to 8 conditions per place. [2023-08-26 22:35:23,544 INFO L82 GeneralOperation]: Start removeDead. Operand has 167 places, 182 transitions, 382 flow [2023-08-26 22:35:23,546 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 167 places, 182 transitions, 382 flow [2023-08-26 22:35:23,546 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 22:35:23,546 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 167 places, 182 transitions, 382 flow [2023-08-26 22:35:23,547 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 167 places, 182 transitions, 382 flow [2023-08-26 22:35:23,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 167 places, 182 transitions, 382 flow [2023-08-26 22:35:23,574 INFO L124 PetriNetUnfolderBase]: 34/301 cut-off events. [2023-08-26 22:35:23,574 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-26 22:35:23,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 315 conditions, 301 events. 34/301 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 968 event pairs, 0 based on Foata normal form. 0/242 useless extension candidates. Maximal degree in co-relation 182. Up to 8 conditions per place. [2023-08-26 22:35:23,584 INFO L119 LiptonReduction]: Number of co-enabled transitions 13284 [2023-08-26 22:35:26,263 INFO L134 LiptonReduction]: Checked pairs total: 26289 [2023-08-26 22:35:26,263 INFO L136 LiptonReduction]: Total number of compositions: 158 [2023-08-26 22:35:26,264 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 22:35:26,265 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5bf30478, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 22:35:26,265 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-08-26 22:35:26,267 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 22:35:26,267 INFO L124 PetriNetUnfolderBase]: 3/13 cut-off events. [2023-08-26 22:35:26,267 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 22:35:26,267 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:35:26,267 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-26 22:35:26,267 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-26 22:35:26,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:35:26,267 INFO L85 PathProgramCache]: Analyzing trace with hash 28102375, now seen corresponding path program 1 times [2023-08-26 22:35:26,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:35:26,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992524905] [2023-08-26 22:35:26,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:26,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:35:26,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:35:26,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:35:26,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:35:26,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992524905] [2023-08-26 22:35:26,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992524905] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:35:26,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:35:26,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:35:26,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570772793] [2023-08-26 22:35:26,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:35:26,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:35:26,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:35:26,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:35:26,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:35:26,309 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 340 [2023-08-26 22:35:26,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 68 transitions, 154 flow. Second operand has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:26,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:35:26,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 340 [2023-08-26 22:35:26,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:35:26,796 INFO L124 PetriNetUnfolderBase]: 4825/8017 cut-off events. [2023-08-26 22:35:26,797 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES. [2023-08-26 22:35:26,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15798 conditions, 8017 events. 4825/8017 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 333. Compared 53392 event pairs, 2275 based on Foata normal form. 770/6110 useless extension candidates. Maximal degree in co-relation 1775. Up to 7073 conditions per place. [2023-08-26 22:35:26,828 INFO L140 encePairwiseOnDemand]: 320/340 looper letters, 72 selfloop transitions, 3 changer transitions 0/82 dead transitions. [2023-08-26 22:35:26,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 82 transitions, 332 flow [2023-08-26 22:35:26,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:35:26,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:35:26,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 557 transitions. [2023-08-26 22:35:26,829 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.546078431372549 [2023-08-26 22:35:26,830 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 557 transitions. [2023-08-26 22:35:26,830 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 557 transitions. [2023-08-26 22:35:26,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:35:26,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 557 transitions. [2023-08-26 22:35:26,831 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 185.66666666666666) internal successors, (557), 3 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:26,833 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 340.0) internal successors, (1360), 4 states have internal predecessors, (1360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:26,833 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 340.0) internal successors, (1360), 4 states have internal predecessors, (1360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:26,833 INFO L175 Difference]: Start difference. First operand has 56 places, 68 transitions, 154 flow. Second operand 3 states and 557 transitions. [2023-08-26 22:35:26,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 82 transitions, 332 flow [2023-08-26 22:35:26,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 82 transitions, 332 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 22:35:26,838 INFO L231 Difference]: Finished difference. Result has 60 places, 55 transitions, 148 flow [2023-08-26 22:35:26,838 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=60, PETRI_TRANSITIONS=55} [2023-08-26 22:35:26,838 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 4 predicate places. [2023-08-26 22:35:26,838 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 55 transitions, 148 flow [2023-08-26 22:35:26,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:26,839 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:35:26,839 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 22:35:26,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 22:35:26,839 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-26 22:35:26,839 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:35:26,840 INFO L85 PathProgramCache]: Analyzing trace with hash 870640403, now seen corresponding path program 1 times [2023-08-26 22:35:26,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:35:26,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641503862] [2023-08-26 22:35:26,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:26,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:35:26,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:35:26,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:35:26,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:35:26,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641503862] [2023-08-26 22:35:26,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641503862] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:35:26,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:35:26,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 22:35:26,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725849328] [2023-08-26 22:35:26,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:35:26,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:35:26,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:35:26,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:35:26,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:35:26,883 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 340 [2023-08-26 22:35:26,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 55 transitions, 148 flow. Second operand has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:26,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:35:26,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 340 [2023-08-26 22:35:26,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:35:27,261 INFO L124 PetriNetUnfolderBase]: 4448/7214 cut-off events. [2023-08-26 22:35:27,262 INFO L125 PetriNetUnfolderBase]: For 1119/1119 co-relation queries the response was YES. [2023-08-26 22:35:27,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15020 conditions, 7214 events. 4448/7214 cut-off events. For 1119/1119 co-relation queries the response was YES. Maximal size of possible extension queue 319. Compared 48192 event pairs, 1300 based on Foata normal form. 210/5303 useless extension candidates. Maximal degree in co-relation 14919. Up to 4961 conditions per place. [2023-08-26 22:35:27,290 INFO L140 encePairwiseOnDemand]: 337/340 looper letters, 70 selfloop transitions, 2 changer transitions 0/79 dead transitions. [2023-08-26 22:35:27,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 79 transitions, 334 flow [2023-08-26 22:35:27,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:35:27,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:35:27,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 525 transitions. [2023-08-26 22:35:27,292 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5147058823529411 [2023-08-26 22:35:27,292 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 525 transitions. [2023-08-26 22:35:27,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 525 transitions. [2023-08-26 22:35:27,292 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:35:27,292 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 525 transitions. [2023-08-26 22:35:27,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 175.0) internal successors, (525), 3 states have internal predecessors, (525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:27,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 340.0) internal successors, (1360), 4 states have internal predecessors, (1360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:27,295 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 340.0) internal successors, (1360), 4 states have internal predecessors, (1360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:27,295 INFO L175 Difference]: Start difference. First operand has 60 places, 55 transitions, 148 flow. Second operand 3 states and 525 transitions. [2023-08-26 22:35:27,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 79 transitions, 334 flow [2023-08-26 22:35:27,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 79 transitions, 330 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:35:27,297 INFO L231 Difference]: Finished difference. Result has 59 places, 53 transitions, 138 flow [2023-08-26 22:35:27,297 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=59, PETRI_TRANSITIONS=53} [2023-08-26 22:35:27,297 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 3 predicate places. [2023-08-26 22:35:27,298 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 53 transitions, 138 flow [2023-08-26 22:35:27,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:27,298 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:35:27,298 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:35:27,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 22:35:27,298 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-26 22:35:27,298 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:35:27,299 INFO L85 PathProgramCache]: Analyzing trace with hash -825112711, now seen corresponding path program 1 times [2023-08-26 22:35:27,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:35:27,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185805453] [2023-08-26 22:35:27,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:27,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:35:27,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:35:27,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:35:27,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:35:27,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185805453] [2023-08-26 22:35:27,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185805453] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:35:27,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:35:27,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 22:35:27,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97111305] [2023-08-26 22:35:27,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:35:27,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 22:35:27,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:35:27,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 22:35:27,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 22:35:27,388 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 340 [2023-08-26 22:35:27,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 53 transitions, 138 flow. Second operand has 5 states, 5 states have (on average 129.2) internal successors, (646), 5 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:27,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:35:27,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 340 [2023-08-26 22:35:27,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:35:28,034 INFO L124 PetriNetUnfolderBase]: 6435/10772 cut-off events. [2023-08-26 22:35:28,035 INFO L125 PetriNetUnfolderBase]: For 1021/1021 co-relation queries the response was YES. [2023-08-26 22:35:28,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22154 conditions, 10772 events. 6435/10772 cut-off events. For 1021/1021 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 76016 event pairs, 1599 based on Foata normal form. 0/7823 useless extension candidates. Maximal degree in co-relation 18776. Up to 6104 conditions per place. [2023-08-26 22:35:28,063 INFO L140 encePairwiseOnDemand]: 328/340 looper letters, 132 selfloop transitions, 18 changer transitions 0/157 dead transitions. [2023-08-26 22:35:28,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 157 transitions, 685 flow [2023-08-26 22:35:28,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 22:35:28,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 22:35:28,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 921 transitions. [2023-08-26 22:35:28,065 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4514705882352941 [2023-08-26 22:35:28,065 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 921 transitions. [2023-08-26 22:35:28,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 921 transitions. [2023-08-26 22:35:28,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:35:28,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 921 transitions. [2023-08-26 22:35:28,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 153.5) internal successors, (921), 6 states have internal predecessors, (921), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:28,070 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 340.0) internal successors, (2380), 7 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:28,070 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 340.0) internal successors, (2380), 7 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:28,070 INFO L175 Difference]: Start difference. First operand has 59 places, 53 transitions, 138 flow. Second operand 6 states and 921 transitions. [2023-08-26 22:35:28,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 157 transitions, 685 flow [2023-08-26 22:35:28,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 157 transitions, 677 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:35:28,073 INFO L231 Difference]: Finished difference. Result has 67 places, 70 transitions, 270 flow [2023-08-26 22:35:28,074 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=270, PETRI_PLACES=67, PETRI_TRANSITIONS=70} [2023-08-26 22:35:28,074 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 11 predicate places. [2023-08-26 22:35:28,074 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 70 transitions, 270 flow [2023-08-26 22:35:28,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 129.2) internal successors, (646), 5 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:28,075 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:35:28,075 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2023-08-26 22:35:28,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 22:35:28,075 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-26 22:35:28,075 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:35:28,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1799272478, now seen corresponding path program 1 times [2023-08-26 22:35:28,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:35:28,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566321199] [2023-08-26 22:35:28,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:28,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:35:28,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:35:28,096 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 22:35:28,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:35:28,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566321199] [2023-08-26 22:35:28,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566321199] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:35:28,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:35:28,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:35:28,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618516458] [2023-08-26 22:35:28,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:35:28,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:35:28,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:35:28,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:35:28,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:35:28,097 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 340 [2023-08-26 22:35:28,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 70 transitions, 270 flow. Second operand has 3 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:28,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:35:28,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 340 [2023-08-26 22:35:28,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:35:28,651 INFO L124 PetriNetUnfolderBase]: 6035/10009 cut-off events. [2023-08-26 22:35:28,651 INFO L125 PetriNetUnfolderBase]: For 4086/4086 co-relation queries the response was YES. [2023-08-26 22:35:28,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24980 conditions, 10009 events. 6035/10009 cut-off events. For 4086/4086 co-relation queries the response was YES. Maximal size of possible extension queue 412. Compared 70261 event pairs, 1417 based on Foata normal form. 0/8230 useless extension candidates. Maximal degree in co-relation 20178. Up to 8672 conditions per place. [2023-08-26 22:35:28,692 INFO L140 encePairwiseOnDemand]: 336/340 looper letters, 89 selfloop transitions, 5 changer transitions 0/101 dead transitions. [2023-08-26 22:35:28,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 101 transitions, 558 flow [2023-08-26 22:35:28,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:35:28,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:35:28,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 525 transitions. [2023-08-26 22:35:28,694 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5147058823529411 [2023-08-26 22:35:28,694 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 525 transitions. [2023-08-26 22:35:28,694 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 525 transitions. [2023-08-26 22:35:28,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:35:28,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 525 transitions. [2023-08-26 22:35:28,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 175.0) internal successors, (525), 3 states have internal predecessors, (525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:28,696 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 340.0) internal successors, (1360), 4 states have internal predecessors, (1360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:28,697 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 340.0) internal successors, (1360), 4 states have internal predecessors, (1360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:28,697 INFO L175 Difference]: Start difference. First operand has 67 places, 70 transitions, 270 flow. Second operand 3 states and 525 transitions. [2023-08-26 22:35:28,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 101 transitions, 558 flow [2023-08-26 22:35:28,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 101 transitions, 558 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 22:35:28,710 INFO L231 Difference]: Finished difference. Result has 69 places, 70 transitions, 287 flow [2023-08-26 22:35:28,710 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=287, PETRI_PLACES=69, PETRI_TRANSITIONS=70} [2023-08-26 22:35:28,710 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 13 predicate places. [2023-08-26 22:35:28,710 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 70 transitions, 287 flow [2023-08-26 22:35:28,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:28,711 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:35:28,711 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:35:28,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 22:35:28,711 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-26 22:35:28,711 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:35:28,711 INFO L85 PathProgramCache]: Analyzing trace with hash -842963825, now seen corresponding path program 1 times [2023-08-26 22:35:28,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:35:28,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393112208] [2023-08-26 22:35:28,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:28,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:35:28,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:35:28,786 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:35:28,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:35:28,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393112208] [2023-08-26 22:35:28,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393112208] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:35:28,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876220596] [2023-08-26 22:35:28,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:28,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:35:28,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:35:28,789 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:35:28,816 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-26 22:35:28,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:35:28,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-26 22:35:28,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:35:28,957 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 22:35:28,958 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-26 22:35:28,989 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 22:35:29,059 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 22:35:29,071 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:35:29,071 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:35:29,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:35:29,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876220596] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:35:29,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:35:29,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2023-08-26 22:35:29,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763385499] [2023-08-26 22:35:29,143 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:35:29,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-26 22:35:29,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:35:29,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-26 22:35:29,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=78, Unknown=3, NotChecked=0, Total=110 [2023-08-26 22:35:29,145 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 340 [2023-08-26 22:35:29,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 70 transitions, 287 flow. Second operand has 11 states, 11 states have (on average 130.1818181818182) internal successors, (1432), 11 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:29,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:35:29,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 340 [2023-08-26 22:35:29,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:35:29,991 INFO L124 PetriNetUnfolderBase]: 6005/10226 cut-off events. [2023-08-26 22:35:29,991 INFO L125 PetriNetUnfolderBase]: For 6919/6919 co-relation queries the response was YES. [2023-08-26 22:35:29,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25919 conditions, 10226 events. 6005/10226 cut-off events. For 6919/6919 co-relation queries the response was YES. Maximal size of possible extension queue 430. Compared 72203 event pairs, 2454 based on Foata normal form. 61/8523 useless extension candidates. Maximal degree in co-relation 21929. Up to 7821 conditions per place. [2023-08-26 22:35:30,024 INFO L140 encePairwiseOnDemand]: 330/340 looper letters, 117 selfloop transitions, 21 changer transitions 0/145 dead transitions. [2023-08-26 22:35:30,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 145 transitions, 832 flow [2023-08-26 22:35:30,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 22:35:30,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 22:35:30,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 889 transitions. [2023-08-26 22:35:30,026 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4357843137254902 [2023-08-26 22:35:30,026 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 889 transitions. [2023-08-26 22:35:30,026 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 889 transitions. [2023-08-26 22:35:30,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:35:30,027 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 889 transitions. [2023-08-26 22:35:30,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 148.16666666666666) internal successors, (889), 6 states have internal predecessors, (889), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:30,030 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 340.0) internal successors, (2380), 7 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:30,030 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 340.0) internal successors, (2380), 7 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:30,030 INFO L175 Difference]: Start difference. First operand has 69 places, 70 transitions, 287 flow. Second operand 6 states and 889 transitions. [2023-08-26 22:35:30,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 145 transitions, 832 flow [2023-08-26 22:35:30,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 145 transitions, 818 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 22:35:30,038 INFO L231 Difference]: Finished difference. Result has 76 places, 81 transitions, 426 flow [2023-08-26 22:35:30,038 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=426, PETRI_PLACES=76, PETRI_TRANSITIONS=81} [2023-08-26 22:35:30,038 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 20 predicate places. [2023-08-26 22:35:30,038 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 81 transitions, 426 flow [2023-08-26 22:35:30,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 130.1818181818182) internal successors, (1432), 11 states have internal predecessors, (1432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:30,039 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:35:30,039 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:35:30,046 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-26 22:35:30,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:35:30,243 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-26 22:35:30,244 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:35:30,244 INFO L85 PathProgramCache]: Analyzing trace with hash -137988081, now seen corresponding path program 1 times [2023-08-26 22:35:30,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:35:30,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338165802] [2023-08-26 22:35:30,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:30,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:35:30,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:35:30,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:35:30,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:35:30,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338165802] [2023-08-26 22:35:30,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338165802] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:35:30,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:35:30,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 22:35:30,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881934870] [2023-08-26 22:35:30,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:35:30,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 22:35:30,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:35:30,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 22:35:30,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-08-26 22:35:30,355 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 340 [2023-08-26 22:35:30,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 81 transitions, 426 flow. Second operand has 7 states, 7 states have (on average 123.28571428571429) internal successors, (863), 7 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:30,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:35:30,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 340 [2023-08-26 22:35:30,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:35:31,586 INFO L124 PetriNetUnfolderBase]: 8707/14818 cut-off events. [2023-08-26 22:35:31,586 INFO L125 PetriNetUnfolderBase]: For 14822/14822 co-relation queries the response was YES. [2023-08-26 22:35:31,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39212 conditions, 14818 events. 8707/14818 cut-off events. For 14822/14822 co-relation queries the response was YES. Maximal size of possible extension queue 621. Compared 111404 event pairs, 991 based on Foata normal form. 246/12982 useless extension candidates. Maximal degree in co-relation 35832. Up to 5734 conditions per place. [2023-08-26 22:35:31,638 INFO L140 encePairwiseOnDemand]: 326/340 looper letters, 310 selfloop transitions, 68 changer transitions 0/385 dead transitions. [2023-08-26 22:35:31,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 385 transitions, 2187 flow [2023-08-26 22:35:31,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-08-26 22:35:31,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-08-26 22:35:31,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2187 transitions. [2023-08-26 22:35:31,642 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4288235294117647 [2023-08-26 22:35:31,643 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2187 transitions. [2023-08-26 22:35:31,643 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2187 transitions. [2023-08-26 22:35:31,643 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:35:31,643 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2187 transitions. [2023-08-26 22:35:31,646 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 145.8) internal successors, (2187), 15 states have internal predecessors, (2187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:31,650 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 340.0) internal successors, (5440), 16 states have internal predecessors, (5440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:31,651 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 340.0) internal successors, (5440), 16 states have internal predecessors, (5440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:31,651 INFO L175 Difference]: Start difference. First operand has 76 places, 81 transitions, 426 flow. Second operand 15 states and 2187 transitions. [2023-08-26 22:35:31,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 385 transitions, 2187 flow [2023-08-26 22:35:31,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 385 transitions, 2187 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 22:35:31,686 INFO L231 Difference]: Finished difference. Result has 98 places, 125 transitions, 970 flow [2023-08-26 22:35:31,686 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=970, PETRI_PLACES=98, PETRI_TRANSITIONS=125} [2023-08-26 22:35:31,686 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 42 predicate places. [2023-08-26 22:35:31,687 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 125 transitions, 970 flow [2023-08-26 22:35:31,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 123.28571428571429) internal successors, (863), 7 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:31,687 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:35:31,687 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:35:31,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 22:35:31,687 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-26 22:35:31,687 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:35:31,688 INFO L85 PathProgramCache]: Analyzing trace with hash -137988056, now seen corresponding path program 1 times [2023-08-26 22:35:31,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:35:31,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966053945] [2023-08-26 22:35:31,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:31,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:35:31,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:35:31,808 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:35:31,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:35:31,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966053945] [2023-08-26 22:35:31,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966053945] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:35:31,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:35:31,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:35:31,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648922711] [2023-08-26 22:35:31,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:35:31,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:35:31,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:35:31,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:35:31,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:35:31,810 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 340 [2023-08-26 22:35:31,810 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 125 transitions, 970 flow. Second operand has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:31,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:35:31,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 340 [2023-08-26 22:35:31,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:35:33,072 INFO L124 PetriNetUnfolderBase]: 10530/18065 cut-off events. [2023-08-26 22:35:33,072 INFO L125 PetriNetUnfolderBase]: For 40170/40170 co-relation queries the response was YES. [2023-08-26 22:35:33,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55479 conditions, 18065 events. 10530/18065 cut-off events. For 40170/40170 co-relation queries the response was YES. Maximal size of possible extension queue 738. Compared 141358 event pairs, 4497 based on Foata normal form. 483/16558 useless extension candidates. Maximal degree in co-relation 51280. Up to 8747 conditions per place. [2023-08-26 22:35:33,149 INFO L140 encePairwiseOnDemand]: 333/340 looper letters, 138 selfloop transitions, 30 changer transitions 0/175 dead transitions. [2023-08-26 22:35:33,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 175 transitions, 1587 flow [2023-08-26 22:35:33,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:35:33,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:35:33,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 482 transitions. [2023-08-26 22:35:33,151 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4725490196078431 [2023-08-26 22:35:33,151 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 482 transitions. [2023-08-26 22:35:33,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 482 transitions. [2023-08-26 22:35:33,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:35:33,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 482 transitions. [2023-08-26 22:35:33,152 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:33,153 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 340.0) internal successors, (1360), 4 states have internal predecessors, (1360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:33,153 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 340.0) internal successors, (1360), 4 states have internal predecessors, (1360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:33,153 INFO L175 Difference]: Start difference. First operand has 98 places, 125 transitions, 970 flow. Second operand 3 states and 482 transitions. [2023-08-26 22:35:33,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 175 transitions, 1587 flow [2023-08-26 22:35:33,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 175 transitions, 1421 flow, removed 31 selfloop flow, removed 6 redundant places. [2023-08-26 22:35:33,411 INFO L231 Difference]: Finished difference. Result has 96 places, 135 transitions, 1068 flow [2023-08-26 22:35:33,411 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=831, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1068, PETRI_PLACES=96, PETRI_TRANSITIONS=135} [2023-08-26 22:35:33,411 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 40 predicate places. [2023-08-26 22:35:33,411 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 135 transitions, 1068 flow [2023-08-26 22:35:33,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:33,412 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:35:33,412 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-26 22:35:33,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 22:35:33,412 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-26 22:35:33,412 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:35:33,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1771007100, now seen corresponding path program 1 times [2023-08-26 22:35:33,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:35:33,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794582056] [2023-08-26 22:35:33,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:33,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:35:33,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 22:35:33,420 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 22:35:33,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 22:35:33,428 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 22:35:33,428 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 22:35:33,428 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2023-08-26 22:35:33,428 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 18 remaining) [2023-08-26 22:35:33,428 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 18 remaining) [2023-08-26 22:35:33,428 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 18 remaining) [2023-08-26 22:35:33,428 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 18 remaining) [2023-08-26 22:35:33,428 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONASSERT (12 of 18 remaining) [2023-08-26 22:35:33,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 18 remaining) [2023-08-26 22:35:33,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 18 remaining) [2023-08-26 22:35:33,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 18 remaining) [2023-08-26 22:35:33,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 18 remaining) [2023-08-26 22:35:33,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 18 remaining) [2023-08-26 22:35:33,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 18 remaining) [2023-08-26 22:35:33,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 18 remaining) [2023-08-26 22:35:33,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 18 remaining) [2023-08-26 22:35:33,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 18 remaining) [2023-08-26 22:35:33,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 18 remaining) [2023-08-26 22:35:33,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 18 remaining) [2023-08-26 22:35:33,429 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 18 remaining) [2023-08-26 22:35:33,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 22:35:33,429 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:35:33,430 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 22:35:33,430 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-26 22:35:33,445 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 22:35:33,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 205 places, 225 transitions, 480 flow [2023-08-26 22:35:33,480 INFO L124 PetriNetUnfolderBase]: 54/463 cut-off events. [2023-08-26 22:35:33,480 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-26 22:35:33,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 491 conditions, 463 events. 54/463 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1662 event pairs, 1 based on Foata normal form. 0/369 useless extension candidates. Maximal degree in co-relation 309. Up to 16 conditions per place. [2023-08-26 22:35:33,482 INFO L82 GeneralOperation]: Start removeDead. Operand has 205 places, 225 transitions, 480 flow [2023-08-26 22:35:33,484 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 205 places, 225 transitions, 480 flow [2023-08-26 22:35:33,484 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 22:35:33,484 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 205 places, 225 transitions, 480 flow [2023-08-26 22:35:33,484 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 205 places, 225 transitions, 480 flow [2023-08-26 22:35:33,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 205 places, 225 transitions, 480 flow [2023-08-26 22:35:33,511 INFO L124 PetriNetUnfolderBase]: 54/463 cut-off events. [2023-08-26 22:35:33,511 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-26 22:35:33,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 491 conditions, 463 events. 54/463 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1662 event pairs, 1 based on Foata normal form. 0/369 useless extension candidates. Maximal degree in co-relation 309. Up to 16 conditions per place. [2023-08-26 22:35:33,524 INFO L119 LiptonReduction]: Number of co-enabled transitions 25338 [2023-08-26 22:35:36,683 INFO L134 LiptonReduction]: Checked pairs total: 63092 [2023-08-26 22:35:36,683 INFO L136 LiptonReduction]: Total number of compositions: 194 [2023-08-26 22:35:36,684 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 22:35:36,685 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5bf30478, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 22:35:36,685 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-08-26 22:35:36,686 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 22:35:36,686 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2023-08-26 22:35:36,686 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 22:35:36,686 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:35:36,686 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-26 22:35:36,686 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:35:36,686 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:35:36,686 INFO L85 PathProgramCache]: Analyzing trace with hash 42320614, now seen corresponding path program 1 times [2023-08-26 22:35:36,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:35:36,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380507589] [2023-08-26 22:35:36,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:36,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:35:36,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:35:36,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:35:36,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:35:36,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380507589] [2023-08-26 22:35:36,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380507589] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:35:36,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:35:36,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:35:36,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086873838] [2023-08-26 22:35:36,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:35:36,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:35:36,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:35:36,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:35:36,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:35:36,703 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 419 [2023-08-26 22:35:36,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 90 transitions, 210 flow. Second operand has 3 states, 3 states have (on average 187.33333333333334) internal successors, (562), 3 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:36,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:35:36,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 419 [2023-08-26 22:35:36,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:35:44,045 INFO L124 PetriNetUnfolderBase]: 107413/153779 cut-off events. [2023-08-26 22:35:44,045 INFO L125 PetriNetUnfolderBase]: For 2429/2429 co-relation queries the response was YES. [2023-08-26 22:35:44,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 304358 conditions, 153779 events. 107413/153779 cut-off events. For 2429/2429 co-relation queries the response was YES. Maximal size of possible extension queue 4143. Compared 1171400 event pairs, 69876 based on Foata normal form. 16908/120054 useless extension candidates. Maximal degree in co-relation 26680. Up to 148930 conditions per place. [2023-08-26 22:35:44,609 INFO L140 encePairwiseOnDemand]: 394/419 looper letters, 74 selfloop transitions, 2 changer transitions 0/85 dead transitions. [2023-08-26 22:35:44,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 85 transitions, 352 flow [2023-08-26 22:35:44,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:35:44,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:35:44,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 663 transitions. [2023-08-26 22:35:44,611 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5274463007159904 [2023-08-26 22:35:44,611 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 663 transitions. [2023-08-26 22:35:44,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 663 transitions. [2023-08-26 22:35:44,612 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:35:44,612 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 663 transitions. [2023-08-26 22:35:44,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 221.0) internal successors, (663), 3 states have internal predecessors, (663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:44,615 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 419.0) internal successors, (1676), 4 states have internal predecessors, (1676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:44,615 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 419.0) internal successors, (1676), 4 states have internal predecessors, (1676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:44,616 INFO L175 Difference]: Start difference. First operand has 74 places, 90 transitions, 210 flow. Second operand 3 states and 663 transitions. [2023-08-26 22:35:44,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 85 transitions, 352 flow [2023-08-26 22:35:44,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 85 transitions, 352 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 22:35:44,618 INFO L231 Difference]: Finished difference. Result has 77 places, 71 transitions, 186 flow [2023-08-26 22:35:44,618 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=419, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=186, PETRI_PLACES=77, PETRI_TRANSITIONS=71} [2023-08-26 22:35:44,619 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 3 predicate places. [2023-08-26 22:35:44,619 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 71 transitions, 186 flow [2023-08-26 22:35:44,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 187.33333333333334) internal successors, (562), 3 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:44,620 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:35:44,620 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:35:44,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 22:35:44,620 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:35:44,620 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:35:44,620 INFO L85 PathProgramCache]: Analyzing trace with hash 2127304740, now seen corresponding path program 1 times [2023-08-26 22:35:44,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:35:44,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783928945] [2023-08-26 22:35:44,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:44,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:35:44,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:35:44,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:35:44,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:35:44,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783928945] [2023-08-26 22:35:44,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783928945] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:35:44,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:35:44,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 22:35:44,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285950254] [2023-08-26 22:35:44,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:35:44,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 22:35:44,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:35:44,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 22:35:44,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 22:35:44,700 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 419 [2023-08-26 22:35:44,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 71 transitions, 186 flow. Second operand has 5 states, 5 states have (on average 159.2) internal successors, (796), 5 states have internal predecessors, (796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:44,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:35:44,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 419 [2023-08-26 22:35:44,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:35:52,627 INFO L124 PetriNetUnfolderBase]: 111076/159599 cut-off events. [2023-08-26 22:35:52,627 INFO L125 PetriNetUnfolderBase]: For 8719/8719 co-relation queries the response was YES. [2023-08-26 22:35:52,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327500 conditions, 159599 events. 111076/159599 cut-off events. For 8719/8719 co-relation queries the response was YES. Maximal size of possible extension queue 4114. Compared 1224800 event pairs, 43365 based on Foata normal form. 0/111360 useless extension candidates. Maximal degree in co-relation 327411. Up to 139132 conditions per place. [2023-08-26 22:35:53,290 INFO L140 encePairwiseOnDemand]: 409/419 looper letters, 138 selfloop transitions, 18 changer transitions 0/165 dead transitions. [2023-08-26 22:35:53,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 165 transitions, 732 flow [2023-08-26 22:35:53,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 22:35:53,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 22:35:53,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1107 transitions. [2023-08-26 22:35:53,293 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4403341288782816 [2023-08-26 22:35:53,293 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1107 transitions. [2023-08-26 22:35:53,294 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1107 transitions. [2023-08-26 22:35:53,294 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:35:53,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1107 transitions. [2023-08-26 22:35:53,296 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 184.5) internal successors, (1107), 6 states have internal predecessors, (1107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:53,298 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 419.0) internal successors, (2933), 7 states have internal predecessors, (2933), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:53,299 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 419.0) internal successors, (2933), 7 states have internal predecessors, (2933), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:53,299 INFO L175 Difference]: Start difference. First operand has 77 places, 71 transitions, 186 flow. Second operand 6 states and 1107 transitions. [2023-08-26 22:35:53,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 165 transitions, 732 flow [2023-08-26 22:35:53,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 165 transitions, 728 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 22:35:53,321 INFO L231 Difference]: Finished difference. Result has 84 places, 88 transitions, 296 flow [2023-08-26 22:35:53,321 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=419, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=296, PETRI_PLACES=84, PETRI_TRANSITIONS=88} [2023-08-26 22:35:53,322 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 10 predicate places. [2023-08-26 22:35:53,322 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 88 transitions, 296 flow [2023-08-26 22:35:53,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 159.2) internal successors, (796), 5 states have internal predecessors, (796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:53,322 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:35:53,322 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2023-08-26 22:35:53,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 22:35:53,322 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:35:53,323 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:35:53,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1127561242, now seen corresponding path program 1 times [2023-08-26 22:35:53,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:35:53,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117986346] [2023-08-26 22:35:53,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:53,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:35:53,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:35:53,347 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:35:53,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:35:53,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117986346] [2023-08-26 22:35:53,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117986346] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:35:53,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1215234661] [2023-08-26 22:35:53,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:35:53,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:35:53,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:35:53,349 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:35:53,350 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-26 22:35:53,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:35:53,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 22:35:53,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:35:53,426 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:35:53,427 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 22:35:53,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1215234661] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:35:53,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 22:35:53,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-08-26 22:35:53,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876394296] [2023-08-26 22:35:53,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:35:53,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 22:35:53,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:35:53,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 22:35:53,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-26 22:35:53,428 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 419 [2023-08-26 22:35:53,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 88 transitions, 296 flow. Second operand has 4 states, 4 states have (on average 187.75) internal successors, (751), 4 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:35:53,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:35:53,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 419 [2023-08-26 22:35:53,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:36:01,124 INFO L124 PetriNetUnfolderBase]: 102708/144961 cut-off events. [2023-08-26 22:36:01,124 INFO L125 PetriNetUnfolderBase]: For 32404/32404 co-relation queries the response was YES. [2023-08-26 22:36:01,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 335300 conditions, 144961 events. 102708/144961 cut-off events. For 32404/32404 co-relation queries the response was YES. Maximal size of possible extension queue 3826. Compared 1109584 event pairs, 21273 based on Foata normal form. 0/111206 useless extension candidates. Maximal degree in co-relation 280285. Up to 99574 conditions per place. [2023-08-26 22:36:01,815 INFO L140 encePairwiseOnDemand]: 415/419 looper letters, 133 selfloop transitions, 3 changer transitions 0/145 dead transitions. [2023-08-26 22:36:01,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 145 transitions, 727 flow [2023-08-26 22:36:01,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 22:36:01,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 22:36:01,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 857 transitions. [2023-08-26 22:36:01,817 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5113365155131265 [2023-08-26 22:36:01,817 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 857 transitions. [2023-08-26 22:36:01,818 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 857 transitions. [2023-08-26 22:36:01,818 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:36:01,818 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 857 transitions. [2023-08-26 22:36:01,819 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 214.25) internal successors, (857), 4 states have internal predecessors, (857), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:01,821 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 419.0) internal successors, (2095), 5 states have internal predecessors, (2095), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:01,821 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 419.0) internal successors, (2095), 5 states have internal predecessors, (2095), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:01,822 INFO L175 Difference]: Start difference. First operand has 84 places, 88 transitions, 296 flow. Second operand 4 states and 857 transitions. [2023-08-26 22:36:01,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 145 transitions, 727 flow [2023-08-26 22:36:01,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 145 transitions, 727 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 22:36:01,871 INFO L231 Difference]: Finished difference. Result has 86 places, 87 transitions, 298 flow [2023-08-26 22:36:01,871 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=419, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=298, PETRI_PLACES=86, PETRI_TRANSITIONS=87} [2023-08-26 22:36:01,872 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 12 predicate places. [2023-08-26 22:36:01,872 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 87 transitions, 298 flow [2023-08-26 22:36:01,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 187.75) internal successors, (751), 4 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:01,872 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:36:01,872 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2023-08-26 22:36:01,879 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-26 22:36:02,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-26 22:36:02,073 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:36:02,074 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:36:02,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1127561243, now seen corresponding path program 1 times [2023-08-26 22:36:02,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:36:02,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215793372] [2023-08-26 22:36:02,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:36:02,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:36:02,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:36:02,090 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 22:36:02,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:36:02,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215793372] [2023-08-26 22:36:02,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215793372] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:36:02,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:36:02,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:36:02,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546497391] [2023-08-26 22:36:02,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:36:02,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:36:02,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:36:02,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:36:02,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:36:02,092 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 419 [2023-08-26 22:36:02,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 87 transitions, 298 flow. Second operand has 3 states, 3 states have (on average 188.33333333333334) internal successors, (565), 3 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:02,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:36:02,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 419 [2023-08-26 22:36:02,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:36:09,126 INFO L124 PetriNetUnfolderBase]: 94340/132675 cut-off events. [2023-08-26 22:36:09,126 INFO L125 PetriNetUnfolderBase]: For 25169/25169 co-relation queries the response was YES. [2023-08-26 22:36:09,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 309658 conditions, 132675 events. 94340/132675 cut-off events. For 25169/25169 co-relation queries the response was YES. Maximal size of possible extension queue 3443. Compared 989866 event pairs, 13167 based on Foata normal form. 0/104331 useless extension candidates. Maximal degree in co-relation 255800. Up to 111031 conditions per place. [2023-08-26 22:36:09,726 INFO L140 encePairwiseOnDemand]: 415/419 looper letters, 119 selfloop transitions, 5 changer transitions 0/133 dead transitions. [2023-08-26 22:36:09,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 133 transitions, 676 flow [2023-08-26 22:36:09,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:36:09,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:36:09,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 658 transitions. [2023-08-26 22:36:09,729 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5234685759745425 [2023-08-26 22:36:09,729 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 658 transitions. [2023-08-26 22:36:09,729 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 658 transitions. [2023-08-26 22:36:09,729 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:36:09,729 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 658 transitions. [2023-08-26 22:36:09,730 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 219.33333333333334) internal successors, (658), 3 states have internal predecessors, (658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:09,732 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 419.0) internal successors, (1676), 4 states have internal predecessors, (1676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:09,732 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 419.0) internal successors, (1676), 4 states have internal predecessors, (1676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:09,732 INFO L175 Difference]: Start difference. First operand has 86 places, 87 transitions, 298 flow. Second operand 3 states and 658 transitions. [2023-08-26 22:36:09,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 133 transitions, 676 flow [2023-08-26 22:36:09,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 133 transitions, 672 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:36:09,787 INFO L231 Difference]: Finished difference. Result has 86 places, 87 transitions, 311 flow [2023-08-26 22:36:09,787 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=419, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=311, PETRI_PLACES=86, PETRI_TRANSITIONS=87} [2023-08-26 22:36:09,787 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 12 predicate places. [2023-08-26 22:36:09,787 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 87 transitions, 311 flow [2023-08-26 22:36:09,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 188.33333333333334) internal successors, (565), 3 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:09,788 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:36:09,788 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:36:09,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 22:36:09,788 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:36:09,788 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:36:09,788 INFO L85 PathProgramCache]: Analyzing trace with hash -2010313967, now seen corresponding path program 1 times [2023-08-26 22:36:09,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:36:09,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115555196] [2023-08-26 22:36:09,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:36:09,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:36:09,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:36:09,859 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:36:09,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:36:09,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115555196] [2023-08-26 22:36:09,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115555196] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:36:09,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [171463657] [2023-08-26 22:36:09,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:36:09,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:36:09,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:36:09,860 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:36:09,862 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-26 22:36:09,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:36:09,932 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-26 22:36:09,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:36:09,943 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 22:36:09,944 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-26 22:36:09,962 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 22:36:10,015 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 22:36:10,025 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:36:10,025 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:36:10,039 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_146 (Array Int Int))) (< 0 (+ 2147483650 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t_ids~0#1.base| v_ArrVal_146) c_t_funThread1of3ForFork0_~p~0.base) c_t_funThread1of3ForFork0_~p~0.offset)))) is different from false [2023-08-26 22:36:10,054 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_146 (Array Int Int))) (< 0 (+ 2147483650 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t_ids~0#1.base| v_ArrVal_146) |c_~#global~0.base|) |c_~#global~0.offset|)))) is different from false [2023-08-26 22:36:10,059 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-08-26 22:36:10,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [171463657] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:36:10,059 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:36:10,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2023-08-26 22:36:10,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775548262] [2023-08-26 22:36:10,059 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:36:10,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-26 22:36:10,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:36:10,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-26 22:36:10,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=53, Unknown=2, NotChecked=30, Total=110 [2023-08-26 22:36:10,061 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 419 [2023-08-26 22:36:10,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 87 transitions, 311 flow. Second operand has 11 states, 11 states have (on average 160.1818181818182) internal successors, (1762), 11 states have internal predecessors, (1762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:10,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:36:10,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 419 [2023-08-26 22:36:10,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:36:20,117 INFO L124 PetriNetUnfolderBase]: 130766/188018 cut-off events. [2023-08-26 22:36:20,117 INFO L125 PetriNetUnfolderBase]: For 88022/88022 co-relation queries the response was YES. [2023-08-26 22:36:20,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 434682 conditions, 188018 events. 130766/188018 cut-off events. For 88022/88022 co-relation queries the response was YES. Maximal size of possible extension queue 5066. Compared 1471722 event pairs, 30489 based on Foata normal form. 421/147472 useless extension candidates. Maximal degree in co-relation 375196. Up to 113310 conditions per place. [2023-08-26 22:36:20,957 INFO L140 encePairwiseOnDemand]: 406/419 looper letters, 167 selfloop transitions, 28 changer transitions 0/204 dead transitions. [2023-08-26 22:36:20,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 204 transitions, 1072 flow [2023-08-26 22:36:20,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 22:36:20,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 22:36:20,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1129 transitions. [2023-08-26 22:36:20,959 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.449085123309467 [2023-08-26 22:36:20,959 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1129 transitions. [2023-08-26 22:36:20,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1129 transitions. [2023-08-26 22:36:20,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:36:20,960 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1129 transitions. [2023-08-26 22:36:20,961 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 188.16666666666666) internal successors, (1129), 6 states have internal predecessors, (1129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:20,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 419.0) internal successors, (2933), 7 states have internal predecessors, (2933), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:20,964 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 419.0) internal successors, (2933), 7 states have internal predecessors, (2933), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:20,964 INFO L175 Difference]: Start difference. First operand has 86 places, 87 transitions, 311 flow. Second operand 6 states and 1129 transitions. [2023-08-26 22:36:20,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 204 transitions, 1072 flow [2023-08-26 22:36:21,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 204 transitions, 1058 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 22:36:21,053 INFO L231 Difference]: Finished difference. Result has 94 places, 103 transitions, 513 flow [2023-08-26 22:36:21,053 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=419, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=513, PETRI_PLACES=94, PETRI_TRANSITIONS=103} [2023-08-26 22:36:21,053 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 20 predicate places. [2023-08-26 22:36:21,053 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 103 transitions, 513 flow [2023-08-26 22:36:21,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 160.1818181818182) internal successors, (1762), 11 states have internal predecessors, (1762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:21,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:36:21,054 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:36:21,059 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-26 22:36:21,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:36:21,260 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:36:21,260 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:36:21,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1244923775, now seen corresponding path program 1 times [2023-08-26 22:36:21,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:36:21,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591384389] [2023-08-26 22:36:21,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:36:21,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:36:21,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:36:21,362 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 22:36:21,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:36:21,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591384389] [2023-08-26 22:36:21,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591384389] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:36:21,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417778784] [2023-08-26 22:36:21,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:36:21,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:36:21,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:36:21,363 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:36:21,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-26 22:36:21,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:36:21,436 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-26 22:36:21,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:36:21,445 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 22:36:21,445 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-26 22:36:21,459 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 22:36:21,480 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 22:36:21,514 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 22:36:21,515 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:36:21,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 22:36:21,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417778784] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:36:21,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:36:21,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2023-08-26 22:36:21,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587843971] [2023-08-26 22:36:21,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:36:21,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-26 22:36:21,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:36:21,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-26 22:36:21,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=79, Unknown=2, NotChecked=0, Total=110 [2023-08-26 22:36:21,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 419 [2023-08-26 22:36:21,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 103 transitions, 513 flow. Second operand has 11 states, 11 states have (on average 160.45454545454547) internal successors, (1765), 11 states have internal predecessors, (1765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:21,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:36:21,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 419 [2023-08-26 22:36:21,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:36:43,767 INFO L124 PetriNetUnfolderBase]: 253826/367574 cut-off events. [2023-08-26 22:36:43,767 INFO L125 PetriNetUnfolderBase]: For 297899/297899 co-relation queries the response was YES. [2023-08-26 22:36:44,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 928565 conditions, 367574 events. 253826/367574 cut-off events. For 297899/297899 co-relation queries the response was YES. Maximal size of possible extension queue 11113. Compared 3165727 event pairs, 33490 based on Foata normal form. 0/298864 useless extension candidates. Maximal degree in co-relation 848547. Up to 140022 conditions per place. [2023-08-26 22:36:45,891 INFO L140 encePairwiseOnDemand]: 405/419 looper letters, 324 selfloop transitions, 97 changer transitions 0/430 dead transitions. [2023-08-26 22:36:45,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 430 transitions, 2657 flow [2023-08-26 22:36:45,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-26 22:36:45,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-26 22:36:45,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2096 transitions. [2023-08-26 22:36:45,895 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45476242134953354 [2023-08-26 22:36:45,895 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2096 transitions. [2023-08-26 22:36:45,895 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2096 transitions. [2023-08-26 22:36:45,896 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:36:45,896 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2096 transitions. [2023-08-26 22:36:45,899 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 190.54545454545453) internal successors, (2096), 11 states have internal predecessors, (2096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:45,902 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 419.0) internal successors, (5028), 12 states have internal predecessors, (5028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:45,903 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 419.0) internal successors, (5028), 12 states have internal predecessors, (5028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:45,903 INFO L175 Difference]: Start difference. First operand has 94 places, 103 transitions, 513 flow. Second operand 11 states and 2096 transitions. [2023-08-26 22:36:45,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 430 transitions, 2657 flow [2023-08-26 22:36:46,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 430 transitions, 2657 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 22:36:46,274 INFO L231 Difference]: Finished difference. Result has 112 places, 179 transitions, 1373 flow [2023-08-26 22:36:46,274 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=419, PETRI_DIFFERENCE_MINUEND_FLOW=513, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1373, PETRI_PLACES=112, PETRI_TRANSITIONS=179} [2023-08-26 22:36:46,274 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 38 predicate places. [2023-08-26 22:36:46,274 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 179 transitions, 1373 flow [2023-08-26 22:36:46,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 160.45454545454547) internal successors, (1765), 11 states have internal predecessors, (1765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:46,275 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:36:46,275 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:36:46,280 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-26 22:36:46,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-26 22:36:46,479 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:36:46,480 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:36:46,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1963608154, now seen corresponding path program 1 times [2023-08-26 22:36:46,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:36:46,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598151397] [2023-08-26 22:36:46,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:36:46,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:36:46,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:36:46,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:36:46,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:36:46,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598151397] [2023-08-26 22:36:46,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598151397] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:36:46,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:36:46,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:36:46,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710504437] [2023-08-26 22:36:46,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:36:46,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:36:46,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:36:46,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:36:46,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:36:46,524 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 419 [2023-08-26 22:36:46,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 179 transitions, 1373 flow. Second operand has 3 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:36:46,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:36:46,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 419 [2023-08-26 22:36:46,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:37:21,005 INFO L124 PetriNetUnfolderBase]: 298822/434832 cut-off events. [2023-08-26 22:37:21,005 INFO L125 PetriNetUnfolderBase]: For 786651/786651 co-relation queries the response was YES. [2023-08-26 22:37:22,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1328460 conditions, 434832 events. 298822/434832 cut-off events. For 786651/786651 co-relation queries the response was YES. Maximal size of possible extension queue 13458. Compared 3876854 event pairs, 163790 based on Foata normal form. 0/381784 useless extension candidates. Maximal degree in co-relation 1259228. Up to 288364 conditions per place. [2023-08-26 22:37:24,040 INFO L140 encePairwiseOnDemand]: 412/419 looper letters, 227 selfloop transitions, 45 changer transitions 0/281 dead transitions. [2023-08-26 22:37:24,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 281 transitions, 2595 flow [2023-08-26 22:37:24,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:37:24,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:37:24,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 602 transitions. [2023-08-26 22:37:24,042 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4789180588703262 [2023-08-26 22:37:24,042 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 602 transitions. [2023-08-26 22:37:24,043 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 602 transitions. [2023-08-26 22:37:24,043 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:37:24,043 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 602 transitions. [2023-08-26 22:37:24,044 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 200.66666666666666) internal successors, (602), 3 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:37:24,045 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 419.0) internal successors, (1676), 4 states have internal predecessors, (1676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:37:24,045 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 419.0) internal successors, (1676), 4 states have internal predecessors, (1676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:37:24,045 INFO L175 Difference]: Start difference. First operand has 112 places, 179 transitions, 1373 flow. Second operand 3 states and 602 transitions. [2023-08-26 22:37:24,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 281 transitions, 2595 flow [2023-08-26 22:38:05,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 281 transitions, 2595 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 22:38:05,622 INFO L231 Difference]: Finished difference. Result has 116 places, 206 transitions, 1869 flow [2023-08-26 22:38:05,623 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=419, PETRI_DIFFERENCE_MINUEND_FLOW=1369, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1869, PETRI_PLACES=116, PETRI_TRANSITIONS=206} [2023-08-26 22:38:05,623 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 42 predicate places. [2023-08-26 22:38:05,623 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 206 transitions, 1869 flow [2023-08-26 22:38:05,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:38:05,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:38:05,623 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 22:38:05,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 22:38:05,623 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:38:05,624 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:38:05,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1963608169, now seen corresponding path program 1 times [2023-08-26 22:38:05,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:38:05,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362820641] [2023-08-26 22:38:05,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:38:05,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:38:05,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:38:05,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:38:05,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:38:05,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362820641] [2023-08-26 22:38:05,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362820641] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:38:05,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:38:05,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 22:38:05,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637022707] [2023-08-26 22:38:05,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:38:05,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 22:38:05,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:38:05,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 22:38:05,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-08-26 22:38:05,721 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 419 [2023-08-26 22:38:05,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 206 transitions, 1869 flow. Second operand has 7 states, 7 states have (on average 153.28571428571428) internal successors, (1073), 7 states have internal predecessors, (1073), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:38:05,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:38:05,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 419 [2023-08-26 22:38:05,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand