/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 --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_09-ptrmunge_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 11:26:39,064 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 11:26:39,149 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-27 11:26:39,155 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 11:26:39,156 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 11:26:39,186 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 11:26:39,187 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 11:26:39,187 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 11:26:39,187 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 11:26:39,191 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 11:26:39,191 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 11:26:39,191 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 11:26:39,192 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 11:26:39,193 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 11:26:39,193 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 11:26:39,193 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 11:26:39,194 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 11:26:39,194 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 11:26:39,194 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 11:26:39,194 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 11:26:39,194 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 11:26:39,195 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 11:26:39,195 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 11:26:39,196 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 11:26:39,196 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 11:26:39,196 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 11:26:39,197 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 11:26:39,197 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 11:26:39,197 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 11:26:39,198 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 11:26:39,198 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 11:26:39,199 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 11:26:39,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 11:26:39,199 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 11:26:39,199 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 11:26:39,200 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.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST 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-27 11:26:39,558 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 11:26:39,580 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 11:26:39,582 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 11:26:39,583 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 11:26:39,583 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 11:26:39,584 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_09-ptrmunge_racing.i [2023-08-27 11:26:40,651 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 11:26:40,931 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 11:26:40,931 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_09-ptrmunge_racing.i [2023-08-27 11:26:40,942 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0aade6192/b7fa05dc5686410e9acf0919262b1e04/FLAGa9bb97776 [2023-08-27 11:26:40,954 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0aade6192/b7fa05dc5686410e9acf0919262b1e04 [2023-08-27 11:26:40,956 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 11:26:40,957 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 11:26:40,958 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 11:26:40,958 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 11:26:40,961 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 11:26:40,961 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 11:26:40" (1/1) ... [2023-08-27 11:26:40,962 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a50bb68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:26:40, skipping insertion in model container [2023-08-27 11:26:40,962 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 11:26:40" (1/1) ... [2023-08-27 11:26:41,000 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 11:26:41,325 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 11:26:41,339 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 11:26:41,368 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-27 11:26:41,369 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-27 11:26:41,401 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 11:26:41,447 INFO L206 MainTranslator]: Completed translation [2023-08-27 11:26:41,448 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:26:41 WrapperNode [2023-08-27 11:26:41,448 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 11:26:41,449 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 11:26:41,449 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 11:26:41,449 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 11:26:41,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:26:41" (1/1) ... [2023-08-27 11:26:41,484 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:26:41" (1/1) ... [2023-08-27 11:26:41,513 INFO L138 Inliner]: procedures = 172, calls = 51, calls flagged for inlining = 6, calls inlined = 8, statements flattened = 244 [2023-08-27 11:26:41,514 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 11:26:41,515 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 11:26:41,515 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 11:26:41,515 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 11:26:41,522 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:26:41" (1/1) ... [2023-08-27 11:26:41,522 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:26:41" (1/1) ... [2023-08-27 11:26:41,526 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:26:41" (1/1) ... [2023-08-27 11:26:41,526 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:26:41" (1/1) ... [2023-08-27 11:26:41,532 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:26:41" (1/1) ... [2023-08-27 11:26:41,540 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:26:41" (1/1) ... [2023-08-27 11:26:41,542 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:26:41" (1/1) ... [2023-08-27 11:26:41,543 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:26:41" (1/1) ... [2023-08-27 11:26:41,546 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 11:26:41,547 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 11:26:41,547 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 11:26:41,547 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 11:26:41,548 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:26:41" (1/1) ... [2023-08-27 11:26:41,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 11:26:41,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:26:41,577 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-27 11:26:41,579 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-27 11:26:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 11:26:41,605 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2023-08-27 11:26:41,605 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2023-08-27 11:26:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 11:26:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-27 11:26:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 11:26:41,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 11:26:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2023-08-27 11:26:41,607 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2023-08-27 11:26:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 11:26:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 11:26:41,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 11:26:41,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 11:26:41,609 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 11:26:41,779 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 11:26:41,783 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 11:26:42,157 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 11:26:42,167 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 11:26:42,167 INFO L302 CfgBuilder]: Removed 24 assume(true) statements. [2023-08-27 11:26:42,169 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 11:26:42 BoogieIcfgContainer [2023-08-27 11:26:42,169 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 11:26:42,172 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 11:26:42,172 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 11:26:42,175 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 11:26:42,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 11:26:40" (1/3) ... [2023-08-27 11:26:42,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@94cc258 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 11:26:42, skipping insertion in model container [2023-08-27 11:26:42,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:26:41" (2/3) ... [2023-08-27 11:26:42,176 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@94cc258 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 11:26:42, skipping insertion in model container [2023-08-27 11:26:42,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 11:26:42" (3/3) ... [2023-08-27 11:26:42,178 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_09-ptrmunge_racing.i [2023-08-27 11:26:42,193 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 11:26:42,193 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2023-08-27 11:26:42,193 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 11:26:42,324 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-27 11:26:42,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 230 places, 259 transitions, 540 flow [2023-08-27 11:26:42,470 INFO L124 PetriNetUnfolderBase]: 61/466 cut-off events. [2023-08-27 11:26:42,471 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-27 11:26:42,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 466 events. 61/466 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2105 event pairs, 0 based on Foata normal form. 0/366 useless extension candidates. Maximal degree in co-relation 250. Up to 8 conditions per place. [2023-08-27 11:26:42,481 INFO L82 GeneralOperation]: Start removeDead. Operand has 230 places, 259 transitions, 540 flow [2023-08-27 11:26:42,489 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 230 places, 259 transitions, 540 flow [2023-08-27 11:26:42,492 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:26:42,500 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 230 places, 259 transitions, 540 flow [2023-08-27 11:26:42,502 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 230 places, 259 transitions, 540 flow [2023-08-27 11:26:42,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 230 places, 259 transitions, 540 flow [2023-08-27 11:26:42,565 INFO L124 PetriNetUnfolderBase]: 61/466 cut-off events. [2023-08-27 11:26:42,565 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-27 11:26:42,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 466 events. 61/466 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2105 event pairs, 0 based on Foata normal form. 0/366 useless extension candidates. Maximal degree in co-relation 250. Up to 8 conditions per place. [2023-08-27 11:26:42,587 INFO L119 LiptonReduction]: Number of co-enabled transitions 29346 [2023-08-27 11:26:47,699 INFO L134 LiptonReduction]: Checked pairs total: 54451 [2023-08-27 11:26:47,699 INFO L136 LiptonReduction]: Total number of compositions: 228 [2023-08-27 11:26:47,710 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 11:26:47,715 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;@78d922ae, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:26:47,715 INFO L358 AbstractCegarLoop]: Starting to check reachability of 28 error locations. [2023-08-27 11:26:47,718 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:26:47,718 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2023-08-27 11:26:47,719 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:26:47,719 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:26:47,719 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 11:26:47,720 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t1_funErr4ASSERT_VIOLATIONASSERT, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-08-27 11:26:47,723 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:26:47,724 INFO L85 PathProgramCache]: Analyzing trace with hash 32468975, now seen corresponding path program 1 times [2023-08-27 11:26:47,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:26:47,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401939232] [2023-08-27 11:26:47,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:26:47,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:26:47,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:26:48,040 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-27 11:26:48,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:26:48,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401939232] [2023-08-27 11:26:48,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401939232] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:26:48,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:26:48,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 11:26:48,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720231993] [2023-08-27 11:26:48,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:26:48,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:26:48,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:26:48,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:26:48,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:26:48,083 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 487 [2023-08-27 11:26:48,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 95 transitions, 212 flow. Second operand has 3 states, 3 states have (on average 216.33333333333334) internal successors, (649), 3 states have internal predecessors, (649), 0 states have call successors, (0), 0 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 11:26:48,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:26:48,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 487 [2023-08-27 11:26:48,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:26:49,094 INFO L124 PetriNetUnfolderBase]: 7228/12053 cut-off events. [2023-08-27 11:26:49,094 INFO L125 PetriNetUnfolderBase]: For 152/152 co-relation queries the response was YES. [2023-08-27 11:26:49,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23377 conditions, 12053 events. 7228/12053 cut-off events. For 152/152 co-relation queries the response was YES. Maximal size of possible extension queue 514. Compared 86978 event pairs, 3276 based on Foata normal form. 1628/9158 useless extension candidates. Maximal degree in co-relation 22354. Up to 11142 conditions per place. [2023-08-27 11:26:49,165 INFO L140 encePairwiseOnDemand]: 462/487 looper letters, 78 selfloop transitions, 2 changer transitions 0/92 dead transitions. [2023-08-27 11:26:49,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 92 transitions, 366 flow [2023-08-27 11:26:49,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:26:49,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:26:49,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 758 transitions. [2023-08-27 11:26:49,179 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5188227241615332 [2023-08-27 11:26:49,179 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 758 transitions. [2023-08-27 11:26:49,180 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 758 transitions. [2023-08-27 11:26:49,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:26:49,184 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 758 transitions. [2023-08-27 11:26:49,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 252.66666666666666) internal successors, (758), 3 states have internal predecessors, (758), 0 states have call successors, (0), 0 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 11:26:49,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 487.0) internal successors, (1948), 4 states have internal predecessors, (1948), 0 states have call successors, (0), 0 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 11:26:49,195 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 487.0) internal successors, (1948), 4 states have internal predecessors, (1948), 0 states have call successors, (0), 0 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 11:26:49,196 INFO L175 Difference]: Start difference. First operand has 74 places, 95 transitions, 212 flow. Second operand 3 states and 758 transitions. [2023-08-27 11:26:49,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 92 transitions, 366 flow [2023-08-27 11:26:49,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 92 transitions, 366 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 11:26:49,203 INFO L231 Difference]: Finished difference. Result has 75 places, 73 transitions, 176 flow [2023-08-27 11:26:49,204 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=75, PETRI_TRANSITIONS=73} [2023-08-27 11:26:49,207 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 1 predicate places. [2023-08-27 11:26:49,207 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 73 transitions, 176 flow [2023-08-27 11:26:49,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 216.33333333333334) internal successors, (649), 3 states have internal predecessors, (649), 0 states have call successors, (0), 0 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 11:26:49,208 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:26:49,208 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:26:49,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 11:26:49,209 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1_funErr4ASSERT_VIOLATIONASSERT === [t1_funErr4ASSERT_VIOLATIONASSERT, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-08-27 11:26:49,209 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:26:49,209 INFO L85 PathProgramCache]: Analyzing trace with hash 917928708, now seen corresponding path program 1 times [2023-08-27 11:26:49,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:26:49,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952764586] [2023-08-27 11:26:49,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:26:49,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:26:49,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:26:49,454 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-27 11:26:49,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:26:49,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952764586] [2023-08-27 11:26:49,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952764586] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:26:49,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:26:49,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 11:26:49,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401395818] [2023-08-27 11:26:49,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:26:49,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-27 11:26:49,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:26:49,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-27 11:26:49,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-27 11:26:49,458 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 487 [2023-08-27 11:26:49,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 73 transitions, 176 flow. Second operand has 5 states, 5 states have (on average 183.2) internal successors, (916), 5 states have internal predecessors, (916), 0 states have call successors, (0), 0 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 11:26:49,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:26:49,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 487 [2023-08-27 11:26:49,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:26:50,610 INFO L124 PetriNetUnfolderBase]: 8536/14133 cut-off events. [2023-08-27 11:26:50,611 INFO L125 PetriNetUnfolderBase]: For 241/241 co-relation queries the response was YES. [2023-08-27 11:26:50,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27576 conditions, 14133 events. 8536/14133 cut-off events. For 241/241 co-relation queries the response was YES. Maximal size of possible extension queue 641. Compared 103349 event pairs, 5251 based on Foata normal form. 0/8872 useless extension candidates. Maximal degree in co-relation 27457. Up to 11013 conditions per place. [2023-08-27 11:26:50,692 INFO L140 encePairwiseOnDemand]: 475/487 looper letters, 132 selfloop transitions, 15 changer transitions 9/168 dead transitions. [2023-08-27 11:26:50,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 168 transitions, 709 flow [2023-08-27 11:26:50,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-27 11:26:50,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-27 11:26:50,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1436 transitions. [2023-08-27 11:26:50,697 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4212378996773247 [2023-08-27 11:26:50,697 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1436 transitions. [2023-08-27 11:26:50,697 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1436 transitions. [2023-08-27 11:26:50,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:26:50,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1436 transitions. [2023-08-27 11:26:50,701 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 205.14285714285714) internal successors, (1436), 7 states have internal predecessors, (1436), 0 states have call successors, (0), 0 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 11:26:50,708 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 487.0) internal successors, (3896), 8 states have internal predecessors, (3896), 0 states have call successors, (0), 0 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 11:26:50,709 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 487.0) internal successors, (3896), 8 states have internal predecessors, (3896), 0 states have call successors, (0), 0 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 11:26:50,710 INFO L175 Difference]: Start difference. First operand has 75 places, 73 transitions, 176 flow. Second operand 7 states and 1436 transitions. [2023-08-27 11:26:50,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 168 transitions, 709 flow [2023-08-27 11:26:50,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 168 transitions, 701 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 11:26:50,717 INFO L231 Difference]: Finished difference. Result has 84 places, 87 transitions, 290 flow [2023-08-27 11:26:50,717 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=290, PETRI_PLACES=84, PETRI_TRANSITIONS=87} [2023-08-27 11:26:50,718 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, 10 predicate places. [2023-08-27 11:26:50,718 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 87 transitions, 290 flow [2023-08-27 11:26:50,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 183.2) internal successors, (916), 5 states have internal predecessors, (916), 0 states have call successors, (0), 0 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 11:26:50,719 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:26:50,719 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:26:50,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 11:26:50,720 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [t1_funErr4ASSERT_VIOLATIONASSERT, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-08-27 11:26:50,720 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:26:50,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1613629383, now seen corresponding path program 1 times [2023-08-27 11:26:50,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:26:50,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401739590] [2023-08-27 11:26:50,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:26:50,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:26:50,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:26:50,759 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-27 11:26:50,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:26:50,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401739590] [2023-08-27 11:26:50,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401739590] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:26:50,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374578338] [2023-08-27 11:26:50,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:26:50,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:26:50,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:26:50,765 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-27 11:26:50,777 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-27 11:26:50,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:26:50,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 11:26:50,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:26:50,917 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-27 11:26:50,917 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 11:26:50,934 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-27 11:26:50,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374578338] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 11:26:50,935 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 11:26:50,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-27 11:26:50,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927441117] [2023-08-27 11:26:50,936 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 11:26:50,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 11:26:50,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:26:50,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 11:26:50,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 11:26:50,941 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 487 [2023-08-27 11:26:50,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 87 transitions, 290 flow. Second operand has 7 states, 7 states have (on average 217.42857142857142) internal successors, (1522), 7 states have internal predecessors, (1522), 0 states have call successors, (0), 0 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 11:26:50,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:26:50,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 487 [2023-08-27 11:26:50,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:26:50,997 INFO L124 PetriNetUnfolderBase]: 31/118 cut-off events. [2023-08-27 11:26:50,997 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-08-27 11:26:50,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 313 conditions, 118 events. 31/118 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 479 event pairs, 0 based on Foata normal form. 17/124 useless extension candidates. Maximal degree in co-relation 303. Up to 76 conditions per place. [2023-08-27 11:26:50,998 INFO L140 encePairwiseOnDemand]: 484/487 looper letters, 26 selfloop transitions, 2 changer transitions 13/45 dead transitions. [2023-08-27 11:26:50,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 45 transitions, 229 flow [2023-08-27 11:26:50,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 11:26:50,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 11:26:51,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 899 transitions. [2023-08-27 11:26:51,001 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46149897330595485 [2023-08-27 11:26:51,001 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 899 transitions. [2023-08-27 11:26:51,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 899 transitions. [2023-08-27 11:26:51,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:26:51,002 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 899 transitions. [2023-08-27 11:26:51,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 224.75) internal successors, (899), 4 states have internal predecessors, (899), 0 states have call successors, (0), 0 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 11:26:51,007 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 487.0) internal successors, (2435), 5 states have internal predecessors, (2435), 0 states have call successors, (0), 0 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 11:26:51,008 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 487.0) internal successors, (2435), 5 states have internal predecessors, (2435), 0 states have call successors, (0), 0 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 11:26:51,009 INFO L175 Difference]: Start difference. First operand has 84 places, 87 transitions, 290 flow. Second operand 4 states and 899 transitions. [2023-08-27 11:26:51,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 45 transitions, 229 flow [2023-08-27 11:26:51,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 45 transitions, 209 flow, removed 5 selfloop flow, removed 4 redundant places. [2023-08-27 11:26:51,011 INFO L231 Difference]: Finished difference. Result has 38 places, 22 transitions, 75 flow [2023-08-27 11:26:51,011 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=87, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=75, PETRI_PLACES=38, PETRI_TRANSITIONS=22} [2023-08-27 11:26:51,012 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -36 predicate places. [2023-08-27 11:26:51,012 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 22 transitions, 75 flow [2023-08-27 11:26:51,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 217.42857142857142) internal successors, (1522), 7 states have internal predecessors, (1522), 0 states have call successors, (0), 0 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 11:26:51,013 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:26:51,013 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:26:51,022 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-27 11:26:51,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:26:51,219 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1_funErr4ASSERT_VIOLATIONASSERT === [t1_funErr4ASSERT_VIOLATIONASSERT, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-08-27 11:26:51,220 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:26:51,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1669275571, now seen corresponding path program 1 times [2023-08-27 11:26:51,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:26:51,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405271819] [2023-08-27 11:26:51,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:26:51,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:26:51,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:26:51,340 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-27 11:26:51,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:26:51,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405271819] [2023-08-27 11:26:51,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405271819] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:26:51,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883814463] [2023-08-27 11:26:51,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:26:51,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:26:51,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:26:51,342 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-27 11:26:51,345 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-27 11:26:51,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:26:51,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-27 11:26:51,431 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:26:51,464 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-27 11:26:51,465 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-27 11:26:51,500 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-27 11:26:51,569 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-27 11:26:51,589 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-27 11:26:51,589 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 11:26:51,636 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_50 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1_ids~0#1.base| v_ArrVal_50) |c_~#global1~0.base|) |c_~#global1~0.offset|) 0)) is different from false [2023-08-27 11:26:51,645 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-08-27 11:26:51,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883814463] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 11:26:51,645 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 11:26:51,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 8 [2023-08-27 11:26:51,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724326198] [2023-08-27 11:26:51,646 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 11:26:51,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-27 11:26:51,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:26:51,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-27 11:26:51,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=48, Unknown=3, NotChecked=14, Total=90 [2023-08-27 11:26:51,649 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 487 [2023-08-27 11:26:51,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 22 transitions, 75 flow. Second operand has 10 states, 10 states have (on average 184.3) internal successors, (1843), 10 states have internal predecessors, (1843), 0 states have call successors, (0), 0 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 11:26:51,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:26:51,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 487 [2023-08-27 11:26:51,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:26:51,716 INFO L124 PetriNetUnfolderBase]: 18/69 cut-off events. [2023-08-27 11:26:51,716 INFO L125 PetriNetUnfolderBase]: For 30/31 co-relation queries the response was YES. [2023-08-27 11:26:51,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177 conditions, 69 events. 18/69 cut-off events. For 30/31 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 192 event pairs, 4 based on Foata normal form. 2/63 useless extension candidates. Maximal degree in co-relation 169. Up to 29 conditions per place. [2023-08-27 11:26:51,717 INFO L140 encePairwiseOnDemand]: 481/487 looper letters, 13 selfloop transitions, 4 changer transitions 2/22 dead transitions. [2023-08-27 11:26:51,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 22 transitions, 111 flow [2023-08-27 11:26:51,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 11:26:51,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 11:26:51,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 748 transitions. [2023-08-27 11:26:51,720 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3839835728952772 [2023-08-27 11:26:51,720 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 748 transitions. [2023-08-27 11:26:51,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 748 transitions. [2023-08-27 11:26:51,721 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:26:51,721 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 748 transitions. [2023-08-27 11:26:51,722 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 187.0) internal successors, (748), 4 states have internal predecessors, (748), 0 states have call successors, (0), 0 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 11:26:51,726 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 487.0) internal successors, (2435), 5 states have internal predecessors, (2435), 0 states have call successors, (0), 0 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 11:26:51,727 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 487.0) internal successors, (2435), 5 states have internal predecessors, (2435), 0 states have call successors, (0), 0 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 11:26:51,727 INFO L175 Difference]: Start difference. First operand has 38 places, 22 transitions, 75 flow. Second operand 4 states and 748 transitions. [2023-08-27 11:26:51,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 22 transitions, 111 flow [2023-08-27 11:26:51,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 22 transitions, 102 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-27 11:26:51,728 INFO L231 Difference]: Finished difference. Result has 29 places, 17 transitions, 60 flow [2023-08-27 11:26:51,728 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=60, PETRI_PLACES=29, PETRI_TRANSITIONS=17} [2023-08-27 11:26:51,729 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -45 predicate places. [2023-08-27 11:26:51,729 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 17 transitions, 60 flow [2023-08-27 11:26:51,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 184.3) internal successors, (1843), 10 states have internal predecessors, (1843), 0 states have call successors, (0), 0 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 11:26:51,730 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:26:51,730 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:26:51,739 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-27 11:26:51,935 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-27 11:26:51,936 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [t1_funErr4ASSERT_VIOLATIONASSERT, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-08-27 11:26:51,936 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:26:51,936 INFO L85 PathProgramCache]: Analyzing trace with hash -496190900, now seen corresponding path program 1 times [2023-08-27 11:26:51,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:26:51,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515387103] [2023-08-27 11:26:51,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:26:51,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:26:51,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:26:52,006 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-27 11:26:52,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:26:52,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515387103] [2023-08-27 11:26:52,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515387103] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:26:52,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:26:52,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:26:52,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433258065] [2023-08-27 11:26:52,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:26:52,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:26:52,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:26:52,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:26:52,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:26:52,010 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 487 [2023-08-27 11:26:52,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 17 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 192.33333333333334) internal successors, (577), 3 states have internal predecessors, (577), 0 states have call successors, (0), 0 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 11:26:52,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:26:52,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 487 [2023-08-27 11:26:52,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:26:52,042 INFO L124 PetriNetUnfolderBase]: 13/60 cut-off events. [2023-08-27 11:26:52,042 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2023-08-27 11:26:52,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159 conditions, 60 events. 13/60 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 152 event pairs, 7 based on Foata normal form. 0/58 useless extension candidates. Maximal degree in co-relation 152. Up to 34 conditions per place. [2023-08-27 11:26:52,043 INFO L140 encePairwiseOnDemand]: 483/487 looper letters, 14 selfloop transitions, 4 changer transitions 0/21 dead transitions. [2023-08-27 11:26:52,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 21 transitions, 107 flow [2023-08-27 11:26:52,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:26:52,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:26:52,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 584 transitions. [2023-08-27 11:26:52,045 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3997262149212868 [2023-08-27 11:26:52,045 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 584 transitions. [2023-08-27 11:26:52,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 584 transitions. [2023-08-27 11:26:52,046 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:26:52,046 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 584 transitions. [2023-08-27 11:26:52,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 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 11:26:52,049 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 487.0) internal successors, (1948), 4 states have internal predecessors, (1948), 0 states have call successors, (0), 0 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 11:26:52,050 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 487.0) internal successors, (1948), 4 states have internal predecessors, (1948), 0 states have call successors, (0), 0 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 11:26:52,050 INFO L175 Difference]: Start difference. First operand has 29 places, 17 transitions, 60 flow. Second operand 3 states and 584 transitions. [2023-08-27 11:26:52,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 21 transitions, 107 flow [2023-08-27 11:26:52,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 21 transitions, 99 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-27 11:26:52,052 INFO L231 Difference]: Finished difference. Result has 28 places, 19 transitions, 80 flow [2023-08-27 11:26:52,052 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=28, PETRI_TRANSITIONS=19} [2023-08-27 11:26:52,055 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -46 predicate places. [2023-08-27 11:26:52,055 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 19 transitions, 80 flow [2023-08-27 11:26:52,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 192.33333333333334) internal successors, (577), 3 states have internal predecessors, (577), 0 states have call successors, (0), 0 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 11:26:52,056 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:26:52,056 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:26:52,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 11:26:52,057 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [t1_funErr4ASSERT_VIOLATIONASSERT, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-08-27 11:26:52,057 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:26:52,057 INFO L85 PathProgramCache]: Analyzing trace with hash -496190916, now seen corresponding path program 1 times [2023-08-27 11:26:52,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:26:52,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798134019] [2023-08-27 11:26:52,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:26:52,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:26:52,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:26:52,281 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-27 11:26:52,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:26:52,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798134019] [2023-08-27 11:26:52,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798134019] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:26:52,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:26:52,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-27 11:26:52,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903697554] [2023-08-27 11:26:52,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:26:52,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 11:26:52,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:26:52,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 11:26:52,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-08-27 11:26:52,288 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 487 [2023-08-27 11:26:52,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 19 transitions, 80 flow. Second operand has 7 states, 7 states have (on average 177.42857142857142) internal successors, (1242), 7 states have internal predecessors, (1242), 0 states have call successors, (0), 0 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 11:26:52,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:26:52,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 487 [2023-08-27 11:26:52,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:26:52,375 INFO L124 PetriNetUnfolderBase]: 11/59 cut-off events. [2023-08-27 11:26:52,376 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2023-08-27 11:26:52,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167 conditions, 59 events. 11/59 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 167 event pairs, 0 based on Foata normal form. 3/62 useless extension candidates. Maximal degree in co-relation 159. Up to 12 conditions per place. [2023-08-27 11:26:52,376 INFO L140 encePairwiseOnDemand]: 479/487 looper letters, 15 selfloop transitions, 11 changer transitions 2/31 dead transitions. [2023-08-27 11:26:52,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 31 transitions, 178 flow [2023-08-27 11:26:52,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-27 11:26:52,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-27 11:26:52,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1612 transitions. [2023-08-27 11:26:52,381 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36778462240474563 [2023-08-27 11:26:52,382 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1612 transitions. [2023-08-27 11:26:52,382 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1612 transitions. [2023-08-27 11:26:52,383 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:26:52,383 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1612 transitions. [2023-08-27 11:26:52,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 179.11111111111111) internal successors, (1612), 9 states have internal predecessors, (1612), 0 states have call successors, (0), 0 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 11:26:52,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 487.0) internal successors, (4870), 10 states have internal predecessors, (4870), 0 states have call successors, (0), 0 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 11:26:52,394 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 487.0) internal successors, (4870), 10 states have internal predecessors, (4870), 0 states have call successors, (0), 0 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 11:26:52,394 INFO L175 Difference]: Start difference. First operand has 28 places, 19 transitions, 80 flow. Second operand 9 states and 1612 transitions. [2023-08-27 11:26:52,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 31 transitions, 178 flow [2023-08-27 11:26:52,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 31 transitions, 162 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-27 11:26:52,397 INFO L231 Difference]: Finished difference. Result has 36 places, 23 transitions, 114 flow [2023-08-27 11:26:52,397 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=114, PETRI_PLACES=36, PETRI_TRANSITIONS=23} [2023-08-27 11:26:52,399 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -38 predicate places. [2023-08-27 11:26:52,399 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 23 transitions, 114 flow [2023-08-27 11:26:52,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 177.42857142857142) internal successors, (1242), 7 states have internal predecessors, (1242), 0 states have call successors, (0), 0 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 11:26:52,400 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:26:52,400 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:26:52,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-27 11:26:52,400 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [t1_funErr4ASSERT_VIOLATIONASSERT, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-08-27 11:26:52,401 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:26:52,401 INFO L85 PathProgramCache]: Analyzing trace with hash 213542303, now seen corresponding path program 1 times [2023-08-27 11:26:52,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:26:52,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612592098] [2023-08-27 11:26:52,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:26:52,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:26:52,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:26:52,611 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-27 11:26:52,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:26:52,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612592098] [2023-08-27 11:26:52,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612592098] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:26:52,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887086491] [2023-08-27 11:26:52,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:26:52,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:26:52,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:26:52,613 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-27 11:26:52,619 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-27 11:26:52,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:26:52,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 27 conjunts are in the unsatisfiable core [2023-08-27 11:26:52,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:26:52,772 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-27 11:26:52,773 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-27 11:26:52,796 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-27 11:26:52,912 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2023-08-27 11:26:52,952 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-27 11:26:52,974 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-27 11:26:52,974 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 11:26:52,996 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_114 (Array Int Int))) (< 0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1_ids~0#1.base| v_ArrVal_114) |c_t1_funThread1of1ForFork1_munge_~v#1.base|) |c_t1_funThread1of1ForFork1_munge_~v#1.offset|) 2147483648))) is different from false [2023-08-27 11:26:53,016 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_112 Int) (v_ArrVal_114 (Array Int Int))) (or (< 0 (+ (select (select (store (store |c_#memory_int| |c_t1_funThread1of1ForFork1_munge_~v#1.base| (store (select |c_#memory_int| |c_t1_funThread1of1ForFork1_munge_~v#1.base|) |c_t1_funThread1of1ForFork1_munge_~v#1.offset| v_ArrVal_112)) |c_ULTIMATE.start_main_~#t1_ids~0#1.base| v_ArrVal_114) |c_t1_funThread1of1ForFork1_munge_~v#1.base|) |c_t1_funThread1of1ForFork1_munge_~v#1.offset|) 2147483648)) (< v_ArrVal_112 (+ |c_t1_funThread1of1ForFork1_munge_#t~post7#1| 1)))) is different from false [2023-08-27 11:26:53,030 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_112 Int) (v_ArrVal_114 (Array Int Int))) (let ((.cse0 (select |c_#memory_int| |c_t1_funThread1of1ForFork1_munge_~v#1.base|))) (or (< 0 (+ (select (select (store (store |c_#memory_int| |c_t1_funThread1of1ForFork1_munge_~v#1.base| (store .cse0 |c_t1_funThread1of1ForFork1_munge_~v#1.offset| v_ArrVal_112)) |c_ULTIMATE.start_main_~#t1_ids~0#1.base| v_ArrVal_114) |c_t1_funThread1of1ForFork1_munge_~v#1.base|) |c_t1_funThread1of1ForFork1_munge_~v#1.offset|) 2147483648)) (< v_ArrVal_112 (+ (select .cse0 |c_t1_funThread1of1ForFork1_munge_~v#1.offset|) 1))))) is different from false [2023-08-27 11:26:53,070 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_112 Int) (v_ArrVal_114 (Array Int Int))) (let ((.cse0 (select |c_#memory_int| |c_~#global1~0.base|))) (or (< 0 (+ (select (select (store (store |c_#memory_int| |c_~#global1~0.base| (store .cse0 |c_~#global1~0.offset| v_ArrVal_112)) |c_ULTIMATE.start_main_~#t1_ids~0#1.base| v_ArrVal_114) |c_~#global1~0.base|) |c_~#global1~0.offset|) 2147483648)) (< v_ArrVal_112 (+ (select .cse0 |c_~#global1~0.offset|) 1))))) is different from false [2023-08-27 11:26:53,097 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_112 Int) (v_ArrVal_111 (Array Int Int)) (v_ArrVal_114 (Array Int Int))) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1_ids~0#1.base| v_ArrVal_111))) (let ((.cse1 (select .cse0 |c_~#global1~0.base|))) (or (< 0 (+ (select (select (store (store .cse0 |c_~#global1~0.base| (store .cse1 |c_~#global1~0.offset| v_ArrVal_112)) |c_ULTIMATE.start_main_~#t1_ids~0#1.base| v_ArrVal_114) |c_~#global1~0.base|) |c_~#global1~0.offset|) 2147483648)) (< v_ArrVal_112 (+ (select .cse1 |c_~#global1~0.offset|) 1)))))) is different from false [2023-08-27 11:26:53,098 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-08-27 11:26:53,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887086491] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 11:26:53,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 11:26:53,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 6] total 16 [2023-08-27 11:26:53,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722534120] [2023-08-27 11:26:53,099 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 11:26:53,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-27 11:26:53,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:26:53,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-27 11:26:53,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=124, Unknown=5, NotChecked=130, Total=306 [2023-08-27 11:26:53,102 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 487 [2023-08-27 11:26:53,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 23 transitions, 114 flow. Second operand has 18 states, 18 states have (on average 178.0) internal successors, (3204), 18 states have internal predecessors, (3204), 0 states have call successors, (0), 0 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 11:26:53,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:26:53,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 487 [2023-08-27 11:26:53,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:26:53,386 INFO L124 PetriNetUnfolderBase]: 9/57 cut-off events. [2023-08-27 11:26:53,386 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-27 11:26:53,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184 conditions, 57 events. 9/57 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 166 event pairs, 2 based on Foata normal form. 3/59 useless extension candidates. Maximal degree in co-relation 174. Up to 17 conditions per place. [2023-08-27 11:26:53,387 INFO L140 encePairwiseOnDemand]: 478/487 looper letters, 11 selfloop transitions, 9 changer transitions 4/27 dead transitions. [2023-08-27 11:26:53,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 27 transitions, 178 flow [2023-08-27 11:26:53,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-27 11:26:53,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-27 11:26:53,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1430 transitions. [2023-08-27 11:26:53,391 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36704312114989734 [2023-08-27 11:26:53,391 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1430 transitions. [2023-08-27 11:26:53,391 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1430 transitions. [2023-08-27 11:26:53,392 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:26:53,392 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1430 transitions. [2023-08-27 11:26:53,395 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 178.75) internal successors, (1430), 8 states have internal predecessors, (1430), 0 states have call successors, (0), 0 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 11:26:53,400 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 487.0) internal successors, (4383), 9 states have internal predecessors, (4383), 0 states have call successors, (0), 0 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 11:26:53,401 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 487.0) internal successors, (4383), 9 states have internal predecessors, (4383), 0 states have call successors, (0), 0 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 11:26:53,401 INFO L175 Difference]: Start difference. First operand has 36 places, 23 transitions, 114 flow. Second operand 8 states and 1430 transitions. [2023-08-27 11:26:53,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 27 transitions, 178 flow [2023-08-27 11:26:53,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 27 transitions, 166 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-27 11:26:53,402 INFO L231 Difference]: Finished difference. Result has 39 places, 20 transitions, 118 flow [2023-08-27 11:26:53,403 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=118, PETRI_PLACES=39, PETRI_TRANSITIONS=20} [2023-08-27 11:26:53,403 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -35 predicate places. [2023-08-27 11:26:53,403 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 20 transitions, 118 flow [2023-08-27 11:26:53,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 178.0) internal successors, (3204), 18 states have internal predecessors, (3204), 0 states have call successors, (0), 0 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 11:26:53,404 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:26:53,404 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:26:53,412 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 11:26:53,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:26:53,609 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [t1_funErr4ASSERT_VIOLATIONASSERT, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2023-08-27 11:26:53,610 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:26:53,610 INFO L85 PathProgramCache]: Analyzing trace with hash 213859449, now seen corresponding path program 1 times [2023-08-27 11:26:53,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:26:53,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053631599] [2023-08-27 11:26:53,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:26:53,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:26:53,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:26:53,835 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-27 11:26:53,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:26:53,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053631599] [2023-08-27 11:26:53,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053631599] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:26:53,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430431977] [2023-08-27 11:26:53,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:26:53,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:26:53,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:26:53,837 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 11:26:53,854 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 11:26:53,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:26:53,926 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-27 11:26:53,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:26:53,941 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-27 11:26:53,942 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-27 11:26:53,993 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 11:26:54,017 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-27 11:26:54,036 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-27 11:26:54,037 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 11:26:54,057 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_149 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1_ids~0#1.base| v_ArrVal_149) |c_t1_funThread1of1ForFork1_munge_~v#1.base|) |c_t1_funThread1of1ForFork1_munge_~v#1.offset|) 2147483649)) is different from false [2023-08-27 11:26:54,068 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 11:26:54,068 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 19 [2023-08-27 11:26:54,072 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2023-08-27 11:26:54,105 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-08-27 11:26:54,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430431977] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 11:26:54,105 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 11:26:54,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 13 [2023-08-27 11:26:54,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806682753] [2023-08-27 11:26:54,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 11:26:54,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-27 11:26:54,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:26:54,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-27 11:26:54,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=141, Unknown=1, NotChecked=24, Total=210 [2023-08-27 11:26:54,109 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 487 [2023-08-27 11:26:54,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 20 transitions, 118 flow. Second operand has 15 states, 15 states have (on average 178.4) internal successors, (2676), 15 states have internal predecessors, (2676), 0 states have call successors, (0), 0 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 11:26:54,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:26:54,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 487 [2023-08-27 11:26:54,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:26:54,252 INFO L124 PetriNetUnfolderBase]: 6/43 cut-off events. [2023-08-27 11:26:54,253 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2023-08-27 11:26:54,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157 conditions, 43 events. 6/43 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 92 event pairs, 0 based on Foata normal form. 2/45 useless extension candidates. Maximal degree in co-relation 146. Up to 12 conditions per place. [2023-08-27 11:26:54,253 INFO L140 encePairwiseOnDemand]: 481/487 looper letters, 0 selfloop transitions, 0 changer transitions 21/21 dead transitions. [2023-08-27 11:26:54,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 21 transitions, 152 flow [2023-08-27 11:26:54,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-27 11:26:54,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-27 11:26:54,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1249 transitions. [2023-08-27 11:26:54,257 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.366383103549428 [2023-08-27 11:26:54,257 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1249 transitions. [2023-08-27 11:26:54,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1249 transitions. [2023-08-27 11:26:54,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:26:54,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1249 transitions. [2023-08-27 11:26:54,260 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 178.42857142857142) internal successors, (1249), 7 states have internal predecessors, (1249), 0 states have call successors, (0), 0 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 11:26:54,264 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 487.0) internal successors, (3896), 8 states have internal predecessors, (3896), 0 states have call successors, (0), 0 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 11:26:54,265 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 487.0) internal successors, (3896), 8 states have internal predecessors, (3896), 0 states have call successors, (0), 0 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 11:26:54,265 INFO L175 Difference]: Start difference. First operand has 39 places, 20 transitions, 118 flow. Second operand 7 states and 1249 transitions. [2023-08-27 11:26:54,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 21 transitions, 152 flow [2023-08-27 11:26:54,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 21 transitions, 123 flow, removed 0 selfloop flow, removed 12 redundant places. [2023-08-27 11:26:54,267 INFO L231 Difference]: Finished difference. Result has 32 places, 0 transitions, 0 flow [2023-08-27 11:26:54,267 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=487, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=32, PETRI_TRANSITIONS=0} [2023-08-27 11:26:54,268 INFO L281 CegarLoopForPetriNet]: 74 programPoint places, -42 predicate places. [2023-08-27 11:26:54,268 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 0 transitions, 0 flow [2023-08-27 11:26:54,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 178.4) internal successors, (2676), 15 states have internal predecessors, (2676), 0 states have call successors, (0), 0 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 11:26:54,274 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr4ASSERT_VIOLATIONASSERT (27 of 28 remaining) [2023-08-27 11:26:54,274 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 28 remaining) [2023-08-27 11:26:54,274 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 28 remaining) [2023-08-27 11:26:54,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 28 remaining) [2023-08-27 11:26:54,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 28 remaining) [2023-08-27 11:26:54,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 28 remaining) [2023-08-27 11:26:54,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 28 remaining) [2023-08-27 11:26:54,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 28 remaining) [2023-08-27 11:26:54,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 28 remaining) [2023-08-27 11:26:54,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 28 remaining) [2023-08-27 11:26:54,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr4ASSERT_VIOLATIONASSERT (17 of 28 remaining) [2023-08-27 11:26:54,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 28 remaining) [2023-08-27 11:26:54,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 28 remaining) [2023-08-27 11:26:54,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 28 remaining) [2023-08-27 11:26:54,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 28 remaining) [2023-08-27 11:26:54,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 28 remaining) [2023-08-27 11:26:54,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 28 remaining) [2023-08-27 11:26:54,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 28 remaining) [2023-08-27 11:26:54,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 28 remaining) [2023-08-27 11:26:54,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr4ASSERT_VIOLATIONASSERT (8 of 28 remaining) [2023-08-27 11:26:54,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 28 remaining) [2023-08-27 11:26:54,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 28 remaining) [2023-08-27 11:26:54,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 28 remaining) [2023-08-27 11:26:54,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t2_funErr4ASSERT_VIOLATIONASSERT (4 of 28 remaining) [2023-08-27 11:26:54,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 28 remaining) [2023-08-27 11:26:54,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 28 remaining) [2023-08-27 11:26:54,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 28 remaining) [2023-08-27 11:26:54,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t1_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 28 remaining) [2023-08-27 11:26:54,283 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 11:26:54,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:26:54,483 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:26:54,484 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (1/2) [2023-08-27 11:26:54,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 230 places, 259 transitions, 540 flow [2023-08-27 11:26:54,525 INFO L124 PetriNetUnfolderBase]: 61/466 cut-off events. [2023-08-27 11:26:54,525 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-27 11:26:54,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 466 events. 61/466 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2105 event pairs, 0 based on Foata normal form. 0/366 useless extension candidates. Maximal degree in co-relation 250. Up to 8 conditions per place. [2023-08-27 11:26:54,528 INFO L82 GeneralOperation]: Start removeDead. Operand has 230 places, 259 transitions, 540 flow [2023-08-27 11:26:54,530 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 230 places, 259 transitions, 540 flow [2023-08-27 11:26:54,531 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:26:54,531 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 230 places, 259 transitions, 540 flow [2023-08-27 11:26:54,531 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 230 places, 259 transitions, 540 flow [2023-08-27 11:26:54,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 230 places, 259 transitions, 540 flow [2023-08-27 11:26:54,566 INFO L124 PetriNetUnfolderBase]: 61/466 cut-off events. [2023-08-27 11:26:54,566 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-27 11:26:54,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 466 events. 61/466 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2105 event pairs, 0 based on Foata normal form. 0/366 useless extension candidates. Maximal degree in co-relation 250. Up to 8 conditions per place. [2023-08-27 11:26:54,581 INFO L119 LiptonReduction]: Number of co-enabled transitions 29346 [2023-08-27 11:26:59,141 INFO L134 LiptonReduction]: Checked pairs total: 53490 [2023-08-27 11:26:59,141 INFO L136 LiptonReduction]: Total number of compositions: 226 [2023-08-27 11:26:59,144 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 11:26:59,144 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;@78d922ae, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:26:59,144 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-27 11:26:59,146 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:26:59,147 INFO L124 PetriNetUnfolderBase]: 1/25 cut-off events. [2023-08-27 11:26:59,147 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:26:59,147 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:26:59,147 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-27 11:26:59,147 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 11:26:59,147 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:26:59,147 INFO L85 PathProgramCache]: Analyzing trace with hash -766354861, now seen corresponding path program 1 times [2023-08-27 11:26:59,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:26:59,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356522637] [2023-08-27 11:26:59,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:26:59,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:26:59,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:26:59,158 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 11:26:59,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:26:59,178 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 11:26:59,178 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 11:26:59,178 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-27 11:26:59,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-27 11:26:59,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 11:26:59,178 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 11:26:59,179 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (2/2) [2023-08-27 11:26:59,179 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 11:26:59,179 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-27 11:26:59,232 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-27 11:26:59,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 356 places, 411 transitions, 870 flow [2023-08-27 11:26:59,447 INFO L124 PetriNetUnfolderBase]: 205/1395 cut-off events. [2023-08-27 11:26:59,448 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-27 11:26:59,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1492 conditions, 1395 events. 205/1395 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 8882 event pairs, 2 based on Foata normal form. 0/1087 useless extension candidates. Maximal degree in co-relation 844. Up to 32 conditions per place. [2023-08-27 11:26:59,479 INFO L82 GeneralOperation]: Start removeDead. Operand has 356 places, 411 transitions, 870 flow [2023-08-27 11:26:59,495 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 356 places, 411 transitions, 870 flow [2023-08-27 11:26:59,495 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:26:59,495 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 356 places, 411 transitions, 870 flow [2023-08-27 11:26:59,495 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 356 places, 411 transitions, 870 flow [2023-08-27 11:26:59,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 356 places, 411 transitions, 870 flow [2023-08-27 11:26:59,686 INFO L124 PetriNetUnfolderBase]: 205/1395 cut-off events. [2023-08-27 11:26:59,686 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-27 11:26:59,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1492 conditions, 1395 events. 205/1395 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 8882 event pairs, 2 based on Foata normal form. 0/1087 useless extension candidates. Maximal degree in co-relation 844. Up to 32 conditions per place. [2023-08-27 11:26:59,792 INFO L119 LiptonReduction]: Number of co-enabled transitions 104244 [2023-08-27 11:27:05,228 INFO L134 LiptonReduction]: Checked pairs total: 222274 [2023-08-27 11:27:05,228 INFO L136 LiptonReduction]: Total number of compositions: 350 [2023-08-27 11:27:05,230 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 11:27:05,230 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;@78d922ae, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:27:05,230 INFO L358 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2023-08-27 11:27:05,232 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:27:05,232 INFO L124 PetriNetUnfolderBase]: 0/11 cut-off events. [2023-08-27 11:27:05,232 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:27:05,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:27:05,232 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 11:27:05,233 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t1_funErr4ASSERT_VIOLATIONASSERT, t1_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t1_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 35 more)] === [2023-08-27 11:27:05,233 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:27:05,233 INFO L85 PathProgramCache]: Analyzing trace with hash 2090959763, now seen corresponding path program 1 times [2023-08-27 11:27:05,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:27:05,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490521839] [2023-08-27 11:27:05,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:27:05,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:27:05,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:27:05,281 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-27 11:27:05,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:27:05,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490521839] [2023-08-27 11:27:05,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490521839] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:27:05,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:27:05,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 11:27:05,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893790449] [2023-08-27 11:27:05,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:27:05,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:27:05,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:27:05,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:27:05,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:27:05,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 335 out of 761 [2023-08-27 11:27:05,284 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 168 transitions, 384 flow. Second operand has 3 states, 3 states have (on average 336.3333333333333) internal successors, (1009), 3 states have internal predecessors, (1009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:27:05,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:27:05,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 335 of 761 [2023-08-27 11:27:05,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand