/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/weaver/chl-poker-hand-trans.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 23:53:06,609 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 23:53:06,672 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 23:53:06,676 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 23:53:06,677 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 23:53:06,706 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 23:53:06,706 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 23:53:06,707 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 23:53:06,707 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 23:53:06,708 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 23:53:06,708 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 23:53:06,708 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 23:53:06,709 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 23:53:06,709 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 23:53:06,709 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 23:53:06,710 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 23:53:06,710 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 23:53:06,710 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 23:53:06,711 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 23:53:06,711 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 23:53:06,711 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 23:53:06,718 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 23:53:06,718 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 23:53:06,719 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 23:53:06,722 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 23:53:06,722 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 23:53:06,722 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 23:53:06,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 23:53:06,723 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 23:53:06,724 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 23:53:06,725 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 23:53:06,725 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 23:53:06,725 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 23:53:06,725 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 23:53:06,725 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 23:53:06,725 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 23:53:07,033 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 23:53:07,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 23:53:07,054 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 23:53:07,055 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 23:53:07,057 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 23:53:07,058 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-poker-hand-trans.wvr.c [2023-08-26 23:53:08,327 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 23:53:08,570 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 23:53:08,571 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-poker-hand-trans.wvr.c [2023-08-26 23:53:08,581 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae6b7e74a/2b21a5a7e91c4d928e155af86df8059c/FLAGbf99c33c8 [2023-08-26 23:53:08,593 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae6b7e74a/2b21a5a7e91c4d928e155af86df8059c [2023-08-26 23:53:08,595 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 23:53:08,596 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 23:53:08,597 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 23:53:08,597 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 23:53:08,599 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 23:53:08,600 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 11:53:08" (1/1) ... [2023-08-26 23:53:08,601 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ed25d7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:53:08, skipping insertion in model container [2023-08-26 23:53:08,601 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 11:53:08" (1/1) ... [2023-08-26 23:53:08,631 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 23:53:08,919 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 23:53:08,929 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 23:53:09,010 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 23:53:09,019 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 23:53:09,020 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 23:53:09,030 INFO L206 MainTranslator]: Completed translation [2023-08-26 23:53:09,030 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:53:09 WrapperNode [2023-08-26 23:53:09,030 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 23:53:09,031 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 23:53:09,032 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 23:53:09,032 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 23:53:09,037 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:53:09" (1/1) ... [2023-08-26 23:53:09,071 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:53:09" (1/1) ... [2023-08-26 23:53:09,144 INFO L138 Inliner]: procedures = 26, calls = 455, calls flagged for inlining = 101, calls inlined = 145, statements flattened = 2577 [2023-08-26 23:53:09,145 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 23:53:09,146 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 23:53:09,146 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 23:53:09,146 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 23:53:09,153 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:53:09" (1/1) ... [2023-08-26 23:53:09,153 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:53:09" (1/1) ... [2023-08-26 23:53:09,163 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:53:09" (1/1) ... [2023-08-26 23:53:09,163 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:53:09" (1/1) ... [2023-08-26 23:53:09,207 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:53:09" (1/1) ... [2023-08-26 23:53:09,224 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:53:09" (1/1) ... [2023-08-26 23:53:09,230 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:53:09" (1/1) ... [2023-08-26 23:53:09,239 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:53:09" (1/1) ... [2023-08-26 23:53:09,268 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 23:53:09,269 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 23:53:09,270 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 23:53:09,270 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 23:53:09,270 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:53:09" (1/1) ... [2023-08-26 23:53:09,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 23:53:09,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 23:53:09,306 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 23:53:09,419 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 23:53:09,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 23:53:09,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 23:53:09,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 23:53:09,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 23:53:09,438 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 23:53:09,438 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 23:53:09,438 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 23:53:09,438 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 23:53:09,438 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-26 23:53:09,438 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-26 23:53:09,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 23:53:09,439 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-26 23:53:09,439 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-26 23:53:09,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-26 23:53:09,439 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 23:53:09,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 23:53:09,439 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 23:53:09,442 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 23:53:09,677 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 23:53:09,687 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 23:53:11,634 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 23:53:15,325 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 23:53:15,325 INFO L302 CfgBuilder]: Removed 18 assume(true) statements. [2023-08-26 23:53:15,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 11:53:15 BoogieIcfgContainer [2023-08-26 23:53:15,328 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 23:53:15,330 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 23:53:15,330 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 23:53:15,332 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 23:53:15,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 11:53:08" (1/3) ... [2023-08-26 23:53:15,333 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57f89b07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 11:53:15, skipping insertion in model container [2023-08-26 23:53:15,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 11:53:09" (2/3) ... [2023-08-26 23:53:15,334 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57f89b07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 11:53:15, skipping insertion in model container [2023-08-26 23:53:15,334 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 11:53:15" (3/3) ... [2023-08-26 23:53:15,335 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-poker-hand-trans.wvr.c [2023-08-26 23:53:15,350 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 23:53:15,350 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 103 error locations. [2023-08-26 23:53:15,350 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 23:53:16,519 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 23:53:16,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 796 places, 865 transitions, 1754 flow [2023-08-26 23:53:16,927 INFO L124 PetriNetUnfolderBase]: 79/862 cut-off events. [2023-08-26 23:53:16,928 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 23:53:16,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 875 conditions, 862 events. 79/862 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1690 event pairs, 0 based on Foata normal form. 0/680 useless extension candidates. Maximal degree in co-relation 754. Up to 7 conditions per place. [2023-08-26 23:53:16,939 INFO L82 GeneralOperation]: Start removeDead. Operand has 796 places, 865 transitions, 1754 flow [2023-08-26 23:53:16,954 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 782 places, 851 transitions, 1720 flow [2023-08-26 23:53:16,957 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 23:53:16,965 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 782 places, 851 transitions, 1720 flow [2023-08-26 23:53:16,967 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 782 places, 851 transitions, 1720 flow [2023-08-26 23:53:16,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 782 places, 851 transitions, 1720 flow [2023-08-26 23:53:17,234 INFO L124 PetriNetUnfolderBase]: 79/851 cut-off events. [2023-08-26 23:53:17,234 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 23:53:17,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 864 conditions, 851 events. 79/851 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1690 event pairs, 0 based on Foata normal form. 0/670 useless extension candidates. Maximal degree in co-relation 754. Up to 7 conditions per place. [2023-08-26 23:53:17,260 INFO L119 LiptonReduction]: Number of co-enabled transitions 45198 [2023-08-26 23:56:10,286 INFO L134 LiptonReduction]: Checked pairs total: 56293 [2023-08-26 23:56:10,287 INFO L136 LiptonReduction]: Total number of compositions: 1083 [2023-08-26 23:56:10,298 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 23:56:10,303 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;@2cd845e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 23:56:10,303 INFO L358 AbstractCegarLoop]: Starting to check reachability of 184 error locations. [2023-08-26 23:56:10,306 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 23:56:10,306 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-08-26 23:56:10,306 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 23:56:10,306 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 23:56:10,306 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 23:56:10,307 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 181 more)] === [2023-08-26 23:56:10,315 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 23:56:10,316 INFO L85 PathProgramCache]: Analyzing trace with hash 300143, now seen corresponding path program 1 times [2023-08-26 23:56:10,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 23:56:10,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492270152] [2023-08-26 23:56:10,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 23:56:10,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 23:56:10,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 23:56:10,683 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 23:56:10,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 23:56:10,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492270152] [2023-08-26 23:56:10,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492270152] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 23:56:10,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 23:56:10,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 23:56:10,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707726089] [2023-08-26 23:56:10,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 23:56:10,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 23:56:10,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 23:56:10,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 23:56:10,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 23:56:10,727 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 608 out of 1948 [2023-08-26 23:56:10,733 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 160 transitions, 338 flow. Second operand has 3 states, 3 states have (on average 608.6666666666666) internal successors, (1826), 3 states have internal predecessors, (1826), 0 states have call successors, (0), 0 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 23:56:10,733 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 23:56:10,733 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 608 of 1948 [2023-08-26 23:56:10,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 23:57:01,057 INFO L124 PetriNetUnfolderBase]: 58396/78817 cut-off events. [2023-08-26 23:57:01,057 INFO L125 PetriNetUnfolderBase]: For 1501/1501 co-relation queries the response was YES. [2023-08-26 23:57:01,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159028 conditions, 78817 events. 58396/78817 cut-off events. For 1501/1501 co-relation queries the response was YES. Maximal size of possible extension queue 6591. Compared 512378 event pairs, 47100 based on Foata normal form. 0/19591 useless extension candidates. Maximal degree in co-relation 152430. Up to 78795 conditions per place. [2023-08-26 23:57:01,495 INFO L140 encePairwiseOnDemand]: 1872/1948 looper letters, 132 selfloop transitions, 25 changer transitions 0/157 dead transitions. [2023-08-26 23:57:01,495 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 157 transitions, 646 flow [2023-08-26 23:57:01,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 23:57:01,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 23:57:01,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2032 transitions. [2023-08-26 23:57:01,516 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34770704996577684 [2023-08-26 23:57:01,517 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2032 transitions. [2023-08-26 23:57:01,518 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2032 transitions. [2023-08-26 23:57:01,522 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 23:57:01,524 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2032 transitions. [2023-08-26 23:57:01,532 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 677.3333333333334) internal successors, (2032), 3 states have internal predecessors, (2032), 0 states have call successors, (0), 0 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 23:57:01,547 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1948.0) internal successors, (7792), 4 states have internal predecessors, (7792), 0 states have call successors, (0), 0 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 23:57:01,550 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1948.0) internal successors, (7792), 4 states have internal predecessors, (7792), 0 states have call successors, (0), 0 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 23:57:01,552 INFO L175 Difference]: Start difference. First operand has 146 places, 160 transitions, 338 flow. Second operand 3 states and 2032 transitions. [2023-08-26 23:57:01,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 157 transitions, 646 flow [2023-08-26 23:57:01,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 157 transitions, 634 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-26 23:57:01,612 INFO L231 Difference]: Finished difference. Result has 117 places, 157 transitions, 516 flow [2023-08-26 23:57:01,614 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1948, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=516, PETRI_PLACES=117, PETRI_TRANSITIONS=157} [2023-08-26 23:57:01,617 INFO L281 CegarLoopForPetriNet]: 146 programPoint places, -29 predicate places. [2023-08-26 23:57:01,617 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 157 transitions, 516 flow [2023-08-26 23:57:01,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 608.6666666666666) internal successors, (1826), 3 states have internal predecessors, (1826), 0 states have call successors, (0), 0 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 23:57:01,618 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 23:57:01,618 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 23:57:01,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 23:57:01,619 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 181 more)] === [2023-08-26 23:57:01,620 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 23:57:01,620 INFO L85 PathProgramCache]: Analyzing trace with hash 9318286, now seen corresponding path program 1 times [2023-08-26 23:57:01,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 23:57:01,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686924959] [2023-08-26 23:57:01,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 23:57:01,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 23:57:01,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 23:57:01,764 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 23:57:01,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 23:57:01,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686924959] [2023-08-26 23:57:01,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686924959] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 23:57:01,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594846370] [2023-08-26 23:57:01,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 23:57:01,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 23:57:01,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 23:57:01,768 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 23:57:01,771 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 23:57:02,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 23:57:02,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 23:57:02,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 23:57:02,957 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 23:57:02,957 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 23:57:02,971 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 23:57:02,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594846370] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 23:57:02,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 23:57:02,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-26 23:57:02,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751691153] [2023-08-26 23:57:02,973 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 23:57:02,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 23:57:02,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 23:57:02,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 23:57:02,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-26 23:57:02,977 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 608 out of 1948 [2023-08-26 23:57:02,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 157 transitions, 516 flow. Second operand has 7 states, 7 states have (on average 609.1428571428571) internal successors, (4264), 7 states have internal predecessors, (4264), 0 states have call successors, (0), 0 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 23:57:02,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 23:57:02,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 608 of 1948 [2023-08-26 23:57:02,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 23:57:53,242 INFO L124 PetriNetUnfolderBase]: 58468/78925 cut-off events. [2023-08-26 23:57:53,242 INFO L125 PetriNetUnfolderBase]: For 420/420 co-relation queries the response was YES. [2023-08-26 23:57:53,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158556 conditions, 78925 events. 58468/78925 cut-off events. For 420/420 co-relation queries the response was YES. Maximal size of possible extension queue 6729. Compared 514746 event pairs, 47100 based on Foata normal form. 0/19682 useless extension candidates. Maximal degree in co-relation 157951. Up to 78786 conditions per place. [2023-08-26 23:57:53,607 INFO L140 encePairwiseOnDemand]: 1899/1948 looper letters, 120 selfloop transitions, 145 changer transitions 0/265 dead transitions. [2023-08-26 23:57:53,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 265 transitions, 1544 flow [2023-08-26 23:57:53,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 23:57:53,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 23:57:53,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 4557 transitions. [2023-08-26 23:57:53,622 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33418891170431214 [2023-08-26 23:57:53,623 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 4557 transitions. [2023-08-26 23:57:53,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 4557 transitions. [2023-08-26 23:57:53,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 23:57:53,628 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 4557 transitions. [2023-08-26 23:57:53,639 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 651.0) internal successors, (4557), 7 states have internal predecessors, (4557), 0 states have call successors, (0), 0 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 23:57:53,668 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 1948.0) internal successors, (15584), 8 states have internal predecessors, (15584), 0 states have call successors, (0), 0 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 23:57:53,676 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 1948.0) internal successors, (15584), 8 states have internal predecessors, (15584), 0 states have call successors, (0), 0 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 23:57:53,677 INFO L175 Difference]: Start difference. First operand has 117 places, 157 transitions, 516 flow. Second operand 7 states and 4557 transitions. [2023-08-26 23:57:53,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 265 transitions, 1544 flow [2023-08-26 23:57:53,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 265 transitions, 1428 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 23:57:53,686 INFO L231 Difference]: Finished difference. Result has 124 places, 265 transitions, 1430 flow [2023-08-26 23:57:53,686 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1948, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1430, PETRI_PLACES=124, PETRI_TRANSITIONS=265} [2023-08-26 23:57:53,687 INFO L281 CegarLoopForPetriNet]: 146 programPoint places, -22 predicate places. [2023-08-26 23:57:53,687 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 265 transitions, 1430 flow [2023-08-26 23:57:53,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 609.1428571428571) internal successors, (4264), 7 states have internal predecessors, (4264), 0 states have call successors, (0), 0 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 23:57:53,689 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 23:57:53,689 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1] [2023-08-26 23:57:53,705 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 23:57:53,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 23:57:53,906 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 181 more)] === [2023-08-26 23:57:53,906 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 23:57:53,907 INFO L85 PathProgramCache]: Analyzing trace with hash 288875919, now seen corresponding path program 1 times [2023-08-26 23:57:53,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 23:57:53,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865927673] [2023-08-26 23:57:53,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 23:57:53,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 23:57:53,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 23:57:53,961 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 23:57:53,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 23:57:53,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865927673] [2023-08-26 23:57:53,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865927673] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 23:57:53,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 23:57:53,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 23:57:53,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643959421] [2023-08-26 23:57:53,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 23:57:53,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 23:57:53,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 23:57:53,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 23:57:53,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 23:57:53,966 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 608 out of 1948 [2023-08-26 23:57:53,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 265 transitions, 1430 flow. Second operand has 3 states, 3 states have (on average 609.3333333333334) internal successors, (1828), 3 states have internal predecessors, (1828), 0 states have call successors, (0), 0 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 23:57:53,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 23:57:53,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 608 of 1948 [2023-08-26 23:57:53,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 23:58:43,709 INFO L124 PetriNetUnfolderBase]: 58432/78877 cut-off events. [2023-08-26 23:58:43,709 INFO L125 PetriNetUnfolderBase]: For 443/443 co-relation queries the response was YES. [2023-08-26 23:58:43,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158575 conditions, 78877 events. 58432/78877 cut-off events. For 443/443 co-relation queries the response was YES. Maximal size of possible extension queue 6733. Compared 514813 event pairs, 47100 based on Foata normal form. 0/19675 useless extension candidates. Maximal degree in co-relation 158220. Up to 78750 conditions per place. [2023-08-26 23:58:44,113 INFO L140 encePairwiseOnDemand]: 1934/1948 looper letters, 211 selfloop transitions, 6 changer transitions 0/217 dead transitions. [2023-08-26 23:58:44,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 217 transitions, 1540 flow [2023-08-26 23:58:44,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 23:58:44,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 23:58:44,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1957 transitions. [2023-08-26 23:58:44,124 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33487337440109516 [2023-08-26 23:58:44,124 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1957 transitions. [2023-08-26 23:58:44,124 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1957 transitions. [2023-08-26 23:58:44,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 23:58:44,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1957 transitions. [2023-08-26 23:58:44,129 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 652.3333333333334) internal successors, (1957), 3 states have internal predecessors, (1957), 0 states have call successors, (0), 0 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 23:58:44,136 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1948.0) internal successors, (7792), 4 states have internal predecessors, (7792), 0 states have call successors, (0), 0 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 23:58:44,138 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1948.0) internal successors, (7792), 4 states have internal predecessors, (7792), 0 states have call successors, (0), 0 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 23:58:44,138 INFO L175 Difference]: Start difference. First operand has 124 places, 265 transitions, 1430 flow. Second operand 3 states and 1957 transitions. [2023-08-26 23:58:44,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 217 transitions, 1540 flow [2023-08-26 23:58:44,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 217 transitions, 1404 flow, removed 39 selfloop flow, removed 1 redundant places. [2023-08-26 23:58:44,148 INFO L231 Difference]: Finished difference. Result has 112 places, 217 transitions, 982 flow [2023-08-26 23:58:44,149 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1948, PETRI_DIFFERENCE_MINUEND_FLOW=970, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=982, PETRI_PLACES=112, PETRI_TRANSITIONS=217} [2023-08-26 23:58:44,151 INFO L281 CegarLoopForPetriNet]: 146 programPoint places, -34 predicate places. [2023-08-26 23:58:44,151 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 217 transitions, 982 flow [2023-08-26 23:58:44,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 609.3333333333334) internal successors, (1828), 3 states have internal predecessors, (1828), 0 states have call successors, (0), 0 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 23:58:44,152 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 23:58:44,152 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-08-26 23:58:44,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 23:58:44,152 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 181 more)] === [2023-08-26 23:58:44,153 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 23:58:44,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1562677435, now seen corresponding path program 2 times [2023-08-26 23:58:44,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 23:58:44,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326415528] [2023-08-26 23:58:44,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 23:58:44,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 23:58:44,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 23:58:44,304 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 23:58:44,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 23:58:44,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326415528] [2023-08-26 23:58:44,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326415528] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 23:58:44,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1903525911] [2023-08-26 23:58:44,306 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 23:58:44,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 23:58:44,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 23:58:44,307 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 23:58:44,309 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 23:58:45,442 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-26 23:58:45,442 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 23:58:45,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-26 23:58:45,444 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 23:58:45,457 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-26 23:58:45,458 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 23:58:45,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1903525911] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 23:58:45,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 23:58:45,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-08-26 23:58:45,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168176062] [2023-08-26 23:58:45,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 23:58:45,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 23:58:45,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 23:58:45,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 23:58:45,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-26 23:58:45,461 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 620 out of 1948 [2023-08-26 23:58:45,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 217 transitions, 982 flow. Second operand has 3 states, 3 states have (on average 621.0) internal successors, (1863), 3 states have internal predecessors, (1863), 0 states have call successors, (0), 0 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 23:58:45,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 23:58:45,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 620 of 1948 [2023-08-26 23:58:45,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 23:59:35,086 INFO L124 PetriNetUnfolderBase]: 58432/78868 cut-off events. [2023-08-26 23:59:35,087 INFO L125 PetriNetUnfolderBase]: For 457/457 co-relation queries the response was YES. [2023-08-26 23:59:35,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158444 conditions, 78868 events. 58432/78868 cut-off events. For 457/457 co-relation queries the response was YES. Maximal size of possible extension queue 6677. Compared 513807 event pairs, 47100 based on Foata normal form. 9/19688 useless extension candidates. Maximal degree in co-relation 158187. Up to 78835 conditions per place. [2023-08-26 23:59:35,460 INFO L140 encePairwiseOnDemand]: 1936/1948 looper letters, 197 selfloop transitions, 11 changer transitions 0/208 dead transitions. [2023-08-26 23:59:35,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 208 transitions, 1308 flow [2023-08-26 23:59:35,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 23:59:35,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 23:59:35,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1981 transitions. [2023-08-26 23:59:35,466 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3389801505817933 [2023-08-26 23:59:35,467 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1981 transitions. [2023-08-26 23:59:35,467 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1981 transitions. [2023-08-26 23:59:35,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 23:59:35,468 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1981 transitions. [2023-08-26 23:59:35,471 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 660.3333333333334) internal successors, (1981), 3 states have internal predecessors, (1981), 0 states have call successors, (0), 0 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 23:59:35,479 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1948.0) internal successors, (7792), 4 states have internal predecessors, (7792), 0 states have call successors, (0), 0 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 23:59:35,481 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1948.0) internal successors, (7792), 4 states have internal predecessors, (7792), 0 states have call successors, (0), 0 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 23:59:35,481 INFO L175 Difference]: Start difference. First operand has 112 places, 217 transitions, 982 flow. Second operand 3 states and 1981 transitions. [2023-08-26 23:59:35,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 208 transitions, 1308 flow [2023-08-26 23:59:35,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 208 transitions, 1296 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 23:59:35,486 INFO L231 Difference]: Finished difference. Result has 103 places, 208 transitions, 902 flow [2023-08-26 23:59:35,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1948, PETRI_DIFFERENCE_MINUEND_FLOW=880, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=902, PETRI_PLACES=103, PETRI_TRANSITIONS=208} [2023-08-26 23:59:35,487 INFO L281 CegarLoopForPetriNet]: 146 programPoint places, -43 predicate places. [2023-08-26 23:59:35,487 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 208 transitions, 902 flow [2023-08-26 23:59:35,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 621.0) internal successors, (1863), 3 states have internal predecessors, (1863), 0 states have call successors, (0), 0 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 23:59:35,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 23:59:35,489 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1] [2023-08-26 23:59:35,501 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 23:59:35,700 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,SelfDestructingSolverStorable3 [2023-08-26 23:59:35,700 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 181 more)] === [2023-08-26 23:59:35,700 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 23:59:35,700 INFO L85 PathProgramCache]: Analyzing trace with hash 794862859, now seen corresponding path program 1 times [2023-08-26 23:59:35,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 23:59:35,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896298533] [2023-08-26 23:59:35,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 23:59:35,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 23:59:35,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 23:59:35,822 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 23:59:35,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 23:59:35,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896298533] [2023-08-26 23:59:35,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896298533] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 23:59:35,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054672557] [2023-08-26 23:59:35,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 23:59:35,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 23:59:35,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 23:59:35,825 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 23:59:35,839 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 23:59:36,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 23:59:36,956 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 23:59:36,957 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 23:59:36,967 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-26 23:59:36,968 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 23:59:36,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054672557] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 23:59:36,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 23:59:36,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2023-08-26 23:59:36,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548366979] [2023-08-26 23:59:36,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 23:59:36,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 23:59:36,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 23:59:36,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 23:59:36,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2023-08-26 23:59:36,971 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 560 out of 1948 [2023-08-26 23:59:36,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 208 transitions, 902 flow. Second operand has 3 states, 3 states have (on average 562.0) internal successors, (1686), 3 states have internal predecessors, (1686), 0 states have call successors, (0), 0 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 23:59:36,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 23:59:36,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 560 of 1948 [2023-08-26 23:59:36,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:00:27,856 INFO L124 PetriNetUnfolderBase]: 58426/78862 cut-off events. [2023-08-27 00:00:27,856 INFO L125 PetriNetUnfolderBase]: For 435/435 co-relation queries the response was YES. [2023-08-27 00:00:28,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158429 conditions, 78862 events. 58426/78862 cut-off events. For 435/435 co-relation queries the response was YES. Maximal size of possible extension queue 6677. Compared 513751 event pairs, 47100 based on Foata normal form. 6/19679 useless extension candidates. Maximal degree in co-relation 158181. Up to 78842 conditions per place. [2023-08-27 00:00:28,238 INFO L140 encePairwiseOnDemand]: 1935/1948 looper letters, 175 selfloop transitions, 27 changer transitions 0/202 dead transitions. [2023-08-27 00:00:28,238 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 202 transitions, 1278 flow [2023-08-27 00:00:28,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 00:00:28,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 00:00:28,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1804 transitions. [2023-08-27 00:00:28,244 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3086926762491444 [2023-08-27 00:00:28,244 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1804 transitions. [2023-08-27 00:00:28,244 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1804 transitions. [2023-08-27 00:00:28,245 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:00:28,245 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1804 transitions. [2023-08-27 00:00:28,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 601.3333333333334) internal successors, (1804), 3 states have internal predecessors, (1804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:00:28,257 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1948.0) internal successors, (7792), 4 states have internal predecessors, (7792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:00:28,259 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1948.0) internal successors, (7792), 4 states have internal predecessors, (7792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:00:28,259 INFO L175 Difference]: Start difference. First operand has 103 places, 208 transitions, 902 flow. Second operand 3 states and 1804 transitions. [2023-08-27 00:00:28,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 202 transitions, 1278 flow [2023-08-27 00:00:28,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 202 transitions, 1260 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 00:00:28,265 INFO L231 Difference]: Finished difference. Result has 103 places, 202 transitions, 910 flow [2023-08-27 00:00:28,265 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1948, PETRI_DIFFERENCE_MINUEND_FLOW=856, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=910, PETRI_PLACES=103, PETRI_TRANSITIONS=202} [2023-08-27 00:00:28,267 INFO L281 CegarLoopForPetriNet]: 146 programPoint places, -43 predicate places. [2023-08-27 00:00:28,267 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 202 transitions, 910 flow [2023-08-27 00:00:28,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 562.0) internal successors, (1686), 3 states have internal predecessors, (1686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:00:28,269 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:00:28,269 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:00:28,287 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-27 00:00:28,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:00:28,483 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 181 more)] === [2023-08-27 00:00:28,483 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:00:28,483 INFO L85 PathProgramCache]: Analyzing trace with hash 801469552, now seen corresponding path program 1 times [2023-08-27 00:00:28,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:00:28,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078535979] [2023-08-27 00:00:28,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:00:28,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:00:28,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:00:28,620 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 00:00:28,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:00:28,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078535979] [2023-08-27 00:00:28,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078535979] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:00:28,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695216427] [2023-08-27 00:00:28,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:00:28,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:00:28,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:00:28,629 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 00:00:28,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-27 00:00:29,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:00:29,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-27 00:00:29,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:00:29,893 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-27 00:00:29,894 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:00:29,911 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-27 00:00:29,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695216427] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:00:29,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:00:29,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 3] total 11 [2023-08-27 00:00:29,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211511477] [2023-08-27 00:00:29,912 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:00:29,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-27 00:00:29,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:00:29,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-27 00:00:29,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2023-08-27 00:00:29,917 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 560 out of 1948 [2023-08-27 00:00:29,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 202 transitions, 910 flow. Second operand has 11 states, 11 states have (on average 562.1818181818181) internal successors, (6184), 11 states have internal predecessors, (6184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:00:29,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:00:29,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 560 of 1948 [2023-08-27 00:00:29,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:01:23,573 INFO L124 PetriNetUnfolderBase]: 58408/78856 cut-off events. [2023-08-27 00:01:23,574 INFO L125 PetriNetUnfolderBase]: For 453/453 co-relation queries the response was YES. [2023-08-27 00:01:23,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158407 conditions, 78856 events. 58408/78856 cut-off events. For 453/453 co-relation queries the response was YES. Maximal size of possible extension queue 6654. Compared 513441 event pairs, 47100 based on Foata normal form. 33/19696 useless extension candidates. Maximal degree in co-relation 158213. Up to 78773 conditions per place. [2023-08-27 00:01:23,963 INFO L140 encePairwiseOnDemand]: 1920/1948 looper letters, 97 selfloop transitions, 99 changer transitions 0/196 dead transitions. [2023-08-27 00:01:23,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 196 transitions, 1247 flow [2023-08-27 00:01:23,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-27 00:01:23,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-27 00:01:23,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 6949 transitions. [2023-08-27 00:01:23,979 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2972707049965777 [2023-08-27 00:01:23,979 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 6949 transitions. [2023-08-27 00:01:23,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 6949 transitions. [2023-08-27 00:01:23,982 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:01:23,982 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 6949 transitions. [2023-08-27 00:01:23,994 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 579.0833333333334) internal successors, (6949), 12 states have internal predecessors, (6949), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:01:24,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 1948.0) internal successors, (25324), 13 states have internal predecessors, (25324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:01:24,029 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 1948.0) internal successors, (25324), 13 states have internal predecessors, (25324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:01:24,030 INFO L175 Difference]: Start difference. First operand has 103 places, 202 transitions, 910 flow. Second operand 12 states and 6949 transitions. [2023-08-27 00:01:24,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 196 transitions, 1247 flow [2023-08-27 00:01:24,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 196 transitions, 1230 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 00:01:24,035 INFO L231 Difference]: Finished difference. Result has 114 places, 196 transitions, 1098 flow [2023-08-27 00:01:24,036 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1948, PETRI_DIFFERENCE_MINUEND_FLOW=700, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1098, PETRI_PLACES=114, PETRI_TRANSITIONS=196} [2023-08-27 00:01:24,036 INFO L281 CegarLoopForPetriNet]: 146 programPoint places, -32 predicate places. [2023-08-27 00:01:24,037 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 196 transitions, 1098 flow [2023-08-27 00:01:24,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 562.1818181818181) internal successors, (6184), 11 states have internal predecessors, (6184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:01:24,038 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:01:24,038 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1] [2023-08-27 00:01:24,057 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-27 00:01:24,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:01:24,253 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 181 more)] === [2023-08-27 00:01:24,253 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:01:24,253 INFO L85 PathProgramCache]: Analyzing trace with hash -971186484, now seen corresponding path program 2 times [2023-08-27 00:01:24,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:01:24,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156989353] [2023-08-27 00:01:24,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:01:24,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:01:24,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:01:24,503 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-08-27 00:01:24,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:01:24,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156989353] [2023-08-27 00:01:24,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156989353] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:01:24,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1198443038] [2023-08-27 00:01:24,504 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 00:01:24,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:01:24,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:01:24,505 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 00:01:24,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-27 00:01:25,731 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 00:01:25,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:01:25,733 INFO L262 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-27 00:01:25,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:01:25,756 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-08-27 00:01:25,756 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 00:01:25,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1198443038] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 00:01:25,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 00:01:25,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2023-08-27 00:01:25,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706127307] [2023-08-27 00:01:25,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 00:01:25,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 00:01:25,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:01:25,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 00:01:25,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-08-27 00:01:25,763 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 620 out of 1948 [2023-08-27 00:01:25,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 196 transitions, 1098 flow. Second operand has 3 states, 3 states have (on average 623.0) internal successors, (1869), 3 states have internal predecessors, (1869), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:01:25,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:01:25,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 620 of 1948 [2023-08-27 00:01:25,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:02:18,933 INFO L124 PetriNetUnfolderBase]: 58408/78853 cut-off events. [2023-08-27 00:02:18,935 INFO L125 PetriNetUnfolderBase]: For 429/429 co-relation queries the response was YES. [2023-08-27 00:02:19,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158517 conditions, 78853 events. 58408/78853 cut-off events. For 429/429 co-relation queries the response was YES. Maximal size of possible extension queue 6614. Compared 513238 event pairs, 47100 based on Foata normal form. 3/19665 useless extension candidates. Maximal degree in co-relation 158101. Up to 78853 conditions per place. [2023-08-27 00:02:19,366 INFO L140 encePairwiseOnDemand]: 1944/1948 looper letters, 192 selfloop transitions, 1 changer transitions 0/193 dead transitions. [2023-08-27 00:02:19,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 193 transitions, 1448 flow [2023-08-27 00:02:19,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 00:02:19,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 00:02:19,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1972 transitions. [2023-08-27 00:02:19,372 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33744010951403147 [2023-08-27 00:02:19,372 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1972 transitions. [2023-08-27 00:02:19,372 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1972 transitions. [2023-08-27 00:02:19,373 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:02:19,373 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1972 transitions. [2023-08-27 00:02:19,377 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 657.3333333333334) internal successors, (1972), 3 states have internal predecessors, (1972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:02:19,383 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1948.0) internal successors, (7792), 4 states have internal predecessors, (7792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:02:19,385 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1948.0) internal successors, (7792), 4 states have internal predecessors, (7792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:02:19,385 INFO L175 Difference]: Start difference. First operand has 114 places, 196 transitions, 1098 flow. Second operand 3 states and 1972 transitions. [2023-08-27 00:02:19,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 193 transitions, 1448 flow [2023-08-27 00:02:19,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 193 transitions, 1095 flow, removed 39 selfloop flow, removed 9 redundant places. [2023-08-27 00:02:19,393 INFO L231 Difference]: Finished difference. Result has 103 places, 193 transitions, 711 flow [2023-08-27 00:02:19,393 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1948, PETRI_DIFFERENCE_MINUEND_FLOW=709, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=711, PETRI_PLACES=103, PETRI_TRANSITIONS=193} [2023-08-27 00:02:19,394 INFO L281 CegarLoopForPetriNet]: 146 programPoint places, -43 predicate places. [2023-08-27 00:02:19,394 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 193 transitions, 711 flow [2023-08-27 00:02:19,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 623.0) internal successors, (1869), 3 states have internal predecessors, (1869), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:02:19,395 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:02:19,396 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:02:19,416 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-27 00:02:19,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:02:19,609 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err21ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 181 more)] === [2023-08-27 00:02:19,610 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:02:19,610 INFO L85 PathProgramCache]: Analyzing trace with hash -2119024103, now seen corresponding path program 1 times [2023-08-27 00:02:19,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:02:19,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312831852] [2023-08-27 00:02:19,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:02:19,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:02:19,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:02:20,166 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-08-27 00:02:20,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:02:20,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312831852] [2023-08-27 00:02:20,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312831852] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:02:20,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1403155718] [2023-08-27 00:02:20,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:02:20,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:02:20,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:02:20,169 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 00:02:20,172 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-27 00:02:21,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:02:21,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 930 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-27 00:02:21,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:02:21,568 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-08-27 00:02:21,568 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:02:21,606 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-08-27 00:02:21,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1403155718] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:02:21,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:02:21,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-27 00:02:21,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765203953] [2023-08-27 00:02:21,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:02:21,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-27 00:02:21,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:02:21,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-27 00:02:21,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2023-08-27 00:02:21,611 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 560 out of 1948 [2023-08-27 00:02:21,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 193 transitions, 711 flow. Second operand has 13 states, 13 states have (on average 562.9230769230769) internal successors, (7318), 13 states have internal predecessors, (7318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:02:21,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:02:21,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 560 of 1948 [2023-08-27 00:02:21,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:03:14,417 INFO L124 PetriNetUnfolderBase]: 58390/78835 cut-off events. [2023-08-27 00:03:14,418 INFO L125 PetriNetUnfolderBase]: For 420/420 co-relation queries the response was YES. [2023-08-27 00:03:14,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158274 conditions, 78835 events. 58390/78835 cut-off events. For 420/420 co-relation queries the response was YES. Maximal size of possible extension queue 6867. Compared 517015 event pairs, 47100 based on Foata normal form. 12/19667 useless extension candidates. Maximal degree in co-relation 158264. Up to 78777 conditions per place. [2023-08-27 00:03:14,770 INFO L140 encePairwiseOnDemand]: 1923/1948 looper letters, 104 selfloop transitions, 71 changer transitions 0/175 dead transitions. [2023-08-27 00:03:14,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 175 transitions, 975 flow [2023-08-27 00:03:14,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-27 00:03:14,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-27 00:03:14,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 6341 transitions. [2023-08-27 00:03:14,779 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2959212245659884 [2023-08-27 00:03:14,779 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 6341 transitions. [2023-08-27 00:03:14,779 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 6341 transitions. [2023-08-27 00:03:14,781 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:03:14,781 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 6341 transitions. [2023-08-27 00:03:14,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 576.4545454545455) internal successors, (6341), 11 states have internal predecessors, (6341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:03:14,805 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 1948.0) internal successors, (23376), 12 states have internal predecessors, (23376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:03:14,809 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 1948.0) internal successors, (23376), 12 states have internal predecessors, (23376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:03:14,809 INFO L175 Difference]: Start difference. First operand has 103 places, 193 transitions, 711 flow. Second operand 11 states and 6341 transitions. [2023-08-27 00:03:14,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 175 transitions, 975 flow [2023-08-27 00:03:14,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 175 transitions, 974 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 00:03:14,813 INFO L231 Difference]: Finished difference. Result has 112 places, 175 transitions, 766 flow [2023-08-27 00:03:14,813 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1948, PETRI_DIFFERENCE_MINUEND_FLOW=624, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=766, PETRI_PLACES=112, PETRI_TRANSITIONS=175} [2023-08-27 00:03:14,814 INFO L281 CegarLoopForPetriNet]: 146 programPoint places, -34 predicate places. [2023-08-27 00:03:14,814 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 175 transitions, 766 flow [2023-08-27 00:03:14,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 562.9230769230769) internal successors, (7318), 13 states have internal predecessors, (7318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:03:14,816 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:03:14,816 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:03:14,831 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-27 00:03:15,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:03:15,029 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 181 more)] === [2023-08-27 00:03:15,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:03:15,030 INFO L85 PathProgramCache]: Analyzing trace with hash -673204181, now seen corresponding path program 1 times [2023-08-27 00:03:15,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:03:15,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182879281] [2023-08-27 00:03:15,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:03:15,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:03:15,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:03:15,474 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2023-08-27 00:03:15,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:03:15,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182879281] [2023-08-27 00:03:15,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182879281] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:03:15,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1121171334] [2023-08-27 00:03:15,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:03:15,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:03:15,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:03:15,477 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 00:03:15,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-27 00:03:16,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:03:16,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-27 00:03:16,838 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:03:16,905 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2023-08-27 00:03:16,905 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:03:16,993 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2023-08-27 00:03:16,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1121171334] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:03:16,993 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:03:16,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2023-08-27 00:03:16,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085711497] [2023-08-27 00:03:16,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:03:16,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-27 00:03:16,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:03:16,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-27 00:03:16,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=200, Unknown=0, NotChecked=0, Total=380 [2023-08-27 00:03:17,000 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 560 out of 1948 [2023-08-27 00:03:17,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 175 transitions, 766 flow. Second operand has 20 states, 20 states have (on average 562.25) internal successors, (11245), 20 states have internal predecessors, (11245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:03:17,008 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:03:17,008 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 560 of 1948 [2023-08-27 00:03:17,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:04:09,581 INFO L124 PetriNetUnfolderBase]: 58390/78856 cut-off events. [2023-08-27 00:04:09,582 INFO L125 PetriNetUnfolderBase]: For 446/446 co-relation queries the response was YES. [2023-08-27 00:04:09,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158429 conditions, 78856 events. 58390/78856 cut-off events. For 446/446 co-relation queries the response was YES. Maximal size of possible extension queue 6660. Compared 513320 event pairs, 47100 based on Foata normal form. 21/19697 useless extension candidates. Maximal degree in co-relation 158418. Up to 78777 conditions per place. [2023-08-27 00:04:09,975 INFO L140 encePairwiseOnDemand]: 1924/1948 looper letters, 104 selfloop transitions, 92 changer transitions 0/196 dead transitions. [2023-08-27 00:04:09,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 196 transitions, 1284 flow [2023-08-27 00:04:09,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-27 00:04:09,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-27 00:04:09,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 8045 transitions. [2023-08-27 00:04:09,988 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.29499119976532706 [2023-08-27 00:04:09,988 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 8045 transitions. [2023-08-27 00:04:09,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 8045 transitions. [2023-08-27 00:04:09,991 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:04:09,991 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 8045 transitions. [2023-08-27 00:04:10,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 574.6428571428571) internal successors, (8045), 14 states have internal predecessors, (8045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:04:10,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 1948.0) internal successors, (29220), 15 states have internal predecessors, (29220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:04:10,028 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 1948.0) internal successors, (29220), 15 states have internal predecessors, (29220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:04:10,029 INFO L175 Difference]: Start difference. First operand has 112 places, 175 transitions, 766 flow. Second operand 14 states and 8045 transitions. [2023-08-27 00:04:10,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 196 transitions, 1284 flow [2023-08-27 00:04:10,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 196 transitions, 1183 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-27 00:04:10,038 INFO L231 Difference]: Finished difference. Result has 117 places, 196 transitions, 981 flow [2023-08-27 00:04:10,038 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1948, PETRI_DIFFERENCE_MINUEND_FLOW=665, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=981, PETRI_PLACES=117, PETRI_TRANSITIONS=196} [2023-08-27 00:04:10,039 INFO L281 CegarLoopForPetriNet]: 146 programPoint places, -29 predicate places. [2023-08-27 00:04:10,039 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 196 transitions, 981 flow [2023-08-27 00:04:10,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 562.25) internal successors, (11245), 20 states have internal predecessors, (11245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:04:10,041 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:04:10,042 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 12, 12, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:04:10,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-27 00:04:10,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:04:10,254 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 181 more)] === [2023-08-27 00:04:10,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:04:10,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1883226658, now seen corresponding path program 1 times [2023-08-27 00:04:10,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:04:10,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43947653] [2023-08-27 00:04:10,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:04:10,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:04:10,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:04:11,071 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2023-08-27 00:04:11,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:04:11,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43947653] [2023-08-27 00:04:11,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43947653] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:04:11,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540226828] [2023-08-27 00:04:11,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:04:11,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:04:11,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:04:11,073 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 00:04:11,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-27 00:04:12,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:04:12,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 1349 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-27 00:04:12,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:04:12,788 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2023-08-27 00:04:12,789 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:04:12,914 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2023-08-27 00:04:12,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540226828] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:04:12,915 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:04:12,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 29 [2023-08-27 00:04:12,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087563460] [2023-08-27 00:04:12,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:04:12,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-08-27 00:04:12,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:04:12,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-08-27 00:04:12,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=328, Invalid=484, Unknown=0, NotChecked=0, Total=812 [2023-08-27 00:04:12,924 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 560 out of 1948 [2023-08-27 00:04:12,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 196 transitions, 981 flow. Second operand has 29 states, 29 states have (on average 561.8620689655172) internal successors, (16294), 29 states have internal predecessors, (16294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:04:12,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:04:12,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 560 of 1948 [2023-08-27 00:04:12,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:05:05,180 INFO L124 PetriNetUnfolderBase]: 58390/78859 cut-off events. [2023-08-27 00:05:05,181 INFO L125 PetriNetUnfolderBase]: For 441/441 co-relation queries the response was YES. [2023-08-27 00:05:05,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158487 conditions, 78859 events. 58390/78859 cut-off events. For 441/441 co-relation queries the response was YES. Maximal size of possible extension queue 6649. Compared 513096 event pairs, 47100 based on Foata normal form. 3/19682 useless extension candidates. Maximal degree in co-relation 158475. Up to 78777 conditions per place. [2023-08-27 00:05:05,611 INFO L140 encePairwiseOnDemand]: 1924/1948 looper letters, 104 selfloop transitions, 95 changer transitions 0/199 dead transitions. [2023-08-27 00:05:05,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 199 transitions, 1403 flow [2023-08-27 00:05:05,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-08-27 00:05:05,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-08-27 00:05:05,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 11390 transitions. [2023-08-27 00:05:05,632 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2923511293634497 [2023-08-27 00:05:05,632 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 11390 transitions. [2023-08-27 00:05:05,632 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 11390 transitions. [2023-08-27 00:05:05,635 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:05:05,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 11390 transitions. [2023-08-27 00:05:05,647 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 569.5) internal successors, (11390), 20 states have internal predecessors, (11390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:05:05,676 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 1948.0) internal successors, (40908), 21 states have internal predecessors, (40908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:05:05,683 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 1948.0) internal successors, (40908), 21 states have internal predecessors, (40908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:05:05,683 INFO L175 Difference]: Start difference. First operand has 117 places, 196 transitions, 981 flow. Second operand 20 states and 11390 transitions. [2023-08-27 00:05:05,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 199 transitions, 1403 flow [2023-08-27 00:05:05,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 199 transitions, 1326 flow, removed 24 selfloop flow, removed 1 redundant places. [2023-08-27 00:05:05,690 INFO L231 Difference]: Finished difference. Result has 136 places, 199 transitions, 1130 flow [2023-08-27 00:05:05,690 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1948, PETRI_DIFFERENCE_MINUEND_FLOW=904, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1130, PETRI_PLACES=136, PETRI_TRANSITIONS=199} [2023-08-27 00:05:05,691 INFO L281 CegarLoopForPetriNet]: 146 programPoint places, -10 predicate places. [2023-08-27 00:05:05,691 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 199 transitions, 1130 flow [2023-08-27 00:05:05,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 561.8620689655172) internal successors, (16294), 29 states have internal predecessors, (16294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:05:05,693 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:05:05,694 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 13, 13, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:05:05,710 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-27 00:05:05,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-27 00:05:05,910 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 181 more)] === [2023-08-27 00:05:05,911 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:05:05,912 INFO L85 PathProgramCache]: Analyzing trace with hash 448447494, now seen corresponding path program 2 times [2023-08-27 00:05:05,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:05:05,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882239883] [2023-08-27 00:05:05,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:05:05,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:05:06,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:05:13,385 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2023-08-27 00:05:13,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:05:13,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882239883] [2023-08-27 00:05:13,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882239883] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:05:13,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704907690] [2023-08-27 00:05:13,386 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 00:05:13,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:05:13,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:05:13,387 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 00:05:13,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-27 00:05:14,938 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 00:05:14,938 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:05:14,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 1382 conjuncts, 159 conjunts are in the unsatisfiable core [2023-08-27 00:05:14,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:05:15,113 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-27 00:05:15,301 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-27 00:05:15,364 INFO L322 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-08-27 00:05:15,365 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-08-27 00:05:15,413 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 16 treesize of output 18 [2023-08-27 00:05:15,443 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 16 treesize of output 18 [2023-08-27 00:05:15,468 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 16 treesize of output 18 [2023-08-27 00:05:15,487 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 16 treesize of output 18 [2023-08-27 00:05:15,508 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 16 treesize of output 18 [2023-08-27 00:05:15,607 INFO L322 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2023-08-27 00:05:15,607 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2023-08-27 00:05:15,705 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 16 treesize of output 18 [2023-08-27 00:05:15,729 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 16 treesize of output 18 [2023-08-27 00:05:15,763 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 16 treesize of output 18 [2023-08-27 00:05:15,792 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 16 treesize of output 18 [2023-08-27 00:05:15,819 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 16 treesize of output 18 [2023-08-27 00:05:15,853 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 16 treesize of output 18 [2023-08-27 00:05:15,888 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 16 treesize of output 18 [2023-08-27 00:05:15,906 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 16 treesize of output 18 [2023-08-27 00:05:15,942 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 16 treesize of output 18 [2023-08-27 00:05:15,961 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 16 treesize of output 18 [2023-08-27 00:05:16,000 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 16 treesize of output 18 [2023-08-27 00:05:16,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 16 treesize of output 18 [2023-08-27 00:05:16,045 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-27 00:05:16,162 INFO L322 Elim1Store]: treesize reduction 54, result has 34.1 percent of original size [2023-08-27 00:05:16,163 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 45 [2023-08-27 00:05:16,260 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 16 treesize of output 18 [2023-08-27 00:05:16,296 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 16 treesize of output 18 [2023-08-27 00:05:16,327 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 16 treesize of output 18 [2023-08-27 00:05:16,363 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 16 treesize of output 18 [2023-08-27 00:05:16,411 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 16 treesize of output 18 [2023-08-27 00:05:16,457 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 16 treesize of output 18 [2023-08-27 00:05:16,503 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 16 treesize of output 18 [2023-08-27 00:05:16,536 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 16 treesize of output 18 [2023-08-27 00:05:16,572 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 16 treesize of output 18 [2023-08-27 00:05:16,614 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 16 treesize of output 18 [2023-08-27 00:05:16,658 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 16 treesize of output 18 [2023-08-27 00:05:16,697 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 16 treesize of output 18 [2023-08-27 00:05:16,747 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-27 00:05:16,858 INFO L322 Elim1Store]: treesize reduction 54, result has 34.1 percent of original size [2023-08-27 00:05:16,859 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 45 [2023-08-27 00:05:16,969 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 16 treesize of output 18 [2023-08-27 00:05:17,034 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 16 treesize of output 18 [2023-08-27 00:05:17,058 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 16 treesize of output 18 [2023-08-27 00:05:17,162 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 16 treesize of output 18 [2023-08-27 00:05:17,225 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 16 treesize of output 18 [2023-08-27 00:05:17,279 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 16 treesize of output 18 [2023-08-27 00:05:17,305 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 16 treesize of output 18 [2023-08-27 00:05:17,350 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 16 treesize of output 18 [2023-08-27 00:05:17,397 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 16 treesize of output 18 [2023-08-27 00:05:17,451 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 16 treesize of output 18 [2023-08-27 00:05:17,519 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 16 treesize of output 18 [2023-08-27 00:05:17,561 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 16 treesize of output 18 [2023-08-27 00:05:17,617 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-27 00:05:17,775 INFO L322 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2023-08-27 00:05:17,776 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 32 treesize of output 57 [2023-08-27 00:05:17,942 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 16 treesize of output 18 [2023-08-27 00:05:18,012 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 16 treesize of output 18 [2023-08-27 00:05:18,082 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 16 treesize of output 18 [2023-08-27 00:05:18,116 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-27 00:05:18,258 INFO L322 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2023-08-27 00:05:18,259 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 32 treesize of output 57 [2023-08-27 00:05:18,437 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 16 treesize of output 18 [2023-08-27 00:05:18,494 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 16 treesize of output 18 [2023-08-27 00:05:18,512 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 16 treesize of output 18 [2023-08-27 00:05:18,579 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-27 00:05:18,706 INFO L322 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2023-08-27 00:05:18,707 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 32 treesize of output 57 [2023-08-27 00:05:18,886 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 16 treesize of output 18 [2023-08-27 00:05:18,949 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 16 treesize of output 18 [2023-08-27 00:05:18,966 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 16 treesize of output 18 [2023-08-27 00:05:19,062 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-27 00:05:19,223 INFO L322 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2023-08-27 00:05:19,223 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 32 treesize of output 57 [2023-08-27 00:05:19,419 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 16 treesize of output 18 [2023-08-27 00:05:19,478 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 16 treesize of output 18 [2023-08-27 00:05:19,538 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 16 treesize of output 18 [2023-08-27 00:05:19,567 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-27 00:05:19,725 INFO L322 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2023-08-27 00:05:19,725 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 32 treesize of output 57 [2023-08-27 00:05:20,009 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 25 treesize of output 24 [2023-08-27 00:05:20,151 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 25 treesize of output 24 [2023-08-27 00:05:20,282 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 25 treesize of output 24 [2023-08-27 00:05:20,393 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2023-08-27 00:05:20,521 INFO L322 Elim1Store]: treesize reduction 16, result has 51.5 percent of original size [2023-08-27 00:05:20,521 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 26 treesize of output 32 [2023-08-27 00:05:20,567 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 16 treesize of output 18 [2023-08-27 00:05:20,595 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 16 treesize of output 18 [2023-08-27 00:05:20,613 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 16 treesize of output 18 [2023-08-27 00:05:20,631 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 16 treesize of output 18 [2023-08-27 00:05:20,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 00:05:20,681 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 16 treesize of output 18 [2023-08-27 00:05:20,723 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 0 proven. 103 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2023-08-27 00:05:20,723 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:05:20,764 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1725 (Array Int Int))) (< 0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_1725) c_~index_of_4~0.base) (+ c_~index_of_4~0.offset 16)) 4294967296))) is different from false