/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 14:34:53,750 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 14:34:53,839 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-24 14:34:53,844 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 14:34:53,845 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 14:34:53,877 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 14:34:53,878 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 14:34:53,878 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 14:34:53,879 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 14:34:53,883 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 14:34:53,883 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 14:34:53,883 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 14:34:53,884 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 14:34:53,885 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 14:34:53,885 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 14:34:53,885 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 14:34:53,885 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 14:34:53,886 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 14:34:53,886 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 14:34:53,886 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 14:34:53,886 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 14:34:53,887 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 14:34:53,887 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 14:34:53,888 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 14:34:53,888 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 14:34:53,888 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 14:34:53,888 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 14:34:53,889 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 14:34:53,889 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 14:34:53,889 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 14:34:53,890 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 14:34:53,890 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 14:34:53,890 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 14:34:53,891 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 14:34:53,891 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 14:34:53,891 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST [2023-08-24 14:34:54,209 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 14:34:54,231 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 14:34:54,233 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 14:34:54,234 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 14:34:54,236 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 14:34:54,238 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-1.wvr.c [2023-08-24 14:34:55,433 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 14:34:55,644 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 14:34:55,645 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-1.wvr.c [2023-08-24 14:34:55,651 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38836ec64/c9c6bf7b993c40d791e5ab1bb8bdb2bb/FLAG27c20287d [2023-08-24 14:34:55,664 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38836ec64/c9c6bf7b993c40d791e5ab1bb8bdb2bb [2023-08-24 14:34:55,666 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 14:34:55,667 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 14:34:55,668 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 14:34:55,669 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 14:34:55,671 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 14:34:55,671 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 02:34:55" (1/1) ... [2023-08-24 14:34:55,672 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11551c94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:34:55, skipping insertion in model container [2023-08-24 14:34:55,673 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 02:34:55" (1/1) ... [2023-08-24 14:34:55,693 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 14:34:55,831 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-1.wvr.c[3642,3655] [2023-08-24 14:34:55,845 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 14:34:55,853 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 14:34:55,893 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-1.wvr.c[3642,3655] [2023-08-24 14:34:55,896 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 14:34:55,906 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 14:34:55,907 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 14:34:55,912 INFO L206 MainTranslator]: Completed translation [2023-08-24 14:34:55,913 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:34:55 WrapperNode [2023-08-24 14:34:55,913 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 14:34:55,915 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 14:34:55,915 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 14:34:55,915 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 14:34:55,920 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:34:55" (1/1) ... [2023-08-24 14:34:55,940 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:34:55" (1/1) ... [2023-08-24 14:34:55,981 INFO L138 Inliner]: procedures = 27, calls = 68, calls flagged for inlining = 18, calls inlined = 24, statements flattened = 312 [2023-08-24 14:34:55,981 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 14:34:55,982 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 14:34:55,982 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 14:34:55,982 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 14:34:55,993 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:34:55" (1/1) ... [2023-08-24 14:34:55,994 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:34:55" (1/1) ... [2023-08-24 14:34:56,003 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:34:55" (1/1) ... [2023-08-24 14:34:56,003 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:34:55" (1/1) ... [2023-08-24 14:34:56,010 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:34:55" (1/1) ... [2023-08-24 14:34:56,014 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:34:55" (1/1) ... [2023-08-24 14:34:56,016 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:34:55" (1/1) ... [2023-08-24 14:34:56,018 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:34:55" (1/1) ... [2023-08-24 14:34:56,021 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 14:34:56,021 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 14:34:56,021 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 14:34:56,022 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 14:34:56,022 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:34:55" (1/1) ... [2023-08-24 14:34:56,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 14:34:56,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:34:56,050 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-24 14:34:56,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-24 14:34:56,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 14:34:56,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 14:34:56,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 14:34:56,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 14:34:56,094 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 14:34:56,094 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 14:34:56,094 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 14:34:56,094 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 14:34:56,094 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-24 14:34:56,094 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-24 14:34:56,095 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-24 14:34:56,095 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-24 14:34:56,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 14:34:56,095 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-24 14:34:56,095 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-24 14:34:56,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-24 14:34:56,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 14:34:56,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 14:34:56,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 14:34:56,098 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 14:34:56,231 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 14:34:56,232 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 14:34:56,750 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 14:34:56,926 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 14:34:56,927 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-08-24 14:34:56,930 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 02:34:56 BoogieIcfgContainer [2023-08-24 14:34:56,931 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 14:34:56,933 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 14:34:56,933 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 14:34:56,936 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 14:34:56,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 02:34:55" (1/3) ... [2023-08-24 14:34:56,937 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d876847 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 02:34:56, skipping insertion in model container [2023-08-24 14:34:56,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 02:34:55" (2/3) ... [2023-08-24 14:34:56,938 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d876847 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 02:34:56, skipping insertion in model container [2023-08-24 14:34:56,938 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 02:34:56" (3/3) ... [2023-08-24 14:34:56,940 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-1.wvr.c [2023-08-24 14:34:56,955 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 14:34:56,955 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 14:34:56,955 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 14:34:57,032 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-24 14:34:57,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 205 places, 207 transitions, 446 flow [2023-08-24 14:34:57,181 INFO L124 PetriNetUnfolderBase]: 15/203 cut-off events. [2023-08-24 14:34:57,182 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-24 14:34:57,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 220 conditions, 203 events. 15/203 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 140 event pairs, 0 based on Foata normal form. 0/187 useless extension candidates. Maximal degree in co-relation 164. Up to 2 conditions per place. [2023-08-24 14:34:57,188 INFO L82 GeneralOperation]: Start removeDead. Operand has 205 places, 207 transitions, 446 flow [2023-08-24 14:34:57,200 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 189 places, 191 transitions, 406 flow [2023-08-24 14:34:57,204 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 14:34:57,216 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 189 places, 191 transitions, 406 flow [2023-08-24 14:34:57,220 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 189 places, 191 transitions, 406 flow [2023-08-24 14:34:57,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 189 places, 191 transitions, 406 flow [2023-08-24 14:34:57,277 INFO L124 PetriNetUnfolderBase]: 15/191 cut-off events. [2023-08-24 14:34:57,277 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-24 14:34:57,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208 conditions, 191 events. 15/191 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 139 event pairs, 0 based on Foata normal form. 0/176 useless extension candidates. Maximal degree in co-relation 164. Up to 2 conditions per place. [2023-08-24 14:34:57,281 INFO L119 LiptonReduction]: Number of co-enabled transitions 2520 [2023-08-24 14:35:04,965 INFO L134 LiptonReduction]: Checked pairs total: 4286 [2023-08-24 14:35:04,966 INFO L136 LiptonReduction]: Total number of compositions: 190 [2023-08-24 14:35:04,977 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 14:35:04,983 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@52187a33, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 14:35:04,983 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-08-24 14:35:05,000 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 14:35:05,000 INFO L124 PetriNetUnfolderBase]: 5/30 cut-off events. [2023-08-24 14:35:05,001 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-24 14:35:05,001 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:35:05,001 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] [2023-08-24 14:35:05,002 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 14:35:05,006 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:35:05,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1408996777, now seen corresponding path program 1 times [2023-08-24 14:35:05,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:35:05,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316883270] [2023-08-24 14:35:05,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:35:05,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:35:05,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:35:05,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:35:05,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:35:05,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316883270] [2023-08-24 14:35:05,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316883270] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 14:35:05,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 14:35:05,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 14:35:05,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511319898] [2023-08-24 14:35:05,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 14:35:05,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 14:35:05,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:35:05,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 14:35:05,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 14:35:05,659 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 397 [2023-08-24 14:35:05,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 31 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 177.33333333333334) internal successors, (532), 3 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:05,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:35:05,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 397 [2023-08-24 14:35:05,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:35:05,977 INFO L124 PetriNetUnfolderBase]: 1225/1636 cut-off events. [2023-08-24 14:35:05,977 INFO L125 PetriNetUnfolderBase]: For 164/164 co-relation queries the response was YES. [2023-08-24 14:35:05,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3441 conditions, 1636 events. 1225/1636 cut-off events. For 164/164 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 5482 event pairs, 141 based on Foata normal form. 1/1152 useless extension candidates. Maximal degree in co-relation 2608. Up to 1430 conditions per place. [2023-08-24 14:35:05,990 INFO L140 encePairwiseOnDemand]: 391/397 looper letters, 47 selfloop transitions, 5 changer transitions 1/53 dead transitions. [2023-08-24 14:35:05,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 53 transitions, 257 flow [2023-08-24 14:35:05,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 14:35:05,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 14:35:06,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 564 transitions. [2023-08-24 14:35:06,013 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.473551637279597 [2023-08-24 14:35:06,013 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 564 transitions. [2023-08-24 14:35:06,014 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 564 transitions. [2023-08-24 14:35:06,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:35:06,020 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 564 transitions. [2023-08-24 14:35:06,025 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.0) internal successors, (564), 3 states have internal predecessors, (564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:06,032 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 397.0) internal successors, (1588), 4 states have internal predecessors, (1588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:06,033 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 397.0) internal successors, (1588), 4 states have internal predecessors, (1588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:06,035 INFO L175 Difference]: Start difference. First operand has 39 places, 31 transitions, 86 flow. Second operand 3 states and 564 transitions. [2023-08-24 14:35:06,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 53 transitions, 257 flow [2023-08-24 14:35:06,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 53 transitions, 227 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-24 14:35:06,044 INFO L231 Difference]: Finished difference. Result has 34 places, 35 transitions, 103 flow [2023-08-24 14:35:06,046 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=397, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=103, PETRI_PLACES=34, PETRI_TRANSITIONS=35} [2023-08-24 14:35:06,049 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -5 predicate places. [2023-08-24 14:35:06,050 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 35 transitions, 103 flow [2023-08-24 14:35:06,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 177.33333333333334) internal successors, (532), 3 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:06,051 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:35:06,051 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:35:06,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 14:35:06,051 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 14:35:06,059 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:35:06,060 INFO L85 PathProgramCache]: Analyzing trace with hash -406378726, now seen corresponding path program 1 times [2023-08-24 14:35:06,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:35:06,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591397237] [2023-08-24 14:35:06,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:35:06,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:35:06,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:35:06,420 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:35:06,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:35:06,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591397237] [2023-08-24 14:35:06,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591397237] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 14:35:06,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 14:35:06,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 14:35:06,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224425824] [2023-08-24 14:35:06,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 14:35:06,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 14:35:06,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:35:06,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 14:35:06,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 14:35:06,425 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 397 [2023-08-24 14:35:06,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 35 transitions, 103 flow. Second operand has 4 states, 4 states have (on average 166.0) internal successors, (664), 4 states have internal predecessors, (664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:06,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:35:06,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 397 [2023-08-24 14:35:06,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:35:06,735 INFO L124 PetriNetUnfolderBase]: 1768/2427 cut-off events. [2023-08-24 14:35:06,736 INFO L125 PetriNetUnfolderBase]: For 647/647 co-relation queries the response was YES. [2023-08-24 14:35:06,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5784 conditions, 2427 events. 1768/2427 cut-off events. For 647/647 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 8577 event pairs, 1077 based on Foata normal form. 181/2608 useless extension candidates. Maximal degree in co-relation 1578. Up to 1637 conditions per place. [2023-08-24 14:35:06,748 INFO L140 encePairwiseOnDemand]: 391/397 looper letters, 34 selfloop transitions, 2 changer transitions 26/62 dead transitions. [2023-08-24 14:35:06,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 62 transitions, 302 flow [2023-08-24 14:35:06,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 14:35:06,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 14:35:06,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 699 transitions. [2023-08-24 14:35:06,752 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44017632241813603 [2023-08-24 14:35:06,752 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 699 transitions. [2023-08-24 14:35:06,752 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 699 transitions. [2023-08-24 14:35:06,753 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:35:06,753 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 699 transitions. [2023-08-24 14:35:06,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 174.75) internal successors, (699), 4 states have internal predecessors, (699), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:06,757 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 397.0) internal successors, (1985), 5 states have internal predecessors, (1985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:06,759 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 397.0) internal successors, (1985), 5 states have internal predecessors, (1985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:06,759 INFO L175 Difference]: Start difference. First operand has 34 places, 35 transitions, 103 flow. Second operand 4 states and 699 transitions. [2023-08-24 14:35:06,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 62 transitions, 302 flow [2023-08-24 14:35:06,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 62 transitions, 294 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 14:35:06,765 INFO L231 Difference]: Finished difference. Result has 38 places, 36 transitions, 120 flow [2023-08-24 14:35:06,766 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=397, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=120, PETRI_PLACES=38, PETRI_TRANSITIONS=36} [2023-08-24 14:35:06,769 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -1 predicate places. [2023-08-24 14:35:06,770 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 36 transitions, 120 flow [2023-08-24 14:35:06,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 166.0) internal successors, (664), 4 states have internal predecessors, (664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:06,775 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:35:06,775 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:35:06,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 14:35:06,776 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 14:35:06,778 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:35:06,778 INFO L85 PathProgramCache]: Analyzing trace with hash -354263774, now seen corresponding path program 1 times [2023-08-24 14:35:06,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:35:06,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997637953] [2023-08-24 14:35:06,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:35:06,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:35:06,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:35:07,073 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:35:07,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:35:07,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997637953] [2023-08-24 14:35:07,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997637953] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 14:35:07,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740477651] [2023-08-24 14:35:07,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:35:07,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:35:07,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:35:07,081 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 14:35:07,086 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-24 14:35:07,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:35:07,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 14:35:07,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:35:07,431 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-24 14:35:07,431 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:35:07,480 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-24 14:35:07,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740477651] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 14:35:07,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 14:35:07,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 9 [2023-08-24 14:35:07,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358452659] [2023-08-24 14:35:07,481 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 14:35:07,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-24 14:35:07,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:35:07,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-24 14:35:07,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-08-24 14:35:07,484 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 397 [2023-08-24 14:35:07,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 36 transitions, 120 flow. Second operand has 9 states, 9 states have (on average 164.11111111111111) internal successors, (1477), 9 states have internal predecessors, (1477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:07,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:35:07,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 397 [2023-08-24 14:35:07,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:35:08,256 INFO L124 PetriNetUnfolderBase]: 4091/5472 cut-off events. [2023-08-24 14:35:08,257 INFO L125 PetriNetUnfolderBase]: For 1864/1864 co-relation queries the response was YES. [2023-08-24 14:35:08,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13428 conditions, 5472 events. 4091/5472 cut-off events. For 1864/1864 co-relation queries the response was YES. Maximal size of possible extension queue 209. Compared 22511 event pairs, 236 based on Foata normal form. 135/5607 useless extension candidates. Maximal degree in co-relation 13415. Up to 1605 conditions per place. [2023-08-24 14:35:08,286 INFO L140 encePairwiseOnDemand]: 389/397 looper letters, 114 selfloop transitions, 22 changer transitions 24/160 dead transitions. [2023-08-24 14:35:08,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 160 transitions, 781 flow [2023-08-24 14:35:08,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-24 14:35:08,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-24 14:35:08,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1883 transitions. [2023-08-24 14:35:08,291 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43118845889626745 [2023-08-24 14:35:08,292 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1883 transitions. [2023-08-24 14:35:08,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1883 transitions. [2023-08-24 14:35:08,293 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:35:08,293 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1883 transitions. [2023-08-24 14:35:08,297 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 171.1818181818182) internal successors, (1883), 11 states have internal predecessors, (1883), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:08,304 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 397.0) internal successors, (4764), 12 states have internal predecessors, (4764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:08,306 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 397.0) internal successors, (4764), 12 states have internal predecessors, (4764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:08,306 INFO L175 Difference]: Start difference. First operand has 38 places, 36 transitions, 120 flow. Second operand 11 states and 1883 transitions. [2023-08-24 14:35:08,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 160 transitions, 781 flow [2023-08-24 14:35:08,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 160 transitions, 749 flow, removed 15 selfloop flow, removed 2 redundant places. [2023-08-24 14:35:08,321 INFO L231 Difference]: Finished difference. Result has 48 places, 50 transitions, 237 flow [2023-08-24 14:35:08,321 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=397, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=237, PETRI_PLACES=48, PETRI_TRANSITIONS=50} [2023-08-24 14:35:08,322 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 9 predicate places. [2023-08-24 14:35:08,322 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 50 transitions, 237 flow [2023-08-24 14:35:08,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 164.11111111111111) internal successors, (1477), 9 states have internal predecessors, (1477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:08,323 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:35:08,323 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:35:08,333 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-24 14:35:08,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:35:08,529 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 14:35:08,529 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:35:08,530 INFO L85 PathProgramCache]: Analyzing trace with hash -564141989, now seen corresponding path program 1 times [2023-08-24 14:35:08,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:35:08,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801315505] [2023-08-24 14:35:08,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:35:08,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:35:08,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:35:08,775 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:35:08,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:35:08,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801315505] [2023-08-24 14:35:08,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801315505] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 14:35:08,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 14:35:08,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 14:35:08,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786127641] [2023-08-24 14:35:08,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 14:35:08,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 14:35:08,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:35:08,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 14:35:08,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-24 14:35:08,780 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 397 [2023-08-24 14:35:08,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 50 transitions, 237 flow. Second operand has 5 states, 5 states have (on average 179.4) internal successors, (897), 5 states have internal predecessors, (897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:08,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:35:08,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 397 [2023-08-24 14:35:08,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:35:09,758 INFO L124 PetriNetUnfolderBase]: 6774/8950 cut-off events. [2023-08-24 14:35:09,758 INFO L125 PetriNetUnfolderBase]: For 7246/7246 co-relation queries the response was YES. [2023-08-24 14:35:09,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24737 conditions, 8950 events. 6774/8950 cut-off events. For 7246/7246 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 38655 event pairs, 1081 based on Foata normal form. 2/8952 useless extension candidates. Maximal degree in co-relation 24713. Up to 4580 conditions per place. [2023-08-24 14:35:09,807 INFO L140 encePairwiseOnDemand]: 391/397 looper letters, 90 selfloop transitions, 21 changer transitions 10/121 dead transitions. [2023-08-24 14:35:09,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 121 transitions, 702 flow [2023-08-24 14:35:09,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-24 14:35:09,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-24 14:35:09,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 974 transitions. [2023-08-24 14:35:09,810 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4906801007556675 [2023-08-24 14:35:09,811 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 974 transitions. [2023-08-24 14:35:09,811 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 974 transitions. [2023-08-24 14:35:09,811 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:35:09,811 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 974 transitions. [2023-08-24 14:35:09,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 194.8) internal successors, (974), 5 states have internal predecessors, (974), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:09,816 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 397.0) internal successors, (2382), 6 states have internal predecessors, (2382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:09,817 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 397.0) internal successors, (2382), 6 states have internal predecessors, (2382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:09,817 INFO L175 Difference]: Start difference. First operand has 48 places, 50 transitions, 237 flow. Second operand 5 states and 974 transitions. [2023-08-24 14:35:09,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 121 transitions, 702 flow [2023-08-24 14:35:09,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 121 transitions, 673 flow, removed 11 selfloop flow, removed 2 redundant places. [2023-08-24 14:35:09,833 INFO L231 Difference]: Finished difference. Result has 53 places, 61 transitions, 388 flow [2023-08-24 14:35:09,833 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=397, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=388, PETRI_PLACES=53, PETRI_TRANSITIONS=61} [2023-08-24 14:35:09,834 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 14 predicate places. [2023-08-24 14:35:09,834 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 61 transitions, 388 flow [2023-08-24 14:35:09,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 179.4) internal successors, (897), 5 states have internal predecessors, (897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:09,835 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:35:09,835 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:35:09,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 14:35:09,835 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 14:35:09,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:35:09,836 INFO L85 PathProgramCache]: Analyzing trace with hash -202314611, now seen corresponding path program 1 times [2023-08-24 14:35:09,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:35:09,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949096899] [2023-08-24 14:35:09,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:35:09,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:35:09,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:35:10,353 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:35:10,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:35:10,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949096899] [2023-08-24 14:35:10,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949096899] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 14:35:10,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248351398] [2023-08-24 14:35:10,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:35:10,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:35:10,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:35:10,355 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 14:35:10,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-24 14:35:10,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:35:10,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 53 conjunts are in the unsatisfiable core [2023-08-24 14:35:10,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:35:10,822 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 14:35:10,823 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 15 [2023-08-24 14:35:10,919 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:35:10,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:35:11,127 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:35:11,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248351398] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 14:35:11,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 14:35:11,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 6] total 19 [2023-08-24 14:35:11,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276834173] [2023-08-24 14:35:11,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 14:35:11,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-24 14:35:11,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:35:11,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-24 14:35:11,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=315, Unknown=0, NotChecked=0, Total=380 [2023-08-24 14:35:11,132 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 397 [2023-08-24 14:35:11,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 61 transitions, 388 flow. Second operand has 20 states, 20 states have (on average 140.0) internal successors, (2800), 20 states have internal predecessors, (2800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:11,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:35:11,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 397 [2023-08-24 14:35:11,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:35:14,669 INFO L124 PetriNetUnfolderBase]: 13975/18438 cut-off events. [2023-08-24 14:35:14,670 INFO L125 PetriNetUnfolderBase]: For 30824/30824 co-relation queries the response was YES. [2023-08-24 14:35:14,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55081 conditions, 18438 events. 13975/18438 cut-off events. For 30824/30824 co-relation queries the response was YES. Maximal size of possible extension queue 670. Compared 87994 event pairs, 766 based on Foata normal form. 2/18440 useless extension candidates. Maximal degree in co-relation 55056. Up to 11653 conditions per place. [2023-08-24 14:35:14,864 INFO L140 encePairwiseOnDemand]: 383/397 looper letters, 347 selfloop transitions, 217 changer transitions 26/590 dead transitions. [2023-08-24 14:35:14,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 590 transitions, 3797 flow [2023-08-24 14:35:14,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-08-24 14:35:14,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-08-24 14:35:14,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 5252 transitions. [2023-08-24 14:35:14,879 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3779776898164807 [2023-08-24 14:35:14,879 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 5252 transitions. [2023-08-24 14:35:14,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 5252 transitions. [2023-08-24 14:35:14,882 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:35:14,882 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 5252 transitions. [2023-08-24 14:35:14,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 150.05714285714285) internal successors, (5252), 35 states have internal predecessors, (5252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:14,913 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 397.0) internal successors, (14292), 36 states have internal predecessors, (14292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:14,919 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 397.0) internal successors, (14292), 36 states have internal predecessors, (14292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:14,919 INFO L175 Difference]: Start difference. First operand has 53 places, 61 transitions, 388 flow. Second operand 35 states and 5252 transitions. [2023-08-24 14:35:14,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 590 transitions, 3797 flow [2023-08-24 14:35:15,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 590 transitions, 3581 flow, removed 108 selfloop flow, removed 0 redundant places. [2023-08-24 14:35:15,068 INFO L231 Difference]: Finished difference. Result has 102 places, 282 transitions, 2311 flow [2023-08-24 14:35:15,068 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=397, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=2311, PETRI_PLACES=102, PETRI_TRANSITIONS=282} [2023-08-24 14:35:15,070 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 63 predicate places. [2023-08-24 14:35:15,070 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 282 transitions, 2311 flow [2023-08-24 14:35:15,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 140.0) internal successors, (2800), 20 states have internal predecessors, (2800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:15,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:35:15,073 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:35:15,081 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-24 14:35:15,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:35:15,281 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 14:35:15,282 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:35:15,282 INFO L85 PathProgramCache]: Analyzing trace with hash -879610446, now seen corresponding path program 1 times [2023-08-24 14:35:15,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:35:15,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513695896] [2023-08-24 14:35:15,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:35:15,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:35:15,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:35:15,920 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:35:15,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:35:15,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513695896] [2023-08-24 14:35:15,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513695896] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 14:35:15,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2052100068] [2023-08-24 14:35:15,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:35:15,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:35:15,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:35:15,922 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 14:35:15,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-24 14:35:16,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:35:16,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 52 conjunts are in the unsatisfiable core [2023-08-24 14:35:16,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:35:16,276 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 14:35:16,277 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 15 [2023-08-24 14:35:16,403 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:35:16,403 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:35:16,591 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:35:16,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2052100068] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 14:35:16,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 14:35:16,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 6] total 20 [2023-08-24 14:35:16,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580820565] [2023-08-24 14:35:16,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 14:35:16,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-24 14:35:16,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:35:16,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-24 14:35:16,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2023-08-24 14:35:16,595 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 397 [2023-08-24 14:35:16,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 282 transitions, 2311 flow. Second operand has 21 states, 21 states have (on average 139.9047619047619) internal successors, (2938), 21 states have internal predecessors, (2938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:16,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:35:16,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 397 [2023-08-24 14:35:16,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:35:20,827 INFO L124 PetriNetUnfolderBase]: 20022/26401 cut-off events. [2023-08-24 14:35:20,828 INFO L125 PetriNetUnfolderBase]: For 74488/74488 co-relation queries the response was YES. [2023-08-24 14:35:20,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98450 conditions, 26401 events. 20022/26401 cut-off events. For 74488/74488 co-relation queries the response was YES. Maximal size of possible extension queue 903. Compared 131312 event pairs, 1123 based on Foata normal form. 2/26403 useless extension candidates. Maximal degree in co-relation 98406. Up to 19134 conditions per place. [2023-08-24 14:35:21,039 INFO L140 encePairwiseOnDemand]: 382/397 looper letters, 500 selfloop transitions, 363 changer transitions 38/901 dead transitions. [2023-08-24 14:35:21,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 901 transitions, 7738 flow [2023-08-24 14:35:21,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-08-24 14:35:21,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-08-24 14:35:21,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 5401 transitions. [2023-08-24 14:35:21,054 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37790372236216063 [2023-08-24 14:35:21,054 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 5401 transitions. [2023-08-24 14:35:21,054 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 5401 transitions. [2023-08-24 14:35:21,057 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:35:21,057 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 5401 transitions. [2023-08-24 14:35:21,066 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 150.02777777777777) internal successors, (5401), 36 states have internal predecessors, (5401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:21,085 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 397.0) internal successors, (14689), 37 states have internal predecessors, (14689), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:21,100 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 397.0) internal successors, (14689), 37 states have internal predecessors, (14689), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:21,100 INFO L175 Difference]: Start difference. First operand has 102 places, 282 transitions, 2311 flow. Second operand 36 states and 5401 transitions. [2023-08-24 14:35:21,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 901 transitions, 7738 flow [2023-08-24 14:35:21,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 901 transitions, 7367 flow, removed 170 selfloop flow, removed 5 redundant places. [2023-08-24 14:35:21,417 INFO L231 Difference]: Finished difference. Result has 148 places, 584 transitions, 5583 flow [2023-08-24 14:35:21,417 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=397, PETRI_DIFFERENCE_MINUEND_FLOW=2021, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=109, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=5583, PETRI_PLACES=148, PETRI_TRANSITIONS=584} [2023-08-24 14:35:21,418 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 109 predicate places. [2023-08-24 14:35:21,418 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 584 transitions, 5583 flow [2023-08-24 14:35:21,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 139.9047619047619) internal successors, (2938), 21 states have internal predecessors, (2938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:21,420 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:35:21,420 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:35:21,433 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-24 14:35:21,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:35:21,625 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 14:35:21,626 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:35:21,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1932053847, now seen corresponding path program 2 times [2023-08-24 14:35:21,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:35:21,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796893433] [2023-08-24 14:35:21,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:35:21,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:35:21,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:35:22,862 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:35:22,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:35:22,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796893433] [2023-08-24 14:35:22,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796893433] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 14:35:22,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322506135] [2023-08-24 14:35:22,863 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 14:35:22,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:35:22,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:35:22,864 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 14:35:22,867 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-24 14:35:23,022 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 14:35:23,022 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 14:35:23,025 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 63 conjunts are in the unsatisfiable core [2023-08-24 14:35:23,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:35:23,104 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-08-24 14:35:23,171 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 14:35:23,241 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 14:35:23,295 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 14:35:23,351 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 14:35:23,451 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 14:35:23,451 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2023-08-24 14:35:23,622 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:35:23,623 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:35:23,820 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:35:23,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322506135] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 14:35:23,821 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 14:35:23,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 6] total 26 [2023-08-24 14:35:23,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734957673] [2023-08-24 14:35:23,821 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 14:35:23,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-08-24 14:35:23,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:35:23,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-08-24 14:35:23,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=594, Unknown=0, NotChecked=0, Total=702 [2023-08-24 14:35:23,825 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 397 [2023-08-24 14:35:23,828 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 584 transitions, 5583 flow. Second operand has 27 states, 27 states have (on average 133.74074074074073) internal successors, (3611), 27 states have internal predecessors, (3611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:23,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:35:23,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 397 [2023-08-24 14:35:23,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:35:29,777 INFO L124 PetriNetUnfolderBase]: 23810/31402 cut-off events. [2023-08-24 14:35:29,777 INFO L125 PetriNetUnfolderBase]: For 152400/152400 co-relation queries the response was YES. [2023-08-24 14:35:29,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135276 conditions, 31402 events. 23810/31402 cut-off events. For 152400/152400 co-relation queries the response was YES. Maximal size of possible extension queue 1083. Compared 159532 event pairs, 2034 based on Foata normal form. 2/31404 useless extension candidates. Maximal degree in co-relation 135216. Up to 24768 conditions per place. [2023-08-24 14:35:30,248 INFO L140 encePairwiseOnDemand]: 385/397 looper letters, 551 selfloop transitions, 338 changer transitions 44/933 dead transitions. [2023-08-24 14:35:30,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 933 transitions, 9648 flow [2023-08-24 14:35:30,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-08-24 14:35:30,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-08-24 14:35:30,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 4026 transitions. [2023-08-24 14:35:30,260 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.362180640518172 [2023-08-24 14:35:30,260 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 4026 transitions. [2023-08-24 14:35:30,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 4026 transitions. [2023-08-24 14:35:30,262 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:35:30,263 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 4026 transitions. [2023-08-24 14:35:30,274 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 143.78571428571428) internal successors, (4026), 28 states have internal predecessors, (4026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:30,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 397.0) internal successors, (11513), 29 states have internal predecessors, (11513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:30,290 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 397.0) internal successors, (11513), 29 states have internal predecessors, (11513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:30,290 INFO L175 Difference]: Start difference. First operand has 148 places, 584 transitions, 5583 flow. Second operand 28 states and 4026 transitions. [2023-08-24 14:35:30,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 933 transitions, 9648 flow [2023-08-24 14:35:31,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 933 transitions, 8992 flow, removed 317 selfloop flow, removed 5 redundant places. [2023-08-24 14:35:31,308 INFO L231 Difference]: Finished difference. Result has 182 places, 721 transitions, 7504 flow [2023-08-24 14:35:31,308 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=397, PETRI_DIFFERENCE_MINUEND_FLOW=4953, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=584, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=225, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=332, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=7504, PETRI_PLACES=182, PETRI_TRANSITIONS=721} [2023-08-24 14:35:31,309 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 143 predicate places. [2023-08-24 14:35:31,309 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 721 transitions, 7504 flow [2023-08-24 14:35:31,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 133.74074074074073) internal successors, (3611), 27 states have internal predecessors, (3611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:31,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:35:31,311 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:35:31,319 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-24 14:35:31,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:35:31,517 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 14:35:31,517 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:35:31,517 INFO L85 PathProgramCache]: Analyzing trace with hash -39475427, now seen corresponding path program 3 times [2023-08-24 14:35:31,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:35:31,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328637290] [2023-08-24 14:35:31,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:35:31,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:35:31,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:35:32,038 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:35:32,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:35:32,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328637290] [2023-08-24 14:35:32,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328637290] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 14:35:32,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364018784] [2023-08-24 14:35:32,039 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 14:35:32,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:35:32,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:35:32,040 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 14:35:32,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-24 14:35:32,196 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-24 14:35:32,197 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 14:35:32,199 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 68 conjunts are in the unsatisfiable core [2023-08-24 14:35:32,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:35:32,273 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-08-24 14:35:32,322 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 14:35:32,403 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 14:35:32,451 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 14:35:32,515 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 14:35:32,645 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-08-24 14:35:32,734 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:35:32,734 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:35:32,991 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:35:32,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364018784] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 14:35:32,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 14:35:32,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 11, 6] total 22 [2023-08-24 14:35:32,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627582045] [2023-08-24 14:35:32,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 14:35:32,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-24 14:35:32,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:35:32,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-24 14:35:32,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=393, Unknown=0, NotChecked=0, Total=506 [2023-08-24 14:35:32,996 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 397 [2023-08-24 14:35:32,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 721 transitions, 7504 flow. Second operand has 23 states, 23 states have (on average 126.47826086956522) internal successors, (2909), 23 states have internal predecessors, (2909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:32,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:35:32,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 397 [2023-08-24 14:35:32,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:35:40,432 INFO L124 PetriNetUnfolderBase]: 29519/38904 cut-off events. [2023-08-24 14:35:40,432 INFO L125 PetriNetUnfolderBase]: For 205368/205368 co-relation queries the response was YES. [2023-08-24 14:35:40,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 180885 conditions, 38904 events. 29519/38904 cut-off events. For 205368/205368 co-relation queries the response was YES. Maximal size of possible extension queue 1349. Compared 203764 event pairs, 2138 based on Foata normal form. 4/38908 useless extension candidates. Maximal degree in co-relation 180812. Up to 30018 conditions per place. [2023-08-24 14:35:40,895 INFO L140 encePairwiseOnDemand]: 382/397 looper letters, 705 selfloop transitions, 508 changer transitions 40/1253 dead transitions. [2023-08-24 14:35:40,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 1253 transitions, 14058 flow [2023-08-24 14:35:40,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-08-24 14:35:40,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2023-08-24 14:35:40,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 4663 transitions. [2023-08-24 14:35:40,903 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3454585864572529 [2023-08-24 14:35:40,904 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 4663 transitions. [2023-08-24 14:35:40,904 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 4663 transitions. [2023-08-24 14:35:40,906 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:35:40,906 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 4663 transitions. [2023-08-24 14:35:40,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 137.14705882352942) internal successors, (4663), 34 states have internal predecessors, (4663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:40,928 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 397.0) internal successors, (13895), 35 states have internal predecessors, (13895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:40,931 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 397.0) internal successors, (13895), 35 states have internal predecessors, (13895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:40,932 INFO L175 Difference]: Start difference. First operand has 182 places, 721 transitions, 7504 flow. Second operand 34 states and 4663 transitions. [2023-08-24 14:35:40,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 1253 transitions, 14058 flow [2023-08-24 14:35:42,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 1253 transitions, 13437 flow, removed 277 selfloop flow, removed 7 redundant places. [2023-08-24 14:35:42,739 INFO L231 Difference]: Finished difference. Result has 219 places, 968 transitions, 11437 flow [2023-08-24 14:35:42,740 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=397, PETRI_DIFFERENCE_MINUEND_FLOW=6955, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=721, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=296, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=372, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=11437, PETRI_PLACES=219, PETRI_TRANSITIONS=968} [2023-08-24 14:35:42,740 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 180 predicate places. [2023-08-24 14:35:42,740 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 968 transitions, 11437 flow [2023-08-24 14:35:42,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 126.47826086956522) internal successors, (2909), 23 states have internal predecessors, (2909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:42,741 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:35:42,741 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:35:42,749 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-24 14:35:42,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:35:42,947 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 14:35:42,947 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:35:42,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1994004773, now seen corresponding path program 4 times [2023-08-24 14:35:42,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:35:42,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210347772] [2023-08-24 14:35:42,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:35:42,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:35:43,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:35:43,634 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:35:43,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:35:43,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210347772] [2023-08-24 14:35:43,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210347772] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 14:35:43,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383552194] [2023-08-24 14:35:43,634 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 14:35:43,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:35:43,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:35:43,636 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 14:35:43,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-24 14:35:43,784 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 14:35:43,784 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 14:35:43,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 49 conjunts are in the unsatisfiable core [2023-08-24 14:35:43,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:35:43,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 14:35:43,935 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-24 14:35:43,991 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 14:35:43,991 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2023-08-24 14:35:44,040 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 14:35:44,040 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:35:44,213 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 26 [2023-08-24 14:35:44,285 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:35:44,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383552194] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 14:35:44,285 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 14:35:44,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 21 [2023-08-24 14:35:44,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533102137] [2023-08-24 14:35:44,286 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 14:35:44,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-24 14:35:44,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:35:44,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-24 14:35:44,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=414, Unknown=7, NotChecked=0, Total=506 [2023-08-24 14:35:44,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 397 [2023-08-24 14:35:44,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 968 transitions, 11437 flow. Second operand has 23 states, 23 states have (on average 143.43478260869566) internal successors, (3299), 23 states have internal predecessors, (3299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:44,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:35:44,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 397 [2023-08-24 14:35:44,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:35:47,245 WARN L839 $PredicateComparison]: unable to prove that (and (not (= |c_ULTIMATE.start_main_~#t4~0#1.base| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|)) (<= (+ 2 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) |c_ULTIMATE.start_main_~#t4~0#1.base|) (= 0 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) (forall ((v_ArrVal_481 (Array Int Int))) (= c_~s1~0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_481) c_~x~0.base) (+ c_~x~0.offset (* c_~i1~0 4))) c_~s2~0)))) is different from false [2023-08-24 14:35:54,449 INFO L124 PetriNetUnfolderBase]: 38977/51302 cut-off events. [2023-08-24 14:35:54,449 INFO L125 PetriNetUnfolderBase]: For 290017/290017 co-relation queries the response was YES. [2023-08-24 14:35:55,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 256206 conditions, 51302 events. 38977/51302 cut-off events. For 290017/290017 co-relation queries the response was YES. Maximal size of possible extension queue 1647. Compared 276265 event pairs, 2914 based on Foata normal form. 1/51303 useless extension candidates. Maximal degree in co-relation 256121. Up to 34462 conditions per place. [2023-08-24 14:35:55,322 INFO L140 encePairwiseOnDemand]: 377/397 looper letters, 933 selfloop transitions, 553 changer transitions 20/1506 dead transitions. [2023-08-24 14:35:55,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 1506 transitions, 19138 flow [2023-08-24 14:35:55,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-08-24 14:35:55,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-08-24 14:35:55,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 3448 transitions. [2023-08-24 14:35:55,328 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3947790245019464 [2023-08-24 14:35:55,328 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 3448 transitions. [2023-08-24 14:35:55,328 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 3448 transitions. [2023-08-24 14:35:55,329 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:35:55,329 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 3448 transitions. [2023-08-24 14:35:55,333 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 156.72727272727272) internal successors, (3448), 22 states have internal predecessors, (3448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:55,341 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 397.0) internal successors, (9131), 23 states have internal predecessors, (9131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:55,342 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 397.0) internal successors, (9131), 23 states have internal predecessors, (9131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:55,342 INFO L175 Difference]: Start difference. First operand has 219 places, 968 transitions, 11437 flow. Second operand 22 states and 3448 transitions. [2023-08-24 14:35:55,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 1506 transitions, 19138 flow [2023-08-24 14:35:59,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 1506 transitions, 17635 flow, removed 644 selfloop flow, removed 9 redundant places. [2023-08-24 14:35:59,848 INFO L231 Difference]: Finished difference. Result has 243 places, 1212 transitions, 14716 flow [2023-08-24 14:35:59,849 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=397, PETRI_DIFFERENCE_MINUEND_FLOW=10136, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=968, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=341, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=543, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=14716, PETRI_PLACES=243, PETRI_TRANSITIONS=1212} [2023-08-24 14:35:59,849 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 204 predicate places. [2023-08-24 14:35:59,850 INFO L495 AbstractCegarLoop]: Abstraction has has 243 places, 1212 transitions, 14716 flow [2023-08-24 14:35:59,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 143.43478260869566) internal successors, (3299), 23 states have internal predecessors, (3299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:35:59,850 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:35:59,851 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:35:59,856 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-24 14:36:00,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:36:00,056 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 14:36:00,056 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:36:00,056 INFO L85 PathProgramCache]: Analyzing trace with hash 699015947, now seen corresponding path program 5 times [2023-08-24 14:36:00,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:36:00,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495114473] [2023-08-24 14:36:00,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:36:00,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:36:00,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:36:00,829 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:36:00,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:36:00,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495114473] [2023-08-24 14:36:00,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495114473] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 14:36:00,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853806557] [2023-08-24 14:36:00,830 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 14:36:00,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:36:00,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:36:00,831 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 14:36:00,834 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-24 14:36:00,989 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 14:36:00,989 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 14:36:00,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 63 conjunts are in the unsatisfiable core [2023-08-24 14:36:00,998 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:36:01,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 14:36:01,332 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-24 14:36:01,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 14:36:01,387 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-24 14:36:01,450 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 14:36:01,451 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 15 [2023-08-24 14:36:01,608 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:36:01,608 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:36:01,871 INFO L322 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-08-24 14:36:01,872 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 120 treesize of output 83 [2023-08-24 14:36:01,876 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 61 [2023-08-24 14:36:01,883 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 28 [2023-08-24 14:36:02,049 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:36:02,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853806557] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 14:36:02,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 14:36:02,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10] total 27 [2023-08-24 14:36:02,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635170127] [2023-08-24 14:36:02,050 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 14:36:02,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-08-24 14:36:02,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:36:02,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-08-24 14:36:02,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=667, Unknown=5, NotChecked=0, Total=812 [2023-08-24 14:36:02,053 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 397 [2023-08-24 14:36:02,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 1212 transitions, 14716 flow. Second operand has 29 states, 29 states have (on average 131.86206896551724) internal successors, (3824), 29 states have internal predecessors, (3824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:36:02,056 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:36:02,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 397 [2023-08-24 14:36:02,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:36:17,421 INFO L124 PetriNetUnfolderBase]: 48342/63665 cut-off events. [2023-08-24 14:36:17,421 INFO L125 PetriNetUnfolderBase]: For 440464/440464 co-relation queries the response was YES. [2023-08-24 14:36:18,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 368747 conditions, 63665 events. 48342/63665 cut-off events. For 440464/440464 co-relation queries the response was YES. Maximal size of possible extension queue 2104. Compared 353846 event pairs, 3850 based on Foata normal form. 2/63667 useless extension candidates. Maximal degree in co-relation 368651. Up to 43385 conditions per place. [2023-08-24 14:36:18,641 INFO L140 encePairwiseOnDemand]: 383/397 looper letters, 1044 selfloop transitions, 828 changer transitions 40/1912 dead transitions. [2023-08-24 14:36:18,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 1912 transitions, 25643 flow [2023-08-24 14:36:18,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-08-24 14:36:18,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2023-08-24 14:36:18,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 4695 transitions. [2023-08-24 14:36:18,646 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35836959010762537 [2023-08-24 14:36:18,646 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 4695 transitions. [2023-08-24 14:36:18,646 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 4695 transitions. [2023-08-24 14:36:18,647 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:36:18,647 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 4695 transitions. [2023-08-24 14:36:18,653 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 142.27272727272728) internal successors, (4695), 33 states have internal predecessors, (4695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:36:18,662 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 397.0) internal successors, (13498), 34 states have internal predecessors, (13498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:36:18,664 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 397.0) internal successors, (13498), 34 states have internal predecessors, (13498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:36:18,664 INFO L175 Difference]: Start difference. First operand has 243 places, 1212 transitions, 14716 flow. Second operand 33 states and 4695 transitions. [2023-08-24 14:36:18,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 1912 transitions, 25643 flow [2023-08-24 14:36:26,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 1912 transitions, 24865 flow, removed 383 selfloop flow, removed 3 redundant places. [2023-08-24 14:36:26,197 INFO L231 Difference]: Finished difference. Result has 290 places, 1628 transitions, 22766 flow [2023-08-24 14:36:26,198 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=397, PETRI_DIFFERENCE_MINUEND_FLOW=14238, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=493, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=567, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=22766, PETRI_PLACES=290, PETRI_TRANSITIONS=1628} [2023-08-24 14:36:26,198 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 251 predicate places. [2023-08-24 14:36:26,198 INFO L495 AbstractCegarLoop]: Abstraction has has 290 places, 1628 transitions, 22766 flow [2023-08-24 14:36:26,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 131.86206896551724) internal successors, (3824), 29 states have internal predecessors, (3824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:36:26,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:36:26,199 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:36:26,205 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-24 14:36:26,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:36:26,405 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 14:36:26,405 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:36:26,405 INFO L85 PathProgramCache]: Analyzing trace with hash 65054670, now seen corresponding path program 2 times [2023-08-24 14:36:26,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:36:26,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255239593] [2023-08-24 14:36:26,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:36:26,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:36:26,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:36:27,096 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:36:27,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:36:27,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255239593] [2023-08-24 14:36:27,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255239593] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 14:36:27,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493877098] [2023-08-24 14:36:27,096 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 14:36:27,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:36:27,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:36:27,101 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 14:36:27,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-24 14:36:27,268 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 14:36:27,268 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 14:36:27,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 52 conjunts are in the unsatisfiable core [2023-08-24 14:36:27,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:36:27,485 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 14:36:27,485 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 15 [2023-08-24 14:36:27,626 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:36:27,627 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:36:27,828 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:36:27,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493877098] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 14:36:27,828 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 14:36:27,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 6] total 21 [2023-08-24 14:36:27,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618162149] [2023-08-24 14:36:27,829 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 14:36:27,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-08-24 14:36:27,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:36:27,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-08-24 14:36:27,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=376, Unknown=0, NotChecked=0, Total=462 [2023-08-24 14:36:27,832 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 397 [2023-08-24 14:36:27,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 1628 transitions, 22766 flow. Second operand has 22 states, 22 states have (on average 139.77272727272728) internal successors, (3075), 22 states have internal predecessors, (3075), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:36:27,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:36:27,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 397 [2023-08-24 14:36:27,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:36:44,914 INFO L124 PetriNetUnfolderBase]: 50465/66473 cut-off events. [2023-08-24 14:36:44,914 INFO L125 PetriNetUnfolderBase]: For 534428/534428 co-relation queries the response was YES. [2023-08-24 14:36:46,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 419378 conditions, 66473 events. 50465/66473 cut-off events. For 534428/534428 co-relation queries the response was YES. Maximal size of possible extension queue 2154. Compared 370168 event pairs, 3659 based on Foata normal form. 1/66474 useless extension candidates. Maximal degree in co-relation 419261. Up to 57252 conditions per place. [2023-08-24 14:36:46,264 INFO L140 encePairwiseOnDemand]: 382/397 looper letters, 1345 selfloop transitions, 653 changer transitions 31/2029 dead transitions. [2023-08-24 14:36:46,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 2029 transitions, 30513 flow [2023-08-24 14:36:46,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-08-24 14:36:46,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-08-24 14:36:46,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 4800 transitions. [2023-08-24 14:36:46,269 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3778337531486146 [2023-08-24 14:36:46,269 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 4800 transitions. [2023-08-24 14:36:46,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 4800 transitions. [2023-08-24 14:36:46,271 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:36:46,271 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 4800 transitions. [2023-08-24 14:36:46,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 150.0) internal successors, (4800), 32 states have internal predecessors, (4800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:36:46,283 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 397.0) internal successors, (13101), 33 states have internal predecessors, (13101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:36:46,284 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 397.0) internal successors, (13101), 33 states have internal predecessors, (13101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:36:46,284 INFO L175 Difference]: Start difference. First operand has 290 places, 1628 transitions, 22766 flow. Second operand 32 states and 4800 transitions. [2023-08-24 14:36:46,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 321 places, 2029 transitions, 30513 flow [2023-08-24 14:36:59,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 314 places, 2029 transitions, 29277 flow, removed 590 selfloop flow, removed 7 redundant places. [2023-08-24 14:36:59,834 INFO L231 Difference]: Finished difference. Result has 323 places, 1778 transitions, 25830 flow [2023-08-24 14:36:59,835 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=397, PETRI_DIFFERENCE_MINUEND_FLOW=21564, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1628, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=520, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1067, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=25830, PETRI_PLACES=323, PETRI_TRANSITIONS=1778} [2023-08-24 14:36:59,835 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 284 predicate places. [2023-08-24 14:36:59,836 INFO L495 AbstractCegarLoop]: Abstraction has has 323 places, 1778 transitions, 25830 flow [2023-08-24 14:36:59,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 139.77272727272728) internal successors, (3075), 22 states have internal predecessors, (3075), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:36:59,836 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:36:59,836 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:36:59,845 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-24 14:37:00,041 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,SelfDestructingSolverStorable10 [2023-08-24 14:37:00,042 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 14:37:00,042 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:37:00,042 INFO L85 PathProgramCache]: Analyzing trace with hash -2104925213, now seen corresponding path program 6 times [2023-08-24 14:37:00,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:37:00,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827477219] [2023-08-24 14:37:00,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:37:00,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:37:00,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:37:00,582 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:37:00,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:37:00,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827477219] [2023-08-24 14:37:00,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827477219] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 14:37:00,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90442574] [2023-08-24 14:37:00,582 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-24 14:37:00,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:37:00,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:37:00,584 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-24 14:37:00,589 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-24 14:37:00,823 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-24 14:37:00,823 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 14:37:00,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 69 conjunts are in the unsatisfiable core [2023-08-24 14:37:00,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:37:00,904 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-08-24 14:37:00,950 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 14:37:01,011 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 14:37:01,090 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 14:37:01,129 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-24 14:37:01,230 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-08-24 14:37:01,371 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:37:01,371 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:37:01,600 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:37:01,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90442574] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 14:37:01,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 14:37:01,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 11, 6] total 23 [2023-08-24 14:37:01,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268779931] [2023-08-24 14:37:01,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 14:37:01,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-24 14:37:01,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:37:01,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-24 14:37:01,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2023-08-24 14:37:01,603 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 397 [2023-08-24 14:37:01,604 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 1778 transitions, 25830 flow. Second operand has 24 states, 24 states have (on average 126.41666666666667) internal successors, (3034), 24 states have internal predecessors, (3034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:37:01,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:37:01,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 397 [2023-08-24 14:37:01,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:37:24,606 INFO L124 PetriNetUnfolderBase]: 54351/71635 cut-off events. [2023-08-24 14:37:24,606 INFO L125 PetriNetUnfolderBase]: For 596129/596129 co-relation queries the response was YES. [2023-08-24 14:37:26,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 455298 conditions, 71635 events. 54351/71635 cut-off events. For 596129/596129 co-relation queries the response was YES. Maximal size of possible extension queue 2405. Compared 403674 event pairs, 6288 based on Foata normal form. 168/71803 useless extension candidates. Maximal degree in co-relation 454033. Up to 63069 conditions per place. [2023-08-24 14:37:27,020 INFO L140 encePairwiseOnDemand]: 382/397 looper letters, 1514 selfloop transitions, 707 changer transitions 72/2293 dead transitions. [2023-08-24 14:37:27,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 357 places, 2293 transitions, 35490 flow [2023-08-24 14:37:27,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-08-24 14:37:27,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-08-24 14:37:27,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 4789 transitions. [2023-08-24 14:37:27,026 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3446563512054696 [2023-08-24 14:37:27,026 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 4789 transitions. [2023-08-24 14:37:27,026 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 4789 transitions. [2023-08-24 14:37:27,028 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:37:27,028 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 4789 transitions. [2023-08-24 14:37:27,033 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 136.82857142857142) internal successors, (4789), 35 states have internal predecessors, (4789), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:37:27,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 397.0) internal successors, (14292), 36 states have internal predecessors, (14292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:37:27,046 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 397.0) internal successors, (14292), 36 states have internal predecessors, (14292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:37:27,046 INFO L175 Difference]: Start difference. First operand has 323 places, 1778 transitions, 25830 flow. Second operand 35 states and 4789 transitions. [2023-08-24 14:37:27,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 357 places, 2293 transitions, 35490 flow [2023-08-24 14:37:36,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 345 places, 2293 transitions, 34753 flow, removed 274 selfloop flow, removed 12 redundant places. [2023-08-24 14:37:36,842 INFO L231 Difference]: Finished difference. Result has 360 places, 1988 transitions, 30930 flow [2023-08-24 14:37:36,843 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=397, PETRI_DIFFERENCE_MINUEND_FLOW=25112, PETRI_DIFFERENCE_MINUEND_PLACES=311, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1778, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=530, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=30930, PETRI_PLACES=360, PETRI_TRANSITIONS=1988} [2023-08-24 14:37:36,844 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 321 predicate places. [2023-08-24 14:37:36,844 INFO L495 AbstractCegarLoop]: Abstraction has has 360 places, 1988 transitions, 30930 flow [2023-08-24 14:37:36,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 126.41666666666667) internal successors, (3034), 24 states have internal predecessors, (3034), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:37:36,844 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:37:36,844 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:37:36,850 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-24 14:37:37,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:37:37,045 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 14:37:37,045 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:37:37,046 INFO L85 PathProgramCache]: Analyzing trace with hash 2105605446, now seen corresponding path program 3 times [2023-08-24 14:37:37,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:37:37,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079107778] [2023-08-24 14:37:37,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:37:37,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:37:37,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:37:37,680 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:37:37,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:37:37,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079107778] [2023-08-24 14:37:37,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079107778] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 14:37:37,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919203712] [2023-08-24 14:37:37,680 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 14:37:37,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:37:37,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:37:37,682 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-24 14:37:37,685 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-24 14:37:37,854 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-24 14:37:37,855 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 14:37:37,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 51 conjunts are in the unsatisfiable core [2023-08-24 14:37:37,859 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:37:38,133 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-08-24 14:37:38,230 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:37:38,231 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:37:38,464 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:37:38,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919203712] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 14:37:38,464 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 14:37:38,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 6] total 22 [2023-08-24 14:37:38,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963666970] [2023-08-24 14:37:38,465 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 14:37:38,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-24 14:37:38,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:37:38,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-24 14:37:38,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2023-08-24 14:37:38,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 397 [2023-08-24 14:37:38,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 1988 transitions, 30930 flow. Second operand has 23 states, 23 states have (on average 139.6086956521739) internal successors, (3211), 23 states have internal predecessors, (3211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:37:38,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:37:38,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 397 [2023-08-24 14:37:38,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 14:38:13,360 INFO L124 PetriNetUnfolderBase]: 75045/98934 cut-off events. [2023-08-24 14:38:13,360 INFO L125 PetriNetUnfolderBase]: For 1117269/1117269 co-relation queries the response was YES. [2023-08-24 14:38:16,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 684826 conditions, 98934 events. 75045/98934 cut-off events. For 1117269/1117269 co-relation queries the response was YES. Maximal size of possible extension queue 3369. Compared 582117 event pairs, 7594 based on Foata normal form. 567/99501 useless extension candidates. Maximal degree in co-relation 683547. Up to 76062 conditions per place. [2023-08-24 14:38:17,032 INFO L140 encePairwiseOnDemand]: 382/397 looper letters, 1893 selfloop transitions, 1338 changer transitions 73/3304 dead transitions. [2023-08-24 14:38:17,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 405 places, 3304 transitions, 57019 flow [2023-08-24 14:38:17,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-08-24 14:38:17,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2023-08-24 14:38:17,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 7278 transitions. [2023-08-24 14:38:17,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38192695214105793 [2023-08-24 14:38:17,040 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 7278 transitions. [2023-08-24 14:38:17,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 7278 transitions. [2023-08-24 14:38:17,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 14:38:17,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 7278 transitions. [2023-08-24 14:38:17,077 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 151.625) internal successors, (7278), 48 states have internal predecessors, (7278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:38:17,090 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 397.0) internal successors, (19453), 49 states have internal predecessors, (19453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:38:17,093 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 397.0) internal successors, (19453), 49 states have internal predecessors, (19453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:38:17,093 INFO L175 Difference]: Start difference. First operand has 360 places, 1988 transitions, 30930 flow. Second operand 48 states and 7278 transitions. [2023-08-24 14:38:17,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 405 places, 3304 transitions, 57019 flow [2023-08-24 14:38:44,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 398 places, 3304 transitions, 56282 flow, removed 355 selfloop flow, removed 7 redundant places. [2023-08-24 14:38:44,440 INFO L231 Difference]: Finished difference. Result has 418 places, 2867 transitions, 52089 flow [2023-08-24 14:38:44,441 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=397, PETRI_DIFFERENCE_MINUEND_FLOW=30195, PETRI_DIFFERENCE_MINUEND_PLACES=351, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1988, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=566, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1265, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=52089, PETRI_PLACES=418, PETRI_TRANSITIONS=2867} [2023-08-24 14:38:44,442 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 379 predicate places. [2023-08-24 14:38:44,442 INFO L495 AbstractCegarLoop]: Abstraction has has 418 places, 2867 transitions, 52089 flow [2023-08-24 14:38:44,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 139.6086956521739) internal successors, (3211), 23 states have internal predecessors, (3211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:38:44,442 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 14:38:44,443 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 14:38:44,447 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-24 14:38:44,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-24 14:38:44,643 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-24 14:38:44,643 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 14:38:44,643 INFO L85 PathProgramCache]: Analyzing trace with hash -604304914, now seen corresponding path program 4 times [2023-08-24 14:38:44,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 14:38:44,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877697685] [2023-08-24 14:38:44,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 14:38:44,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 14:38:44,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 14:38:45,149 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 14:38:45,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 14:38:45,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877697685] [2023-08-24 14:38:45,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877697685] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 14:38:45,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039469718] [2023-08-24 14:38:45,150 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 14:38:45,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 14:38:45,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 14:38:45,153 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 14:38:45,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-24 14:38:45,306 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 14:38:45,306 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 14:38:45,308 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 51 conjunts are in the unsatisfiable core [2023-08-24 14:38:45,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 14:38:45,443 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 14:38:45,443 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2023-08-24 14:38:45,534 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 14:38:45,534 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 14:38:45,736 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 14:38:45,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039469718] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 14:38:45,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 14:38:45,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 6] total 21 [2023-08-24 14:38:45,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832129315] [2023-08-24 14:38:45,737 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 14:38:45,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-08-24 14:38:45,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 14:38:45,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-08-24 14:38:45,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=386, Unknown=0, NotChecked=0, Total=462 [2023-08-24 14:38:45,739 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 397 [2023-08-24 14:38:45,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 418 places, 2867 transitions, 52089 flow. Second operand has 22 states, 22 states have (on average 139.77272727272728) internal successors, (3075), 22 states have internal predecessors, (3075), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 14:38:45,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 14:38:45,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 397 [2023-08-24 14:38:45,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand