/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/weaver_unroll-cond-4.wvr_bound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 10:02:18,579 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 10:02:18,618 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 10:02:18,622 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 10:02:18,622 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 10:02:18,623 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 10:02:18,623 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 10:02:18,639 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 10:02:18,639 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 10:02:18,639 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 10:02:18,640 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 10:02:18,640 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 10:02:18,641 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 10:02:18,641 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 10:02:18,641 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 10:02:18,642 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 10:02:18,642 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 10:02:18,642 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 10:02:18,642 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 10:02:18,643 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 10:02:18,643 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 10:02:18,643 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 10:02:18,643 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 10:02:18,644 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 10:02:18,644 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 10:02:18,644 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 10:02:18,644 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 10:02:18,645 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 10:02:18,645 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 10:02:18,645 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 10:02:18,645 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 10:02:18,645 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 10:02:18,646 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 10:02:18,646 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 10:02:18,646 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 10:02:18,646 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 10:02:18,646 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 10:02:18,647 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 10:02:18,647 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 10:02:18,647 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 10:02:18,647 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 10:02:18,648 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST [2023-08-04 10:02:18,811 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 10:02:18,826 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 10:02:18,828 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 10:02:18,829 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 10:02:18,829 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 10:02:18,830 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/weaver_unroll-cond-4.wvr_bound2.c [2023-08-04 10:02:19,863 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 10:02:20,051 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 10:02:20,052 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/weaver_unroll-cond-4.wvr_bound2.c [2023-08-04 10:02:20,060 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14fa4e4c7/364ffe0d4f204f0793ce280d1cb47314/FLAGd29a00a32 [2023-08-04 10:02:20,078 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14fa4e4c7/364ffe0d4f204f0793ce280d1cb47314 [2023-08-04 10:02:20,083 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 10:02:20,084 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 10:02:20,086 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 10:02:20,086 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 10:02:20,089 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 10:02:20,089 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 10:02:20" (1/1) ... [2023-08-04 10:02:20,090 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d9962fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 10:02:20, skipping insertion in model container [2023-08-04 10:02:20,090 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 10:02:20" (1/1) ... [2023-08-04 10:02:20,120 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 10:02:20,285 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_unroll-cond-4.wvr_bound2.c[2970,2983] [2023-08-04 10:02:20,290 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 10:02:20,297 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 10:02:20,317 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_unroll-cond-4.wvr_bound2.c[2970,2983] [2023-08-04 10:02:20,320 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 10:02:20,331 INFO L206 MainTranslator]: Completed translation [2023-08-04 10:02:20,332 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 10:02:20 WrapperNode [2023-08-04 10:02:20,332 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 10:02:20,333 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 10:02:20,333 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 10:02:20,333 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 10:02:20,339 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 10:02:20" (1/1) ... [2023-08-04 10:02:20,346 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 10:02:20" (1/1) ... [2023-08-04 10:02:20,366 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 218 [2023-08-04 10:02:20,366 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 10:02:20,367 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 10:02:20,367 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 10:02:20,367 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 10:02:20,374 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 10:02:20" (1/1) ... [2023-08-04 10:02:20,374 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 10:02:20" (1/1) ... [2023-08-04 10:02:20,377 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 10:02:20" (1/1) ... [2023-08-04 10:02:20,378 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 10:02:20" (1/1) ... [2023-08-04 10:02:20,384 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 10:02:20" (1/1) ... [2023-08-04 10:02:20,387 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 10:02:20" (1/1) ... [2023-08-04 10:02:20,389 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 10:02:20" (1/1) ... [2023-08-04 10:02:20,390 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 10:02:20" (1/1) ... [2023-08-04 10:02:20,393 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 10:02:20,393 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 10:02:20,394 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 10:02:20,394 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 10:02:20,394 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 10:02:20" (1/1) ... [2023-08-04 10:02:20,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 10:02:20,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 10:02:20,425 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-04 10:02:20,427 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-04 10:02:20,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 10:02:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-04 10:02:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-04 10:02:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-04 10:02:20,452 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-04 10:02:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 10:02:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 10:02:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 10:02:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-04 10:02:20,452 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 10:02:20,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 10:02:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 10:02:20,453 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 10:02:20,454 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-04 10:02:20,527 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 10:02:20,528 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 10:02:20,799 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 10:02:20,807 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 10:02:20,808 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-08-04 10:02:20,809 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 10:02:20 BoogieIcfgContainer [2023-08-04 10:02:20,809 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 10:02:20,811 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 10:02:20,811 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 10:02:20,813 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 10:02:20,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 10:02:20" (1/3) ... [2023-08-04 10:02:20,813 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1481e9b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 10:02:20, skipping insertion in model container [2023-08-04 10:02:20,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 10:02:20" (2/3) ... [2023-08-04 10:02:20,814 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1481e9b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 10:02:20, skipping insertion in model container [2023-08-04 10:02:20,814 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 10:02:20" (3/3) ... [2023-08-04 10:02:20,814 INFO L112 eAbstractionObserver]: Analyzing ICFG weaver_unroll-cond-4.wvr_bound2.c [2023-08-04 10:02:20,819 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 10:02:20,829 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 10:02:20,829 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 10:02:20,829 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 10:02:20,924 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-04 10:02:20,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 228 places, 252 transitions, 526 flow [2023-08-04 10:02:21,095 INFO L124 PetriNetUnfolderBase]: 58/485 cut-off events. [2023-08-04 10:02:21,095 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 10:02:21,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 505 conditions, 485 events. 58/485 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1992 event pairs, 0 based on Foata normal form. 0/417 useless extension candidates. Maximal degree in co-relation 253. Up to 8 conditions per place. [2023-08-04 10:02:21,106 INFO L82 GeneralOperation]: Start removeDead. Operand has 228 places, 252 transitions, 526 flow [2023-08-04 10:02:21,115 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 228 places, 252 transitions, 526 flow [2023-08-04 10:02:21,117 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 10:02:21,128 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 228 places, 252 transitions, 526 flow [2023-08-04 10:02:21,133 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 228 places, 252 transitions, 526 flow [2023-08-04 10:02:21,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 228 places, 252 transitions, 526 flow [2023-08-04 10:02:21,201 INFO L124 PetriNetUnfolderBase]: 58/485 cut-off events. [2023-08-04 10:02:21,202 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 10:02:21,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 505 conditions, 485 events. 58/485 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1992 event pairs, 0 based on Foata normal form. 0/417 useless extension candidates. Maximal degree in co-relation 253. Up to 8 conditions per place. [2023-08-04 10:02:21,217 INFO L119 LiptonReduction]: Number of co-enabled transitions 16158 [2023-08-04 10:02:25,379 INFO L134 LiptonReduction]: Checked pairs total: 21004 [2023-08-04 10:02:25,379 INFO L136 LiptonReduction]: Total number of compositions: 266 [2023-08-04 10:02:25,388 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 10:02:25,393 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@642f01c0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 10:02:25,394 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 10:02:25,398 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 10:02:25,398 INFO L124 PetriNetUnfolderBase]: 2/16 cut-off events. [2023-08-04 10:02:25,398 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 10:02:25,398 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 10:02:25,398 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-04 10:02:25,398 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 10:02:25,401 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 10:02:25,401 INFO L85 PathProgramCache]: Analyzing trace with hash 847905855, now seen corresponding path program 1 times [2023-08-04 10:02:25,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 10:02:25,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838890487] [2023-08-04 10:02:25,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:02:25,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 10:02:25,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:02:25,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 10:02:25,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 10:02:25,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838890487] [2023-08-04 10:02:25,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838890487] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 10:02:25,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 10:02:25,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 10:02:25,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561058560] [2023-08-04 10:02:25,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 10:02:25,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 10:02:25,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 10:02:25,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 10:02:25,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 10:02:25,593 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 518 [2023-08-04 10:02:25,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 52 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 224.0) internal successors, (672), 3 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:25,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 10:02:25,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 518 [2023-08-04 10:02:25,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 10:02:25,811 INFO L124 PetriNetUnfolderBase]: 1465/2187 cut-off events. [2023-08-04 10:02:25,811 INFO L125 PetriNetUnfolderBase]: For 93/93 co-relation queries the response was YES. [2023-08-04 10:02:25,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4406 conditions, 2187 events. 1465/2187 cut-off events. For 93/93 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 10306 event pairs, 658 based on Foata normal form. 39/1435 useless extension candidates. Maximal degree in co-relation 3765. Up to 2137 conditions per place. [2023-08-04 10:02:25,820 INFO L140 encePairwiseOnDemand]: 511/518 looper letters, 43 selfloop transitions, 2 changer transitions 3/52 dead transitions. [2023-08-04 10:02:25,820 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 52 transitions, 218 flow [2023-08-04 10:02:25,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 10:02:25,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 10:02:25,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 718 transitions. [2023-08-04 10:02:25,830 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.462033462033462 [2023-08-04 10:02:25,831 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 718 transitions. [2023-08-04 10:02:25,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 718 transitions. [2023-08-04 10:02:25,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 10:02:25,834 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 718 transitions. [2023-08-04 10:02:25,837 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 239.33333333333334) internal successors, (718), 3 states have internal predecessors, (718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:25,841 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 518.0) internal successors, (2072), 4 states have internal predecessors, (2072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:25,842 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 518.0) internal successors, (2072), 4 states have internal predecessors, (2072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:25,843 INFO L175 Difference]: Start difference. First operand has 44 places, 52 transitions, 126 flow. Second operand 3 states and 718 transitions. [2023-08-04 10:02:25,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 52 transitions, 218 flow [2023-08-04 10:02:25,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 52 transitions, 218 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 10:02:25,847 INFO L231 Difference]: Finished difference. Result has 46 places, 46 transitions, 118 flow [2023-08-04 10:02:25,848 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=46, PETRI_TRANSITIONS=46} [2023-08-04 10:02:25,850 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 2 predicate places. [2023-08-04 10:02:25,850 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 46 transitions, 118 flow [2023-08-04 10:02:25,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.0) internal successors, (672), 3 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:25,851 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 10:02:25,851 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 10:02:25,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 10:02:25,851 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 10:02:25,852 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 10:02:25,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1709698555, now seen corresponding path program 1 times [2023-08-04 10:02:25,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 10:02:25,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70070171] [2023-08-04 10:02:25,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:02:25,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 10:02:25,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:02:25,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 10:02:25,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 10:02:25,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70070171] [2023-08-04 10:02:25,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70070171] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 10:02:25,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [210499607] [2023-08-04 10:02:25,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:02:25,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:02:25,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 10:02:25,938 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 10:02:25,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-04 10:02:26,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:02:26,019 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 10:02:26,022 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 10:02:26,033 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 10:02:26,034 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 10:02:26,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [210499607] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 10:02:26,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 10:02:26,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 10:02:26,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272825731] [2023-08-04 10:02:26,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 10:02:26,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 10:02:26,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 10:02:26,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 10:02:26,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 10:02:26,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 518 [2023-08-04 10:02:26,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 225.0) internal successors, (675), 3 states have internal predecessors, (675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:26,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 10:02:26,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 518 [2023-08-04 10:02:26,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 10:02:26,288 INFO L124 PetriNetUnfolderBase]: 1461/2183 cut-off events. [2023-08-04 10:02:26,289 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2023-08-04 10:02:26,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4392 conditions, 2183 events. 1461/2183 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 10654 event pairs, 394 based on Foata normal form. 0/1407 useless extension candidates. Maximal degree in co-relation 3735. Up to 1970 conditions per place. [2023-08-04 10:02:26,297 INFO L140 encePairwiseOnDemand]: 515/518 looper letters, 61 selfloop transitions, 2 changer transitions 1/68 dead transitions. [2023-08-04 10:02:26,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 68 transitions, 290 flow [2023-08-04 10:02:26,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 10:02:26,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 10:02:26,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 731 transitions. [2023-08-04 10:02:26,300 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4703989703989704 [2023-08-04 10:02:26,312 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 731 transitions. [2023-08-04 10:02:26,313 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 731 transitions. [2023-08-04 10:02:26,313 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 10:02:26,313 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 731 transitions. [2023-08-04 10:02:26,314 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:26,316 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 518.0) internal successors, (2072), 4 states have internal predecessors, (2072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:26,317 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 518.0) internal successors, (2072), 4 states have internal predecessors, (2072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:26,317 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 118 flow. Second operand 3 states and 731 transitions. [2023-08-04 10:02:26,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 68 transitions, 290 flow [2023-08-04 10:02:26,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 68 transitions, 280 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 10:02:26,320 INFO L231 Difference]: Finished difference. Result has 43 places, 46 transitions, 116 flow [2023-08-04 10:02:26,320 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=116, PETRI_PLACES=43, PETRI_TRANSITIONS=46} [2023-08-04 10:02:26,320 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -1 predicate places. [2023-08-04 10:02:26,321 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 46 transitions, 116 flow [2023-08-04 10:02:26,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 225.0) internal successors, (675), 3 states have internal predecessors, (675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:26,321 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 10:02:26,321 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 10:02:26,328 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-04 10:02:26,526 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-08-04 10:02:26,526 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 10:02:26,527 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 10:02:26,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1664574687, now seen corresponding path program 1 times [2023-08-04 10:02:26,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 10:02:26,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307510324] [2023-08-04 10:02:26,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:02:26,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 10:02:26,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:02:26,582 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 10:02:26,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 10:02:26,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307510324] [2023-08-04 10:02:26,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307510324] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 10:02:26,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124762660] [2023-08-04 10:02:26,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:02:26,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:02:26,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 10:02:26,585 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 10:02:26,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-04 10:02:26,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:02:26,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 10:02:26,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 10:02:26,649 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 10:02:26,649 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 10:02:26,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124762660] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 10:02:26,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 10:02:26,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 10:02:26,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436267617] [2023-08-04 10:02:26,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 10:02:26,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 10:02:26,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 10:02:26,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 10:02:26,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 10:02:26,659 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 518 [2023-08-04 10:02:26,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 46 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 226.0) internal successors, (678), 3 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:26,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 10:02:26,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 518 [2023-08-04 10:02:26,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 10:02:26,793 INFO L124 PetriNetUnfolderBase]: 923/1415 cut-off events. [2023-08-04 10:02:26,793 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2023-08-04 10:02:26,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3034 conditions, 1415 events. 923/1415 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 6340 event pairs, 358 based on Foata normal form. 0/1020 useless extension candidates. Maximal degree in co-relation 1314. Up to 887 conditions per place. [2023-08-04 10:02:26,798 INFO L140 encePairwiseOnDemand]: 515/518 looper letters, 65 selfloop transitions, 2 changer transitions 0/71 dead transitions. [2023-08-04 10:02:26,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 71 transitions, 304 flow [2023-08-04 10:02:26,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 10:02:26,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 10:02:26,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 734 transitions. [2023-08-04 10:02:26,800 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4723294723294723 [2023-08-04 10:02:26,800 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 734 transitions. [2023-08-04 10:02:26,800 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 734 transitions. [2023-08-04 10:02:26,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 10:02:26,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 734 transitions. [2023-08-04 10:02:26,801 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 244.66666666666666) internal successors, (734), 3 states have internal predecessors, (734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:26,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 518.0) internal successors, (2072), 4 states have internal predecessors, (2072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:26,804 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 518.0) internal successors, (2072), 4 states have internal predecessors, (2072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:26,804 INFO L175 Difference]: Start difference. First operand has 43 places, 46 transitions, 116 flow. Second operand 3 states and 734 transitions. [2023-08-04 10:02:26,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 71 transitions, 304 flow [2023-08-04 10:02:26,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 71 transitions, 300 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 10:02:26,806 INFO L231 Difference]: Finished difference. Result has 44 places, 47 transitions, 124 flow [2023-08-04 10:02:26,806 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=44, PETRI_TRANSITIONS=47} [2023-08-04 10:02:26,806 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 0 predicate places. [2023-08-04 10:02:26,807 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 47 transitions, 124 flow [2023-08-04 10:02:26,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 226.0) internal successors, (678), 3 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:26,807 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 10:02:26,807 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 10:02:26,820 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-04 10:02:27,012 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,SelfDestructingSolverStorable2 [2023-08-04 10:02:27,012 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 10:02:27,012 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 10:02:27,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1915315021, now seen corresponding path program 1 times [2023-08-04 10:02:27,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 10:02:27,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113210939] [2023-08-04 10:02:27,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:02:27,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 10:02:27,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:02:27,077 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 10:02:27,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 10:02:27,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113210939] [2023-08-04 10:02:27,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113210939] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 10:02:27,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211301265] [2023-08-04 10:02:27,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:02:27,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:02:27,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 10:02:27,079 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 10:02:27,081 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-04 10:02:27,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:02:27,136 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 10:02:27,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 10:02:27,150 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 10:02:27,151 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 10:02:27,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211301265] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 10:02:27,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 10:02:27,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-08-04 10:02:27,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892902998] [2023-08-04 10:02:27,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 10:02:27,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 10:02:27,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 10:02:27,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 10:02:27,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 10:02:27,159 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 518 [2023-08-04 10:02:27,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 47 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:27,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 10:02:27,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 518 [2023-08-04 10:02:27,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 10:02:27,283 INFO L124 PetriNetUnfolderBase]: 896/1366 cut-off events. [2023-08-04 10:02:27,284 INFO L125 PetriNetUnfolderBase]: For 341/341 co-relation queries the response was YES. [2023-08-04 10:02:27,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3003 conditions, 1366 events. 896/1366 cut-off events. For 341/341 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 5861 event pairs, 539 based on Foata normal form. 0/1020 useless extension candidates. Maximal degree in co-relation 1369. Up to 1248 conditions per place. [2023-08-04 10:02:27,288 INFO L140 encePairwiseOnDemand]: 515/518 looper letters, 59 selfloop transitions, 2 changer transitions 4/69 dead transitions. [2023-08-04 10:02:27,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 69 transitions, 298 flow [2023-08-04 10:02:27,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 10:02:27,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 10:02:27,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 731 transitions. [2023-08-04 10:02:27,291 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4703989703989704 [2023-08-04 10:02:27,291 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 731 transitions. [2023-08-04 10:02:27,294 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 731 transitions. [2023-08-04 10:02:27,295 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 10:02:27,295 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 731 transitions. [2023-08-04 10:02:27,296 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:27,298 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 518.0) internal successors, (2072), 4 states have internal predecessors, (2072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:27,299 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 518.0) internal successors, (2072), 4 states have internal predecessors, (2072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:27,299 INFO L175 Difference]: Start difference. First operand has 44 places, 47 transitions, 124 flow. Second operand 3 states and 731 transitions. [2023-08-04 10:02:27,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 69 transitions, 298 flow [2023-08-04 10:02:27,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 69 transitions, 296 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 10:02:27,302 INFO L231 Difference]: Finished difference. Result has 46 places, 45 transitions, 124 flow [2023-08-04 10:02:27,302 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=46, PETRI_TRANSITIONS=45} [2023-08-04 10:02:27,303 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 2 predicate places. [2023-08-04 10:02:27,304 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 45 transitions, 124 flow [2023-08-04 10:02:27,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:27,304 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 10:02:27,304 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 10:02:27,325 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-04 10:02:27,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:02:27,509 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 10:02:27,509 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 10:02:27,509 INFO L85 PathProgramCache]: Analyzing trace with hash -2037054606, now seen corresponding path program 1 times [2023-08-04 10:02:27,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 10:02:27,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453909495] [2023-08-04 10:02:27,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:02:27,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 10:02:27,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:02:27,576 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 10:02:27,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 10:02:27,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453909495] [2023-08-04 10:02:27,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453909495] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 10:02:27,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658773762] [2023-08-04 10:02:27,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:02:27,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:02:27,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 10:02:27,579 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 10:02:27,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-04 10:02:27,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:02:27,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-04 10:02:27,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 10:02:27,677 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 10:02:27,677 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 10:02:27,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658773762] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 10:02:27,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 10:02:27,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-08-04 10:02:27,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551648572] [2023-08-04 10:02:27,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 10:02:27,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 10:02:27,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 10:02:27,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 10:02:27,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 10:02:27,692 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 518 [2023-08-04 10:02:27,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 45 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 229.33333333333334) internal successors, (688), 3 states have internal predecessors, (688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:27,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 10:02:27,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 518 [2023-08-04 10:02:27,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 10:02:27,808 INFO L124 PetriNetUnfolderBase]: 850/1291 cut-off events. [2023-08-04 10:02:27,809 INFO L125 PetriNetUnfolderBase]: For 202/202 co-relation queries the response was YES. [2023-08-04 10:02:27,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2840 conditions, 1291 events. 850/1291 cut-off events. For 202/202 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 5444 event pairs, 539 based on Foata normal form. 1/982 useless extension candidates. Maximal degree in co-relation 2601. Up to 1269 conditions per place. [2023-08-04 10:02:27,812 INFO L140 encePairwiseOnDemand]: 515/518 looper letters, 40 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2023-08-04 10:02:27,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 46 transitions, 210 flow [2023-08-04 10:02:27,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 10:02:27,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 10:02:27,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 709 transitions. [2023-08-04 10:02:27,814 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45624195624195624 [2023-08-04 10:02:27,814 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 709 transitions. [2023-08-04 10:02:27,814 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 709 transitions. [2023-08-04 10:02:27,814 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 10:02:27,814 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 709 transitions. [2023-08-04 10:02:27,816 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 236.33333333333334) internal successors, (709), 3 states have internal predecessors, (709), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:27,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 518.0) internal successors, (2072), 4 states have internal predecessors, (2072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:27,818 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 518.0) internal successors, (2072), 4 states have internal predecessors, (2072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:27,818 INFO L175 Difference]: Start difference. First operand has 46 places, 45 transitions, 124 flow. Second operand 3 states and 709 transitions. [2023-08-04 10:02:27,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 46 transitions, 210 flow [2023-08-04 10:02:27,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 46 transitions, 206 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 10:02:27,821 INFO L231 Difference]: Finished difference. Result has 46 places, 46 transitions, 132 flow [2023-08-04 10:02:27,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=132, PETRI_PLACES=46, PETRI_TRANSITIONS=46} [2023-08-04 10:02:27,823 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 2 predicate places. [2023-08-04 10:02:27,823 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 46 transitions, 132 flow [2023-08-04 10:02:27,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 229.33333333333334) internal successors, (688), 3 states have internal predecessors, (688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:27,824 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 10:02:27,824 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 10:02:27,829 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-04 10:02:28,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:02:28,029 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 10:02:28,029 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 10:02:28,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1087060860, now seen corresponding path program 1 times [2023-08-04 10:02:28,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 10:02:28,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536245818] [2023-08-04 10:02:28,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:02:28,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 10:02:28,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:02:28,097 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 10:02:28,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 10:02:28,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536245818] [2023-08-04 10:02:28,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536245818] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 10:02:28,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1435018004] [2023-08-04 10:02:28,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:02:28,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:02:28,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 10:02:28,099 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 10:02:28,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-04 10:02:28,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:02:28,162 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 10:02:28,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 10:02:28,173 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 10:02:28,173 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 10:02:28,193 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 10:02:28,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1435018004] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 10:02:28,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 10:02:28,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 10:02:28,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113528186] [2023-08-04 10:02:28,194 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 10:02:28,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 10:02:28,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 10:02:28,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 10:02:28,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 10:02:28,207 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 221 out of 518 [2023-08-04 10:02:28,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 132 flow. Second operand has 5 states, 5 states have (on average 226.6) internal successors, (1133), 5 states have internal predecessors, (1133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:28,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 10:02:28,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 221 of 518 [2023-08-04 10:02:28,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 10:02:28,224 INFO L124 PetriNetUnfolderBase]: 11/27 cut-off events. [2023-08-04 10:02:28,224 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-04 10:02:28,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 27 events. 11/27 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 37 event pairs, 1 based on Foata normal form. 4/26 useless extension candidates. Maximal degree in co-relation 62. Up to 17 conditions per place. [2023-08-04 10:02:28,225 INFO L140 encePairwiseOnDemand]: 515/518 looper letters, 0 selfloop transitions, 0 changer transitions 15/15 dead transitions. [2023-08-04 10:02:28,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 15 transitions, 72 flow [2023-08-04 10:02:28,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 10:02:28,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 10:02:28,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 898 transitions. [2023-08-04 10:02:28,227 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4333976833976834 [2023-08-04 10:02:28,227 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 898 transitions. [2023-08-04 10:02:28,227 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 898 transitions. [2023-08-04 10:02:28,227 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 10:02:28,227 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 898 transitions. [2023-08-04 10:02:28,228 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 224.5) internal successors, (898), 4 states have internal predecessors, (898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:28,231 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 518.0) internal successors, (2590), 5 states have internal predecessors, (2590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:28,232 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 518.0) internal successors, (2590), 5 states have internal predecessors, (2590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:28,232 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 132 flow. Second operand 4 states and 898 transitions. [2023-08-04 10:02:28,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 15 transitions, 72 flow [2023-08-04 10:02:28,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 15 transitions, 66 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-04 10:02:28,232 INFO L231 Difference]: Finished difference. Result has 19 places, 0 transitions, 0 flow [2023-08-04 10:02:28,232 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=518, PETRI_DIFFERENCE_MINUEND_FLOW=30, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=11, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=19, PETRI_TRANSITIONS=0} [2023-08-04 10:02:28,233 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -25 predicate places. [2023-08-04 10:02:28,233 INFO L495 AbstractCegarLoop]: Abstraction has has 19 places, 0 transitions, 0 flow [2023-08-04 10:02:28,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 226.6) internal successors, (1133), 5 states have internal predecessors, (1133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:28,235 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 10:02:28,240 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-04 10:02:28,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:02:28,443 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-08-04 10:02:28,444 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-04 10:02:28,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 228 places, 252 transitions, 526 flow [2023-08-04 10:02:28,513 INFO L124 PetriNetUnfolderBase]: 58/485 cut-off events. [2023-08-04 10:02:28,513 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 10:02:28,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 505 conditions, 485 events. 58/485 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1992 event pairs, 0 based on Foata normal form. 0/417 useless extension candidates. Maximal degree in co-relation 253. Up to 8 conditions per place. [2023-08-04 10:02:28,515 INFO L82 GeneralOperation]: Start removeDead. Operand has 228 places, 252 transitions, 526 flow [2023-08-04 10:02:28,517 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 228 places, 252 transitions, 526 flow [2023-08-04 10:02:28,517 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 10:02:28,517 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 228 places, 252 transitions, 526 flow [2023-08-04 10:02:28,517 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 228 places, 252 transitions, 526 flow [2023-08-04 10:02:28,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 228 places, 252 transitions, 526 flow [2023-08-04 10:02:28,559 INFO L124 PetriNetUnfolderBase]: 58/485 cut-off events. [2023-08-04 10:02:28,559 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 10:02:28,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 505 conditions, 485 events. 58/485 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1992 event pairs, 0 based on Foata normal form. 0/417 useless extension candidates. Maximal degree in co-relation 253. Up to 8 conditions per place. [2023-08-04 10:02:28,567 INFO L119 LiptonReduction]: Number of co-enabled transitions 16158 [2023-08-04 10:02:33,106 INFO L134 LiptonReduction]: Checked pairs total: 21022 [2023-08-04 10:02:33,107 INFO L136 LiptonReduction]: Total number of compositions: 267 [2023-08-04 10:02:33,108 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 10:02:33,109 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@642f01c0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 10:02:33,109 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 10:02:33,112 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 10:02:33,112 INFO L124 PetriNetUnfolderBase]: 4/32 cut-off events. [2023-08-04 10:02:33,112 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 10:02:33,112 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 10:02:33,112 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-08-04 10:02:33,112 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 10:02:33,112 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 10:02:33,112 INFO L85 PathProgramCache]: Analyzing trace with hash 516345174, now seen corresponding path program 1 times [2023-08-04 10:02:33,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 10:02:33,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928870932] [2023-08-04 10:02:33,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:02:33,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 10:02:33,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:02:33,149 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 10:02:33,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 10:02:33,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928870932] [2023-08-04 10:02:33,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928870932] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 10:02:33,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 10:02:33,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 10:02:33,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107422471] [2023-08-04 10:02:33,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 10:02:33,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 10:02:33,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 10:02:33,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 10:02:33,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 10:02:33,164 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 519 [2023-08-04 10:02:33,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 51 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:33,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 10:02:33,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 519 [2023-08-04 10:02:33,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 10:02:33,328 INFO L124 PetriNetUnfolderBase]: 1532/2319 cut-off events. [2023-08-04 10:02:33,329 INFO L125 PetriNetUnfolderBase]: For 93/93 co-relation queries the response was YES. [2023-08-04 10:02:33,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4658 conditions, 2319 events. 1532/2319 cut-off events. For 93/93 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 11337 event pairs, 964 based on Foata normal form. 42/1534 useless extension candidates. Maximal degree in co-relation 3768. Up to 2260 conditions per place. [2023-08-04 10:02:33,335 INFO L140 encePairwiseOnDemand]: 513/519 looper letters, 30 selfloop transitions, 2 changer transitions 13/49 dead transitions. [2023-08-04 10:02:33,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 49 transitions, 206 flow [2023-08-04 10:02:33,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 10:02:33,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 10:02:33,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 707 transitions. [2023-08-04 10:02:33,338 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45407835581245987 [2023-08-04 10:02:33,338 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 707 transitions. [2023-08-04 10:02:33,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 707 transitions. [2023-08-04 10:02:33,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 10:02:33,338 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 707 transitions. [2023-08-04 10:02:33,340 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 235.66666666666666) internal successors, (707), 3 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:33,342 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 519.0) internal successors, (2076), 4 states have internal predecessors, (2076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:33,342 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 519.0) internal successors, (2076), 4 states have internal predecessors, (2076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:33,342 INFO L175 Difference]: Start difference. First operand has 44 places, 51 transitions, 124 flow. Second operand 3 states and 707 transitions. [2023-08-04 10:02:33,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 49 transitions, 206 flow [2023-08-04 10:02:33,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 49 transitions, 206 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 10:02:33,345 INFO L231 Difference]: Finished difference. Result has 46 places, 36 transitions, 92 flow [2023-08-04 10:02:33,345 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=519, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=46, PETRI_TRANSITIONS=36} [2023-08-04 10:02:33,347 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 2 predicate places. [2023-08-04 10:02:33,347 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 36 transitions, 92 flow [2023-08-04 10:02:33,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:33,347 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 10:02:33,348 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-04 10:02:33,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-04 10:02:33,348 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 10:02:33,348 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 10:02:33,348 INFO L85 PathProgramCache]: Analyzing trace with hash 353698833, now seen corresponding path program 1 times [2023-08-04 10:02:33,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 10:02:33,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915551621] [2023-08-04 10:02:33,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:02:33,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 10:02:33,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 10:02:33,377 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 10:02:33,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 10:02:33,407 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 10:02:33,407 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 10:02:33,407 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 10:02:33,407 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 10:02:33,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-04 10:02:33,408 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-04 10:02:33,408 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (2/2) [2023-08-04 10:02:33,408 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 10:02:33,408 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 10:02:33,463 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-04 10:02:33,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 341 places, 380 transitions, 808 flow [2023-08-04 10:02:33,612 INFO L124 PetriNetUnfolderBase]: 200/1441 cut-off events. [2023-08-04 10:02:33,613 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 10:02:33,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1538 conditions, 1441 events. 200/1441 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 9352 event pairs, 1 based on Foata normal form. 0/1238 useless extension candidates. Maximal degree in co-relation 888. Up to 32 conditions per place. [2023-08-04 10:02:33,629 INFO L82 GeneralOperation]: Start removeDead. Operand has 341 places, 380 transitions, 808 flow [2023-08-04 10:02:33,638 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 341 places, 380 transitions, 808 flow [2023-08-04 10:02:33,638 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 10:02:33,638 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 341 places, 380 transitions, 808 flow [2023-08-04 10:02:33,638 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 341 places, 380 transitions, 808 flow [2023-08-04 10:02:33,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 341 places, 380 transitions, 808 flow [2023-08-04 10:02:33,768 INFO L124 PetriNetUnfolderBase]: 200/1441 cut-off events. [2023-08-04 10:02:33,768 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 10:02:33,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1538 conditions, 1441 events. 200/1441 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 9352 event pairs, 1 based on Foata normal form. 0/1238 useless extension candidates. Maximal degree in co-relation 888. Up to 32 conditions per place. [2023-08-04 10:02:33,872 INFO L119 LiptonReduction]: Number of co-enabled transitions 64356 [2023-08-04 10:02:38,458 INFO L134 LiptonReduction]: Checked pairs total: 107379 [2023-08-04 10:02:38,458 INFO L136 LiptonReduction]: Total number of compositions: 365 [2023-08-04 10:02:38,459 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 10:02:38,460 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@642f01c0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 10:02:38,460 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 10:02:38,462 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 10:02:38,462 INFO L124 PetriNetUnfolderBase]: 2/16 cut-off events. [2023-08-04 10:02:38,462 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 10:02:38,462 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 10:02:38,462 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-04 10:02:38,462 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 10:02:38,463 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 10:02:38,463 INFO L85 PathProgramCache]: Analyzing trace with hash 150758128, now seen corresponding path program 1 times [2023-08-04 10:02:38,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 10:02:38,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786822533] [2023-08-04 10:02:38,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:02:38,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 10:02:38,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:02:38,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 10:02:38,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 10:02:38,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786822533] [2023-08-04 10:02:38,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786822533] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 10:02:38,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 10:02:38,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 10:02:38,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305024135] [2023-08-04 10:02:38,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 10:02:38,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 10:02:38,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 10:02:38,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 10:02:38,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 10:02:38,486 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 334 out of 745 [2023-08-04 10:02:38,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 103 transitions, 254 flow. Second operand has 3 states, 3 states have (on average 336.0) internal successors, (1008), 3 states have internal predecessors, (1008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:02:38,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 10:02:38,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 334 of 745 [2023-08-04 10:02:38,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 10:03:25,457 INFO L124 PetriNetUnfolderBase]: 729987/908440 cut-off events. [2023-08-04 10:03:25,457 INFO L125 PetriNetUnfolderBase]: For 48980/48980 co-relation queries the response was YES. [2023-08-04 10:03:26,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1821900 conditions, 908440 events. 729987/908440 cut-off events. For 48980/48980 co-relation queries the response was YES. Maximal size of possible extension queue 20115. Compared 5670204 event pairs, 417644 based on Foata normal form. 20772/650216 useless extension candidates. Maximal degree in co-relation 581957. Up to 893940 conditions per place. [2023-08-04 10:03:29,534 INFO L140 encePairwiseOnDemand]: 736/745 looper letters, 87 selfloop transitions, 2 changer transitions 2/102 dead transitions. [2023-08-04 10:03:29,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 102 transitions, 430 flow [2023-08-04 10:03:29,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 10:03:29,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 10:03:29,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1099 transitions. [2023-08-04 10:03:29,537 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4917225950782998 [2023-08-04 10:03:29,537 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1099 transitions. [2023-08-04 10:03:29,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1099 transitions. [2023-08-04 10:03:29,538 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 10:03:29,538 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1099 transitions. [2023-08-04 10:03:29,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 366.3333333333333) internal successors, (1099), 3 states have internal predecessors, (1099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:03:29,552 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 745.0) internal successors, (2980), 4 states have internal predecessors, (2980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:03:29,552 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 745.0) internal successors, (2980), 4 states have internal predecessors, (2980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:03:29,552 INFO L175 Difference]: Start difference. First operand has 88 places, 103 transitions, 254 flow. Second operand 3 states and 1099 transitions. [2023-08-04 10:03:29,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 102 transitions, 430 flow [2023-08-04 10:03:29,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 102 transitions, 430 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 10:03:29,569 INFO L231 Difference]: Finished difference. Result has 89 places, 95 transitions, 240 flow [2023-08-04 10:03:29,569 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=745, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=240, PETRI_PLACES=89, PETRI_TRANSITIONS=95} [2023-08-04 10:03:29,569 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 1 predicate places. [2023-08-04 10:03:29,569 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 95 transitions, 240 flow [2023-08-04 10:03:29,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 336.0) internal successors, (1008), 3 states have internal predecessors, (1008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:03:29,570 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 10:03:29,570 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 10:03:29,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-04 10:03:29,570 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 10:03:29,570 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 10:03:29,570 INFO L85 PathProgramCache]: Analyzing trace with hash -683029979, now seen corresponding path program 1 times [2023-08-04 10:03:29,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 10:03:29,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952098321] [2023-08-04 10:03:29,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:03:29,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 10:03:29,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:03:29,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 10:03:29,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 10:03:29,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952098321] [2023-08-04 10:03:29,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952098321] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 10:03:29,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856257863] [2023-08-04 10:03:29,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:03:29,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:03:29,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 10:03:29,597 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 10:03:29,597 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-04 10:03:29,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:03:29,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 10:03:29,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 10:03:29,676 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 10:03:29,676 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 10:03:29,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856257863] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 10:03:29,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 10:03:29,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 10:03:29,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190682657] [2023-08-04 10:03:29,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 10:03:29,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 10:03:29,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 10:03:29,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 10:03:29,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 10:03:29,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 334 out of 745 [2023-08-04 10:03:29,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 95 transitions, 240 flow. Second operand has 3 states, 3 states have (on average 337.0) internal successors, (1011), 3 states have internal predecessors, (1011), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:03:29,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 10:03:29,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 334 of 745 [2023-08-04 10:03:29,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 10:04:17,475 INFO L124 PetriNetUnfolderBase]: 722699/900143 cut-off events. [2023-08-04 10:04:17,475 INFO L125 PetriNetUnfolderBase]: For 44404/44404 co-relation queries the response was YES. [2023-08-04 10:04:18,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1804615 conditions, 900143 events. 722699/900143 cut-off events. For 44404/44404 co-relation queries the response was YES. Maximal size of possible extension queue 20302. Compared 5669595 event pairs, 361005 based on Foata normal form. 0/624136 useless extension candidates. Maximal degree in co-relation 1804569. Up to 883172 conditions per place. [2023-08-04 10:04:21,772 INFO L140 encePairwiseOnDemand]: 742/745 looper letters, 116 selfloop transitions, 2 changer transitions 0/129 dead transitions. [2023-08-04 10:04:21,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 129 transitions, 544 flow [2023-08-04 10:04:21,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 10:04:21,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 10:04:21,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1120 transitions. [2023-08-04 10:04:21,776 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5011185682326622 [2023-08-04 10:04:21,776 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1120 transitions. [2023-08-04 10:04:21,776 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1120 transitions. [2023-08-04 10:04:21,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 10:04:21,776 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1120 transitions. [2023-08-04 10:04:21,778 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 373.3333333333333) internal successors, (1120), 3 states have internal predecessors, (1120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:04:21,780 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 745.0) internal successors, (2980), 4 states have internal predecessors, (2980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:04:21,781 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 745.0) internal successors, (2980), 4 states have internal predecessors, (2980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:04:21,781 INFO L175 Difference]: Start difference. First operand has 89 places, 95 transitions, 240 flow. Second operand 3 states and 1120 transitions. [2023-08-04 10:04:21,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 129 transitions, 544 flow [2023-08-04 10:04:21,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 129 transitions, 536 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-04 10:04:21,871 INFO L231 Difference]: Finished difference. Result has 87 places, 96 transitions, 244 flow [2023-08-04 10:04:21,871 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=745, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=244, PETRI_PLACES=87, PETRI_TRANSITIONS=96} [2023-08-04 10:04:21,871 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, -1 predicate places. [2023-08-04 10:04:21,871 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 96 transitions, 244 flow [2023-08-04 10:04:21,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 337.0) internal successors, (1011), 3 states have internal predecessors, (1011), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:04:21,872 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 10:04:21,872 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 10:04:21,880 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-04 10:04:22,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:04:22,077 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 10:04:22,078 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 10:04:22,078 INFO L85 PathProgramCache]: Analyzing trace with hash -212307346, now seen corresponding path program 1 times [2023-08-04 10:04:22,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 10:04:22,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961453352] [2023-08-04 10:04:22,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:04:22,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 10:04:22,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:04:22,100 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 10:04:22,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 10:04:22,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961453352] [2023-08-04 10:04:22,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961453352] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 10:04:22,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108031951] [2023-08-04 10:04:22,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:04:22,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:04:22,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 10:04:22,102 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 10:04:22,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-04 10:04:22,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:04:22,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 10:04:22,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 10:04:22,169 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 10:04:22,169 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 10:04:22,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108031951] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 10:04:22,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 10:04:22,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-08-04 10:04:22,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054722298] [2023-08-04 10:04:22,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 10:04:22,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 10:04:22,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 10:04:22,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 10:04:22,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 10:04:22,177 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 334 out of 745 [2023-08-04 10:04:22,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 96 transitions, 244 flow. Second operand has 3 states, 3 states have (on average 338.0) internal successors, (1014), 3 states have internal predecessors, (1014), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:04:22,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 10:04:22,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 334 of 745 [2023-08-04 10:04:22,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 10:04:58,881 INFO L124 PetriNetUnfolderBase]: 539731/682049 cut-off events. [2023-08-04 10:04:58,882 INFO L125 PetriNetUnfolderBase]: For 42704/42704 co-relation queries the response was YES. [2023-08-04 10:04:59,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1396101 conditions, 682049 events. 539731/682049 cut-off events. For 42704/42704 co-relation queries the response was YES. Maximal size of possible extension queue 14802. Compared 4446136 event pairs, 244650 based on Foata normal form. 0/499807 useless extension candidates. Maximal degree in co-relation 440839. Up to 443640 conditions per place. [2023-08-04 10:05:02,045 INFO L140 encePairwiseOnDemand]: 742/745 looper letters, 145 selfloop transitions, 2 changer transitions 0/158 dead transitions. [2023-08-04 10:05:02,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 158 transitions, 672 flow [2023-08-04 10:05:02,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 10:05:02,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 10:05:02,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1148 transitions. [2023-08-04 10:05:02,048 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5136465324384788 [2023-08-04 10:05:02,048 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1148 transitions. [2023-08-04 10:05:02,048 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1148 transitions. [2023-08-04 10:05:02,049 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 10:05:02,049 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1148 transitions. [2023-08-04 10:05:02,051 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 382.6666666666667) internal successors, (1148), 3 states have internal predecessors, (1148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:05:02,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 745.0) internal successors, (2980), 4 states have internal predecessors, (2980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:05:02,054 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 745.0) internal successors, (2980), 4 states have internal predecessors, (2980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:05:02,054 INFO L175 Difference]: Start difference. First operand has 87 places, 96 transitions, 244 flow. Second operand 3 states and 1148 transitions. [2023-08-04 10:05:02,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 158 transitions, 672 flow [2023-08-04 10:05:02,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 158 transitions, 670 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 10:05:02,085 INFO L231 Difference]: Finished difference. Result has 89 places, 97 transitions, 254 flow [2023-08-04 10:05:02,085 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=745, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=254, PETRI_PLACES=89, PETRI_TRANSITIONS=97} [2023-08-04 10:05:02,085 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 1 predicate places. [2023-08-04 10:05:02,085 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 97 transitions, 254 flow [2023-08-04 10:05:02,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 338.0) internal successors, (1014), 3 states have internal predecessors, (1014), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:05:02,086 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 10:05:02,086 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 10:05:02,091 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-04 10:05:02,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:05:02,287 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 10:05:02,287 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 10:05:02,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1428368108, now seen corresponding path program 1 times [2023-08-04 10:05:02,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 10:05:02,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227097993] [2023-08-04 10:05:02,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:05:02,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 10:05:02,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:05:02,323 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 10:05:02,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 10:05:02,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227097993] [2023-08-04 10:05:02,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227097993] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 10:05:02,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117218222] [2023-08-04 10:05:02,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:05:02,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:05:02,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 10:05:02,324 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 10:05:02,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-04 10:05:02,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:05:02,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 10:05:02,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 10:05:02,395 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 10:05:02,395 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 10:05:02,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117218222] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 10:05:02,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 10:05:02,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-08-04 10:05:02,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028439883] [2023-08-04 10:05:02,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 10:05:02,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 10:05:02,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 10:05:02,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 10:05:02,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 10:05:02,403 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 334 out of 745 [2023-08-04 10:05:02,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 97 transitions, 254 flow. Second operand has 3 states, 3 states have (on average 339.3333333333333) internal successors, (1018), 3 states have internal predecessors, (1018), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:05:02,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 10:05:02,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 334 of 745 [2023-08-04 10:05:02,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 10:05:35,913 INFO L124 PetriNetUnfolderBase]: 516199/650952 cut-off events. [2023-08-04 10:05:35,914 INFO L125 PetriNetUnfolderBase]: For 143300/143300 co-relation queries the response was YES. [2023-08-04 10:05:36,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1375235 conditions, 650952 events. 516199/650952 cut-off events. For 143300/143300 co-relation queries the response was YES. Maximal size of possible extension queue 13878. Compared 4147072 event pairs, 318481 based on Foata normal form. 0/489238 useless extension candidates. Maximal degree in co-relation 541404. Up to 565471 conditions per place. [2023-08-04 10:05:39,139 INFO L140 encePairwiseOnDemand]: 742/745 looper letters, 146 selfloop transitions, 2 changer transitions 0/159 dead transitions. [2023-08-04 10:05:39,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 159 transitions, 684 flow [2023-08-04 10:05:39,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 10:05:39,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 10:05:39,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1148 transitions. [2023-08-04 10:05:39,169 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5136465324384788 [2023-08-04 10:05:39,169 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1148 transitions. [2023-08-04 10:05:39,169 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1148 transitions. [2023-08-04 10:05:39,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 10:05:39,170 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1148 transitions. [2023-08-04 10:05:39,171 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 382.6666666666667) internal successors, (1148), 3 states have internal predecessors, (1148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:05:39,174 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 745.0) internal successors, (2980), 4 states have internal predecessors, (2980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:05:39,174 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 745.0) internal successors, (2980), 4 states have internal predecessors, (2980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:05:39,174 INFO L175 Difference]: Start difference. First operand has 89 places, 97 transitions, 254 flow. Second operand 3 states and 1148 transitions. [2023-08-04 10:05:39,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 159 transitions, 684 flow [2023-08-04 10:05:42,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 159 transitions, 682 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 10:05:42,653 INFO L231 Difference]: Finished difference. Result has 91 places, 98 transitions, 264 flow [2023-08-04 10:05:42,653 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=745, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=264, PETRI_PLACES=91, PETRI_TRANSITIONS=98} [2023-08-04 10:05:42,653 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 3 predicate places. [2023-08-04 10:05:42,654 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 98 transitions, 264 flow [2023-08-04 10:05:42,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 339.3333333333333) internal successors, (1018), 3 states have internal predecessors, (1018), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:05:42,654 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 10:05:42,654 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 10:05:42,660 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-04 10:05:42,858 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,SelfDestructingSolverStorable11 [2023-08-04 10:05:42,859 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 10:05:42,859 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 10:05:42,859 INFO L85 PathProgramCache]: Analyzing trace with hash 2099373307, now seen corresponding path program 1 times [2023-08-04 10:05:42,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 10:05:42,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838027578] [2023-08-04 10:05:42,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:05:42,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 10:05:42,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:05:42,923 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 10:05:42,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 10:05:42,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838027578] [2023-08-04 10:05:42,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838027578] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 10:05:42,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019935369] [2023-08-04 10:05:42,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:05:42,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:05:42,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 10:05:42,937 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 10:05:42,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-04 10:05:43,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:05:43,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-04 10:05:43,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 10:05:43,067 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 10:05:43,067 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 10:05:43,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019935369] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 10:05:43,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 10:05:43,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-08-04 10:05:43,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982419878] [2023-08-04 10:05:43,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 10:05:43,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 10:05:43,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 10:05:43,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 10:05:43,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 10:05:43,083 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 334 out of 745 [2023-08-04 10:05:43,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 98 transitions, 264 flow. Second operand has 3 states, 3 states have (on average 341.0) internal successors, (1023), 3 states have internal predecessors, (1023), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:05:43,097 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 10:05:43,097 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 334 of 745 [2023-08-04 10:05:43,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 10:06:17,742 INFO L124 PetriNetUnfolderBase]: 516199/651309 cut-off events. [2023-08-04 10:06:17,743 INFO L125 PetriNetUnfolderBase]: For 121255/121255 co-relation queries the response was YES. [2023-08-04 10:06:18,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1379008 conditions, 651309 events. 516199/651309 cut-off events. For 121255/121255 co-relation queries the response was YES. Maximal size of possible extension queue 13878. Compared 4143183 event pairs, 358858 based on Foata normal form. 1/490640 useless extension candidates. Maximal degree in co-relation 1185749. Up to 639501 conditions per place. [2023-08-04 10:06:20,936 INFO L140 encePairwiseOnDemand]: 742/745 looper letters, 86 selfloop transitions, 2 changer transitions 0/99 dead transitions. [2023-08-04 10:06:20,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 99 transitions, 442 flow [2023-08-04 10:06:20,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 10:06:20,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 10:06:20,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1087 transitions. [2023-08-04 10:06:20,938 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48635346756152126 [2023-08-04 10:06:20,938 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1087 transitions. [2023-08-04 10:06:20,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1087 transitions. [2023-08-04 10:06:20,961 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 10:06:20,961 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1087 transitions. [2023-08-04 10:06:20,963 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 362.3333333333333) internal successors, (1087), 3 states have internal predecessors, (1087), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:06:20,965 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 745.0) internal successors, (2980), 4 states have internal predecessors, (2980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:06:20,965 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 745.0) internal successors, (2980), 4 states have internal predecessors, (2980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:06:20,965 INFO L175 Difference]: Start difference. First operand has 91 places, 98 transitions, 264 flow. Second operand 3 states and 1087 transitions. [2023-08-04 10:06:20,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 99 transitions, 442 flow [2023-08-04 10:06:34,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 99 transitions, 440 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 10:06:34,765 INFO L231 Difference]: Finished difference. Result has 93 places, 99 transitions, 274 flow [2023-08-04 10:06:34,766 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=745, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=274, PETRI_PLACES=93, PETRI_TRANSITIONS=99} [2023-08-04 10:06:34,766 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 5 predicate places. [2023-08-04 10:06:34,766 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 99 transitions, 274 flow [2023-08-04 10:06:34,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 341.0) internal successors, (1023), 3 states have internal predecessors, (1023), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:06:34,766 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 10:06:34,766 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 10:06:34,771 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-04 10:06:34,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-04 10:06:34,967 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 10:06:34,967 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 10:06:34,968 INFO L85 PathProgramCache]: Analyzing trace with hash 2076540, now seen corresponding path program 1 times [2023-08-04 10:06:34,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 10:06:34,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742431525] [2023-08-04 10:06:34,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:06:34,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 10:06:34,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:06:34,997 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 10:06:34,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 10:06:34,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742431525] [2023-08-04 10:06:34,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742431525] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 10:06:34,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99521681] [2023-08-04 10:06:34,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 10:06:34,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 10:06:34,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 10:06:34,998 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 10:06:35,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-04 10:06:35,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 10:06:35,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 10:06:35,076 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 10:06:35,085 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 10:06:35,085 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 10:06:35,096 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 10:06:35,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99521681] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 10:06:35,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 10:06:35,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 10:06:35,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189394275] [2023-08-04 10:06:35,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 10:06:35,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 10:06:35,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 10:06:35,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 10:06:35,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 10:06:35,106 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 333 out of 745 [2023-08-04 10:06:35,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 99 transitions, 274 flow. Second operand has 5 states, 5 states have (on average 338.2) internal successors, (1691), 5 states have internal predecessors, (1691), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 10:06:35,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 10:06:35,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 333 of 745 [2023-08-04 10:06:35,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand