/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_87-lists_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 22:53:48,248 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 22:53:48,336 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 22:53:48,341 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 22:53:48,341 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 22:53:48,373 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 22:53:48,374 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 22:53:48,374 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 22:53:48,375 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 22:53:48,379 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 22:53:48,379 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 22:53:48,379 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 22:53:48,379 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 22:53:48,381 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 22:53:48,381 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 22:53:48,381 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 22:53:48,381 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 22:53:48,381 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 22:53:48,382 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 22:53:48,382 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 22:53:48,382 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 22:53:48,383 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 22:53:48,383 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 22:53:48,384 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 22:53:48,384 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 22:53:48,384 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 22:53:48,384 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 22:53:48,384 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 22:53:48,385 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 22:53:48,385 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 22:53:48,386 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 22:53:48,386 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 22:53:48,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 22:53:48,386 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 22:53:48,386 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 22:53:48,387 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-26 22:53:48,700 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 22:53:48,720 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 22:53:48,722 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 22:53:48,723 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 22:53:48,726 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 22:53:48,728 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_87-lists_racefree.i [2023-08-26 22:53:49,979 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 22:53:50,295 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 22:53:50,296 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_87-lists_racefree.i [2023-08-26 22:53:50,323 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f42c26c2/2cef0f9598a141d19ce389e75d319c86/FLAGd10f6b6f3 [2023-08-26 22:53:50,338 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f42c26c2/2cef0f9598a141d19ce389e75d319c86 [2023-08-26 22:53:50,341 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 22:53:50,342 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 22:53:50,343 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 22:53:50,343 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 22:53:50,345 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 22:53:50,346 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 10:53:50" (1/1) ... [2023-08-26 22:53:50,357 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cd3f5b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:53:50, skipping insertion in model container [2023-08-26 22:53:50,357 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 10:53:50" (1/1) ... [2023-08-26 22:53:50,416 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 22:53:50,925 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 22:53:51,019 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 22:53:51,047 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-26 22:53:51,053 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-26 22:53:51,085 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 22:53:51,154 INFO L206 MainTranslator]: Completed translation [2023-08-26 22:53:51,154 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:53:51 WrapperNode [2023-08-26 22:53:51,154 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 22:53:51,156 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 22:53:51,156 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 22:53:51,156 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 22:53:51,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:53:51" (1/1) ... [2023-08-26 22:53:51,191 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:53:51" (1/1) ... [2023-08-26 22:53:51,234 INFO L138 Inliner]: procedures = 278, calls = 61, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 250 [2023-08-26 22:53:51,235 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 22:53:51,236 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 22:53:51,236 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 22:53:51,237 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 22:53:51,245 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:53:51" (1/1) ... [2023-08-26 22:53:51,245 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:53:51" (1/1) ... [2023-08-26 22:53:51,259 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:53:51" (1/1) ... [2023-08-26 22:53:51,259 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:53:51" (1/1) ... [2023-08-26 22:53:51,274 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:53:51" (1/1) ... [2023-08-26 22:53:51,278 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:53:51" (1/1) ... [2023-08-26 22:53:51,280 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:53:51" (1/1) ... [2023-08-26 22:53:51,282 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:53:51" (1/1) ... [2023-08-26 22:53:51,299 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 22:53:51,300 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 22:53:51,300 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 22:53:51,301 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 22:53:51,301 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:53:51" (1/1) ... [2023-08-26 22:53:51,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 22:53:51,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:53:51,334 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-26 22:53:51,359 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-26 22:53:51,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 22:53:51,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-08-26 22:53:51,371 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2023-08-26 22:53:51,371 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2023-08-26 22:53:51,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 22:53:51,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 22:53:51,372 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2023-08-26 22:53:51,372 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2023-08-26 22:53:51,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 22:53:51,373 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 22:53:51,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-26 22:53:51,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 22:53:51,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-08-26 22:53:51,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 22:53:51,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 22:53:51,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 22:53:51,375 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 22:53:51,534 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 22:53:51,536 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 22:53:51,915 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 22:53:51,924 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 22:53:51,924 INFO L302 CfgBuilder]: Removed 16 assume(true) statements. [2023-08-26 22:53:51,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 10:53:51 BoogieIcfgContainer [2023-08-26 22:53:51,927 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 22:53:51,928 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 22:53:51,936 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 22:53:51,939 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 22:53:51,939 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 10:53:50" (1/3) ... [2023-08-26 22:53:51,940 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2abce69a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 10:53:51, skipping insertion in model container [2023-08-26 22:53:51,940 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 10:53:51" (2/3) ... [2023-08-26 22:53:51,940 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2abce69a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 10:53:51, skipping insertion in model container [2023-08-26 22:53:51,940 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 10:53:51" (3/3) ... [2023-08-26 22:53:51,941 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_87-lists_racefree.i [2023-08-26 22:53:51,969 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 22:53:51,970 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2023-08-26 22:53:51,970 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 22:53:52,060 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-26 22:53:52,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 245 places, 266 transitions, 554 flow [2023-08-26 22:53:52,236 INFO L124 PetriNetUnfolderBase]: 56/506 cut-off events. [2023-08-26 22:53:52,237 INFO L125 PetriNetUnfolderBase]: For 8/15 co-relation queries the response was YES. [2023-08-26 22:53:52,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 526 conditions, 506 events. 56/506 cut-off events. For 8/15 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2156 event pairs, 0 based on Foata normal form. 0/413 useless extension candidates. Maximal degree in co-relation 255. Up to 8 conditions per place. [2023-08-26 22:53:52,247 INFO L82 GeneralOperation]: Start removeDead. Operand has 245 places, 266 transitions, 554 flow [2023-08-26 22:53:52,254 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 245 places, 266 transitions, 554 flow [2023-08-26 22:53:52,257 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 22:53:52,266 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 245 places, 266 transitions, 554 flow [2023-08-26 22:53:52,268 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 245 places, 266 transitions, 554 flow [2023-08-26 22:53:52,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 245 places, 266 transitions, 554 flow [2023-08-26 22:53:52,344 INFO L124 PetriNetUnfolderBase]: 56/506 cut-off events. [2023-08-26 22:53:52,344 INFO L125 PetriNetUnfolderBase]: For 8/15 co-relation queries the response was YES. [2023-08-26 22:53:52,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 526 conditions, 506 events. 56/506 cut-off events. For 8/15 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2156 event pairs, 0 based on Foata normal form. 0/413 useless extension candidates. Maximal degree in co-relation 255. Up to 8 conditions per place. [2023-08-26 22:53:52,365 INFO L119 LiptonReduction]: Number of co-enabled transitions 21888 [2023-08-26 22:53:59,766 INFO L134 LiptonReduction]: Checked pairs total: 36612 [2023-08-26 22:53:59,766 INFO L136 LiptonReduction]: Total number of compositions: 237 [2023-08-26 22:53:59,778 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 22:53:59,784 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;@153f9e65, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 22:53:59,784 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-08-26 22:53:59,786 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 22:53:59,786 INFO L124 PetriNetUnfolderBase]: 1/3 cut-off events. [2023-08-26 22:53:59,786 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 22:53:59,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:53:59,787 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 22:53:59,787 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:53:59,792 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:53:59,792 INFO L85 PathProgramCache]: Analyzing trace with hash 33374, now seen corresponding path program 1 times [2023-08-26 22:53:59,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:53:59,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971654555] [2023-08-26 22:53:59,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:53:59,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:53:59,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:53:59,933 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:53:59,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:53:59,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971654555] [2023-08-26 22:53:59,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971654555] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:53:59,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:53:59,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 22:53:59,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976403499] [2023-08-26 22:53:59,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:53:59,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 22:53:59,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:53:59,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 22:53:59,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 22:53:59,968 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 503 [2023-08-26 22:53:59,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 84 transitions, 190 flow. Second operand has 2 states, 2 states have (on average 242.0) internal successors, (484), 2 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:53:59,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:53:59,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 503 [2023-08-26 22:53:59,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:54:00,920 INFO L124 PetriNetUnfolderBase]: 4605/7934 cut-off events. [2023-08-26 22:54:00,921 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-08-26 22:54:00,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15265 conditions, 7934 events. 4605/7934 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 50026 event pairs, 4306 based on Foata normal form. 580/6389 useless extension candidates. Maximal degree in co-relation 13510. Up to 7231 conditions per place. [2023-08-26 22:54:00,968 INFO L140 encePairwiseOnDemand]: 490/503 looper letters, 61 selfloop transitions, 0 changer transitions 0/71 dead transitions. [2023-08-26 22:54:00,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 71 transitions, 286 flow [2023-08-26 22:54:00,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 22:54:00,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 22:54:00,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 556 transitions. [2023-08-26 22:54:00,987 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5526838966202783 [2023-08-26 22:54:00,988 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 556 transitions. [2023-08-26 22:54:00,989 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 556 transitions. [2023-08-26 22:54:00,992 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:54:00,995 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 556 transitions. [2023-08-26 22:54:01,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 278.0) internal successors, (556), 2 states have internal predecessors, (556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:01,007 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 503.0) internal successors, (1509), 3 states have internal predecessors, (1509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:01,008 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 503.0) internal successors, (1509), 3 states have internal predecessors, (1509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:01,010 INFO L175 Difference]: Start difference. First operand has 70 places, 84 transitions, 190 flow. Second operand 2 states and 556 transitions. [2023-08-26 22:54:01,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 71 transitions, 286 flow [2023-08-26 22:54:01,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 71 transitions, 286 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 22:54:01,019 INFO L231 Difference]: Finished difference. Result has 70 places, 71 transitions, 164 flow [2023-08-26 22:54:01,021 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=164, PETRI_PLACES=70, PETRI_TRANSITIONS=71} [2023-08-26 22:54:01,025 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 0 predicate places. [2023-08-26 22:54:01,026 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 71 transitions, 164 flow [2023-08-26 22:54:01,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 242.0) internal successors, (484), 2 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:01,026 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:54:01,026 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 22:54:01,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 22:54:01,027 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:54:01,035 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:54:01,036 INFO L85 PathProgramCache]: Analyzing trace with hash 33375, now seen corresponding path program 1 times [2023-08-26 22:54:01,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:54:01,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91303524] [2023-08-26 22:54:01,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:54:01,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:54:01,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:54:01,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:54:01,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:54:01,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91303524] [2023-08-26 22:54:01,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91303524] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:54:01,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:54:01,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 22:54:01,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075302979] [2023-08-26 22:54:01,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:54:01,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:54:01,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:54:01,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:54:01,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:54:01,251 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 503 [2023-08-26 22:54:01,251 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 71 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 232.66666666666666) internal successors, (698), 3 states have internal predecessors, (698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:01,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:54:01,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 503 [2023-08-26 22:54:01,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:54:02,079 INFO L124 PetriNetUnfolderBase]: 4605/7935 cut-off events. [2023-08-26 22:54:02,079 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-08-26 22:54:02,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15268 conditions, 7935 events. 4605/7935 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 50029 event pairs, 4306 based on Foata normal form. 0/5810 useless extension candidates. Maximal degree in co-relation 15263. Up to 7231 conditions per place. [2023-08-26 22:54:02,194 INFO L140 encePairwiseOnDemand]: 499/503 looper letters, 60 selfloop transitions, 2 changer transitions 0/72 dead transitions. [2023-08-26 22:54:02,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 72 transitions, 290 flow [2023-08-26 22:54:02,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:54:02,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:54:02,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 760 transitions. [2023-08-26 22:54:02,199 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5036447978793903 [2023-08-26 22:54:02,199 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 760 transitions. [2023-08-26 22:54:02,199 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 760 transitions. [2023-08-26 22:54:02,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:54:02,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 760 transitions. [2023-08-26 22:54:02,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 253.33333333333334) internal successors, (760), 3 states have internal predecessors, (760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:02,205 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:02,206 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:02,206 INFO L175 Difference]: Start difference. First operand has 70 places, 71 transitions, 164 flow. Second operand 3 states and 760 transitions. [2023-08-26 22:54:02,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 72 transitions, 290 flow [2023-08-26 22:54:02,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 72 transitions, 290 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 22:54:02,213 INFO L231 Difference]: Finished difference. Result has 73 places, 72 transitions, 178 flow [2023-08-26 22:54:02,213 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=73, PETRI_TRANSITIONS=72} [2023-08-26 22:54:02,215 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 3 predicate places. [2023-08-26 22:54:02,218 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 72 transitions, 178 flow [2023-08-26 22:54:02,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 232.66666666666666) internal successors, (698), 3 states have internal predecessors, (698), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:02,219 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:54:02,222 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 22:54:02,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 22:54:02,223 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:54:02,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:54:02,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1035574, now seen corresponding path program 1 times [2023-08-26 22:54:02,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:54:02,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866399819] [2023-08-26 22:54:02,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:54:02,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:54:02,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:54:02,397 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:54:02,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:54:02,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866399819] [2023-08-26 22:54:02,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866399819] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:54:02,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825830124] [2023-08-26 22:54:02,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:54:02,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:54:02,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:54:02,413 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:54:02,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-26 22:54:02,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:54:02,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 22:54:02,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:54:02,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:54:02,626 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 22:54:02,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825830124] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:54:02,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 22:54:02,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-08-26 22:54:02,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579586018] [2023-08-26 22:54:02,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:54:02,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 22:54:02,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:54:02,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 22:54:02,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-26 22:54:02,629 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 503 [2023-08-26 22:54:02,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 72 transitions, 178 flow. Second operand has 4 states, 4 states have (on average 232.75) internal successors, (931), 4 states have internal predecessors, (931), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:02,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:54:02,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 503 [2023-08-26 22:54:02,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:54:03,398 INFO L124 PetriNetUnfolderBase]: 4605/7934 cut-off events. [2023-08-26 22:54:03,399 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-08-26 22:54:03,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15273 conditions, 7934 events. 4605/7934 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 50026 event pairs, 4306 based on Foata normal form. 0/5810 useless extension candidates. Maximal degree in co-relation 15266. Up to 7228 conditions per place. [2023-08-26 22:54:03,450 INFO L140 encePairwiseOnDemand]: 499/503 looper letters, 58 selfloop transitions, 3 changer transitions 0/71 dead transitions. [2023-08-26 22:54:03,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 71 transitions, 296 flow [2023-08-26 22:54:03,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 22:54:03,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 22:54:03,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 990 transitions. [2023-08-26 22:54:03,453 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49204771371769385 [2023-08-26 22:54:03,453 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 990 transitions. [2023-08-26 22:54:03,453 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 990 transitions. [2023-08-26 22:54:03,454 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:54:03,454 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 990 transitions. [2023-08-26 22:54:03,456 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 247.5) internal successors, (990), 4 states have internal predecessors, (990), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:03,459 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 503.0) internal successors, (2515), 5 states have internal predecessors, (2515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:03,461 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 503.0) internal successors, (2515), 5 states have internal predecessors, (2515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:03,461 INFO L175 Difference]: Start difference. First operand has 73 places, 72 transitions, 178 flow. Second operand 4 states and 990 transitions. [2023-08-26 22:54:03,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 71 transitions, 296 flow [2023-08-26 22:54:03,463 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 71 transitions, 292 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 22:54:03,465 INFO L231 Difference]: Finished difference. Result has 74 places, 71 transitions, 176 flow [2023-08-26 22:54:03,465 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=176, PETRI_PLACES=74, PETRI_TRANSITIONS=71} [2023-08-26 22:54:03,465 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 4 predicate places. [2023-08-26 22:54:03,466 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 71 transitions, 176 flow [2023-08-26 22:54:03,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 232.75) internal successors, (931), 4 states have internal predecessors, (931), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:03,466 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:54:03,466 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 22:54:03,475 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-26 22:54:03,672 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-26 22:54:03,673 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:54:03,673 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:54:03,673 INFO L85 PathProgramCache]: Analyzing trace with hash 785392127, now seen corresponding path program 1 times [2023-08-26 22:54:03,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:54:03,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478024020] [2023-08-26 22:54:03,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:54:03,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:54:03,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:54:03,734 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:54:03,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:54:03,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478024020] [2023-08-26 22:54:03,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478024020] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:54:03,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810985507] [2023-08-26 22:54:03,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:54:03,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:54:03,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:54:03,736 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:54:03,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-26 22:54:03,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:54:03,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-26 22:54:03,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:54:03,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:54:03,891 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:54:03,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 22:54:03,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810985507] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:54:03,907 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:54:03,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-26 22:54:03,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084370964] [2023-08-26 22:54:03,907 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:54:03,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 22:54:03,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:54:03,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 22:54:03,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-26 22:54:03,914 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 503 [2023-08-26 22:54:03,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 71 transitions, 176 flow. Second operand has 7 states, 7 states have (on average 233.57142857142858) internal successors, (1635), 7 states have internal predecessors, (1635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:03,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:54:03,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 503 [2023-08-26 22:54:03,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:54:04,676 INFO L124 PetriNetUnfolderBase]: 4605/7937 cut-off events. [2023-08-26 22:54:04,677 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-08-26 22:54:04,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15283 conditions, 7937 events. 4605/7937 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 50034 event pairs, 4306 based on Foata normal form. 3/5817 useless extension candidates. Maximal degree in co-relation 15276. Up to 7230 conditions per place. [2023-08-26 22:54:04,715 INFO L140 encePairwiseOnDemand]: 500/503 looper letters, 59 selfloop transitions, 5 changer transitions 0/74 dead transitions. [2023-08-26 22:54:04,716 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 74 transitions, 316 flow [2023-08-26 22:54:04,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 22:54:04,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 22:54:04,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1459 transitions. [2023-08-26 22:54:04,720 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48343273691186217 [2023-08-26 22:54:04,720 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1459 transitions. [2023-08-26 22:54:04,721 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1459 transitions. [2023-08-26 22:54:04,721 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:54:04,721 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1459 transitions. [2023-08-26 22:54:04,725 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 243.16666666666666) internal successors, (1459), 6 states have internal predecessors, (1459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:04,730 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 503.0) internal successors, (3521), 7 states have internal predecessors, (3521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:04,732 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 503.0) internal successors, (3521), 7 states have internal predecessors, (3521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:04,732 INFO L175 Difference]: Start difference. First operand has 74 places, 71 transitions, 176 flow. Second operand 6 states and 1459 transitions. [2023-08-26 22:54:04,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 74 transitions, 316 flow [2023-08-26 22:54:04,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 74 transitions, 312 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:54:04,737 INFO L231 Difference]: Finished difference. Result has 80 places, 74 transitions, 208 flow [2023-08-26 22:54:04,737 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=208, PETRI_PLACES=80, PETRI_TRANSITIONS=74} [2023-08-26 22:54:04,737 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 10 predicate places. [2023-08-26 22:54:04,738 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 74 transitions, 208 flow [2023-08-26 22:54:04,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 233.57142857142858) internal successors, (1635), 7 states have internal predecessors, (1635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:04,739 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:54:04,739 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1] [2023-08-26 22:54:04,752 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-26 22:54:04,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-08-26 22:54:04,945 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:54:04,946 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:54:04,946 INFO L85 PathProgramCache]: Analyzing trace with hash -2011391370, now seen corresponding path program 2 times [2023-08-26 22:54:04,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:54:04,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697935682] [2023-08-26 22:54:04,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:54:04,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:54:04,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:54:05,046 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-26 22:54:05,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:54:05,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697935682] [2023-08-26 22:54:05,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697935682] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 22:54:05,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 22:54:05,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 22:54:05,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719801135] [2023-08-26 22:54:05,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 22:54:05,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 22:54:05,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:54:05,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 22:54:05,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 22:54:05,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 503 [2023-08-26 22:54:05,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 74 transitions, 208 flow. Second operand has 3 states, 3 states have (on average 235.0) internal successors, (705), 3 states have internal predecessors, (705), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:05,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:54:05,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 503 [2023-08-26 22:54:05,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:54:05,779 INFO L124 PetriNetUnfolderBase]: 4472/7569 cut-off events. [2023-08-26 22:54:05,779 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2023-08-26 22:54:05,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14683 conditions, 7569 events. 4472/7569 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 47134 event pairs, 2399 based on Foata normal form. 0/5587 useless extension candidates. Maximal degree in co-relation 14673. Up to 6965 conditions per place. [2023-08-26 22:54:05,816 INFO L140 encePairwiseOnDemand]: 498/503 looper letters, 69 selfloop transitions, 2 changer transitions 0/81 dead transitions. [2023-08-26 22:54:05,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 81 transitions, 364 flow [2023-08-26 22:54:05,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 22:54:05,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 22:54:05,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 769 transitions. [2023-08-26 22:54:05,818 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5096090125911199 [2023-08-26 22:54:05,818 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 769 transitions. [2023-08-26 22:54:05,818 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 769 transitions. [2023-08-26 22:54:05,819 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:54:05,819 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 769 transitions. [2023-08-26 22:54:05,820 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 256.3333333333333) internal successors, (769), 3 states have internal predecessors, (769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:05,823 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:05,824 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 503.0) internal successors, (2012), 4 states have internal predecessors, (2012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:05,824 INFO L175 Difference]: Start difference. First operand has 80 places, 74 transitions, 208 flow. Second operand 3 states and 769 transitions. [2023-08-26 22:54:05,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 81 transitions, 364 flow [2023-08-26 22:54:05,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 81 transitions, 350 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-26 22:54:05,827 INFO L231 Difference]: Finished difference. Result has 80 places, 72 transitions, 198 flow [2023-08-26 22:54:05,827 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=80, PETRI_TRANSITIONS=72} [2023-08-26 22:54:05,828 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 10 predicate places. [2023-08-26 22:54:05,828 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 72 transitions, 198 flow [2023-08-26 22:54:05,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 235.0) internal successors, (705), 3 states have internal predecessors, (705), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:05,829 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:54:05,829 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-08-26 22:54:05,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 22:54:05,829 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:54:05,830 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:54:05,830 INFO L85 PathProgramCache]: Analyzing trace with hash -211794451, now seen corresponding path program 1 times [2023-08-26 22:54:05,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:54:05,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651091565] [2023-08-26 22:54:05,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:54:05,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:54:05,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:54:05,959 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 22:54:05,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:54:05,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651091565] [2023-08-26 22:54:05,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651091565] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:54:05,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031362020] [2023-08-26 22:54:05,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:54:05,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:54:05,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:54:05,961 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:54:05,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-26 22:54:06,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:54:06,117 INFO L262 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 22:54:06,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:54:06,132 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 22:54:06,132 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:54:06,185 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 22:54:06,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031362020] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:54:06,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:54:06,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-26 22:54:06,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661559474] [2023-08-26 22:54:06,186 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:54:06,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-26 22:54:06,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:54:06,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-26 22:54:06,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-26 22:54:06,189 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 503 [2023-08-26 22:54:06,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 72 transitions, 198 flow. Second operand has 13 states, 13 states have (on average 233.30769230769232) internal successors, (3033), 13 states have internal predecessors, (3033), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:06,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:54:06,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 503 [2023-08-26 22:54:06,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:54:06,947 INFO L124 PetriNetUnfolderBase]: 4472/7616 cut-off events. [2023-08-26 22:54:06,947 INFO L125 PetriNetUnfolderBase]: For 272/272 co-relation queries the response was YES. [2023-08-26 22:54:06,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14758 conditions, 7616 events. 4472/7616 cut-off events. For 272/272 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 47363 event pairs, 4206 based on Foata normal form. 6/5638 useless extension candidates. Maximal degree in co-relation 14746. Up to 6972 conditions per place. [2023-08-26 22:54:06,990 INFO L140 encePairwiseOnDemand]: 500/503 looper letters, 57 selfloop transitions, 11 changer transitions 0/78 dead transitions. [2023-08-26 22:54:06,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 78 transitions, 370 flow [2023-08-26 22:54:06,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 22:54:06,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 22:54:06,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2858 transitions. [2023-08-26 22:54:06,998 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47349237905897945 [2023-08-26 22:54:06,998 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2858 transitions. [2023-08-26 22:54:06,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2858 transitions. [2023-08-26 22:54:06,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:54:06,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2858 transitions. [2023-08-26 22:54:07,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 238.16666666666666) internal successors, (2858), 12 states have internal predecessors, (2858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:07,012 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 503.0) internal successors, (6539), 13 states have internal predecessors, (6539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:07,016 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 503.0) internal successors, (6539), 13 states have internal predecessors, (6539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:07,016 INFO L175 Difference]: Start difference. First operand has 80 places, 72 transitions, 198 flow. Second operand 12 states and 2858 transitions. [2023-08-26 22:54:07,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 78 transitions, 370 flow [2023-08-26 22:54:07,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 78 transitions, 366 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 22:54:07,020 INFO L231 Difference]: Finished difference. Result has 95 places, 78 transitions, 278 flow [2023-08-26 22:54:07,020 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=278, PETRI_PLACES=95, PETRI_TRANSITIONS=78} [2023-08-26 22:54:07,022 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 25 predicate places. [2023-08-26 22:54:07,023 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 78 transitions, 278 flow [2023-08-26 22:54:07,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 233.30769230769232) internal successors, (3033), 13 states have internal predecessors, (3033), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:07,024 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:54:07,024 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-08-26 22:54:07,036 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-26 22:54:07,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:54:07,230 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:54:07,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:54:07,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1733529933, now seen corresponding path program 2 times [2023-08-26 22:54:07,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:54:07,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338571943] [2023-08-26 22:54:07,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:54:07,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:54:07,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:54:07,603 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 22:54:07,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:54:07,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338571943] [2023-08-26 22:54:07,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338571943] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:54:07,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [3368048] [2023-08-26 22:54:07,604 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 22:54:07,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:54:07,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:54:07,606 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:54:07,608 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-26 22:54:07,848 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 22:54:07,848 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 22:54:07,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 801 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-26 22:54:07,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 22:54:07,885 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 22:54:07,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 22:54:08,085 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 22:54:08,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [3368048] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 22:54:08,086 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 22:54:08,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 24 [2023-08-26 22:54:08,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051596328] [2023-08-26 22:54:08,086 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 22:54:08,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-26 22:54:08,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 22:54:08,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-26 22:54:08,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-08-26 22:54:08,091 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 503 [2023-08-26 22:54:08,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 78 transitions, 278 flow. Second operand has 25 states, 25 states have (on average 233.16) internal successors, (5829), 25 states have internal predecessors, (5829), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:08,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 22:54:08,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 503 [2023-08-26 22:54:08,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 22:54:08,843 INFO L124 PetriNetUnfolderBase]: 4472/7628 cut-off events. [2023-08-26 22:54:08,843 INFO L125 PetriNetUnfolderBase]: For 860/860 co-relation queries the response was YES. [2023-08-26 22:54:08,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14838 conditions, 7628 events. 4472/7628 cut-off events. For 860/860 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 47322 event pairs, 4206 based on Foata normal form. 12/5656 useless extension candidates. Maximal degree in co-relation 14820. Up to 6972 conditions per place. [2023-08-26 22:54:08,882 INFO L140 encePairwiseOnDemand]: 500/503 looper letters, 57 selfloop transitions, 23 changer transitions 0/90 dead transitions. [2023-08-26 22:54:08,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 90 transitions, 534 flow [2023-08-26 22:54:08,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-26 22:54:08,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-26 22:54:08,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 5660 transitions. [2023-08-26 22:54:08,895 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46885354539430085 [2023-08-26 22:54:08,895 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 5660 transitions. [2023-08-26 22:54:08,895 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 5660 transitions. [2023-08-26 22:54:08,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 22:54:08,898 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 5660 transitions. [2023-08-26 22:54:08,908 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 235.83333333333334) internal successors, (5660), 24 states have internal predecessors, (5660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:08,923 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 503.0) internal successors, (12575), 25 states have internal predecessors, (12575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:08,926 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 503.0) internal successors, (12575), 25 states have internal predecessors, (12575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:08,926 INFO L175 Difference]: Start difference. First operand has 95 places, 78 transitions, 278 flow. Second operand 24 states and 5660 transitions. [2023-08-26 22:54:08,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 90 transitions, 534 flow [2023-08-26 22:54:08,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 90 transitions, 462 flow, removed 31 selfloop flow, removed 5 redundant places. [2023-08-26 22:54:08,930 INFO L231 Difference]: Finished difference. Result has 125 places, 90 transitions, 398 flow [2023-08-26 22:54:08,930 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=503, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=398, PETRI_PLACES=125, PETRI_TRANSITIONS=90} [2023-08-26 22:54:08,931 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 55 predicate places. [2023-08-26 22:54:08,931 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 90 transitions, 398 flow [2023-08-26 22:54:08,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 233.16) internal successors, (5829), 25 states have internal predecessors, (5829), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 22:54:08,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 22:54:08,933 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 2, 1, 1, 1, 1, 1] [2023-08-26 22:54:08,944 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-26 22:54:09,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:54:09,140 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2023-08-26 22:54:09,141 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 22:54:09,141 INFO L85 PathProgramCache]: Analyzing trace with hash 372641805, now seen corresponding path program 3 times [2023-08-26 22:54:09,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 22:54:09,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214414767] [2023-08-26 22:54:09,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 22:54:09,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 22:54:09,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 22:54:10,247 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 22:54:10,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 22:54:10,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214414767] [2023-08-26 22:54:10,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214414767] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 22:54:10,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010943339] [2023-08-26 22:54:10,247 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 22:54:10,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 22:54:10,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 22:54:10,253 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 22:54:10,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process Received shutdown request... [2023-08-26 23:08:25,369 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 23:08:25,369 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 23:08:26,382 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-08-26 23:08:26,577 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forcibly destroying the process [2023-08-26 23:08:26,607 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 137 [2023-08-26 23:08:26,609 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-26 23:08:26,609 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-08-26 23:08:26,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2023-08-26 23:08:26,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203247988] [2023-08-26 23:08:26,609 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-08-26 23:08:26,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-26 23:08:26,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 23:08:26,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-26 23:08:26,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-08-26 23:08:26,614 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 503 [2023-08-26 23:08:26,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 90 transitions, 398 flow. Second operand has 25 states, 25 states have (on average 233.08) internal successors, (5827), 25 states have internal predecessors, (5827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 23:08:26,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 23:08:26,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 503 [2023-08-26 23:08:26,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 23:08:26,624 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (21 of 22 remaining) [2023-08-26 23:08:26,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 23:08:26,625 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-08-26 23:08:26,627 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 22 remaining) [2023-08-26 23:08:26,628 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 22 remaining) [2023-08-26 23:08:26,629 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 22 remaining) [2023-08-26 23:08:26,629 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 22 remaining) [2023-08-26 23:08:26,629 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr4ASSERT_VIOLATIONASSERT (16 of 22 remaining) [2023-08-26 23:08:26,629 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 22 remaining) [2023-08-26 23:08:26,629 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 22 remaining) [2023-08-26 23:08:26,629 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 22 remaining) [2023-08-26 23:08:26,629 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 22 remaining) [2023-08-26 23:08:26,629 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 22 remaining) [2023-08-26 23:08:26,630 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 22 remaining) [2023-08-26 23:08:26,630 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 22 remaining) [2023-08-26 23:08:26,630 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 22 remaining) [2023-08-26 23:08:26,630 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 22 remaining) [2023-08-26 23:08:26,630 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 22 remaining) [2023-08-26 23:08:26,630 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 22 remaining) [2023-08-26 23:08:26,630 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 22 remaining) [2023-08-26 23:08:26,630 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 22 remaining) [2023-08-26 23:08:26,630 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 22 remaining) [2023-08-26 23:08:26,631 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 22 remaining) [2023-08-26 23:08:26,631 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2_funErr4ASSERT_VIOLATIONASSERT (0 of 22 remaining) [2023-08-26 23:08:26,631 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2023-08-26 23:08:26,636 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 23:08:26,636 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 23:08:26,638 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 11:08:26 BasicIcfg [2023-08-26 23:08:26,638 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 23:08:26,638 INFO L158 Benchmark]: Toolchain (without parser) took 876296.76ms. Allocated memory was 371.2MB in the beginning and 1.0GB in the end (delta: 658.5MB). Free memory was 345.6MB in the beginning and 610.0MB in the end (delta: -264.4MB). Peak memory consumption was 395.1MB. Max. memory is 16.0GB. [2023-08-26 23:08:26,639 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 371.2MB. Free memory is still 347.8MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 23:08:26,641 INFO L158 Benchmark]: CACSL2BoogieTranslator took 812.02ms. Allocated memory is still 371.2MB. Free memory was 345.6MB in the beginning and 309.0MB in the end (delta: 36.6MB). Peak memory consumption was 35.7MB. Max. memory is 16.0GB. [2023-08-26 23:08:26,641 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.41ms. Allocated memory is still 371.2MB. Free memory was 309.0MB in the beginning and 305.8MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-26 23:08:26,641 INFO L158 Benchmark]: Boogie Preprocessor took 63.22ms. Allocated memory is still 371.2MB. Free memory was 305.8MB in the beginning and 303.2MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 23:08:26,642 INFO L158 Benchmark]: RCFGBuilder took 626.35ms. Allocated memory is still 371.2MB. Free memory was 303.2MB in the beginning and 331.1MB in the end (delta: -27.9MB). Peak memory consumption was 16.5MB. Max. memory is 16.0GB. [2023-08-26 23:08:26,642 INFO L158 Benchmark]: TraceAbstraction took 874709.86ms. Allocated memory was 371.2MB in the beginning and 1.0GB in the end (delta: 658.5MB). Free memory was 330.1MB in the beginning and 610.0MB in the end (delta: -279.9MB). Peak memory consumption was 378.6MB. Max. memory is 16.0GB. [2023-08-26 23:08:26,644 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 371.2MB. Free memory is still 347.8MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 812.02ms. Allocated memory is still 371.2MB. Free memory was 345.6MB in the beginning and 309.0MB in the end (delta: 36.6MB). Peak memory consumption was 35.7MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 79.41ms. Allocated memory is still 371.2MB. Free memory was 309.0MB in the beginning and 305.8MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 63.22ms. Allocated memory is still 371.2MB. Free memory was 305.8MB in the beginning and 303.2MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 626.35ms. Allocated memory is still 371.2MB. Free memory was 303.2MB in the beginning and 331.1MB in the end (delta: -27.9MB). Peak memory consumption was 16.5MB. Max. memory is 16.0GB. * TraceAbstraction took 874709.86ms. Allocated memory was 371.2MB in the beginning and 1.0GB in the end (delta: 658.5MB). Free memory was 330.1MB in the beginning and 610.0MB in the end (delta: -279.9MB). Peak memory consumption was 378.6MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 261]: Unsoundness Warning unspecified type, defaulting to int C: short [261] - GenericResultAtLocation [Line: 261]: Unsoundness Warning unspecified type, defaulting to int C: short [261] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.5s, 245 PlacesBefore, 70 PlacesAfterwards, 266 TransitionsBefore, 84 TransitionsAfterwards, 21888 CoEnabledTransitionPairs, 6 FixpointIterations, 52 TrivialSequentialCompositions, 154 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 22 ConcurrentYvCompositions, 7 ChoiceCompositions, 237 TotalNumberOfCompositions, 36612 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 23039, independent: 22672, independent conditional: 0, independent unconditional: 22672, dependent: 367, dependent conditional: 0, dependent unconditional: 367, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 11380, independent: 11285, independent conditional: 0, independent unconditional: 11285, dependent: 95, dependent conditional: 0, dependent unconditional: 95, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 23039, independent: 11387, independent conditional: 0, independent unconditional: 11387, dependent: 272, dependent conditional: 0, dependent unconditional: 272, unknown: 11380, unknown conditional: 0, unknown unconditional: 11380] , Statistics on independence cache: Total cache size (in pairs): 585, Positive cache size: 547, Positive conditional cache size: 0, Positive unconditional cache size: 547, Negative cache size: 38, Negative conditional cache size: 0, Negative unconditional cache size: 38, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 1049]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1039]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1039]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1039]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1039]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 998]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1049]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1044]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1049]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1044]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1050]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1051]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1050]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1051]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1052]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1052]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1050]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 362 locations, 22 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 874.5s, OverallIterations: 8, TraceHistogramMax: 22, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 6.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 7.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 8 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 7 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1253 IncrementalHoareTripleChecker+Invalid, 1261 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7 mSolverCounterUnsat, 0 mSDtfsCounter, 1253 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 115 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=398occurred in iteration=7, InterpolantAutomatonStates: 54, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 116 NumberOfCodeBlocks, 116 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 135 ConstructedInterpolants, 0 QuantifiedInterpolants, 305 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1606 ConjunctsInSsa, 25 ConjunctsInUnsatCore, 15 InterpolantComputations, 4 PerfectInterpolantSequences, 25/477 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown