/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -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-SemanticLbe.epf --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 11:42:36,852 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 11:42:36,944 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-SemanticLbe.epf [2023-11-17 11:42:36,979 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 11:42:36,980 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 11:42:36,981 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 11:42:36,982 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 11:42:36,982 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 11:42:36,982 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 11:42:36,986 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 11:42:36,987 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 11:42:36,987 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 11:42:36,988 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 11:42:36,989 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 11:42:36,989 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 11:42:36,989 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 11:42:36,990 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 11:42:36,990 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 11:42:36,990 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 11:42:36,990 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 11:42:36,991 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 11:42:36,991 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 11:42:36,992 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 11:42:36,992 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 11:42:36,992 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 11:42:36,992 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 11:42:36,993 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 11:42:36,993 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 11:42:36,993 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 11:42:36,993 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 11:42:36,994 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 11:42:36,995 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 11:42:36,995 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> true [2023-11-17 11:42:37,240 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 11:42:37,268 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 11:42:37,271 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 11:42:37,272 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 11:42:37,272 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 11:42:37,273 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i [2023-11-17 11:42:38,542 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 11:42:38,874 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 11:42:38,875 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i [2023-11-17 11:42:38,892 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f82d06f2f/e221e096137a4627afdb14c521907fad/FLAG794b3886f [2023-11-17 11:42:38,905 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f82d06f2f/e221e096137a4627afdb14c521907fad [2023-11-17 11:42:38,907 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 11:42:38,909 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 11:42:38,910 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 11:42:38,910 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 11:42:38,913 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 11:42:38,914 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 11:42:38" (1/1) ... [2023-11-17 11:42:38,914 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a77caec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:42:38, skipping insertion in model container [2023-11-17 11:42:38,915 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 11:42:38" (1/1) ... [2023-11-17 11:42:38,960 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 11:42:39,368 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i[47038,47051] [2023-11-17 11:42:39,385 WARN L1588 CHandler]: Possible shadowing of function new [2023-11-17 11:42:39,386 WARN L1588 CHandler]: Possible shadowing of function new [2023-11-17 11:42:39,386 WARN L1588 CHandler]: Possible shadowing of function new [2023-11-17 11:42:39,388 WARN L1588 CHandler]: Possible shadowing of function new [2023-11-17 11:42:39,428 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 11:42:39,455 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 11:42:39,500 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i[47038,47051] [2023-11-17 11:42:39,504 WARN L1588 CHandler]: Possible shadowing of function new [2023-11-17 11:42:39,505 WARN L1588 CHandler]: Possible shadowing of function new [2023-11-17 11:42:39,506 WARN L1588 CHandler]: Possible shadowing of function new [2023-11-17 11:42:39,506 WARN L1588 CHandler]: Possible shadowing of function new [2023-11-17 11:42:39,534 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 11:42:39,593 INFO L206 MainTranslator]: Completed translation [2023-11-17 11:42:39,594 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:42:39 WrapperNode [2023-11-17 11:42:39,594 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 11:42:39,595 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 11:42:39,595 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 11:42:39,595 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 11:42:39,602 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:42:39" (1/1) ... [2023-11-17 11:42:39,638 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:42:39" (1/1) ... [2023-11-17 11:42:39,677 INFO L138 Inliner]: procedures = 279, calls = 55, calls flagged for inlining = 11, calls inlined = 12, statements flattened = 240 [2023-11-17 11:42:39,677 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 11:42:39,678 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 11:42:39,678 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 11:42:39,678 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 11:42:39,687 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:42:39" (1/1) ... [2023-11-17 11:42:39,687 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:42:39" (1/1) ... [2023-11-17 11:42:39,703 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:42:39" (1/1) ... [2023-11-17 11:42:39,704 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:42:39" (1/1) ... [2023-11-17 11:42:39,721 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:42:39" (1/1) ... [2023-11-17 11:42:39,738 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:42:39" (1/1) ... [2023-11-17 11:42:39,740 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:42:39" (1/1) ... [2023-11-17 11:42:39,742 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:42:39" (1/1) ... [2023-11-17 11:42:39,745 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 11:42:39,746 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 11:42:39,746 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 11:42:39,747 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 11:42:39,747 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:42:39" (1/1) ... [2023-11-17 11:42:39,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 11:42:39,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:42:39,818 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-17 11:42:39,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-17 11:42:39,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 11:42:39,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-17 11:42:39,848 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 11:42:39,852 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-17 11:42:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 11:42:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 11:42:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-17 11:42:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 11:42:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 11:42:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-17 11:42:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-17 11:42:39,853 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-17 11:42:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 11:42:39,854 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 11:42:39,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 11:42:39,855 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 11:42:40,007 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 11:42:40,009 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 11:42:40,366 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 11:42:40,705 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 11:42:40,706 INFO L307 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-17 11:42:40,707 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 11:42:40 BoogieIcfgContainer [2023-11-17 11:42:40,708 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 11:42:40,710 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 11:42:40,710 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 11:42:40,714 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 11:42:40,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 11:42:38" (1/3) ... [2023-11-17 11:42:40,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58ba3149 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 11:42:40, skipping insertion in model container [2023-11-17 11:42:40,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 11:42:39" (2/3) ... [2023-11-17 11:42:40,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58ba3149 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 11:42:40, skipping insertion in model container [2023-11-17 11:42:40,716 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 11:42:40" (3/3) ... [2023-11-17 11:42:40,717 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_92-evilcollapse_racing.i [2023-11-17 11:42:40,735 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 11:42:40,736 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 11:42:40,736 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 11:42:40,786 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-17 11:42:40,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 46 places, 60 transitions, 127 flow [2023-11-17 11:42:40,867 INFO L124 PetriNetUnfolderBase]: 17/64 cut-off events. [2023-11-17 11:42:40,867 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 11:42:40,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 64 events. 17/64 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 120 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 51. Up to 4 conditions per place. [2023-11-17 11:42:40,873 INFO L82 GeneralOperation]: Start removeDead. Operand has 46 places, 60 transitions, 127 flow [2023-11-17 11:42:40,879 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 45 places, 58 transitions, 120 flow [2023-11-17 11:42:40,883 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 11:42:40,895 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 45 places, 58 transitions, 120 flow [2023-11-17 11:42:40,899 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 45 places, 58 transitions, 120 flow [2023-11-17 11:42:40,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 45 places, 58 transitions, 120 flow [2023-11-17 11:42:40,921 INFO L124 PetriNetUnfolderBase]: 16/62 cut-off events. [2023-11-17 11:42:40,922 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:42:40,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66 conditions, 62 events. 16/62 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 109 event pairs, 0 based on Foata normal form. 0/41 useless extension candidates. Maximal degree in co-relation 51. Up to 4 conditions per place. [2023-11-17 11:42:40,923 INFO L119 LiptonReduction]: Number of co-enabled transitions 552 [2023-11-17 11:42:50,994 INFO L134 LiptonReduction]: Checked pairs total: 884 [2023-11-17 11:42:50,994 INFO L136 LiptonReduction]: Total number of compositions: 42 [2023-11-17 11:42:51,012 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 11:42:51,020 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2a852dbb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 11:42:51,020 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-17 11:42:51,026 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 11:42:51,026 INFO L124 PetriNetUnfolderBase]: 3/17 cut-off events. [2023-11-17 11:42:51,026 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:42:51,026 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:42:51,027 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-11-17 11:42:51,027 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-17 11:42:51,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:42:51,031 INFO L85 PathProgramCache]: Analyzing trace with hash 811915238, now seen corresponding path program 1 times [2023-11-17 11:42:51,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:42:51,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506630610] [2023-11-17 11:42:51,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:42:51,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:42:51,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:42:51,343 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:42:51,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:42:51,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506630610] [2023-11-17 11:42:51,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506630610] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:42:51,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:42:51,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 11:42:51,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991215914] [2023-11-17 11:42:51,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:42:51,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:42:51,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:42:51,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:42:51,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 11:42:51,376 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 102 [2023-11-17 11:42:51,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 31 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:51,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:42:51,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 102 [2023-11-17 11:42:51,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:42:51,595 INFO L124 PetriNetUnfolderBase]: 39/92 cut-off events. [2023-11-17 11:42:51,596 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:42:51,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179 conditions, 92 events. 39/92 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 240 event pairs, 24 based on Foata normal form. 4/71 useless extension candidates. Maximal degree in co-relation 150. Up to 80 conditions per place. [2023-11-17 11:42:51,598 INFO L140 encePairwiseOnDemand]: 91/102 looper letters, 21 selfloop transitions, 2 changer transitions 0/26 dead transitions. [2023-11-17 11:42:51,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 26 transitions, 102 flow [2023-11-17 11:42:51,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:42:51,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:42:51,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 77 transitions. [2023-11-17 11:42:51,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.25163398692810457 [2023-11-17 11:42:51,610 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 77 transitions. [2023-11-17 11:42:51,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 77 transitions. [2023-11-17 11:42:51,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:42:51,613 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 77 transitions. [2023-11-17 11:42:51,615 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:51,618 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 102.0) internal successors, (408), 4 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:51,618 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 102.0) internal successors, (408), 4 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:51,620 INFO L175 Difference]: Start difference. First operand has 22 places, 31 transitions, 66 flow. Second operand 3 states and 77 transitions. [2023-11-17 11:42:51,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 26 transitions, 102 flow [2023-11-17 11:42:51,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 26 transitions, 102 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 11:42:51,624 INFO L231 Difference]: Finished difference. Result has 24 places, 24 transitions, 62 flow [2023-11-17 11:42:51,626 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=24, PETRI_TRANSITIONS=24} [2023-11-17 11:42:51,631 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 2 predicate places. [2023-11-17 11:42:51,631 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 24 transitions, 62 flow [2023-11-17 11:42:51,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:51,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:42:51,632 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:42:51,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 11:42:51,633 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-17 11:42:51,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:42:51,641 INFO L85 PathProgramCache]: Analyzing trace with hash -37934447, now seen corresponding path program 1 times [2023-11-17 11:42:51,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:42:51,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180022399] [2023-11-17 11:42:51,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:42:51,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:42:51,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:42:51,763 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:42:51,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:42:51,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180022399] [2023-11-17 11:42:51,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180022399] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 11:42:51,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 11:42:51,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 11:42:51,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786617575] [2023-11-17 11:42:51,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 11:42:51,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 11:42:51,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:42:51,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 11:42:51,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 11:42:51,789 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 102 [2023-11-17 11:42:51,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 24 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:51,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:42:51,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 102 [2023-11-17 11:42:51,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:42:51,926 INFO L124 PetriNetUnfolderBase]: 39/94 cut-off events. [2023-11-17 11:42:51,926 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 11:42:51,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190 conditions, 94 events. 39/94 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 243 event pairs, 24 based on Foata normal form. 2/74 useless extension candidates. Maximal degree in co-relation 172. Up to 83 conditions per place. [2023-11-17 11:42:51,928 INFO L140 encePairwiseOnDemand]: 99/102 looper letters, 20 selfloop transitions, 2 changer transitions 0/25 dead transitions. [2023-11-17 11:42:51,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 25 transitions, 108 flow [2023-11-17 11:42:51,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 11:42:51,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 11:42:51,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2023-11-17 11:42:51,930 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.21895424836601307 [2023-11-17 11:42:51,930 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 67 transitions. [2023-11-17 11:42:51,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 67 transitions. [2023-11-17 11:42:51,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:42:51,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 67 transitions. [2023-11-17 11:42:51,931 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:51,932 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 102.0) internal successors, (408), 4 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:51,932 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 102.0) internal successors, (408), 4 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:51,932 INFO L175 Difference]: Start difference. First operand has 24 places, 24 transitions, 62 flow. Second operand 3 states and 67 transitions. [2023-11-17 11:42:51,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 25 transitions, 108 flow [2023-11-17 11:42:51,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 25 transitions, 106 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 11:42:51,934 INFO L231 Difference]: Finished difference. Result has 26 places, 25 transitions, 74 flow [2023-11-17 11:42:51,934 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=26, PETRI_TRANSITIONS=25} [2023-11-17 11:42:51,935 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 4 predicate places. [2023-11-17 11:42:51,935 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 25 transitions, 74 flow [2023-11-17 11:42:51,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:51,935 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:42:51,936 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:42:51,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 11:42:51,936 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-17 11:42:51,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:42:51,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1066095905, now seen corresponding path program 1 times [2023-11-17 11:42:51,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:42:51,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57145383] [2023-11-17 11:42:51,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:42:51,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:42:51,973 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 11:42:51,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [682072120] [2023-11-17 11:42:51,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:42:51,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:42:51,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:42:51,977 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-11-17 11:42:51,998 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-11-17 11:42:52,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 11:42:52,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 11:42:52,170 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:42:52,205 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:42:52,205 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:42:52,226 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:42:52,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:42:52,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57145383] [2023-11-17 11:42:52,227 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 11:42:52,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682072120] [2023-11-17 11:42:52,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682072120] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:42:52,227 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-17 11:42:52,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-11-17 11:42:52,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869575789] [2023-11-17 11:42:52,228 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-17 11:42:52,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 11:42:52,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:42:52,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 11:42:52,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-17 11:42:52,230 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 102 [2023-11-17 11:42:52,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 74 flow. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:52,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:42:52,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 102 [2023-11-17 11:42:52,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:42:52,478 INFO L124 PetriNetUnfolderBase]: 39/100 cut-off events. [2023-11-17 11:42:52,478 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 11:42:52,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218 conditions, 100 events. 39/100 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 251 event pairs, 24 based on Foata normal form. 6/84 useless extension candidates. Maximal degree in co-relation 179. Up to 83 conditions per place. [2023-11-17 11:42:52,479 INFO L140 encePairwiseOnDemand]: 99/102 looper letters, 20 selfloop transitions, 5 changer transitions 0/28 dead transitions. [2023-11-17 11:42:52,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 28 transitions, 136 flow [2023-11-17 11:42:52,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 11:42:52,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 11:42:52,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 117 transitions. [2023-11-17 11:42:52,482 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.19117647058823528 [2023-11-17 11:42:52,482 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 117 transitions. [2023-11-17 11:42:52,482 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 117 transitions. [2023-11-17 11:42:52,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:42:52,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 117 transitions. [2023-11-17 11:42:52,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:52,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 102.0) internal successors, (714), 7 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:52,485 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 102.0) internal successors, (714), 7 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:52,485 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 74 flow. Second operand 6 states and 117 transitions. [2023-11-17 11:42:52,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 28 transitions, 136 flow [2023-11-17 11:42:52,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 28 transitions, 132 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 11:42:52,487 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 112 flow [2023-11-17 11:42:52,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=112, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2023-11-17 11:42:52,488 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 11 predicate places. [2023-11-17 11:42:52,488 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 112 flow [2023-11-17 11:42:52,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:52,488 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:42:52,488 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:42:52,498 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 11:42:52,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:42:52,696 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-17 11:42:52,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:42:52,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1346253295, now seen corresponding path program 2 times [2023-11-17 11:42:52,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:42:52,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412084345] [2023-11-17 11:42:52,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:42:52,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:42:52,776 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 11:42:52,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [597270826] [2023-11-17 11:42:52,776 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 11:42:52,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:42:52,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:42:52,778 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-11-17 11:42:52,784 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-11-17 11:42:53,057 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 11:42:53,057 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:42:53,060 INFO L262 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 11:42:53,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:42:53,089 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:42:53,090 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:42:53,141 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 11:42:53,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:42:53,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412084345] [2023-11-17 11:42:53,142 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 11:42:53,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [597270826] [2023-11-17 11:42:53,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [597270826] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:42:53,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-17 11:42:53,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-17 11:42:53,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238434353] [2023-11-17 11:42:53,143 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-17 11:42:53,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 11:42:53,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:42:53,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 11:42:53,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-11-17 11:42:53,145 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 102 [2023-11-17 11:42:53,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 112 flow. Second operand has 12 states, 12 states have (on average 16.416666666666668) internal successors, (197), 12 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:53,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:42:53,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 102 [2023-11-17 11:42:53,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:42:53,847 INFO L124 PetriNetUnfolderBase]: 39/112 cut-off events. [2023-11-17 11:42:53,847 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2023-11-17 11:42:53,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289 conditions, 112 events. 39/112 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 297 event pairs, 24 based on Foata normal form. 12/102 useless extension candidates. Maximal degree in co-relation 175. Up to 83 conditions per place. [2023-11-17 11:42:53,848 INFO L140 encePairwiseOnDemand]: 99/102 looper letters, 20 selfloop transitions, 11 changer transitions 0/34 dead transitions. [2023-11-17 11:42:53,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 34 transitions, 210 flow [2023-11-17 11:42:53,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-17 11:42:53,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-17 11:42:53,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 216 transitions. [2023-11-17 11:42:53,851 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.17647058823529413 [2023-11-17 11:42:53,852 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 216 transitions. [2023-11-17 11:42:53,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 216 transitions. [2023-11-17 11:42:53,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:42:53,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 216 transitions. [2023-11-17 11:42:53,853 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 18.0) internal successors, (216), 12 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:53,856 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 102.0) internal successors, (1326), 13 states have internal predecessors, (1326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:53,856 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 102.0) internal successors, (1326), 13 states have internal predecessors, (1326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:53,857 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 112 flow. Second operand 12 states and 216 transitions. [2023-11-17 11:42:53,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 34 transitions, 210 flow [2023-11-17 11:42:53,859 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 34 transitions, 196 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-17 11:42:53,860 INFO L231 Difference]: Finished difference. Result has 49 places, 34 transitions, 194 flow [2023-11-17 11:42:53,860 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=194, PETRI_PLACES=49, PETRI_TRANSITIONS=34} [2023-11-17 11:42:53,861 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 27 predicate places. [2023-11-17 11:42:53,861 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 34 transitions, 194 flow [2023-11-17 11:42:53,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.416666666666668) internal successors, (197), 12 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:53,861 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:42:53,861 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 11:42:53,869 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-11-17 11:42:54,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-17 11:42:54,070 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-17 11:42:54,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:42:54,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1041040559, now seen corresponding path program 3 times [2023-11-17 11:42:54,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:42:54,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802150621] [2023-11-17 11:42:54,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:42:54,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:42:54,234 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 11:42:54,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [46476690] [2023-11-17 11:42:54,234 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 11:42:54,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:42:54,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:42:54,243 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-11-17 11:42:54,263 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-11-17 11:42:54,577 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 11:42:54,577 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:42:54,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 11:42:54,582 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:42:54,606 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-11-17 11:42:54,606 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:42:54,633 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-11-17 11:42:54,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:42:54,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802150621] [2023-11-17 11:42:54,634 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 11:42:54,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46476690] [2023-11-17 11:42:54,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46476690] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:42:54,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-17 11:42:54,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-11-17 11:42:54,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109981015] [2023-11-17 11:42:54,635 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-17 11:42:54,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-17 11:42:54,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:42:54,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-17 11:42:54,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-17 11:42:54,636 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 102 [2023-11-17 11:42:54,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 34 transitions, 194 flow. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:54,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:42:54,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 102 [2023-11-17 11:42:54,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:42:55,025 INFO L124 PetriNetUnfolderBase]: 41/139 cut-off events. [2023-11-17 11:42:55,026 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2023-11-17 11:42:55,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 482 conditions, 139 events. 41/139 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 245 event pairs, 24 based on Foata normal form. 3/120 useless extension candidates. Maximal degree in co-relation 310. Up to 77 conditions per place. [2023-11-17 11:42:55,027 INFO L140 encePairwiseOnDemand]: 98/102 looper letters, 64 selfloop transitions, 6 changer transitions 0/73 dead transitions. [2023-11-17 11:42:55,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 73 transitions, 683 flow [2023-11-17 11:42:55,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 11:42:55,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 11:42:55,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 123 transitions. [2023-11-17 11:42:55,029 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.20098039215686275 [2023-11-17 11:42:55,030 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 123 transitions. [2023-11-17 11:42:55,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 123 transitions. [2023-11-17 11:42:55,030 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:42:55,030 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 123 transitions. [2023-11-17 11:42:55,031 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 20.5) internal successors, (123), 6 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:55,032 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 102.0) internal successors, (714), 7 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:55,032 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 102.0) internal successors, (714), 7 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:55,032 INFO L175 Difference]: Start difference. First operand has 49 places, 34 transitions, 194 flow. Second operand 6 states and 123 transitions. [2023-11-17 11:42:55,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 73 transitions, 683 flow [2023-11-17 11:42:55,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 73 transitions, 489 flow, removed 76 selfloop flow, removed 5 redundant places. [2023-11-17 11:42:55,038 INFO L231 Difference]: Finished difference. Result has 53 places, 37 transitions, 229 flow [2023-11-17 11:42:55,038 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=229, PETRI_PLACES=53, PETRI_TRANSITIONS=37} [2023-11-17 11:42:55,039 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 31 predicate places. [2023-11-17 11:42:55,039 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 37 transitions, 229 flow [2023-11-17 11:42:55,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:55,040 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:42:55,040 INFO L208 CegarLoopForPetriNet]: trace histogram [40, 4, 4, 2, 1, 1, 1, 1, 1] [2023-11-17 11:42:55,046 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-11-17 11:42:55,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:42:55,247 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-17 11:42:55,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:42:55,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1223970158, now seen corresponding path program 4 times [2023-11-17 11:42:55,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:42:55,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917991512] [2023-11-17 11:42:55,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:42:55,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:42:55,794 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 11:42:55,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1856356886] [2023-11-17 11:42:55,794 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 11:42:55,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:42:55,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:42:55,797 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-11-17 11:42:55,820 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-11-17 11:42:57,419 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 11:42:57,419 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 11:42:57,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 3659 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-17 11:42:57,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 11:42:57,635 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 367 proven. 55 refuted. 0 times theorem prover too weak. 536 trivial. 0 not checked. [2023-11-17 11:42:57,636 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 11:42:57,835 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 367 proven. 55 refuted. 0 times theorem prover too weak. 536 trivial. 0 not checked. [2023-11-17 11:42:57,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 11:42:57,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917991512] [2023-11-17 11:42:57,835 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 11:42:57,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856356886] [2023-11-17 11:42:57,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856356886] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 11:42:57,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-17 11:42:57,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2023-11-17 11:42:57,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028797974] [2023-11-17 11:42:57,836 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-17 11:42:57,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-17 11:42:57,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 11:42:57,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-17 11:42:57,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=276, Unknown=0, NotChecked=0, Total=552 [2023-11-17 11:42:57,839 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 102 [2023-11-17 11:42:57,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 37 transitions, 229 flow. Second operand has 24 states, 24 states have (on average 16.333333333333332) internal successors, (392), 24 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:57,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 11:42:57,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 102 [2023-11-17 11:42:57,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 11:42:58,749 INFO L124 PetriNetUnfolderBase]: 41/187 cut-off events. [2023-11-17 11:42:58,750 INFO L125 PetriNetUnfolderBase]: For 3489/3489 co-relation queries the response was YES. [2023-11-17 11:42:58,751 INFO L83 FinitePrefix]: Finished finitePrefix Result has 598 conditions, 187 events. 41/187 cut-off events. For 3489/3489 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 245 event pairs, 24 based on Foata normal form. 48/213 useless extension candidates. Maximal degree in co-relation 423. Up to 89 conditions per place. [2023-11-17 11:42:58,752 INFO L140 encePairwiseOnDemand]: 99/102 looper letters, 22 selfloop transitions, 24 changer transitions 0/49 dead transitions. [2023-11-17 11:42:58,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 49 transitions, 393 flow [2023-11-17 11:42:58,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-17 11:42:58,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-17 11:42:58,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 414 transitions. [2023-11-17 11:42:58,755 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.16911764705882354 [2023-11-17 11:42:58,755 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 414 transitions. [2023-11-17 11:42:58,755 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 414 transitions. [2023-11-17 11:42:58,756 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 11:42:58,756 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 414 transitions. [2023-11-17 11:42:58,757 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 17.25) internal successors, (414), 24 states have internal predecessors, (414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:58,761 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 102.0) internal successors, (2550), 25 states have internal predecessors, (2550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:58,761 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 102.0) internal successors, (2550), 25 states have internal predecessors, (2550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:58,762 INFO L175 Difference]: Start difference. First operand has 53 places, 37 transitions, 229 flow. Second operand 24 states and 414 transitions. [2023-11-17 11:42:58,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 49 transitions, 393 flow [2023-11-17 11:42:58,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 49 transitions, 385 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-11-17 11:42:58,766 INFO L231 Difference]: Finished difference. Result has 87 places, 49 transitions, 463 flow [2023-11-17 11:42:58,766 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=463, PETRI_PLACES=87, PETRI_TRANSITIONS=49} [2023-11-17 11:42:58,767 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 65 predicate places. [2023-11-17 11:42:58,767 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 49 transitions, 463 flow [2023-11-17 11:42:58,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 16.333333333333332) internal successors, (392), 24 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 11:42:58,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 11:42:58,768 INFO L208 CegarLoopForPetriNet]: trace histogram [88, 4, 4, 2, 1, 1, 1, 1, 1] [2023-11-17 11:42:58,784 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-11-17 11:42:58,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:42:58,979 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-17 11:42:58,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 11:42:58,980 INFO L85 PathProgramCache]: Analyzing trace with hash 745384338, now seen corresponding path program 5 times [2023-11-17 11:42:58,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 11:42:58,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088684194] [2023-11-17 11:42:58,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 11:42:58,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 11:42:59,959 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 11:42:59,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1227932125] [2023-11-17 11:42:59,960 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-17 11:42:59,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 11:42:59,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 11:42:59,965 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-11-17 11:42:59,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process Received shutdown request... [2023-11-17 11:52:19,414 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 11:52:19,414 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-11-17 11:52:20,464 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-11-17 11:52:20,615 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forcibly destroying the process [2023-11-17 11:52:20,642 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 137 [2023-11-17 11:52:20,643 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-11-17 11:52:20,645 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2023-11-17 11:52:20,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 11:52:20,645 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 104 with TraceHistMax 88,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-11-17 11:52:20,647 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-11-17 11:52:20,647 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-11-17 11:52:20,647 INFO L445 BasicCegarLoop]: Path program histogram: [5, 1, 1] [2023-11-17 11:52:20,652 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 11:52:20,653 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 11:52:20,655 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 11:52:20 BasicIcfg [2023-11-17 11:52:20,655 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 11:52:20,656 INFO L158 Benchmark]: Toolchain (without parser) took 581747.37ms. Allocated memory was 190.8MB in the beginning and 528.5MB in the end (delta: 337.6MB). Free memory was 145.9MB in the beginning and 438.9MB in the end (delta: -293.0MB). Peak memory consumption was 208.1MB. Max. memory is 8.0GB. [2023-11-17 11:52:20,656 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 190.8MB. Free memory is still 149.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 11:52:20,656 INFO L158 Benchmark]: CACSL2BoogieTranslator took 684.46ms. Allocated memory is still 190.8MB. Free memory was 145.9MB in the beginning and 114.4MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-11-17 11:52:20,657 INFO L158 Benchmark]: Boogie Procedure Inliner took 82.53ms. Allocated memory is still 190.8MB. Free memory was 114.4MB in the beginning and 111.3MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-11-17 11:52:20,657 INFO L158 Benchmark]: Boogie Preprocessor took 67.46ms. Allocated memory is still 190.8MB. Free memory was 111.3MB in the beginning and 108.8MB in the end (delta: 2.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-11-17 11:52:20,657 INFO L158 Benchmark]: RCFGBuilder took 961.59ms. Allocated memory is still 190.8MB. Free memory was 108.8MB in the beginning and 94.3MB in the end (delta: 14.5MB). Peak memory consumption was 19.5MB. Max. memory is 8.0GB. [2023-11-17 11:52:20,658 INFO L158 Benchmark]: TraceAbstraction took 579945.19ms. Allocated memory was 190.8MB in the beginning and 528.5MB in the end (delta: 337.6MB). Free memory was 93.8MB in the beginning and 438.9MB in the end (delta: -345.1MB). Peak memory consumption was 155.1MB. Max. memory is 8.0GB. [2023-11-17 11:52:20,659 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 190.8MB. Free memory is still 149.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 684.46ms. Allocated memory is still 190.8MB. Free memory was 145.9MB in the beginning and 114.4MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 82.53ms. Allocated memory is still 190.8MB. Free memory was 114.4MB in the beginning and 111.3MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 67.46ms. Allocated memory is still 190.8MB. Free memory was 111.3MB in the beginning and 108.8MB in the end (delta: 2.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 961.59ms. Allocated memory is still 190.8MB. Free memory was 108.8MB in the beginning and 94.3MB in the end (delta: 14.5MB). Peak memory consumption was 19.5MB. Max. memory is 8.0GB. * TraceAbstraction took 579945.19ms. Allocated memory was 190.8MB in the beginning and 528.5MB in the end (delta: 337.6MB). Free memory was 93.8MB in the beginning and 438.9MB in the end (delta: -345.1MB). Peak memory consumption was 155.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 10.1s, 45 PlacesBefore, 22 PlacesAfterwards, 58 TransitionsBefore, 31 TransitionsAfterwards, 552 CoEnabledTransitionPairs, 5 FixpointIterations, 0 TrivialSequentialCompositions, 33 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 4 ChoiceCompositions, 42 TotalNumberOfCompositions, 884 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 623, independent: 599, independent conditional: 0, independent unconditional: 599, dependent: 17, dependent conditional: 0, dependent unconditional: 17, unknown: 7, unknown conditional: 0, unknown unconditional: 7] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 269, independent: 260, independent conditional: 0, independent unconditional: 260, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 4, unknown conditional: 0, unknown unconditional: 4] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 269, independent: 260, independent conditional: 0, independent unconditional: 260, dependent: 9, dependent conditional: 0, dependent unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 9, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 4, unknown conditional: 0, unknown unconditional: 4] , SemanticIndependenceRelation.Query Time [ms]: [ total: 8656, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 22, dependent conditional: 0, dependent unconditional: 22, unknown: 8635, unknown conditional: 0, unknown unconditional: 8635] ], Cache Queries: [ total: 623, independent: 339, independent conditional: 0, independent unconditional: 339, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 272, unknown conditional: 0, unknown unconditional: 272] , Statistics on independence cache: Total cache size (in pairs): 30, Positive cache size: 29, Positive conditional cache size: 0, Positive unconditional cache size: 29, Negative cache size: 1, Negative conditional cache size: 0, Negative unconditional cache size: 1, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 1072]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 104 with TraceHistMax 88,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 999]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 104 with TraceHistMax 88,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 77 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: 579.8s, OverallIterations: 7, TraceHistogramMax: 88, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 2.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 10.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 2.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 434 IncrementalHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 0 mSDtfsCounter, 434 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 191 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=463occurred in iteration=6, InterpolantAutomatonStates: 54, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 113 NumberOfCodeBlocks, 103 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 200 ConstructedInterpolants, 0 QuantifiedInterpolants, 328 SizeOfPredicates, 0 NumberOfNonLiveVariables, 4591 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 10 InterpolantComputations, 2 PerfectInterpolantSequences, 1937/2071 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