/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/pthread-deagle/circular_buffer_ok.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 12:42:07,310 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 12:42:07,374 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 12:42:07,398 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 12:42:07,399 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 12:42:07,399 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 12:42:07,399 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 12:42:07,400 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 12:42:07,400 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 12:42:07,403 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 12:42:07,403 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 12:42:07,403 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 12:42:07,404 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 12:42:07,404 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 12:42:07,405 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 12:42:07,405 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 12:42:07,405 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 12:42:07,405 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 12:42:07,405 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 12:42:07,405 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 12:42:07,405 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 12:42:07,406 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 12:42:07,406 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 12:42:07,406 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 12:42:07,406 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 12:42:07,407 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:42:07,407 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 12:42:07,407 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 12:42:07,407 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 12:42:07,407 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 12:42:07,408 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 12:42:07,408 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 12:42:07,408 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 12:42:07,598 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 12:42:07,624 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 12:42:07,626 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 12:42:07,627 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 12:42:07,628 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 12:42:07,629 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2023-11-17 12:42:08,742 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 12:42:08,982 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 12:42:08,982 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2023-11-17 12:42:08,998 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15ac22a6b/d77757c4e0e8476cafd7bd93b85f0d8f/FLAGfd8b0bbcc [2023-11-17 12:42:09,014 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15ac22a6b/d77757c4e0e8476cafd7bd93b85f0d8f [2023-11-17 12:42:09,015 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 12:42:09,016 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 12:42:09,017 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 12:42:09,017 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 12:42:09,020 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 12:42:09,020 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:42:09" (1/1) ... [2023-11-17 12:42:09,021 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33dd55c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:42:09, skipping insertion in model container [2023-11-17 12:42:09,021 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:42:09" (1/1) ... [2023-11-17 12:42:09,060 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 12:42:09,291 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30451,30464] [2023-11-17 12:42:09,298 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30681,30694] [2023-11-17 12:42:09,304 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30979,30992] [2023-11-17 12:42:09,314 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:42:09,326 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 12:42:09,366 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30451,30464] [2023-11-17 12:42:09,369 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30681,30694] [2023-11-17 12:42:09,374 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30979,30992] [2023-11-17 12:42:09,376 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:42:09,403 INFO L206 MainTranslator]: Completed translation [2023-11-17 12:42:09,403 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:42:09 WrapperNode [2023-11-17 12:42:09,404 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 12:42:09,404 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 12:42:09,404 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 12:42:09,405 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 12:42:09,409 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:42:09" (1/1) ... [2023-11-17 12:42:09,433 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:42:09" (1/1) ... [2023-11-17 12:42:09,457 INFO L138 Inliner]: procedures = 169, calls = 38, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 147 [2023-11-17 12:42:09,457 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 12:42:09,458 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 12:42:09,458 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 12:42:09,458 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 12:42:09,465 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:42:09" (1/1) ... [2023-11-17 12:42:09,465 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:42:09" (1/1) ... [2023-11-17 12:42:09,478 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:42:09" (1/1) ... [2023-11-17 12:42:09,478 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:42:09" (1/1) ... [2023-11-17 12:42:09,493 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:42:09" (1/1) ... [2023-11-17 12:42:09,496 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:42:09" (1/1) ... [2023-11-17 12:42:09,497 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:42:09" (1/1) ... [2023-11-17 12:42:09,498 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:42:09" (1/1) ... [2023-11-17 12:42:09,506 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 12:42:09,507 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 12:42:09,507 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 12:42:09,507 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 12:42:09,508 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:42:09" (1/1) ... [2023-11-17 12:42:09,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:42:09,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:42:09,565 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 12:42:09,629 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 12:42:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 12:42:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-17 12:42:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-17 12:42:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-17 12:42:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-17 12:42:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 12:42:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-17 12:42:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 12:42:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 12:42:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 12:42:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-17 12:42:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 12:42:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-17 12:42:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 12:42:09,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 12:42:09,647 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 12:42:09,782 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 12:42:09,783 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 12:42:09,975 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 12:42:10,190 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 12:42:10,190 INFO L307 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-17 12:42:10,195 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:42:10 BoogieIcfgContainer [2023-11-17 12:42:10,195 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 12:42:10,196 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 12:42:10,197 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 12:42:10,199 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 12:42:10,199 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 12:42:09" (1/3) ... [2023-11-17 12:42:10,200 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ca4f42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:42:10, skipping insertion in model container [2023-11-17 12:42:10,200 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:42:09" (2/3) ... [2023-11-17 12:42:10,200 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ca4f42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:42:10, skipping insertion in model container [2023-11-17 12:42:10,200 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:42:10" (3/3) ... [2023-11-17 12:42:10,201 INFO L112 eAbstractionObserver]: Analyzing ICFG circular_buffer_ok.i [2023-11-17 12:42:10,212 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 12:42:10,212 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-17 12:42:10,212 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 12:42:10,245 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-17 12:42:10,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 46 places, 47 transitions, 108 flow [2023-11-17 12:42:10,291 INFO L124 PetriNetUnfolderBase]: 8/45 cut-off events. [2023-11-17 12:42:10,291 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 12:42:10,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54 conditions, 45 events. 8/45 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 112 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 41. Up to 2 conditions per place. [2023-11-17 12:42:10,295 INFO L82 GeneralOperation]: Start removeDead. Operand has 46 places, 47 transitions, 108 flow [2023-11-17 12:42:10,297 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 42 places, 43 transitions, 95 flow [2023-11-17 12:42:10,299 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 12:42:10,307 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 42 places, 43 transitions, 95 flow [2023-11-17 12:42:10,308 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 42 places, 43 transitions, 95 flow [2023-11-17 12:42:10,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 43 transitions, 95 flow [2023-11-17 12:42:10,316 INFO L124 PetriNetUnfolderBase]: 8/43 cut-off events. [2023-11-17 12:42:10,316 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 12:42:10,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51 conditions, 43 events. 8/43 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 104 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 41. Up to 2 conditions per place. [2023-11-17 12:42:10,317 INFO L119 LiptonReduction]: Number of co-enabled transitions 832 [2023-11-17 12:42:18,179 INFO L134 LiptonReduction]: Checked pairs total: 3048 [2023-11-17 12:42:18,180 INFO L136 LiptonReduction]: Total number of compositions: 33 [2023-11-17 12:42:18,195 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 12:42:18,201 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;@5bad297, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 12:42:18,201 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-17 12:42:18,205 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 12:42:18,205 INFO L124 PetriNetUnfolderBase]: 1/9 cut-off events. [2023-11-17 12:42:18,205 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 12:42:18,205 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:42:18,206 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-17 12:42:18,206 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 12:42:18,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:42:18,209 INFO L85 PathProgramCache]: Analyzing trace with hash 12296532, now seen corresponding path program 1 times [2023-11-17 12:42:18,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:42:18,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946804781] [2023-11-17 12:42:18,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:18,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:42:18,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:42:18,385 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:42:18,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:42:18,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946804781] [2023-11-17 12:42:18,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946804781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:42:18,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:42:18,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 12:42:18,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716927322] [2023-11-17 12:42:18,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:42:18,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-17 12:42:18,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:42:18,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-17 12:42:18,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-17 12:42:18,416 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 80 [2023-11-17 12:42:18,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 28 transitions, 65 flow. Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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 12:42:18,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:42:18,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 80 [2023-11-17 12:42:18,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:42:18,633 INFO L124 PetriNetUnfolderBase]: 289/468 cut-off events. [2023-11-17 12:42:18,633 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-17 12:42:18,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 967 conditions, 468 events. 289/468 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1692 event pairs, 213 based on Foata normal form. 0/354 useless extension candidates. Maximal degree in co-relation 872. Up to 469 conditions per place. [2023-11-17 12:42:18,638 INFO L140 encePairwiseOnDemand]: 78/80 looper letters, 26 selfloop transitions, 0 changer transitions 0/26 dead transitions. [2023-11-17 12:42:18,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 26 transitions, 113 flow [2023-11-17 12:42:18,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-17 12:42:18,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-17 12:42:18,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 56 transitions. [2023-11-17 12:42:18,651 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35 [2023-11-17 12:42:18,651 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 56 transitions. [2023-11-17 12:42:18,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 56 transitions. [2023-11-17 12:42:18,653 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:42:18,654 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 56 transitions. [2023-11-17 12:42:18,656 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 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 12:42:18,658 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 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 12:42:18,662 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 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 12:42:18,664 INFO L175 Difference]: Start difference. First operand has 30 places, 28 transitions, 65 flow. Second operand 2 states and 56 transitions. [2023-11-17 12:42:18,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 26 transitions, 113 flow [2023-11-17 12:42:18,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 26 transitions, 108 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-17 12:42:18,667 INFO L231 Difference]: Finished difference. Result has 27 places, 26 transitions, 56 flow [2023-11-17 12:42:18,668 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=56, PETRI_PLACES=27, PETRI_TRANSITIONS=26} [2023-11-17 12:42:18,671 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, -3 predicate places. [2023-11-17 12:42:18,671 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 26 transitions, 56 flow [2023-11-17 12:42:18,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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 12:42:18,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:42:18,671 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-17 12:42:18,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 12:42:18,672 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 12:42:18,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:42:18,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1067946301, now seen corresponding path program 1 times [2023-11-17 12:42:18,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:42:18,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90167225] [2023-11-17 12:42:18,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:18,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:42:18,701 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 12:42:18,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1246679926] [2023-11-17 12:42:18,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:18,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:42:18,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:42:18,704 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 12:42:18,735 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 12:42:18,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:42:18,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 12:42:18,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:42:18,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:42:18,998 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 12:42:18,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:42:18,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90167225] [2023-11-17 12:42:18,999 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 12:42:18,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246679926] [2023-11-17 12:42:18,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246679926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:42:18,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:42:18,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 12:42:19,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761588819] [2023-11-17 12:42:19,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:42:19,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 12:42:19,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:42:19,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 12:42:19,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 12:42:19,001 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 80 [2023-11-17 12:42:19,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 26 transitions, 56 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 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 12:42:19,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:42:19,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 80 [2023-11-17 12:42:19,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:42:19,607 INFO L124 PetriNetUnfolderBase]: 515/832 cut-off events. [2023-11-17 12:42:19,608 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-17 12:42:19,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1696 conditions, 832 events. 515/832 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3205 event pairs, 159 based on Foata normal form. 0/636 useless extension candidates. Maximal degree in co-relation 1693. Up to 436 conditions per place. [2023-11-17 12:42:19,614 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 58 selfloop transitions, 3 changer transitions 0/61 dead transitions. [2023-11-17 12:42:19,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 61 transitions, 253 flow [2023-11-17 12:42:19,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 12:42:19,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 12:42:19,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 106 transitions. [2023-11-17 12:42:19,617 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33125 [2023-11-17 12:42:19,617 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 106 transitions. [2023-11-17 12:42:19,618 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 106 transitions. [2023-11-17 12:42:19,618 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:42:19,618 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 106 transitions. [2023-11-17 12:42:19,621 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 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 12:42:19,625 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 80.0) internal successors, (400), 5 states have internal predecessors, (400), 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 12:42:19,626 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 80.0) internal successors, (400), 5 states have internal predecessors, (400), 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 12:42:19,629 INFO L175 Difference]: Start difference. First operand has 27 places, 26 transitions, 56 flow. Second operand 4 states and 106 transitions. [2023-11-17 12:42:19,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 61 transitions, 253 flow [2023-11-17 12:42:19,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 61 transitions, 253 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 12:42:19,631 INFO L231 Difference]: Finished difference. Result has 32 places, 28 transitions, 76 flow [2023-11-17 12:42:19,631 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=76, PETRI_PLACES=32, PETRI_TRANSITIONS=28} [2023-11-17 12:42:19,632 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 2 predicate places. [2023-11-17 12:42:19,632 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 28 transitions, 76 flow [2023-11-17 12:42:19,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 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 12:42:19,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:42:19,632 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:42:19,639 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-17 12:42:19,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:42:19,837 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 12:42:19,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:42:19,838 INFO L85 PathProgramCache]: Analyzing trace with hash -807323617, now seen corresponding path program 1 times [2023-11-17 12:42:19,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:42:19,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978329425] [2023-11-17 12:42:19,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:19,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:42:19,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:42:20,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:42:20,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:42:20,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978329425] [2023-11-17 12:42:20,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978329425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:42:20,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:42:20,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 12:42:20,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735214256] [2023-11-17 12:42:20,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:42:20,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:42:20,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:42:20,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:42:20,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:42:20,003 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 80 [2023-11-17 12:42:20,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 28 transitions, 76 flow. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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 12:42:20,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:42:20,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 80 [2023-11-17 12:42:20,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:42:20,309 INFO L124 PetriNetUnfolderBase]: 549/898 cut-off events. [2023-11-17 12:42:20,310 INFO L125 PetriNetUnfolderBase]: For 75/75 co-relation queries the response was YES. [2023-11-17 12:42:20,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1978 conditions, 898 events. 549/898 cut-off events. For 75/75 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3346 event pairs, 256 based on Foata normal form. 32/700 useless extension candidates. Maximal degree in co-relation 1972. Up to 475 conditions per place. [2023-11-17 12:42:20,313 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 40 selfloop transitions, 4 changer transitions 3/47 dead transitions. [2023-11-17 12:42:20,313 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 47 transitions, 217 flow [2023-11-17 12:42:20,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:42:20,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:42:20,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 85 transitions. [2023-11-17 12:42:20,315 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3541666666666667 [2023-11-17 12:42:20,316 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 85 transitions. [2023-11-17 12:42:20,316 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 85 transitions. [2023-11-17 12:42:20,316 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:42:20,316 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 85 transitions. [2023-11-17 12:42:20,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 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 12:42:20,317 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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 12:42:20,318 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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 12:42:20,318 INFO L175 Difference]: Start difference. First operand has 32 places, 28 transitions, 76 flow. Second operand 3 states and 85 transitions. [2023-11-17 12:42:20,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 47 transitions, 217 flow [2023-11-17 12:42:20,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 47 transitions, 215 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 12:42:20,320 INFO L231 Difference]: Finished difference. Result has 34 places, 29 transitions, 94 flow [2023-11-17 12:42:20,320 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=34, PETRI_TRANSITIONS=29} [2023-11-17 12:42:20,321 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 4 predicate places. [2023-11-17 12:42:20,321 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 29 transitions, 94 flow [2023-11-17 12:42:20,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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 12:42:20,321 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:42:20,321 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:42:20,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 12:42:20,323 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 12:42:20,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:42:20,323 INFO L85 PathProgramCache]: Analyzing trace with hash -405639434, now seen corresponding path program 1 times [2023-11-17 12:42:20,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:42:20,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66644404] [2023-11-17 12:42:20,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:20,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:42:20,338 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 12:42:20,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1410092329] [2023-11-17 12:42:20,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:20,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:42:20,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:42:20,340 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 12:42:20,368 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 12:42:20,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:42:20,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-17 12:42:20,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:42:20,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 12:42:20,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 12:42:20,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 12:42:21,337 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:42:21,337 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:42:21,439 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:42:21,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:42:21,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66644404] [2023-11-17 12:42:21,439 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 12:42:21,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410092329] [2023-11-17 12:42:21,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410092329] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-17 12:42:21,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 12:42:21,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-17 12:42:21,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102046719] [2023-11-17 12:42:21,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:42:21,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:42:21,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:42:21,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:42:21,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-17 12:42:21,441 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 80 [2023-11-17 12:42:21,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 29 transitions, 94 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 12:42:21,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:42:21,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 80 [2023-11-17 12:42:21,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:42:21,787 INFO L124 PetriNetUnfolderBase]: 624/1047 cut-off events. [2023-11-17 12:42:21,787 INFO L125 PetriNetUnfolderBase]: For 133/133 co-relation queries the response was YES. [2023-11-17 12:42:21,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2278 conditions, 1047 events. 624/1047 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 4198 event pairs, 192 based on Foata normal form. 44/815 useless extension candidates. Maximal degree in co-relation 2271. Up to 668 conditions per place. [2023-11-17 12:42:21,790 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 36 selfloop transitions, 3 changer transitions 5/44 dead transitions. [2023-11-17 12:42:21,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 44 transitions, 211 flow [2023-11-17 12:42:21,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:42:21,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:42:21,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 82 transitions. [2023-11-17 12:42:21,791 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3416666666666667 [2023-11-17 12:42:21,791 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 82 transitions. [2023-11-17 12:42:21,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 82 transitions. [2023-11-17 12:42:21,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:42:21,792 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 82 transitions. [2023-11-17 12:42:21,792 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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 12:42:21,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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 12:42:21,793 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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 12:42:21,793 INFO L175 Difference]: Start difference. First operand has 34 places, 29 transitions, 94 flow. Second operand 3 states and 82 transitions. [2023-11-17 12:42:21,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 44 transitions, 211 flow [2023-11-17 12:42:21,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 203 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 12:42:21,794 INFO L231 Difference]: Finished difference. Result has 36 places, 28 transitions, 98 flow [2023-11-17 12:42:21,794 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=36, PETRI_TRANSITIONS=28} [2023-11-17 12:42:21,795 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 6 predicate places. [2023-11-17 12:42:21,795 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 28 transitions, 98 flow [2023-11-17 12:42:21,795 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 12:42:21,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:42:21,795 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:42:21,802 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 12:42:22,000 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 12:42:22,000 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 12:42:22,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:42:22,001 INFO L85 PathProgramCache]: Analyzing trace with hash -2117787136, now seen corresponding path program 1 times [2023-11-17 12:42:22,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:42:22,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137105104] [2023-11-17 12:42:22,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:22,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:42:22,028 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 12:42:22,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [933798205] [2023-11-17 12:42:22,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:22,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:42:22,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:42:22,045 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 12:42:22,073 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 12:42:22,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:42:22,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 12:42:22,170 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:42:22,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-17 12:42:22,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:42:22,241 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 12:42:22,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:42:22,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137105104] [2023-11-17 12:42:22,241 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 12:42:22,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933798205] [2023-11-17 12:42:22,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933798205] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:42:22,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:42:22,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 12:42:22,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465434908] [2023-11-17 12:42:22,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:42:22,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:42:22,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:42:22,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:42:22,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:42:22,243 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 80 [2023-11-17 12:42:22,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 28 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 12:42:22,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:42:22,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 80 [2023-11-17 12:42:22,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:42:22,508 INFO L124 PetriNetUnfolderBase]: 292/523 cut-off events. [2023-11-17 12:42:22,509 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2023-11-17 12:42:22,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1222 conditions, 523 events. 292/523 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1961 event pairs, 102 based on Foata normal form. 10/451 useless extension candidates. Maximal degree in co-relation 1214. Up to 304 conditions per place. [2023-11-17 12:42:22,511 INFO L140 encePairwiseOnDemand]: 74/80 looper letters, 33 selfloop transitions, 6 changer transitions 0/39 dead transitions. [2023-11-17 12:42:22,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 39 transitions, 201 flow [2023-11-17 12:42:22,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:42:22,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:42:22,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2023-11-17 12:42:22,512 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3458333333333333 [2023-11-17 12:42:22,512 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 83 transitions. [2023-11-17 12:42:22,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 83 transitions. [2023-11-17 12:42:22,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:42:22,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 83 transitions. [2023-11-17 12:42:22,513 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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 12:42:22,514 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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 12:42:22,514 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 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 12:42:22,514 INFO L175 Difference]: Start difference. First operand has 36 places, 28 transitions, 98 flow. Second operand 3 states and 83 transitions. [2023-11-17 12:42:22,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 39 transitions, 201 flow [2023-11-17 12:42:22,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 39 transitions, 193 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-17 12:42:22,517 INFO L231 Difference]: Finished difference. Result has 36 places, 28 transitions, 102 flow [2023-11-17 12:42:22,517 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=34, 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=3, PETRI_FLOW=102, PETRI_PLACES=36, PETRI_TRANSITIONS=28} [2023-11-17 12:42:22,521 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 6 predicate places. [2023-11-17 12:42:22,522 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 28 transitions, 102 flow [2023-11-17 12:42:22,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 12:42:22,522 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:42:22,522 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:42:22,535 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 12:42:22,736 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 12:42:22,736 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 12:42:22,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:42:22,736 INFO L85 PathProgramCache]: Analyzing trace with hash -44616394, now seen corresponding path program 1 times [2023-11-17 12:42:22,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:42:22,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193918308] [2023-11-17 12:42:22,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:22,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:42:22,757 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 12:42:22,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [591805340] [2023-11-17 12:42:22,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:22,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:42:22,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:42:22,758 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 12:42:22,768 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 12:42:22,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:42:22,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-17 12:42:22,958 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:42:22,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-17 12:42:23,135 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-11-17 12:42:23,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 34 [2023-11-17 12:42:23,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 6 [2023-11-17 12:42:23,375 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2023-11-17 12:42:23,742 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-17 12:42:23,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-17 12:42:24,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-17 12:42:24,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2023-11-17 12:42:24,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:42:24,772 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 12:42:24,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:42:24,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193918308] [2023-11-17 12:42:24,773 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 12:42:24,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591805340] [2023-11-17 12:42:24,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591805340] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:42:24,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:42:24,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-17 12:42:24,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247085821] [2023-11-17 12:42:24,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:42:24,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-17 12:42:24,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:42:24,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-17 12:42:24,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-17 12:42:24,774 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 80 [2023-11-17 12:42:24,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 28 transitions, 102 flow. Second operand has 11 states, 11 states have (on average 12.181818181818182) internal successors, (134), 11 states have internal predecessors, (134), 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 12:42:24,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:42:24,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 80 [2023-11-17 12:42:24,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:42:27,649 INFO L124 PetriNetUnfolderBase]: 438/776 cut-off events. [2023-11-17 12:42:27,649 INFO L125 PetriNetUnfolderBase]: For 159/159 co-relation queries the response was YES. [2023-11-17 12:42:27,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1961 conditions, 776 events. 438/776 cut-off events. For 159/159 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3173 event pairs, 142 based on Foata normal form. 18/748 useless extension candidates. Maximal degree in co-relation 1953. Up to 496 conditions per place. [2023-11-17 12:42:27,652 INFO L140 encePairwiseOnDemand]: 65/80 looper letters, 57 selfloop transitions, 21 changer transitions 19/97 dead transitions. [2023-11-17 12:42:27,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 97 transitions, 492 flow [2023-11-17 12:42:27,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 12:42:27,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 12:42:27,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 209 transitions. [2023-11-17 12:42:27,659 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.26125 [2023-11-17 12:42:27,659 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 209 transitions. [2023-11-17 12:42:27,659 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 209 transitions. [2023-11-17 12:42:27,659 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:42:27,659 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 209 transitions. [2023-11-17 12:42:27,659 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 20.9) internal successors, (209), 10 states have internal predecessors, (209), 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 12:42:27,662 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 80.0) internal successors, (880), 11 states have internal predecessors, (880), 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 12:42:27,663 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 80.0) internal successors, (880), 11 states have internal predecessors, (880), 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 12:42:27,663 INFO L175 Difference]: Start difference. First operand has 36 places, 28 transitions, 102 flow. Second operand 10 states and 209 transitions. [2023-11-17 12:42:27,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 97 transitions, 492 flow [2023-11-17 12:42:27,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 97 transitions, 471 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 12:42:27,666 INFO L231 Difference]: Finished difference. Result has 52 places, 49 transitions, 279 flow [2023-11-17 12:42:27,666 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=279, PETRI_PLACES=52, PETRI_TRANSITIONS=49} [2023-11-17 12:42:27,668 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 22 predicate places. [2023-11-17 12:42:27,668 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 49 transitions, 279 flow [2023-11-17 12:42:27,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.181818181818182) internal successors, (134), 11 states have internal predecessors, (134), 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 12:42:27,669 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:42:27,669 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:42:27,681 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-17 12:42:27,874 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 12:42:27,876 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 12:42:27,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:42:27,878 INFO L85 PathProgramCache]: Analyzing trace with hash 949704666, now seen corresponding path program 2 times [2023-11-17 12:42:27,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:42:27,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007443969] [2023-11-17 12:42:27,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:27,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:42:27,890 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 12:42:27,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1716087566] [2023-11-17 12:42:27,890 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 12:42:27,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:42:27,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:42:27,906 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 12:42:27,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-17 12:42:28,077 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-17 12:42:28,077 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:42:28,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-17 12:42:28,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:42:28,230 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-11-17 12:42:28,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 34 [2023-11-17 12:42:28,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 6 [2023-11-17 12:42:28,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-17 12:42:28,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-17 12:42:29,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2023-11-17 12:42:29,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:42:29,438 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 12:42:29,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:42:29,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007443969] [2023-11-17 12:42:29,439 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 12:42:29,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1716087566] [2023-11-17 12:42:29,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1716087566] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:42:29,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:42:29,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-17 12:42:29,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488589309] [2023-11-17 12:42:29,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:42:29,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-17 12:42:29,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:42:29,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-17 12:42:29,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-17 12:42:29,440 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 80 [2023-11-17 12:42:29,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 49 transitions, 279 flow. Second operand has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 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 12:42:29,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:42:29,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 80 [2023-11-17 12:42:29,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:42:30,917 INFO L124 PetriNetUnfolderBase]: 500/883 cut-off events. [2023-11-17 12:42:30,917 INFO L125 PetriNetUnfolderBase]: For 1140/1140 co-relation queries the response was YES. [2023-11-17 12:42:30,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2799 conditions, 883 events. 500/883 cut-off events. For 1140/1140 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3785 event pairs, 142 based on Foata normal form. 10/877 useless extension candidates. Maximal degree in co-relation 2782. Up to 366 conditions per place. [2023-11-17 12:42:30,920 INFO L140 encePairwiseOnDemand]: 71/80 looper letters, 68 selfloop transitions, 13 changer transitions 12/93 dead transitions. [2023-11-17 12:42:30,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 93 transitions, 640 flow [2023-11-17 12:42:30,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 12:42:30,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 12:42:30,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 154 transitions. [2023-11-17 12:42:30,921 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.275 [2023-11-17 12:42:30,921 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 154 transitions. [2023-11-17 12:42:30,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 154 transitions. [2023-11-17 12:42:30,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:42:30,922 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 154 transitions. [2023-11-17 12:42:30,922 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 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 12:42:30,923 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 80.0) internal successors, (640), 8 states have internal predecessors, (640), 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 12:42:30,923 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 80.0) internal successors, (640), 8 states have internal predecessors, (640), 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 12:42:30,923 INFO L175 Difference]: Start difference. First operand has 52 places, 49 transitions, 279 flow. Second operand 7 states and 154 transitions. [2023-11-17 12:42:30,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 93 transitions, 640 flow [2023-11-17 12:42:30,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 93 transitions, 636 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-11-17 12:42:30,927 INFO L231 Difference]: Finished difference. Result has 61 places, 51 transitions, 333 flow [2023-11-17 12:42:30,927 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=275, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=333, PETRI_PLACES=61, PETRI_TRANSITIONS=51} [2023-11-17 12:42:30,928 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 31 predicate places. [2023-11-17 12:42:30,928 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 51 transitions, 333 flow [2023-11-17 12:42:30,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 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 12:42:30,928 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:42:30,928 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:42:30,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-17 12:42:31,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:42:31,129 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 12:42:31,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:42:31,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1984867640, now seen corresponding path program 3 times [2023-11-17 12:42:31,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:42:31,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549425860] [2023-11-17 12:42:31,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:31,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:42:31,139 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 12:42:31,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1709604409] [2023-11-17 12:42:31,139 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 12:42:31,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:42:31,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:42:31,140 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:42:31,142 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-17 12:42:31,307 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-17 12:42:31,308 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 12:42:31,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-17 12:42:31,311 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:42:31,456 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-11-17 12:42:31,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 34 [2023-11-17 12:42:31,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 6 [2023-11-17 12:42:31,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-17 12:42:32,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-17 12:42:32,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2023-11-17 12:42:32,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:42:32,690 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 12:42:32,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:42:32,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549425860] [2023-11-17 12:42:32,690 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 12:42:32,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709604409] [2023-11-17 12:42:32,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709604409] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:42:32,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:42:32,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-17 12:42:32,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131908186] [2023-11-17 12:42:32,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:42:32,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-17 12:42:32,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:42:32,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-17 12:42:32,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-17 12:42:32,692 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 80 [2023-11-17 12:42:32,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 51 transitions, 333 flow. Second operand has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 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 12:42:32,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:42:32,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 80 [2023-11-17 12:42:32,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:42:34,161 INFO L124 PetriNetUnfolderBase]: 582/1025 cut-off events. [2023-11-17 12:42:34,161 INFO L125 PetriNetUnfolderBase]: For 1843/1843 co-relation queries the response was YES. [2023-11-17 12:42:34,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3475 conditions, 1025 events. 582/1025 cut-off events. For 1843/1843 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 4228 event pairs, 172 based on Foata normal form. 0/1009 useless extension candidates. Maximal degree in co-relation 3454. Up to 475 conditions per place. [2023-11-17 12:42:34,166 INFO L140 encePairwiseOnDemand]: 73/80 looper letters, 67 selfloop transitions, 13 changer transitions 13/93 dead transitions. [2023-11-17 12:42:34,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 93 transitions, 696 flow [2023-11-17 12:42:34,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 12:42:34,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 12:42:34,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 151 transitions. [2023-11-17 12:42:34,167 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.26964285714285713 [2023-11-17 12:42:34,167 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 151 transitions. [2023-11-17 12:42:34,167 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 151 transitions. [2023-11-17 12:42:34,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:42:34,168 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 151 transitions. [2023-11-17 12:42:34,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 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 12:42:34,169 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 80.0) internal successors, (640), 8 states have internal predecessors, (640), 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 12:42:34,169 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 80.0) internal successors, (640), 8 states have internal predecessors, (640), 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 12:42:34,169 INFO L175 Difference]: Start difference. First operand has 61 places, 51 transitions, 333 flow. Second operand 7 states and 151 transitions. [2023-11-17 12:42:34,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 93 transitions, 696 flow [2023-11-17 12:42:34,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 93 transitions, 667 flow, removed 7 selfloop flow, removed 4 redundant places. [2023-11-17 12:42:34,174 INFO L231 Difference]: Finished difference. Result has 65 places, 53 transitions, 365 flow [2023-11-17 12:42:34,174 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=365, PETRI_PLACES=65, PETRI_TRANSITIONS=53} [2023-11-17 12:42:34,176 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 35 predicate places. [2023-11-17 12:42:34,176 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 53 transitions, 365 flow [2023-11-17 12:42:34,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 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 12:42:34,176 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:42:34,176 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:42:34,183 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-17 12:42:34,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:42:34,381 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 12:42:34,382 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:42:34,382 INFO L85 PathProgramCache]: Analyzing trace with hash -65772107, now seen corresponding path program 1 times [2023-11-17 12:42:34,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:42:34,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828447531] [2023-11-17 12:42:34,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:34,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:42:34,400 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 12:42:34,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [190641864] [2023-11-17 12:42:34,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:34,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:42:34,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:42:34,401 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:42:34,403 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-17 12:42:34,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:42:34,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-17 12:42:34,536 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:42:34,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 12:42:34,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 12:42:34,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 12:42:35,582 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:42:35,582 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:42:36,410 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:42:36,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:42:36,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828447531] [2023-11-17 12:42:36,410 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 12:42:36,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190641864] [2023-11-17 12:42:36,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190641864] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:42:36,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-17 12:42:36,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2023-11-17 12:42:36,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921896969] [2023-11-17 12:42:36,411 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-17 12:42:36,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-17 12:42:36,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:42:36,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-17 12:42:36,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-17 12:42:36,412 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 80 [2023-11-17 12:42:36,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 53 transitions, 365 flow. Second operand has 11 states, 11 states have (on average 14.454545454545455) internal successors, (159), 11 states have internal predecessors, (159), 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 12:42:36,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:42:36,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 80 [2023-11-17 12:42:36,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:42:38,162 INFO L124 PetriNetUnfolderBase]: 642/1133 cut-off events. [2023-11-17 12:42:38,163 INFO L125 PetriNetUnfolderBase]: For 2075/2075 co-relation queries the response was YES. [2023-11-17 12:42:38,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3837 conditions, 1133 events. 642/1133 cut-off events. For 2075/2075 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 4580 event pairs, 237 based on Foata normal form. 6/1123 useless extension candidates. Maximal degree in co-relation 3814. Up to 665 conditions per place. [2023-11-17 12:42:38,166 INFO L140 encePairwiseOnDemand]: 75/80 looper letters, 71 selfloop transitions, 10 changer transitions 11/92 dead transitions. [2023-11-17 12:42:38,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 92 transitions, 704 flow [2023-11-17 12:42:38,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-17 12:42:38,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-17 12:42:38,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 161 transitions. [2023-11-17 12:42:38,173 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2515625 [2023-11-17 12:42:38,173 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 161 transitions. [2023-11-17 12:42:38,173 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 161 transitions. [2023-11-17 12:42:38,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:42:38,174 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 161 transitions. [2023-11-17 12:42:38,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 20.125) internal successors, (161), 8 states have internal predecessors, (161), 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 12:42:38,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 80.0) internal successors, (720), 9 states have internal predecessors, (720), 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 12:42:38,176 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 80.0) internal successors, (720), 9 states have internal predecessors, (720), 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 12:42:38,176 INFO L175 Difference]: Start difference. First operand has 65 places, 53 transitions, 365 flow. Second operand 8 states and 161 transitions. [2023-11-17 12:42:38,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 92 transitions, 704 flow [2023-11-17 12:42:38,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 92 transitions, 681 flow, removed 4 selfloop flow, removed 4 redundant places. [2023-11-17 12:42:38,182 INFO L231 Difference]: Finished difference. Result has 67 places, 52 transitions, 362 flow [2023-11-17 12:42:38,182 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=362, PETRI_PLACES=67, PETRI_TRANSITIONS=52} [2023-11-17 12:42:38,183 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 37 predicate places. [2023-11-17 12:42:38,184 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 52 transitions, 362 flow [2023-11-17 12:42:38,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.454545454545455) internal successors, (159), 11 states have internal predecessors, (159), 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 12:42:38,184 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:42:38,184 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:42:38,189 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-17 12:42:38,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:42:38,388 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 12:42:38,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:42:38,388 INFO L85 PathProgramCache]: Analyzing trace with hash -113393220, now seen corresponding path program 1 times [2023-11-17 12:42:38,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:42:38,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864944535] [2023-11-17 12:42:38,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:38,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:42:38,400 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 12:42:38,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [872431443] [2023-11-17 12:42:38,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:42:38,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 12:42:38,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:42:38,405 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 12:42:38,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-17 12:42:38,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:42:38,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-17 12:42:38,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 12:42:39,441 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 12:42:39,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 12:42:39,482 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-17 12:42:40,572 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:42:40,573 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2023-11-17 12:42:40,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-17 12:42:40,652 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 12:42:40,652 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2023-11-17 12:42:41,255 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:42:41,255 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 12:43:31,076 WARN L293 SmtUtils]: Spent 8.39s on a formula simplification. DAG size of input: 163 DAG size of output: 162 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-17 12:43:53,131 WARN L293 SmtUtils]: Spent 5.77s on a formula simplification that was a NOOP. DAG size: 166 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-17 12:44:16,467 WARN L293 SmtUtils]: Spent 5.64s on a formula simplification that was a NOOP. DAG size: 155 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-17 12:44:17,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 1 [2023-11-17 12:44:17,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 24 [2023-11-17 12:44:17,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 36 [2023-11-17 12:44:18,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 25 [2023-11-17 12:44:18,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2023-11-17 12:44:18,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 783 treesize of output 759 [2023-11-17 12:44:19,215 INFO L349 Elim1Store]: treesize reduction 28, result has 3.4 percent of original size [2023-11-17 12:44:19,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 779 treesize of output 681 [2023-11-17 12:44:39,823 WARN L293 SmtUtils]: Spent 9.62s on a formula simplification. DAG size of input: 90 DAG size of output: 74 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-17 12:44:53,830 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 12:44:53,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:44:53,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864944535] [2023-11-17 12:44:53,830 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 12:44:53,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872431443] [2023-11-17 12:44:53,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872431443] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 12:44:53,831 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-17 12:44:53,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 20 [2023-11-17 12:44:53,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853165088] [2023-11-17 12:44:53,831 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-17 12:44:53,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-17 12:44:53,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:44:53,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-17 12:44:53,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=384, Unknown=0, NotChecked=0, Total=462 [2023-11-17 12:44:53,832 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 80 [2023-11-17 12:44:53,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 52 transitions, 362 flow. Second operand has 22 states, 22 states have (on average 12.181818181818182) internal successors, (268), 22 states have internal predecessors, (268), 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 12:44:53,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:44:53,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 80 [2023-11-17 12:44:53,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:45:41,058 WARN L293 SmtUtils]: Spent 42.27s on a formula simplification. DAG size of input: 304 DAG size of output: 217 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-17 12:46:04,307 WARN L293 SmtUtils]: Spent 21.91s on a formula simplification. DAG size of input: 161 DAG size of output: 143 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-17 12:46:23,341 WARN L293 SmtUtils]: Spent 17.16s on a formula simplification. DAG size of input: 158 DAG size of output: 140 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-17 12:48:26,849 WARN L293 SmtUtils]: Spent 2.04m on a formula simplification. DAG size of input: 299 DAG size of output: 277 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-17 12:49:10,115 WARN L293 SmtUtils]: Spent 24.81s on a formula simplification. DAG size of input: 178 DAG size of output: 172 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-17 12:49:24,211 WARN L293 SmtUtils]: Spent 11.91s on a formula simplification that was a NOOP. DAG size: 173 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-17 12:49:58,631 WARN L293 SmtUtils]: Spent 32.32s on a formula simplification. DAG size of input: 206 DAG size of output: 190 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-17 12:50:34,577 WARN L293 SmtUtils]: Spent 31.58s on a formula simplification. DAG size of input: 159 DAG size of output: 159 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-17 12:50:59,979 WARN L293 SmtUtils]: Spent 22.92s on a formula simplification. DAG size of input: 201 DAG size of output: 191 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-17 12:51:32,764 WARN L293 SmtUtils]: Spent 28.91s on a formula simplification. DAG size of input: 156 DAG size of output: 156 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-17 12:51:51,174 WARN L293 SmtUtils]: Spent 5.33s on a formula simplification. DAG size of input: 102 DAG size of output: 89 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-11-17 12:51:51,327 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 12:51:51,331 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 12:51:51,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-17 12:51:51,459 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (7 of 8 remaining) [2023-11-17 12:51:51,465 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-17 12:51:51,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-17 12:51:51,660 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (22states, 10/80 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 5050 conditions, 1484 events (819/1483 cut-off events. For 3146/3146 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 8613 event pairs, 43 based on Foata normal form. 60/1665 useless extension candidates. Maximal degree in co-relation 5027. Up to 301 conditions per place.). [2023-11-17 12:51:51,661 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 8 remaining) [2023-11-17 12:51:51,661 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 8 remaining) [2023-11-17 12:51:51,661 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 8 remaining) [2023-11-17 12:51:51,661 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err1ASSERT_VIOLATIONERROR_FUNCTION (3 of 8 remaining) [2023-11-17 12:51:51,661 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 8 remaining) [2023-11-17 12:51:51,661 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 8 remaining) [2023-11-17 12:51:51,662 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err1ASSERT_VIOLATIONERROR_FUNCTION (0 of 8 remaining) [2023-11-17 12:51:51,662 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:51:51,665 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 12:51:51,665 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 12:51:51,667 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 12:51:51 BasicIcfg [2023-11-17 12:51:51,667 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 12:51:51,667 INFO L158 Benchmark]: Toolchain (without parser) took 582651.15ms. Allocated memory was 234.9MB in the beginning and 282.1MB in the end (delta: 47.2MB). Free memory was 189.7MB in the beginning and 117.6MB in the end (delta: 72.0MB). Peak memory consumption was 120.2MB. Max. memory is 8.0GB. [2023-11-17 12:51:51,668 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 195.0MB. Free memory was 145.0MB in the beginning and 144.9MB in the end (delta: 142.7kB). There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 12:51:51,668 INFO L158 Benchmark]: CACSL2BoogieTranslator took 386.75ms. Allocated memory is still 234.9MB. Free memory was 189.7MB in the beginning and 168.7MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2023-11-17 12:51:51,668 INFO L158 Benchmark]: Boogie Procedure Inliner took 52.94ms. Allocated memory is still 234.9MB. Free memory was 168.7MB in the beginning and 166.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 12:51:51,668 INFO L158 Benchmark]: Boogie Preprocessor took 48.13ms. Allocated memory is still 234.9MB. Free memory was 166.6MB in the beginning and 164.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 12:51:51,668 INFO L158 Benchmark]: RCFGBuilder took 688.04ms. Allocated memory is still 234.9MB. Free memory was 164.5MB in the beginning and 197.2MB in the end (delta: -32.7MB). Peak memory consumption was 43.8MB. Max. memory is 8.0GB. [2023-11-17 12:51:51,668 INFO L158 Benchmark]: TraceAbstraction took 581470.70ms. Allocated memory was 234.9MB in the beginning and 282.1MB in the end (delta: 47.2MB). Free memory was 196.7MB in the beginning and 117.6MB in the end (delta: 79.1MB). Peak memory consumption was 126.8MB. Max. memory is 8.0GB. [2023-11-17 12:51:51,669 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.10ms. Allocated memory is still 195.0MB. Free memory was 145.0MB in the beginning and 144.9MB in the end (delta: 142.7kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 386.75ms. Allocated memory is still 234.9MB. Free memory was 189.7MB in the beginning and 168.7MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 52.94ms. Allocated memory is still 234.9MB. Free memory was 168.7MB in the beginning and 166.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 48.13ms. Allocated memory is still 234.9MB. Free memory was 166.6MB in the beginning and 164.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 688.04ms. Allocated memory is still 234.9MB. Free memory was 164.5MB in the beginning and 197.2MB in the end (delta: -32.7MB). Peak memory consumption was 43.8MB. Max. memory is 8.0GB. * TraceAbstraction took 581470.70ms. Allocated memory was 234.9MB in the beginning and 282.1MB in the end (delta: 47.2MB). Free memory was 196.7MB in the beginning and 117.6MB in the end (delta: 79.1MB). Peak memory consumption was 126.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.9s, 42 PlacesBefore, 30 PlacesAfterwards, 43 TransitionsBefore, 28 TransitionsAfterwards, 832 CoEnabledTransitionPairs, 6 FixpointIterations, 0 TrivialSequentialCompositions, 25 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 3 ChoiceCompositions, 33 TotalNumberOfCompositions, 3048 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1960, independent: 1819, independent conditional: 0, independent unconditional: 1819, dependent: 134, dependent conditional: 0, dependent unconditional: 134, unknown: 7, unknown conditional: 0, unknown unconditional: 7] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 619, independent: 585, independent conditional: 0, independent unconditional: 585, dependent: 31, dependent conditional: 0, dependent unconditional: 31, unknown: 3, unknown conditional: 0, unknown unconditional: 3] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 619, independent: 563, independent conditional: 0, independent unconditional: 563, dependent: 56, dependent conditional: 0, dependent unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 56, independent: 22, independent conditional: 0, independent unconditional: 22, dependent: 31, dependent conditional: 0, dependent unconditional: 31, unknown: 3, unknown conditional: 0, unknown unconditional: 3] , SemanticIndependenceRelation.Query Time [ms]: [ total: 6938, independent: 40, independent conditional: 0, independent unconditional: 40, dependent: 311, dependent conditional: 0, dependent unconditional: 311, unknown: 6587, unknown conditional: 0, unknown unconditional: 6587] ], Cache Queries: [ total: 1960, independent: 1234, independent conditional: 0, independent unconditional: 1234, dependent: 103, dependent conditional: 0, dependent unconditional: 103, unknown: 623, unknown conditional: 0, unknown unconditional: 623] , Statistics on independence cache: Total cache size (in pairs): 180, Positive cache size: 168, Positive conditional cache size: 0, Positive unconditional cache size: 168, Negative cache size: 12, Negative conditional cache size: 0, Negative unconditional cache size: 12, Unknown cache size: 1, Unknown conditional cache size: 0, Unknown unconditional cache size: 1 - TimeoutResultAtElement [Line: 749]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (22states, 10/80 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 5050 conditions, 1484 events (819/1483 cut-off events. For 3146/3146 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 8613 event pairs, 43 based on Foata normal form. 60/1665 useless extension candidates. Maximal degree in co-relation 5027. Up to 301 conditions per place.). - TimeoutResultAtElement [Line: 764]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (22states, 10/80 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 5050 conditions, 1484 events (819/1483 cut-off events. For 3146/3146 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 8613 event pairs, 43 based on Foata normal form. 60/1665 useless extension candidates. Maximal degree in co-relation 5027. Up to 301 conditions per place.). - TimeoutResultAtElement [Line: 763]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (22states, 10/80 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 5050 conditions, 1484 events (819/1483 cut-off events. For 3146/3146 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 8613 event pairs, 43 based on Foata normal form. 60/1665 useless extension candidates. Maximal degree in co-relation 5027. Up to 301 conditions per place.). - TimeoutResultAtElement [Line: 714]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (22states, 10/80 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 5050 conditions, 1484 events (819/1483 cut-off events. For 3146/3146 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 8613 event pairs, 43 based on Foata normal form. 60/1665 useless extension candidates. Maximal degree in co-relation 5027. Up to 301 conditions per place.). - TimeoutResultAtElement [Line: 731]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (22states, 10/80 universal loopers) in iteration 10,while PetriNetUnfolder was constructing finite prefix that currently has 5050 conditions, 1484 events (819/1483 cut-off events. For 3146/3146 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 8613 event pairs, 43 based on Foata normal form. 60/1665 useless extension candidates. Maximal degree in co-relation 5027. Up to 301 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 72 locations, 8 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: 581.4s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 427.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 7.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 727 SdHoareTripleChecker+Valid, 32.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 727 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 31.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 83 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2743 IncrementalHoareTripleChecker+Invalid, 2826 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 83 mSolverCounterUnsat, 0 mSDtfsCounter, 2743 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 186 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 323 ImplicationChecksByTransitivity, 440.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=365occurred in iteration=8, InterpolantAutomatonStates: 47, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 142.8s InterpolantComputationTime, 123 NumberOfCodeBlocks, 123 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 164 ConstructedInterpolants, 5 QuantifiedInterpolants, 10788 SizeOfPredicates, 95 NumberOfNonLiveVariables, 1628 ConjunctsInSsa, 164 ConjunctsInUnsatCore, 13 InterpolantComputations, 8 PerfectInterpolantSequences, 6/26 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