/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/loop-tiling-eq.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 14:15:08,069 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 14:15:08,136 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-24 14:15:08,140 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 14:15:08,140 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 14:15:08,175 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 14:15:08,176 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 14:15:08,176 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 14:15:08,177 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 14:15:08,180 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 14:15:08,180 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 14:15:08,181 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 14:15:08,181 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 14:15:08,182 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 14:15:08,182 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 14:15:08,182 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 14:15:08,183 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 14:15:08,183 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 14:15:08,183 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 14:15:08,183 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 14:15:08,183 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 14:15:08,184 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 14:15:08,184 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 14:15:08,184 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 14:15:08,185 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 14:15:08,185 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 14:15:08,185 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 14:15:08,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 14:15:08,185 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 14:15:08,186 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 14:15:08,187 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 14:15:08,187 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 14:15:08,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 14:15:08,187 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 14:15:08,187 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 14:15:08,187 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST [2023-08-24 14:15:08,492 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 14:15:08,514 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 14:15:08,516 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 14:15:08,517 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 14:15:08,517 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 14:15:08,519 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/loop-tiling-eq.wvr.c [2023-08-24 14:15:09,588 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 14:15:09,836 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 14:15:09,837 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/loop-tiling-eq.wvr.c [2023-08-24 14:15:09,847 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/126e33890/d1589c2d698543b8afca33e6d961da12/FLAG8acbbcf72 [2023-08-24 14:15:09,861 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/126e33890/d1589c2d698543b8afca33e6d961da12 [2023-08-24 14:15:09,866 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 14:15:09,867 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 14:15:09,870 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 14:15:09,870 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 14:15:09,872 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 14:15:09,874 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 02:15:09" (1/1) ... [2023-08-24 14:15:09,874 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15e2f7d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:15:09, skipping insertion in model container [2023-08-24 14:15:09,875 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 02:15:09" (1/1) ... [2023-08-24 14:15:09,896 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 14:15:10,049 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/loop-tiling-eq.wvr.c[2618,2631] [2023-08-24 14:15:10,053 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 14:15:10,061 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 14:15:10,080 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/loop-tiling-eq.wvr.c[2618,2631] [2023-08-24 14:15:10,083 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 14:15:10,095 INFO L206 MainTranslator]: Completed translation [2023-08-24 14:15:10,096 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:15:10 WrapperNode [2023-08-24 14:15:10,096 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 14:15:10,097 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 14:15:10,097 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 14:15:10,097 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 14:15:10,102 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:15:10" (1/1) ... [2023-08-24 14:15:10,110 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:15:10" (1/1) ... [2023-08-24 14:15:10,141 INFO L138 Inliner]: procedures = 25, calls = 41, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 197 [2023-08-24 14:15:10,141 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 14:15:10,143 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 14:15:10,143 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 14:15:10,143 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 14:15:10,151 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:15:10" (1/1) ... [2023-08-24 14:15:10,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:15:10" (1/1) ... [2023-08-24 14:15:10,154 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:15:10" (1/1) ... [2023-08-24 14:15:10,154 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:15:10" (1/1) ... [2023-08-24 14:15:10,162 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:15:10" (1/1) ... [2023-08-24 14:15:10,165 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:15:10" (1/1) ... [2023-08-24 14:15:10,167 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:15:10" (1/1) ... [2023-08-24 14:15:10,168 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:15:10" (1/1) ... [2023-08-24 14:15:10,178 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 14:15:10,178 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 14:15:10,179 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 14:15:10,179 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 14:15:10,179 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:15:10" (1/1) ... [2023-08-24 14:15:10,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 14:15:10,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:15:10,210 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-24 14:15:10,213 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-24 14:15:10,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 14:15:10,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-08-24 14:15:10,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 14:15:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 14:15:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 14:15:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-08-24 14:15:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 14:15:10,238 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 14:15:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 14:15:10,238 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 14:15:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 14:15:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-24 14:15:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 14:15:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 14:15:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 14:15:10,240 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 14:15:10,345 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 14:15:10,347 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 14:15:10,770 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 14:15:10,781 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 14:15:10,781 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-08-24 14:15:10,783 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 02:15:10 BoogieIcfgContainer [2023-08-24 14:15:10,783 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 14:15:10,785 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 14:15:10,785 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 14:15:10,787 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 14:15:10,788 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 02:15:09" (1/3) ... [2023-08-24 14:15:10,788 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11e12e4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 02:15:10, skipping insertion in model container [2023-08-24 14:15:10,788 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:15:10" (2/3) ... [2023-08-24 14:15:10,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11e12e4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 02:15:10, skipping insertion in model container [2023-08-24 14:15:10,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 02:15:10" (3/3) ... [2023-08-24 14:15:10,798 INFO L112 eAbstractionObserver]: Analyzing ICFG loop-tiling-eq.wvr.c [2023-08-24 14:15:10,813 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 14:15:10,813 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 14:15:10,814 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 14:15:10,907 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-24 14:15:10,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 245 places, 264 transitions, 544 flow [2023-08-24 14:15:11,080 INFO L124 PetriNetUnfolderBase]: 26/262 cut-off events. [2023-08-24 14:15:11,080 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 14:15:11,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 271 conditions, 262 events. 26/262 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 292 event pairs, 0 based on Foata normal form. 0/235 useless extension candidates. Maximal degree in co-relation 196. Up to 2 conditions per place. [2023-08-24 14:15:11,085 INFO L82 GeneralOperation]: Start removeDead. Operand has 245 places, 264 transitions, 544 flow [2023-08-24 14:15:11,089 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 235 places, 254 transitions, 520 flow [2023-08-24 14:15:11,092 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 14:15:11,100 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 235 places, 254 transitions, 520 flow [2023-08-24 14:15:11,102 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 235 places, 254 transitions, 520 flow [2023-08-24 14:15:11,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 235 places, 254 transitions, 520 flow [2023-08-24 14:15:11,138 INFO L124 PetriNetUnfolderBase]: 26/254 cut-off events. [2023-08-24 14:15:11,139 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 14:15:11,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 263 conditions, 254 events. 26/254 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 288 event pairs, 0 based on Foata normal form. 0/228 useless extension candidates. Maximal degree in co-relation 196. Up to 2 conditions per place. [2023-08-24 14:15:11,141 INFO L119 LiptonReduction]: Number of co-enabled transitions 1108 [2023-08-24 14:15:30,119 WARN L234 SmtUtils]: Spent 13.04s on a formula simplification. DAG size of input: 50 DAG size of output: 48 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-24 14:15:41,137 WARN L234 SmtUtils]: Spent 6.56s on a formula simplification. DAG size of input: 114 DAG size of output: 107 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-24 14:15:53,791 INFO L134 LiptonReduction]: Checked pairs total: 1665 [2023-08-24 14:15:53,791 INFO L136 LiptonReduction]: Total number of compositions: 281 [2023-08-24 14:15:53,802 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 14:15:53,806 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;@1aa66cc5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 14:15:53,806 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-24 14:15:53,837 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 14:15:53,837 INFO L124 PetriNetUnfolderBase]: 7/27 cut-off events. [2023-08-24 14:15:53,837 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 14:15:53,837 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:15:53,838 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:15:53,838 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 14:15:53,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:15:53,842 INFO L85 PathProgramCache]: Analyzing trace with hash -66533978, now seen corresponding path program 1 times [2023-08-24 14:15:53,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:15:53,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888421998] [2023-08-24 14:15:53,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:53,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:15:53,926 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 14:15:53,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1774632881] [2023-08-24 14:15:53,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:53,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:15:53,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:15:53,933 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-24 14:15:53,966 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-24 14:15:54,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:15:54,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-24 14:15:54,084 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:15:54,139 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-24 14:15:54,139 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 14:15:54,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:15:54,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888421998] [2023-08-24 14:15:54,140 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 14:15:54,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774632881] [2023-08-24 14:15:54,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774632881] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 14:15:54,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 14:15:54,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 14:15:54,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170857348] [2023-08-24 14:15:54,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 14:15:54,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 14:15:54,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:15:54,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 14:15:54,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 14:15:54,174 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 545 [2023-08-24 14:15:54,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 28 transitions, 68 flow. Second operand has 4 states, 4 states have (on average 225.5) internal successors, (902), 4 states have internal predecessors, (902), 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-24 14:15:54,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:15:54,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 545 [2023-08-24 14:15:54,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:15:54,291 INFO L124 PetriNetUnfolderBase]: 205/348 cut-off events. [2023-08-24 14:15:54,291 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2023-08-24 14:15:54,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 708 conditions, 348 events. 205/348 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1341 event pairs, 100 based on Foata normal form. 1/240 useless extension candidates. Maximal degree in co-relation 278. Up to 166 conditions per place. [2023-08-24 14:15:54,294 INFO L140 encePairwiseOnDemand]: 541/545 looper letters, 26 selfloop transitions, 2 changer transitions 16/47 dead transitions. [2023-08-24 14:15:54,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 47 transitions, 206 flow [2023-08-24 14:15:54,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 14:15:54,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 14:15:54,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 933 transitions. [2023-08-24 14:15:54,311 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4279816513761468 [2023-08-24 14:15:54,311 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 933 transitions. [2023-08-24 14:15:54,312 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 933 transitions. [2023-08-24 14:15:54,314 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:15:54,316 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 933 transitions. [2023-08-24 14:15:54,321 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 233.25) internal successors, (933), 4 states have internal predecessors, (933), 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-24 14:15:54,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 545.0) internal successors, (2725), 5 states have internal predecessors, (2725), 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-24 14:15:54,330 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 545.0) internal successors, (2725), 5 states have internal predecessors, (2725), 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-24 14:15:54,332 INFO L175 Difference]: Start difference. First operand has 28 places, 28 transitions, 68 flow. Second operand 4 states and 933 transitions. [2023-08-24 14:15:54,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 47 transitions, 206 flow [2023-08-24 14:15:54,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 47 transitions, 190 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-24 14:15:54,337 INFO L231 Difference]: Finished difference. Result has 29 places, 29 transitions, 74 flow [2023-08-24 14:15:54,338 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=545, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=74, PETRI_PLACES=29, PETRI_TRANSITIONS=29} [2023-08-24 14:15:54,341 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 1 predicate places. [2023-08-24 14:15:54,341 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 29 transitions, 74 flow [2023-08-24 14:15:54,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 225.5) internal successors, (902), 4 states have internal predecessors, (902), 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-24 14:15:54,342 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:15:54,342 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:15:54,348 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-24 14:15:54,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-08-24 14:15:54,549 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 14:15:54,549 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:15:54,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1752479941, now seen corresponding path program 1 times [2023-08-24 14:15:54,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:15:54,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434027858] [2023-08-24 14:15:54,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:54,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:15:54,562 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 14:15:54,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1706595158] [2023-08-24 14:15:54,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:54,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:15:54,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:15:54,564 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-24 14:15:54,616 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-24 14:15:54,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:15:54,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-24 14:15:54,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:15:54,766 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-24 14:15:54,766 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:15:54,799 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-24 14:15:54,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:15:54,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434027858] [2023-08-24 14:15:54,800 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 14:15:54,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706595158] [2023-08-24 14:15:54,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706595158] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 14:15:54,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-24 14:15:54,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2023-08-24 14:15:54,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631413875] [2023-08-24 14:15:54,804 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-24 14:15:54,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 14:15:54,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:15:54,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 14:15:54,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-24 14:15:54,807 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 545 [2023-08-24 14:15:54,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 29 transitions, 74 flow. Second operand has 6 states, 6 states have (on average 219.16666666666666) internal successors, (1315), 6 states have internal predecessors, (1315), 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-24 14:15:54,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:15:54,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 545 [2023-08-24 14:15:54,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:15:54,960 INFO L124 PetriNetUnfolderBase]: 194/311 cut-off events. [2023-08-24 14:15:54,961 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-08-24 14:15:54,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 637 conditions, 311 events. 194/311 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1016 event pairs, 32 based on Foata normal form. 0/236 useless extension candidates. Maximal degree in co-relation 629. Up to 114 conditions per place. [2023-08-24 14:15:54,963 INFO L140 encePairwiseOnDemand]: 538/545 looper letters, 39 selfloop transitions, 7 changer transitions 0/47 dead transitions. [2023-08-24 14:15:54,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 47 transitions, 204 flow [2023-08-24 14:15:54,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 14:15:54,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 14:15:54,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1558 transitions. [2023-08-24 14:15:54,968 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40838794233289644 [2023-08-24 14:15:54,968 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1558 transitions. [2023-08-24 14:15:54,968 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1558 transitions. [2023-08-24 14:15:54,969 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:15:54,969 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1558 transitions. [2023-08-24 14:15:54,972 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 222.57142857142858) internal successors, (1558), 7 states have internal predecessors, (1558), 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-24 14:15:54,978 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 545.0) internal successors, (4360), 8 states have internal predecessors, (4360), 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-24 14:15:54,980 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 545.0) internal successors, (4360), 8 states have internal predecessors, (4360), 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-24 14:15:54,980 INFO L175 Difference]: Start difference. First operand has 29 places, 29 transitions, 74 flow. Second operand 7 states and 1558 transitions. [2023-08-24 14:15:54,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 47 transitions, 204 flow [2023-08-24 14:15:54,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 47 transitions, 200 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-24 14:15:54,982 INFO L231 Difference]: Finished difference. Result has 35 places, 32 transitions, 105 flow [2023-08-24 14:15:54,983 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=545, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=105, PETRI_PLACES=35, PETRI_TRANSITIONS=32} [2023-08-24 14:15:54,983 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 7 predicate places. [2023-08-24 14:15:54,983 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 32 transitions, 105 flow [2023-08-24 14:15:54,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 219.16666666666666) internal successors, (1315), 6 states have internal predecessors, (1315), 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-24 14:15:54,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:15:54,985 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:15:54,993 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-24 14:15:55,190 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,SelfDestructingSolverStorable1 [2023-08-24 14:15:55,190 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 14:15:55,191 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:15:55,191 INFO L85 PathProgramCache]: Analyzing trace with hash 467694157, now seen corresponding path program 1 times [2023-08-24 14:15:55,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:15:55,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995997641] [2023-08-24 14:15:55,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:55,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:15:55,203 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 14:15:55,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2132226141] [2023-08-24 14:15:55,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:55,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:15:55,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:15:55,205 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-24 14:15:55,224 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-24 14:15:55,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:15:55,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-24 14:15:55,311 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:15:55,353 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 14:15:55,354 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 14:15:55,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:15:55,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995997641] [2023-08-24 14:15:55,354 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 14:15:55,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132226141] [2023-08-24 14:15:55,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132226141] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 14:15:55,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 14:15:55,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 14:15:55,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747351353] [2023-08-24 14:15:55,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 14:15:55,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 14:15:55,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:15:55,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 14:15:55,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 14:15:55,357 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 545 [2023-08-24 14:15:55,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 32 transitions, 105 flow. Second operand has 4 states, 4 states have (on average 197.5) internal successors, (790), 4 states have internal predecessors, (790), 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-24 14:15:55,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:15:55,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 545 [2023-08-24 14:15:55,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:15:55,493 INFO L124 PetriNetUnfolderBase]: 355/573 cut-off events. [2023-08-24 14:15:55,494 INFO L125 PetriNetUnfolderBase]: For 95/123 co-relation queries the response was YES. [2023-08-24 14:15:55,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1323 conditions, 573 events. 355/573 cut-off events. For 95/123 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2296 event pairs, 208 based on Foata normal form. 29/522 useless extension candidates. Maximal degree in co-relation 1274. Up to 285 conditions per place. [2023-08-24 14:15:55,497 INFO L140 encePairwiseOnDemand]: 541/545 looper letters, 28 selfloop transitions, 3 changer transitions 26/59 dead transitions. [2023-08-24 14:15:55,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 59 transitions, 306 flow [2023-08-24 14:15:55,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 14:15:55,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 14:15:55,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1016 transitions. [2023-08-24 14:15:55,500 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3728440366972477 [2023-08-24 14:15:55,500 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1016 transitions. [2023-08-24 14:15:55,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1016 transitions. [2023-08-24 14:15:55,501 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:15:55,501 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1016 transitions. [2023-08-24 14:15:55,503 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 203.2) internal successors, (1016), 5 states have internal predecessors, (1016), 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-24 14:15:55,508 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 545.0) internal successors, (3270), 6 states have internal predecessors, (3270), 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-24 14:15:55,509 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 545.0) internal successors, (3270), 6 states have internal predecessors, (3270), 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-24 14:15:55,509 INFO L175 Difference]: Start difference. First operand has 35 places, 32 transitions, 105 flow. Second operand 5 states and 1016 transitions. [2023-08-24 14:15:55,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 59 transitions, 306 flow [2023-08-24 14:15:55,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 59 transitions, 305 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 14:15:55,512 INFO L231 Difference]: Finished difference. Result has 41 places, 33 transitions, 127 flow [2023-08-24 14:15:55,512 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=545, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=127, PETRI_PLACES=41, PETRI_TRANSITIONS=33} [2023-08-24 14:15:55,513 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 13 predicate places. [2023-08-24 14:15:55,513 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 33 transitions, 127 flow [2023-08-24 14:15:55,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 197.5) internal successors, (790), 4 states have internal predecessors, (790), 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-24 14:15:55,514 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:15:55,514 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:15:55,523 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-24 14:15:55,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:15:55,724 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 14:15:55,724 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:15:55,724 INFO L85 PathProgramCache]: Analyzing trace with hash 291914275, now seen corresponding path program 1 times [2023-08-24 14:15:55,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:15:55,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522126141] [2023-08-24 14:15:55,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:55,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:15:55,739 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 14:15:55,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1573388714] [2023-08-24 14:15:55,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:55,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:15:55,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:15:55,741 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-24 14:15:55,743 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-24 14:15:55,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:15:55,851 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 14:15:55,853 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:15:55,903 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:15:55,904 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:15:55,950 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:15:55,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:15:55,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522126141] [2023-08-24 14:15:55,950 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 14:15:55,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1573388714] [2023-08-24 14:15:55,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1573388714] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 14:15:55,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 14:15:55,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-08-24 14:15:55,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35822264] [2023-08-24 14:15:55,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 14:15:55,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 14:15:55,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:15:55,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 14:15:55,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-08-24 14:15:55,958 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 545 [2023-08-24 14:15:55,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 33 transitions, 127 flow. Second operand has 5 states, 5 states have (on average 191.8) internal successors, (959), 5 states have internal predecessors, (959), 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-24 14:15:55,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:15:55,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 545 [2023-08-24 14:15:55,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:15:56,084 INFO L124 PetriNetUnfolderBase]: 212/348 cut-off events. [2023-08-24 14:15:56,085 INFO L125 PetriNetUnfolderBase]: For 60/74 co-relation queries the response was YES. [2023-08-24 14:15:56,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 813 conditions, 348 events. 212/348 cut-off events. For 60/74 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1058 event pairs, 56 based on Foata normal form. 34/332 useless extension candidates. Maximal degree in co-relation 800. Up to 176 conditions per place. [2023-08-24 14:15:56,087 INFO L140 encePairwiseOnDemand]: 536/545 looper letters, 35 selfloop transitions, 9 changer transitions 0/46 dead transitions. [2023-08-24 14:15:56,087 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 46 transitions, 255 flow [2023-08-24 14:15:56,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 14:15:56,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 14:15:56,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 980 transitions. [2023-08-24 14:15:56,090 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3596330275229358 [2023-08-24 14:15:56,091 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 980 transitions. [2023-08-24 14:15:56,091 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 980 transitions. [2023-08-24 14:15:56,092 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:15:56,092 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 980 transitions. [2023-08-24 14:15:56,094 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 196.0) internal successors, (980), 5 states have internal predecessors, (980), 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-24 14:15:56,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 545.0) internal successors, (3270), 6 states have internal predecessors, (3270), 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-24 14:15:56,100 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 545.0) internal successors, (3270), 6 states have internal predecessors, (3270), 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-24 14:15:56,100 INFO L175 Difference]: Start difference. First operand has 41 places, 33 transitions, 127 flow. Second operand 5 states and 980 transitions. [2023-08-24 14:15:56,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 46 transitions, 255 flow [2023-08-24 14:15:56,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 46 transitions, 240 flow, removed 5 selfloop flow, removed 3 redundant places. [2023-08-24 14:15:56,106 INFO L231 Difference]: Finished difference. Result has 44 places, 38 transitions, 181 flow [2023-08-24 14:15:56,106 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=545, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=181, PETRI_PLACES=44, PETRI_TRANSITIONS=38} [2023-08-24 14:15:56,107 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 16 predicate places. [2023-08-24 14:15:56,108 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 38 transitions, 181 flow [2023-08-24 14:15:56,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 191.8) internal successors, (959), 5 states have internal predecessors, (959), 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-24 14:15:56,108 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:15:56,108 INFO L208 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] [2023-08-24 14:15:56,117 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-24 14:15:56,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:15:56,315 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 14:15:56,315 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:15:56,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1268912081, now seen corresponding path program 1 times [2023-08-24 14:15:56,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:15:56,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545057619] [2023-08-24 14:15:56,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:56,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:15:56,329 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 14:15:56,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [597470529] [2023-08-24 14:15:56,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:56,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:15:56,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:15:56,330 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-24 14:15:56,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-24 14:15:56,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:15:56,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-24 14:15:56,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:15:56,604 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 14:15:56,604 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-24 14:15:56,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:15:56,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545057619] [2023-08-24 14:15:56,604 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 14:15:56,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [597470529] [2023-08-24 14:15:56,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [597470529] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 14:15:56,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 14:15:56,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-24 14:15:56,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143528061] [2023-08-24 14:15:56,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 14:15:56,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 14:15:56,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:15:56,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 14:15:56,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-24 14:15:56,608 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 545 [2023-08-24 14:15:56,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 38 transitions, 181 flow. Second operand has 6 states, 6 states have (on average 181.66666666666666) internal successors, (1090), 6 states have internal predecessors, (1090), 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-24 14:15:56,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:15:56,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 545 [2023-08-24 14:15:56,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:15:56,829 INFO L124 PetriNetUnfolderBase]: 212/349 cut-off events. [2023-08-24 14:15:56,829 INFO L125 PetriNetUnfolderBase]: For 122/136 co-relation queries the response was YES. [2023-08-24 14:15:56,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 981 conditions, 349 events. 212/349 cut-off events. For 122/136 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1048 event pairs, 128 based on Foata normal form. 15/315 useless extension candidates. Maximal degree in co-relation 921. Up to 339 conditions per place. [2023-08-24 14:15:56,831 INFO L140 encePairwiseOnDemand]: 538/545 looper letters, 31 selfloop transitions, 2 changer transitions 6/41 dead transitions. [2023-08-24 14:15:56,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 41 transitions, 269 flow [2023-08-24 14:15:56,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 14:15:56,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 14:15:56,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1280 transitions. [2023-08-24 14:15:56,835 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33551769331585846 [2023-08-24 14:15:56,835 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1280 transitions. [2023-08-24 14:15:56,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1280 transitions. [2023-08-24 14:15:56,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:15:56,835 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1280 transitions. [2023-08-24 14:15:56,837 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 182.85714285714286) internal successors, (1280), 7 states have internal predecessors, (1280), 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-24 14:15:56,842 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 545.0) internal successors, (4360), 8 states have internal predecessors, (4360), 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-24 14:15:56,843 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 545.0) internal successors, (4360), 8 states have internal predecessors, (4360), 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-24 14:15:56,843 INFO L175 Difference]: Start difference. First operand has 44 places, 38 transitions, 181 flow. Second operand 7 states and 1280 transitions. [2023-08-24 14:15:56,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 41 transitions, 269 flow [2023-08-24 14:15:56,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 41 transitions, 265 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 14:15:56,845 INFO L231 Difference]: Finished difference. Result has 51 places, 35 transitions, 164 flow [2023-08-24 14:15:56,845 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=545, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=164, PETRI_PLACES=51, PETRI_TRANSITIONS=35} [2023-08-24 14:15:56,846 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 23 predicate places. [2023-08-24 14:15:56,846 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 35 transitions, 164 flow [2023-08-24 14:15:56,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 181.66666666666666) internal successors, (1090), 6 states have internal predecessors, (1090), 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-24 14:15:56,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:15:56,847 INFO L208 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] [2023-08-24 14:15:56,860 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-24 14:15:57,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:15:57,054 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 14:15:57,054 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:15:57,054 INFO L85 PathProgramCache]: Analyzing trace with hash -139126877, now seen corresponding path program 1 times [2023-08-24 14:15:57,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:15:57,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804757861] [2023-08-24 14:15:57,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:57,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:15:57,071 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 14:15:57,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [776008409] [2023-08-24 14:15:57,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:57,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:15:57,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:15:57,073 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 14:15:57,075 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-24 14:15:57,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:15:57,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-24 14:15:57,199 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:15:57,230 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 14:15:57,230 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:15:57,256 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 14:15:57,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:15:57,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804757861] [2023-08-24 14:15:57,257 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 14:15:57,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776008409] [2023-08-24 14:15:57,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [776008409] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 14:15:57,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 14:15:57,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-08-24 14:15:57,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133782943] [2023-08-24 14:15:57,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 14:15:57,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 14:15:57,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:15:57,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 14:15:57,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-08-24 14:15:57,267 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 545 [2023-08-24 14:15:57,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 35 transitions, 164 flow. Second operand has 5 states, 5 states have (on average 202.4) internal successors, (1012), 5 states have internal predecessors, (1012), 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-24 14:15:57,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:15:57,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 545 [2023-08-24 14:15:57,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:15:57,358 INFO L124 PetriNetUnfolderBase]: 178/310 cut-off events. [2023-08-24 14:15:57,358 INFO L125 PetriNetUnfolderBase]: For 137/151 co-relation queries the response was YES. [2023-08-24 14:15:57,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 843 conditions, 310 events. 178/310 cut-off events. For 137/151 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 971 event pairs, 104 based on Foata normal form. 15/283 useless extension candidates. Maximal degree in co-relation 819. Up to 286 conditions per place. [2023-08-24 14:15:57,360 INFO L140 encePairwiseOnDemand]: 540/545 looper letters, 29 selfloop transitions, 4 changer transitions 0/36 dead transitions. [2023-08-24 14:15:57,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 36 transitions, 234 flow [2023-08-24 14:15:57,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 14:15:57,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 14:15:57,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1018 transitions. [2023-08-24 14:15:57,364 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3735779816513761 [2023-08-24 14:15:57,364 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1018 transitions. [2023-08-24 14:15:57,365 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1018 transitions. [2023-08-24 14:15:57,365 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:15:57,365 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1018 transitions. [2023-08-24 14:15:57,367 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 203.6) internal successors, (1018), 5 states have internal predecessors, (1018), 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-24 14:15:57,370 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 545.0) internal successors, (3270), 6 states have internal predecessors, (3270), 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-24 14:15:57,371 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 545.0) internal successors, (3270), 6 states have internal predecessors, (3270), 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-24 14:15:57,371 INFO L175 Difference]: Start difference. First operand has 51 places, 35 transitions, 164 flow. Second operand 5 states and 1018 transitions. [2023-08-24 14:15:57,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 36 transitions, 234 flow [2023-08-24 14:15:57,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 36 transitions, 214 flow, removed 7 selfloop flow, removed 6 redundant places. [2023-08-24 14:15:57,373 INFO L231 Difference]: Finished difference. Result has 46 places, 36 transitions, 162 flow [2023-08-24 14:15:57,374 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=545, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=162, PETRI_PLACES=46, PETRI_TRANSITIONS=36} [2023-08-24 14:15:57,376 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 18 predicate places. [2023-08-24 14:15:57,376 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 36 transitions, 162 flow [2023-08-24 14:15:57,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 202.4) internal successors, (1012), 5 states have internal predecessors, (1012), 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-24 14:15:57,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:15:57,377 INFO L208 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] [2023-08-24 14:15:57,388 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-24 14:15:57,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:15:57,588 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 14:15:57,589 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:15:57,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1664492549, now seen corresponding path program 1 times [2023-08-24 14:15:57,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:15:57,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94800161] [2023-08-24 14:15:57,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:57,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:15:57,603 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 14:15:57,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [66836537] [2023-08-24 14:15:57,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:57,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:15:57,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:15:57,605 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 14:15:57,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-24 14:15:57,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:15:57,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-24 14:15:57,740 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:15:57,777 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-24 14:15:57,777 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:15:57,807 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-24 14:15:57,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:15:57,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94800161] [2023-08-24 14:15:57,808 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 14:15:57,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66836537] [2023-08-24 14:15:57,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66836537] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-24 14:15:57,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-24 14:15:57,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-08-24 14:15:57,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493692629] [2023-08-24 14:15:57,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 14:15:57,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 14:15:57,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:15:57,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 14:15:57,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-08-24 14:15:57,811 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 545 [2023-08-24 14:15:57,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 36 transitions, 162 flow. Second operand has 5 states, 5 states have (on average 196.8) internal successors, (984), 5 states have internal predecessors, (984), 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-24 14:15:57,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:15:57,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 545 [2023-08-24 14:15:57,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:15:57,904 INFO L124 PetriNetUnfolderBase]: 193/340 cut-off events. [2023-08-24 14:15:57,905 INFO L125 PetriNetUnfolderBase]: For 254/272 co-relation queries the response was YES. [2023-08-24 14:15:57,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 940 conditions, 340 events. 193/340 cut-off events. For 254/272 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1088 event pairs, 78 based on Foata normal form. 18/338 useless extension candidates. Maximal degree in co-relation 913. Up to 197 conditions per place. [2023-08-24 14:15:57,907 INFO L140 encePairwiseOnDemand]: 539/545 looper letters, 41 selfloop transitions, 5 changer transitions 0/48 dead transitions. [2023-08-24 14:15:57,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 48 transitions, 311 flow [2023-08-24 14:15:57,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 14:15:57,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 14:15:57,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 997 transitions. [2023-08-24 14:15:57,910 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36587155963302753 [2023-08-24 14:15:57,910 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 997 transitions. [2023-08-24 14:15:57,910 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 997 transitions. [2023-08-24 14:15:57,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:15:57,911 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 997 transitions. [2023-08-24 14:15:57,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 199.4) internal successors, (997), 5 states have internal predecessors, (997), 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-24 14:15:57,916 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 545.0) internal successors, (3270), 6 states have internal predecessors, (3270), 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-24 14:15:57,917 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 545.0) internal successors, (3270), 6 states have internal predecessors, (3270), 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-24 14:15:57,917 INFO L175 Difference]: Start difference. First operand has 46 places, 36 transitions, 162 flow. Second operand 5 states and 997 transitions. [2023-08-24 14:15:57,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 48 transitions, 311 flow [2023-08-24 14:15:57,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 48 transitions, 306 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-24 14:15:57,919 INFO L231 Difference]: Finished difference. Result has 50 places, 37 transitions, 180 flow [2023-08-24 14:15:57,919 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=545, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=180, PETRI_PLACES=50, PETRI_TRANSITIONS=37} [2023-08-24 14:15:57,919 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 22 predicate places. [2023-08-24 14:15:57,920 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 37 transitions, 180 flow [2023-08-24 14:15:57,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 196.8) internal successors, (984), 5 states have internal predecessors, (984), 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-24 14:15:57,920 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:15:57,920 INFO L208 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] [2023-08-24 14:15:57,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-24 14:15:58,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:15:58,126 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 14:15:58,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:15:58,127 INFO L85 PathProgramCache]: Analyzing trace with hash -666190704, now seen corresponding path program 1 times [2023-08-24 14:15:58,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:15:58,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766632789] [2023-08-24 14:15:58,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:58,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:15:58,142 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-24 14:15:58,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [144056612] [2023-08-24 14:15:58,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:15:58,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:15:58,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:15:58,144 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 14:15:58,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-24 14:15:58,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:15:58,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 84 conjunts are in the unsatisfiable core [2023-08-24 14:15:58,358 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:15:58,404 INFO L322 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2023-08-24 14:15:58,405 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 12 treesize of output 27 [2023-08-24 14:15:58,454 INFO L322 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-08-24 14:15:58,454 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-08-24 14:15:58,511 INFO L322 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-08-24 14:15:58,512 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-08-24 14:15:58,562 INFO L322 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-08-24 14:15:58,563 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2023-08-24 14:15:58,678 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-24 14:15:58,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 14:15:58,735 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 23 [2023-08-24 14:15:58,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 14:15:58,802 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 23 [2023-08-24 14:15:58,954 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 15 [2023-08-24 14:15:58,966 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 23 [2023-08-24 14:15:59,404 INFO L322 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-08-24 14:15:59,405 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 59 [2023-08-24 14:15:59,426 INFO L322 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2023-08-24 14:15:59,427 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 33 [2023-08-24 14:15:59,432 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 49 [2023-08-24 14:15:59,585 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 14:15:59,585 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:16:00,089 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 14:16:00,090 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 322 treesize of output 290 [2023-08-24 14:16:00,102 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 143 treesize of output 137 [2023-08-24 14:17:04,529 WARN L234 SmtUtils]: Spent 59.58s on a formula simplification. DAG size of input: 96 DAG size of output: 83 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 14:17:39,805 WARN L234 SmtUtils]: Spent 26.48s on a formula simplification. DAG size of input: 79 DAG size of output: 72 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 14:17:54,740 WARN L234 SmtUtils]: Spent 6.20s on a formula simplification that was a NOOP. DAG size: 66 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 14:18:01,267 INFO L322 Elim1Store]: treesize reduction 4, result has 97.6 percent of original size [2023-08-24 14:18:01,267 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 3773 treesize of output 3223 [2023-08-24 14:18:06,106 INFO L322 Elim1Store]: treesize reduction 4, result has 97.6 percent of original size [2023-08-24 14:18:06,106 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 1693 treesize of output 1491 [2023-08-24 14:18:08,957 INFO L322 Elim1Store]: treesize reduction 4, result has 97.6 percent of original size [2023-08-24 14:18:08,958 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 1629 treesize of output 1427 [2023-08-24 14:18:15,849 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 14:18:15,849 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 52 [2023-08-24 14:18:15,859 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 14:18:15,859 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 155 treesize of output 151 [2023-08-24 14:18:15,868 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 130 [2023-08-24 14:18:15,874 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 128 [2023-08-24 14:18:15,880 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 128 treesize of output 124 [2023-08-24 14:18:16,582 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 14:18:16,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:18:16,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766632789] [2023-08-24 14:18:16,582 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-24 14:18:16,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144056612] [2023-08-24 14:18:16,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144056612] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 14:18:16,582 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-24 14:18:16,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 32 [2023-08-24 14:18:16,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512707608] [2023-08-24 14:18:16,583 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-24 14:18:16,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-08-24 14:18:16,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:18:16,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-08-24 14:18:16,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=965, Unknown=39, NotChecked=0, Total=1122 [2023-08-24 14:18:16,588 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 545 [2023-08-24 14:18:16,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 37 transitions, 180 flow. Second operand has 34 states, 34 states have (on average 128.64705882352942) internal successors, (4374), 34 states have internal predecessors, (4374), 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-24 14:18:16,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:18:16,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 545 [2023-08-24 14:18:16,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:18:35,229 WARN L234 SmtUtils]: Spent 8.20s on a formula simplification. DAG size of input: 137 DAG size of output: 100 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 14:19:08,473 WARN L234 SmtUtils]: Spent 24.75s on a formula simplification. DAG size of input: 182 DAG size of output: 129 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 14:20:01,728 WARN L234 SmtUtils]: Spent 38.69s on a formula simplification. DAG size of input: 174 DAG size of output: 135 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 14:21:09,750 WARN L234 SmtUtils]: Spent 47.51s on a formula simplification. DAG size of input: 219 DAG size of output: 164 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 14:22:30,534 WARN L234 SmtUtils]: Spent 59.58s on a formula simplification. DAG size of input: 196 DAG size of output: 157 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 14:22:33,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:22:35,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:24:28,622 WARN L234 SmtUtils]: Spent 1.41m on a formula simplification. DAG size of input: 241 DAG size of output: 186 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 14:25:56,157 WARN L234 SmtUtils]: Spent 57.60s on a formula simplification. DAG size of input: 206 DAG size of output: 176 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 14:26:00,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:26:02,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:27:52,465 WARN L234 SmtUtils]: Spent 1.34m on a formula simplification. DAG size of input: 251 DAG size of output: 196 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-24 14:27:56,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:28:39,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:28:41,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:28:43,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:28:46,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:28:48,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:28:50,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:28:52,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:28:54,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:28:56,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:28:59,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:29:01,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2023-08-24 14:29:03,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] Received shutdown request... [2023-08-24 14:29:41,027 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-24 14:29:41,027 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 14:29:41,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-08-24 14:29:41,135 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-08-24 14:29:41,142 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-24 14:29:41,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-08-24 14:29:41,340 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 74 known predicates. [2023-08-24 14:29:41,341 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-24 14:29:41,342 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-24 14:29:41,342 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:29:41,344 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 14:29:41,344 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 14:29:41,346 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 02:29:41 BasicIcfg [2023-08-24 14:29:41,347 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 14:29:41,347 INFO L158 Benchmark]: Toolchain (without parser) took 871480.17ms. Allocated memory was 360.7MB in the beginning and 457.2MB in the end (delta: 96.5MB). Free memory was 337.6MB in the beginning and 285.2MB in the end (delta: 52.4MB). Peak memory consumption was 151.6MB. Max. memory is 16.0GB. [2023-08-24 14:29:41,347 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 360.7MB. Free memory was 337.5MB in the beginning and 337.3MB in the end (delta: 249.4kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 14:29:41,347 INFO L158 Benchmark]: CACSL2BoogieTranslator took 226.48ms. Allocated memory is still 360.7MB. Free memory was 337.1MB in the beginning and 325.3MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-24 14:29:41,348 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.92ms. Allocated memory is still 360.7MB. Free memory was 325.3MB in the beginning and 323.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 14:29:41,348 INFO L158 Benchmark]: Boogie Preprocessor took 34.94ms. Allocated memory is still 360.7MB. Free memory was 323.2MB in the beginning and 321.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 14:29:41,348 INFO L158 Benchmark]: RCFGBuilder took 604.80ms. Allocated memory is still 360.7MB. Free memory was 321.1MB in the beginning and 298.1MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. [2023-08-24 14:29:41,348 INFO L158 Benchmark]: TraceAbstraction took 870561.84ms. Allocated memory was 360.7MB in the beginning and 457.2MB in the end (delta: 96.5MB). Free memory was 297.6MB in the beginning and 285.2MB in the end (delta: 12.3MB). Peak memory consumption was 111.8MB. Max. memory is 16.0GB. [2023-08-24 14:29:41,349 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.16ms. Allocated memory is still 360.7MB. Free memory was 337.5MB in the beginning and 337.3MB in the end (delta: 249.4kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 226.48ms. Allocated memory is still 360.7MB. Free memory was 337.1MB in the beginning and 325.3MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 44.92ms. Allocated memory is still 360.7MB. Free memory was 325.3MB in the beginning and 323.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 34.94ms. Allocated memory is still 360.7MB. Free memory was 323.2MB in the beginning and 321.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 604.80ms. Allocated memory is still 360.7MB. Free memory was 321.1MB in the beginning and 298.1MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. * TraceAbstraction took 870561.84ms. Allocated memory was 360.7MB in the beginning and 457.2MB in the end (delta: 96.5MB). Free memory was 297.6MB in the beginning and 285.2MB in the end (delta: 12.3MB). Peak memory consumption was 111.8MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 42.7s, 235 PlacesBefore, 28 PlacesAfterwards, 254 TransitionsBefore, 28 TransitionsAfterwards, 1108 CoEnabledTransitionPairs, 8 FixpointIterations, 177 TrivialSequentialCompositions, 26 ConcurrentSequentialCompositions, 53 TrivialYvCompositions, 6 ConcurrentYvCompositions, 19 ChoiceCompositions, 281 TotalNumberOfCompositions, 1665 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1093, independent: 1015, independent conditional: 0, independent unconditional: 1015, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 571, independent: 549, independent conditional: 0, independent unconditional: 549, dependent: 22, dependent conditional: 0, dependent unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1093, independent: 466, independent conditional: 0, independent unconditional: 466, dependent: 56, dependent conditional: 0, dependent unconditional: 56, unknown: 571, unknown conditional: 0, unknown unconditional: 571] , Statistics on independence cache: Total cache size (in pairs): 43, Positive cache size: 36, Positive conditional cache size: 0, Positive unconditional cache size: 36, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 74 known predicates. - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 74 known predicates. - TimeoutResultAtElement [Line: 86]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 74 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 273 locations, 3 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: 870.4s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 685.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 42.9s, HoareTripleCheckerStatistics: 27 mSolverCounterUnknown, 517 SdHoareTripleChecker+Valid, 44.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 517 mSDsluCounter, 67 SdHoareTripleChecker+Invalid, 43.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 59 mSDsCounter, 62 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1928 IncrementalHoareTripleChecker+Invalid, 2017 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 62 mSolverCounterUnsat, 8 mSDtfsCounter, 1928 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 332 GetRequests, 219 SyntacticMatches, 5 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1136 ImplicationChecksByTransitivity, 740.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=181occurred in iteration=4, InterpolantAutomatonStates: 38, 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.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 138.8s InterpolantComputationTime, 178 NumberOfCodeBlocks, 178 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 283 ConstructedInterpolants, 33 QuantifiedInterpolants, 6798 SizeOfPredicates, 40 NumberOfNonLiveVariables, 2431 ConjunctsInSsa, 128 ConjunctsInUnsatCore, 13 InterpolantComputations, 6 PerfectInterpolantSequences, 35/50 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