/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/goblint-regression/09-regions_04-list2_nr.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 07:33:33,953 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 07:33:34,017 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-30 07:33:34,045 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 07:33:34,046 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 07:33:34,046 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 07:33:34,048 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 07:33:34,048 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 07:33:34,048 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 07:33:34,051 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 07:33:34,051 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 07:33:34,051 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 07:33:34,052 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 07:33:34,052 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 07:33:34,053 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 07:33:34,053 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 07:33:34,053 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 07:33:34,053 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 07:33:34,053 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 07:33:34,053 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 07:33:34,054 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 07:33:34,054 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 07:33:34,054 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 07:33:34,054 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 07:33:34,055 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 07:33:34,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 07:33:34,055 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 07:33:34,055 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 07:33:34,055 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 07:33:34,055 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 07:33:34,056 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 07:33:34,056 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 07:33:34,056 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 07:33:34,056 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-11-30 07:33:34,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 07:33:34,277 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 07:33:34,279 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 07:33:34,279 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 07:33:34,282 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 07:33:34,283 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_04-list2_nr.i [2023-11-30 07:33:35,379 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 07:33:35,622 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 07:33:35,622 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_04-list2_nr.i [2023-11-30 07:33:35,634 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7d4dbd18/adf2baf16208485280aa7bcc0be57acd/FLAG0e3944704 [2023-11-30 07:33:35,646 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7d4dbd18/adf2baf16208485280aa7bcc0be57acd [2023-11-30 07:33:35,648 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 07:33:35,649 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 07:33:35,651 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 07:33:35,651 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 07:33:35,654 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 07:33:35,655 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 07:33:35" (1/1) ... [2023-11-30 07:33:35,655 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34140a7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:33:35, skipping insertion in model container [2023-11-30 07:33:35,656 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 07:33:35" (1/1) ... [2023-11-30 07:33:35,701 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 07:33:36,061 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 07:33:36,070 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 07:33:36,097 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 07:33:36,157 INFO L206 MainTranslator]: Completed translation [2023-11-30 07:33:36,158 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:33:36 WrapperNode [2023-11-30 07:33:36,158 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 07:33:36,158 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 07:33:36,158 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 07:33:36,159 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 07:33:36,163 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:33:36" (1/1) ... [2023-11-30 07:33:36,178 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:33:36" (1/1) ... [2023-11-30 07:33:36,192 INFO L138 Inliner]: procedures = 369, calls = 49, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 91 [2023-11-30 07:33:36,193 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 07:33:36,193 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 07:33:36,193 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 07:33:36,193 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 07:33:36,198 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:33:36" (1/1) ... [2023-11-30 07:33:36,199 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:33:36" (1/1) ... [2023-11-30 07:33:36,201 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:33:36" (1/1) ... [2023-11-30 07:33:36,201 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:33:36" (1/1) ... [2023-11-30 07:33:36,206 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:33:36" (1/1) ... [2023-11-30 07:33:36,207 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:33:36" (1/1) ... [2023-11-30 07:33:36,208 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:33:36" (1/1) ... [2023-11-30 07:33:36,209 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:33:36" (1/1) ... [2023-11-30 07:33:36,211 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 07:33:36,211 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 07:33:36,211 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 07:33:36,211 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 07:33:36,212 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:33:36" (1/1) ... [2023-11-30 07:33:36,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 07:33:36,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:33:36,233 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-30 07:33:36,241 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-30 07:33:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 07:33:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-30 07:33:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 07:33:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 07:33:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 07:33:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 07:33:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 07:33:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-30 07:33:36,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 07:33:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-30 07:33:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-30 07:33:36,256 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-30 07:33:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 07:33:36,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 07:33:36,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 07:33:36,257 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 07:33:36,354 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 07:33:36,355 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 07:33:36,534 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 07:33:36,552 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 07:33:36,552 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-30 07:33:36,554 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 07:33:36 BoogieIcfgContainer [2023-11-30 07:33:36,554 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 07:33:36,555 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 07:33:36,555 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 07:33:36,557 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 07:33:36,557 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 07:33:35" (1/3) ... [2023-11-30 07:33:36,557 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6524391c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 07:33:36, skipping insertion in model container [2023-11-30 07:33:36,557 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:33:36" (2/3) ... [2023-11-30 07:33:36,557 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6524391c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 07:33:36, skipping insertion in model container [2023-11-30 07:33:36,557 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 07:33:36" (3/3) ... [2023-11-30 07:33:36,558 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_04-list2_nr.i [2023-11-30 07:33:36,569 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 07:33:36,569 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-30 07:33:36,569 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 07:33:36,620 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-30 07:33:36,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 137 places, 133 transitions, 270 flow [2023-11-30 07:33:36,691 INFO L124 PetriNetUnfolderBase]: 0/132 cut-off events. [2023-11-30 07:33:36,691 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:33:36,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136 conditions, 132 events. 0/132 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 67 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2023-11-30 07:33:36,693 INFO L82 GeneralOperation]: Start removeDead. Operand has 137 places, 133 transitions, 270 flow [2023-11-30 07:33:36,696 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 127 places, 123 transitions, 249 flow [2023-11-30 07:33:36,703 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 07:33:36,707 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@29ebfec0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 07:33:36,707 INFO L363 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2023-11-30 07:33:36,721 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 07:33:36,721 INFO L124 PetriNetUnfolderBase]: 0/84 cut-off events. [2023-11-30 07:33:36,721 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:33:36,721 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:33:36,722 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:33:36,722 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:33:36,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:33:36,726 INFO L85 PathProgramCache]: Analyzing trace with hash -179896297, now seen corresponding path program 1 times [2023-11-30 07:33:36,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:33:36,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792652124] [2023-11-30 07:33:36,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:33:36,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:33:36,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:33:39,203 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:33:39,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:33:39,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792652124] [2023-11-30 07:33:39,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792652124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:33:39,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:33:39,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [] total 28 [2023-11-30 07:33:39,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445930562] [2023-11-30 07:33:39,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:33:39,212 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-30 07:33:39,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:33:39,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-30 07:33:39,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=706, Unknown=0, NotChecked=0, Total=812 [2023-11-30 07:33:39,235 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 133 [2023-11-30 07:33:39,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 123 transitions, 249 flow. Second operand has 29 states, 29 states have (on average 39.41379310344828) internal successors, (1143), 29 states have internal predecessors, (1143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:39,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:33:39,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 133 [2023-11-30 07:33:39,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:33:41,370 INFO L124 PetriNetUnfolderBase]: 195/694 cut-off events. [2023-11-30 07:33:41,370 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:33:41,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1182 conditions, 694 events. 195/694 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 3330 event pairs, 10 based on Foata normal form. 0/669 useless extension candidates. Maximal degree in co-relation 1041. Up to 106 conditions per place. [2023-11-30 07:33:41,376 INFO L140 encePairwiseOnDemand]: 90/133 looper letters, 134 selfloop transitions, 68 changer transitions 0/231 dead transitions. [2023-11-30 07:33:41,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 231 transitions, 869 flow [2023-11-30 07:33:41,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-30 07:33:41,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2023-11-30 07:33:41,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 2056 transitions. [2023-11-30 07:33:41,397 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.30917293233082704 [2023-11-30 07:33:41,397 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 2056 transitions. [2023-11-30 07:33:41,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 2056 transitions. [2023-11-30 07:33:41,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:33:41,402 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 2056 transitions. [2023-11-30 07:33:41,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 41.12) internal successors, (2056), 50 states have internal predecessors, (2056), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:41,419 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 133.0) internal successors, (6783), 51 states have internal predecessors, (6783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:41,421 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 133.0) internal successors, (6783), 51 states have internal predecessors, (6783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:41,424 INFO L307 CegarLoopForPetriNet]: 127 programPoint places, 48 predicate places. [2023-11-30 07:33:41,424 INFO L500 AbstractCegarLoop]: Abstraction has has 175 places, 231 transitions, 869 flow [2023-11-30 07:33:41,425 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 39.41379310344828) internal successors, (1143), 29 states have internal predecessors, (1143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:41,425 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:33:41,425 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:33:41,426 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 07:33:41,426 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:33:41,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:33:41,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1281817570, now seen corresponding path program 1 times [2023-11-30 07:33:41,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:33:41,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555037171] [2023-11-30 07:33:41,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:33:41,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:33:41,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:33:42,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:33:42,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:33:42,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555037171] [2023-11-30 07:33:42,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555037171] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:33:42,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:33:42,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [] total 28 [2023-11-30 07:33:42,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973294985] [2023-11-30 07:33:42,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:33:42,935 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-30 07:33:42,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:33:42,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-30 07:33:42,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=713, Unknown=0, NotChecked=0, Total=812 [2023-11-30 07:33:42,938 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 133 [2023-11-30 07:33:42,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 231 transitions, 869 flow. Second operand has 29 states, 29 states have (on average 38.48275862068966) internal successors, (1116), 29 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:42,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:33:42,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 133 [2023-11-30 07:33:42,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:33:44,965 INFO L124 PetriNetUnfolderBase]: 182/655 cut-off events. [2023-11-30 07:33:44,965 INFO L125 PetriNetUnfolderBase]: For 118/138 co-relation queries the response was YES. [2023-11-30 07:33:44,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1574 conditions, 655 events. 182/655 cut-off events. For 118/138 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3054 event pairs, 10 based on Foata normal form. 20/664 useless extension candidates. Maximal degree in co-relation 1366. Up to 106 conditions per place. [2023-11-30 07:33:44,968 INFO L140 encePairwiseOnDemand]: 90/133 looper letters, 131 selfloop transitions, 68 changer transitions 0/227 dead transitions. [2023-11-30 07:33:44,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 227 transitions, 1251 flow [2023-11-30 07:33:44,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-30 07:33:44,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2023-11-30 07:33:44,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 2003 transitions. [2023-11-30 07:33:44,973 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.301203007518797 [2023-11-30 07:33:44,973 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 2003 transitions. [2023-11-30 07:33:44,973 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 2003 transitions. [2023-11-30 07:33:44,974 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:33:44,974 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 2003 transitions. [2023-11-30 07:33:44,977 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 40.06) internal successors, (2003), 50 states have internal predecessors, (2003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:44,983 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 133.0) internal successors, (6783), 51 states have internal predecessors, (6783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:44,984 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 133.0) internal successors, (6783), 51 states have internal predecessors, (6783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:44,984 INFO L307 CegarLoopForPetriNet]: 127 programPoint places, 96 predicate places. [2023-11-30 07:33:44,985 INFO L500 AbstractCegarLoop]: Abstraction has has 223 places, 227 transitions, 1251 flow [2023-11-30 07:33:44,985 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 38.48275862068966) internal successors, (1116), 29 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:44,985 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:33:44,985 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:33:44,985 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 07:33:44,985 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:33:44,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:33:44,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1850717093, now seen corresponding path program 1 times [2023-11-30 07:33:44,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:33:44,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651549038] [2023-11-30 07:33:44,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:33:44,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:33:45,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:33:46,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:33:46,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:33:46,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651549038] [2023-11-30 07:33:46,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651549038] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:33:46,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:33:46,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2023-11-30 07:33:46,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473960871] [2023-11-30 07:33:46,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:33:46,453 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-30 07:33:46,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:33:46,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-30 07:33:46,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=673, Unknown=0, NotChecked=0, Total=756 [2023-11-30 07:33:46,455 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 133 [2023-11-30 07:33:46,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 227 transitions, 1251 flow. Second operand has 28 states, 28 states have (on average 37.75) internal successors, (1057), 28 states have internal predecessors, (1057), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:46,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:33:46,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 133 [2023-11-30 07:33:46,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:33:48,227 INFO L124 PetriNetUnfolderBase]: 221/709 cut-off events. [2023-11-30 07:33:48,231 INFO L125 PetriNetUnfolderBase]: For 494/506 co-relation queries the response was YES. [2023-11-30 07:33:48,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2175 conditions, 709 events. 221/709 cut-off events. For 494/506 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3256 event pairs, 10 based on Foata normal form. 0/709 useless extension candidates. Maximal degree in co-relation 1900. Up to 136 conditions per place. [2023-11-30 07:33:48,235 INFO L140 encePairwiseOnDemand]: 94/133 looper letters, 179 selfloop transitions, 67 changer transitions 0/286 dead transitions. [2023-11-30 07:33:48,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 286 transitions, 2089 flow [2023-11-30 07:33:48,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-30 07:33:48,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-30 07:33:48,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 1731 transitions. [2023-11-30 07:33:48,239 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.29579630895420367 [2023-11-30 07:33:48,239 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 1731 transitions. [2023-11-30 07:33:48,239 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 1731 transitions. [2023-11-30 07:33:48,240 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:33:48,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 1731 transitions. [2023-11-30 07:33:48,243 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 39.34090909090909) internal successors, (1731), 44 states have internal predecessors, (1731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:48,248 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 133.0) internal successors, (5985), 45 states have internal predecessors, (5985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:48,248 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 133.0) internal successors, (5985), 45 states have internal predecessors, (5985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:48,249 INFO L307 CegarLoopForPetriNet]: 127 programPoint places, 138 predicate places. [2023-11-30 07:33:48,249 INFO L500 AbstractCegarLoop]: Abstraction has has 265 places, 286 transitions, 2089 flow [2023-11-30 07:33:48,250 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 37.75) internal successors, (1057), 28 states have internal predecessors, (1057), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:48,250 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:33:48,250 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:33:48,250 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 07:33:48,250 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:33:48,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:33:48,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1537655391, now seen corresponding path program 1 times [2023-11-30 07:33:48,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:33:48,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144639346] [2023-11-30 07:33:48,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:33:48,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:33:48,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:33:49,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:33:49,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:33:49,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144639346] [2023-11-30 07:33:49,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144639346] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:33:49,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:33:49,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2023-11-30 07:33:49,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732916548] [2023-11-30 07:33:49,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:33:49,716 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-30 07:33:49,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:33:49,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-30 07:33:49,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=673, Unknown=0, NotChecked=0, Total=756 [2023-11-30 07:33:49,718 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 133 [2023-11-30 07:33:49,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 286 transitions, 2089 flow. Second operand has 28 states, 28 states have (on average 37.785714285714285) internal successors, (1058), 28 states have internal predecessors, (1058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:49,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:33:49,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 133 [2023-11-30 07:33:49,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:33:51,325 INFO L124 PetriNetUnfolderBase]: 208/677 cut-off events. [2023-11-30 07:33:51,325 INFO L125 PetriNetUnfolderBase]: For 887/908 co-relation queries the response was YES. [2023-11-30 07:33:51,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2532 conditions, 677 events. 208/677 cut-off events. For 887/908 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3067 event pairs, 4 based on Foata normal form. 18/694 useless extension candidates. Maximal degree in co-relation 2190. Up to 126 conditions per place. [2023-11-30 07:33:51,327 INFO L140 encePairwiseOnDemand]: 94/133 looper letters, 0 selfloop transitions, 0 changer transitions 284/284 dead transitions. [2023-11-30 07:33:51,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 284 transitions, 2569 flow [2023-11-30 07:33:51,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-30 07:33:51,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-30 07:33:51,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 1729 transitions. [2023-11-30 07:33:51,330 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.29545454545454547 [2023-11-30 07:33:51,330 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 1729 transitions. [2023-11-30 07:33:51,330 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 1729 transitions. [2023-11-30 07:33:51,331 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:33:51,331 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 1729 transitions. [2023-11-30 07:33:51,333 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 39.29545454545455) internal successors, (1729), 44 states have internal predecessors, (1729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:51,338 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 133.0) internal successors, (5985), 45 states have internal predecessors, (5985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:51,338 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 133.0) internal successors, (5985), 45 states have internal predecessors, (5985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:51,339 INFO L307 CegarLoopForPetriNet]: 127 programPoint places, 180 predicate places. [2023-11-30 07:33:51,339 INFO L500 AbstractCegarLoop]: Abstraction has has 307 places, 284 transitions, 2569 flow [2023-11-30 07:33:51,340 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 37.785714285714285) internal successors, (1058), 28 states have internal predecessors, (1058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:33:51,344 INFO L143 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/09-regions_04-list2_nr.i_BEv2_AllErrorsAtOnce [2023-11-30 07:33:51,402 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 9 remaining) [2023-11-30 07:33:51,402 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 9 remaining) [2023-11-30 07:33:51,402 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 9 remaining) [2023-11-30 07:33:51,402 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 9 remaining) [2023-11-30 07:33:51,403 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 9 remaining) [2023-11-30 07:33:51,403 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 9 remaining) [2023-11-30 07:33:51,403 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 9 remaining) [2023-11-30 07:33:51,403 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 9 remaining) [2023-11-30 07:33:51,403 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 9 remaining) [2023-11-30 07:33:51,403 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 07:33:51,403 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-30 07:33:51,407 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 07:33:51,407 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 07:33:51,411 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 07:33:51 BasicIcfg [2023-11-30 07:33:51,411 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 07:33:51,412 INFO L158 Benchmark]: Toolchain (without parser) took 15762.05ms. Allocated memory was 639.6MB in the beginning and 973.1MB in the end (delta: 333.4MB). Free memory was 592.7MB in the beginning and 448.3MB in the end (delta: 144.4MB). Peak memory consumption was 479.4MB. Max. memory is 16.0GB. [2023-11-30 07:33:51,412 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 404.8MB. Free memory was 357.4MB in the beginning and 357.3MB in the end (delta: 51.2kB). There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 07:33:51,412 INFO L158 Benchmark]: CACSL2BoogieTranslator took 506.65ms. Allocated memory is still 639.6MB. Free memory was 592.4MB in the beginning and 604.3MB in the end (delta: -11.9MB). Peak memory consumption was 47.3MB. Max. memory is 16.0GB. [2023-11-30 07:33:51,412 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.49ms. Allocated memory is still 639.6MB. Free memory was 604.3MB in the beginning and 601.7MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 07:33:51,413 INFO L158 Benchmark]: Boogie Preprocessor took 17.45ms. Allocated memory is still 639.6MB. Free memory was 601.7MB in the beginning and 599.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 07:33:51,413 INFO L158 Benchmark]: RCFGBuilder took 342.54ms. Allocated memory is still 639.6MB. Free memory was 599.6MB in the beginning and 578.7MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-11-30 07:33:51,413 INFO L158 Benchmark]: TraceAbstraction took 14856.37ms. Allocated memory was 639.6MB in the beginning and 973.1MB in the end (delta: 333.4MB). Free memory was 578.4MB in the beginning and 448.3MB in the end (delta: 130.1MB). Peak memory consumption was 463.6MB. Max. memory is 16.0GB. [2023-11-30 07:33:51,414 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.13ms. Allocated memory is still 404.8MB. Free memory was 357.4MB in the beginning and 357.3MB in the end (delta: 51.2kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 506.65ms. Allocated memory is still 639.6MB. Free memory was 592.4MB in the beginning and 604.3MB in the end (delta: -11.9MB). Peak memory consumption was 47.3MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 34.49ms. Allocated memory is still 639.6MB. Free memory was 604.3MB in the beginning and 601.7MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 17.45ms. Allocated memory is still 639.6MB. Free memory was 601.7MB in the beginning and 599.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 342.54ms. Allocated memory is still 639.6MB. Free memory was 599.6MB in the beginning and 578.7MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * TraceAbstraction took 14856.37ms. Allocated memory was 639.6MB in the beginning and 973.1MB in the end (delta: 333.4MB). Free memory was 578.4MB in the beginning and 448.3MB in the end (delta: 130.1MB). Peak memory consumption was 463.6MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1235]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1235]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1238]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1238]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 169 locations, 9 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: 14.8s, OverallIterations: 4, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 7.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1444 SdHoareTripleChecker+Valid, 3.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1444 mSDsluCounter, 2337 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2100 mSDsCounter, 166 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6691 IncrementalHoareTripleChecker+Invalid, 6857 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 166 mSolverCounterUnsat, 237 mSDtfsCounter, 6691 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 275 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 256 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4550 ImplicationChecksByTransitivity, 5.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2569occurred in iteration=4, InterpolantAutomatonStates: 188, 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.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 6.6s InterpolantComputationTime, 340 NumberOfCodeBlocks, 340 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 336 ConstructedInterpolants, 0 QuantifiedInterpolants, 9160 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-30 07:33:51,429 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 Received shutdown request...