/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.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/stack_longer-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-28 06:25:20,774 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-28 06:25:20,775 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-28 06:25:20,796 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-28 06:25:20,796 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-28 06:25:20,801 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-28 06:25:20,804 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-28 06:25:20,806 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-28 06:25:20,807 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-28 06:25:20,810 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-28 06:25:20,811 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-28 06:25:20,812 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-28 06:25:20,812 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-28 06:25:20,815 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-28 06:25:20,816 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-28 06:25:20,818 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-28 06:25:20,818 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-28 06:25:20,818 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-28 06:25:20,820 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-28 06:25:20,823 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-28 06:25:20,824 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-28 06:25:20,824 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-28 06:25:20,825 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-28 06:25:20,826 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-28 06:25:20,831 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-28 06:25:20,832 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-28 06:25:20,832 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-28 06:25:20,833 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-28 06:25:20,833 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-28 06:25:20,833 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-28 06:25:20,834 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-28 06:25:20,834 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-28 06:25:20,835 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-28 06:25:20,836 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-28 06:25:20,836 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-28 06:25:20,836 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-28 06:25:20,836 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-28 06:25:20,837 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-28 06:25:20,837 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-28 06:25:20,837 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-28 06:25:20,837 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-28 06:25:20,838 INFO L101 SettingsManager]: Beginning 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-01-28 06:25:20,863 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-28 06:25:20,864 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-28 06:25:20,864 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-28 06:25:20,864 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-28 06:25:20,865 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-28 06:25:20,865 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-28 06:25:20,865 INFO L138 SettingsManager]: * Use SBE=true [2023-01-28 06:25:20,865 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-28 06:25:20,865 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-28 06:25:20,865 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-28 06:25:20,865 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-28 06:25:20,865 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-28 06:25:20,866 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-28 06:25:20,866 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-28 06:25:20,866 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-28 06:25:20,866 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-28 06:25:20,866 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-28 06:25:20,866 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-28 06:25:20,866 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-28 06:25:20,867 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-28 06:25:20,867 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-28 06:25:20,867 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-28 06:25:20,867 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-28 06:25:20,867 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 06:25:20,867 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-28 06:25:20,867 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-28 06:25:20,867 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-28 06:25:20,867 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-28 06:25:20,868 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-28 06:25:20,868 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-28 06:25:20,868 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-28 06:25:20,868 INFO L138 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: When to check the insufficient erros location relative to the other error locations -> AFTER [2023-01-28 06:25:21,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-28 06:25:21,100 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-28 06:25:21,102 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-28 06:25:21,102 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-28 06:25:21,103 INFO L275 PluginConnector]: CDTParser initialized [2023-01-28 06:25:21,104 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longer-2.i [2023-01-28 06:25:21,924 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-28 06:25:22,152 INFO L351 CDTParser]: Found 1 translation units. [2023-01-28 06:25:22,152 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i [2023-01-28 06:25:22,167 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edb1ef492/fdea4cb9ed1043639362fcbbafbc2b71/FLAGfe03b3fad [2023-01-28 06:25:22,176 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edb1ef492/fdea4cb9ed1043639362fcbbafbc2b71 [2023-01-28 06:25:22,177 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-28 06:25:22,178 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-28 06:25:22,179 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-28 06:25:22,179 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-28 06:25:22,181 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-28 06:25:22,182 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 06:25:22" (1/1) ... [2023-01-28 06:25:22,182 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e3caa74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:25:22, skipping insertion in model container [2023-01-28 06:25:22,182 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 06:25:22" (1/1) ... [2023-01-28 06:25:22,186 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-28 06:25:22,227 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-28 06:25:22,480 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] [2023-01-28 06:25:22,499 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 06:25:22,505 INFO L203 MainTranslator]: Completed pre-run [2023-01-28 06:25:22,546 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] [2023-01-28 06:25:22,552 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 06:25:22,585 INFO L208 MainTranslator]: Completed translation [2023-01-28 06:25:22,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:25:22 WrapperNode [2023-01-28 06:25:22,586 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-28 06:25:22,586 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-28 06:25:22,587 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-28 06:25:22,587 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-28 06:25:22,591 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:25:22" (1/1) ... [2023-01-28 06:25:22,603 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:25:22" (1/1) ... [2023-01-28 06:25:22,618 INFO L138 Inliner]: procedures = 277, calls = 38, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 149 [2023-01-28 06:25:22,618 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-28 06:25:22,619 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-28 06:25:22,619 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-28 06:25:22,619 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-28 06:25:22,624 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:25:22" (1/1) ... [2023-01-28 06:25:22,625 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:25:22" (1/1) ... [2023-01-28 06:25:22,629 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:25:22" (1/1) ... [2023-01-28 06:25:22,629 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:25:22" (1/1) ... [2023-01-28 06:25:22,634 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:25:22" (1/1) ... [2023-01-28 06:25:22,636 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:25:22" (1/1) ... [2023-01-28 06:25:22,637 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:25:22" (1/1) ... [2023-01-28 06:25:22,638 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:25:22" (1/1) ... [2023-01-28 06:25:22,640 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-28 06:25:22,641 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-28 06:25:22,641 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-28 06:25:22,641 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-28 06:25:22,641 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:25:22" (1/1) ... [2023-01-28 06:25:22,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 06:25:22,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:25:22,686 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-01-28 06:25:22,694 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-01-28 06:25:22,715 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-01-28 06:25:22,715 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-01-28 06:25:22,715 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-01-28 06:25:22,715 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-01-28 06:25:22,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-28 06:25:22,715 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-28 06:25:22,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-28 06:25:22,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-28 06:25:22,715 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-01-28 06:25:22,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-28 06:25:22,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-28 06:25:22,716 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-28 06:25:22,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-28 06:25:22,717 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-28 06:25:22,851 INFO L236 CfgBuilder]: Building ICFG [2023-01-28 06:25:22,852 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-28 06:25:23,060 INFO L277 CfgBuilder]: Performing block encoding [2023-01-28 06:25:23,065 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-28 06:25:23,066 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-01-28 06:25:23,067 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 06:25:23 BoogieIcfgContainer [2023-01-28 06:25:23,067 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-28 06:25:23,069 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-28 06:25:23,069 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-28 06:25:23,071 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-28 06:25:23,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.01 06:25:22" (1/3) ... [2023-01-28 06:25:23,071 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6195a93f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 06:25:23, skipping insertion in model container [2023-01-28 06:25:23,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:25:22" (2/3) ... [2023-01-28 06:25:23,072 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6195a93f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 06:25:23, skipping insertion in model container [2023-01-28 06:25:23,072 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 06:25:23" (3/3) ... [2023-01-28 06:25:23,072 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-2.i [2023-01-28 06:25:23,083 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-28 06:25:23,083 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-01-28 06:25:23,084 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-28 06:25:23,182 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-01-28 06:25:23,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 151 transitions, 318 flow [2023-01-28 06:25:23,271 INFO L130 PetriNetUnfolder]: 10/149 cut-off events. [2023-01-28 06:25:23,271 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-01-28 06:25:23,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158 conditions, 149 events. 10/149 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 348 event pairs, 0 based on Foata normal form. 0/137 useless extension candidates. Maximal degree in co-relation 111. Up to 3 conditions per place. [2023-01-28 06:25:23,278 INFO L82 GeneralOperation]: Start removeDead. Operand has 148 places, 151 transitions, 318 flow [2023-01-28 06:25:23,294 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 137 places, 140 transitions, 289 flow [2023-01-28 06:25:23,298 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 06:25:23,312 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 137 places, 140 transitions, 289 flow [2023-01-28 06:25:23,314 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 137 places, 140 transitions, 289 flow [2023-01-28 06:25:23,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 137 places, 140 transitions, 289 flow [2023-01-28 06:25:23,337 INFO L130 PetriNetUnfolder]: 10/140 cut-off events. [2023-01-28 06:25:23,337 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-28 06:25:23,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148 conditions, 140 events. 10/140 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 300 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 111. Up to 3 conditions per place. [2023-01-28 06:25:23,342 INFO L119 LiptonReduction]: Number of co-enabled transitions 6492 [2023-01-28 06:25:26,100 INFO L134 LiptonReduction]: Checked pairs total: 8978 [2023-01-28 06:25:26,100 INFO L136 LiptonReduction]: Total number of compositions: 131 [2023-01-28 06:25:26,110 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 06:25:26,115 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;@852b95e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 06:25:26,115 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-01-28 06:25:26,121 INFO L130 PetriNetUnfolder]: 1/15 cut-off events. [2023-01-28 06:25:26,121 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-28 06:25:26,121 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:25:26,122 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-01-28 06:25:26,122 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:25:26,126 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:25:26,126 INFO L85 PathProgramCache]: Analyzing trace with hash 920078475, now seen corresponding path program 1 times [2023-01-28 06:25:26,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:25:26,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667171242] [2023-01-28 06:25:26,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:26,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:25:26,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:26,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:26,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:25:26,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667171242] [2023-01-28 06:25:26,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667171242] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 06:25:26,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 06:25:26,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 06:25:26,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205438678] [2023-01-28 06:25:26,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:25:26,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 06:25:26,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:25:26,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 06:25:26,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 06:25:26,369 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 282 [2023-01-28 06:25:26,373 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 73 flow. Second operand has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 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-01-28 06:25:26,374 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:25:26,374 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 282 [2023-01-28 06:25:26,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:25:26,520 INFO L130 PetriNetUnfolder]: 661/1082 cut-off events. [2023-01-28 06:25:26,520 INFO L131 PetriNetUnfolder]: For 57/57 co-relation queries the response was YES. [2023-01-28 06:25:26,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2223 conditions, 1082 events. 661/1082 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4016 event pairs, 283 based on Foata normal form. 0/854 useless extension candidates. Maximal degree in co-relation 2034. Up to 687 conditions per place. [2023-01-28 06:25:26,528 INFO L137 encePairwiseOnDemand]: 277/282 looper letters, 50 selfloop transitions, 3 changer transitions 0/53 dead transitions. [2023-01-28 06:25:26,528 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 53 transitions, 227 flow [2023-01-28 06:25:26,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 06:25:26,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 06:25:26,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 436 transitions. [2023-01-28 06:25:26,544 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5153664302600472 [2023-01-28 06:25:26,544 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 436 transitions. [2023-01-28 06:25:26,545 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 436 transitions. [2023-01-28 06:25:26,547 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:25:26,548 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 436 transitions. [2023-01-28 06:25:26,552 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 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-01-28 06:25:26,556 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 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-01-28 06:25:26,556 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 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-01-28 06:25:26,557 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 73 flow. Second operand 3 states and 436 transitions. [2023-01-28 06:25:26,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 53 transitions, 227 flow [2023-01-28 06:25:26,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 53 transitions, 219 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-01-28 06:25:26,562 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 85 flow [2023-01-28 06:25:26,564 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=85, PETRI_PLACES=34, PETRI_TRANSITIONS=33} [2023-01-28 06:25:26,567 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places. [2023-01-28 06:25:26,567 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 85 flow [2023-01-28 06:25:26,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 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-01-28 06:25:26,568 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:25:26,568 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:25:26,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-28 06:25:26,568 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:25:26,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:25:26,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1451273937, now seen corresponding path program 1 times [2023-01-28 06:25:26,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:25:26,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313373279] [2023-01-28 06:25:26,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:26,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:25:26,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:26,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:26,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:25:26,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313373279] [2023-01-28 06:25:26,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313373279] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 06:25:26,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 06:25:26,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 06:25:26,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419933297] [2023-01-28 06:25:26,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:25:26,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 06:25:26,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:25:26,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 06:25:26,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 06:25:26,718 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 282 [2023-01-28 06:25:26,718 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 85 flow. Second operand has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 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-01-28 06:25:26,718 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:25:26,718 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 282 [2023-01-28 06:25:26,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:25:26,812 INFO L130 PetriNetUnfolder]: 593/1022 cut-off events. [2023-01-28 06:25:26,813 INFO L131 PetriNetUnfolder]: For 106/106 co-relation queries the response was YES. [2023-01-28 06:25:26,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2144 conditions, 1022 events. 593/1022 cut-off events. For 106/106 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4441 event pairs, 271 based on Foata normal form. 0/866 useless extension candidates. Maximal degree in co-relation 1916. Up to 877 conditions per place. [2023-01-28 06:25:26,816 INFO L137 encePairwiseOnDemand]: 279/282 looper letters, 45 selfloop transitions, 3 changer transitions 0/50 dead transitions. [2023-01-28 06:25:26,816 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 50 transitions, 222 flow [2023-01-28 06:25:26,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 06:25:26,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 06:25:26,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 450 transitions. [2023-01-28 06:25:26,817 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5319148936170213 [2023-01-28 06:25:26,817 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 450 transitions. [2023-01-28 06:25:26,818 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 450 transitions. [2023-01-28 06:25:26,818 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:25:26,818 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 450 transitions. [2023-01-28 06:25:26,819 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 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-01-28 06:25:26,821 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 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-01-28 06:25:26,821 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 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-01-28 06:25:26,821 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 85 flow. Second operand 3 states and 450 transitions. [2023-01-28 06:25:26,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 50 transitions, 222 flow [2023-01-28 06:25:26,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 50 transitions, 218 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-28 06:25:26,823 INFO L231 Difference]: Finished difference. Result has 36 places, 34 transitions, 97 flow [2023-01-28 06:25:26,824 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=97, PETRI_PLACES=36, PETRI_TRANSITIONS=34} [2023-01-28 06:25:26,824 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2023-01-28 06:25:26,824 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 34 transitions, 97 flow [2023-01-28 06:25:26,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 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-01-28 06:25:26,825 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:25:26,825 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:25:26,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-01-28 06:25:26,826 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:25:26,827 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:25:26,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1760034202, now seen corresponding path program 1 times [2023-01-28 06:25:26,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:25:26,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820720471] [2023-01-28 06:25:26,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:26,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:25:26,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:26,939 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:26,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:25:26,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820720471] [2023-01-28 06:25:26,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820720471] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:25:26,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729010201] [2023-01-28 06:25:26,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:26,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:25:26,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:25:26,946 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-01-28 06:25:27,009 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-01-28 06:25:27,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:27,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 4 conjunts are in the unsatisfiable core [2023-01-28 06:25:27,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:25:27,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:27,136 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:25:27,158 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:27,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729010201] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:25:27,158 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:25:27,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-01-28 06:25:27,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522854178] [2023-01-28 06:25:27,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:25:27,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-01-28 06:25:27,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:25:27,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-01-28 06:25:27,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-01-28 06:25:27,161 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 282 [2023-01-28 06:25:27,162 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 97 flow. Second operand has 10 states, 10 states have (on average 128.4) internal successors, (1284), 10 states have internal predecessors, (1284), 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-01-28 06:25:27,162 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:25:27,162 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 282 [2023-01-28 06:25:27,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:25:27,484 INFO L130 PetriNetUnfolder]: 1619/2654 cut-off events. [2023-01-28 06:25:27,484 INFO L131 PetriNetUnfolder]: For 839/839 co-relation queries the response was YES. [2023-01-28 06:25:27,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6125 conditions, 2654 events. 1619/2654 cut-off events. For 839/839 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 12088 event pairs, 246 based on Foata normal form. 82/2392 useless extension candidates. Maximal degree in co-relation 5686. Up to 795 conditions per place. [2023-01-28 06:25:27,495 INFO L137 encePairwiseOnDemand]: 274/282 looper letters, 155 selfloop transitions, 26 changer transitions 3/184 dead transitions. [2023-01-28 06:25:27,496 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 184 transitions, 855 flow [2023-01-28 06:25:27,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-01-28 06:25:27,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-01-28 06:25:27,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1687 transitions. [2023-01-28 06:25:27,499 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4985224586288416 [2023-01-28 06:25:27,499 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1687 transitions. [2023-01-28 06:25:27,499 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1687 transitions. [2023-01-28 06:25:27,500 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:25:27,500 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1687 transitions. [2023-01-28 06:25:27,502 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 140.58333333333334) internal successors, (1687), 12 states have internal predecessors, (1687), 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-01-28 06:25:27,506 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 282.0) internal successors, (3666), 13 states have internal predecessors, (3666), 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-01-28 06:25:27,507 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 282.0) internal successors, (3666), 13 states have internal predecessors, (3666), 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-01-28 06:25:27,507 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 97 flow. Second operand 12 states and 1687 transitions. [2023-01-28 06:25:27,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 184 transitions, 855 flow [2023-01-28 06:25:27,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 184 transitions, 840 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-28 06:25:27,515 INFO L231 Difference]: Finished difference. Result has 54 places, 59 transitions, 309 flow [2023-01-28 06:25:27,515 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=309, PETRI_PLACES=54, PETRI_TRANSITIONS=59} [2023-01-28 06:25:27,516 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 20 predicate places. [2023-01-28 06:25:27,516 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 59 transitions, 309 flow [2023-01-28 06:25:27,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.4) internal successors, (1284), 10 states have internal predecessors, (1284), 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-01-28 06:25:27,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:25:27,517 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:25:27,525 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-01-28 06:25:27,724 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-01-28 06:25:27,724 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:25:27,724 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:25:27,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1018121817, now seen corresponding path program 1 times [2023-01-28 06:25:27,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:25:27,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292011385] [2023-01-28 06:25:27,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:27,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:25:27,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:27,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:27,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:25:27,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292011385] [2023-01-28 06:25:27,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292011385] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 06:25:27,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 06:25:27,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-28 06:25:27,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171738824] [2023-01-28 06:25:27,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:25:27,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 06:25:27,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:25:27,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 06:25:27,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 06:25:27,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 282 [2023-01-28 06:25:27,779 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 59 transitions, 309 flow. Second operand has 3 states, 3 states have (on average 134.0) internal successors, (402), 3 states have internal predecessors, (402), 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-01-28 06:25:27,779 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:25:27,779 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 282 [2023-01-28 06:25:27,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:25:27,923 INFO L130 PetriNetUnfolder]: 512/977 cut-off events. [2023-01-28 06:25:27,923 INFO L131 PetriNetUnfolder]: For 557/557 co-relation queries the response was YES. [2023-01-28 06:25:27,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2472 conditions, 977 events. 512/977 cut-off events. For 557/557 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4170 event pairs, 98 based on Foata normal form. 0/889 useless extension candidates. Maximal degree in co-relation 2360. Up to 670 conditions per place. [2023-01-28 06:25:27,927 INFO L137 encePairwiseOnDemand]: 277/282 looper letters, 42 selfloop transitions, 6 changer transitions 0/57 dead transitions. [2023-01-28 06:25:27,928 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 57 transitions, 342 flow [2023-01-28 06:25:27,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 06:25:27,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 06:25:27,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 428 transitions. [2023-01-28 06:25:27,942 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5059101654846335 [2023-01-28 06:25:27,942 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 428 transitions. [2023-01-28 06:25:27,942 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 428 transitions. [2023-01-28 06:25:27,942 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:25:27,942 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 428 transitions. [2023-01-28 06:25:27,943 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 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-01-28 06:25:27,944 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 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-01-28 06:25:27,945 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 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-01-28 06:25:27,945 INFO L175 Difference]: Start difference. First operand has 54 places, 59 transitions, 309 flow. Second operand 3 states and 428 transitions. [2023-01-28 06:25:27,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 57 transitions, 342 flow [2023-01-28 06:25:27,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 57 transitions, 321 flow, removed 6 selfloop flow, removed 5 redundant places. [2023-01-28 06:25:27,949 INFO L231 Difference]: Finished difference. Result has 48 places, 48 transitions, 216 flow [2023-01-28 06:25:27,949 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=48, PETRI_TRANSITIONS=48} [2023-01-28 06:25:27,949 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 14 predicate places. [2023-01-28 06:25:27,949 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 48 transitions, 216 flow [2023-01-28 06:25:27,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 134.0) internal successors, (402), 3 states have internal predecessors, (402), 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-01-28 06:25:27,950 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:25:27,950 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:25:27,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-28 06:25:27,950 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:25:27,950 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:25:27,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1945408692, now seen corresponding path program 1 times [2023-01-28 06:25:27,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:25:27,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934471861] [2023-01-28 06:25:27,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:27,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:25:27,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:28,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:28,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:25:28,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934471861] [2023-01-28 06:25:28,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934471861] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 06:25:28,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 06:25:28,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-28 06:25:28,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138924950] [2023-01-28 06:25:28,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:25:28,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 06:25:28,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:25:28,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 06:25:28,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 06:25:28,025 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 282 [2023-01-28 06:25:28,025 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 48 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 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-01-28 06:25:28,026 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:25:28,026 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 282 [2023-01-28 06:25:28,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:25:28,142 INFO L130 PetriNetUnfolder]: 624/1145 cut-off events. [2023-01-28 06:25:28,142 INFO L131 PetriNetUnfolder]: For 351/351 co-relation queries the response was YES. [2023-01-28 06:25:28,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2962 conditions, 1145 events. 624/1145 cut-off events. For 351/351 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4699 event pairs, 391 based on Foata normal form. 24/1169 useless extension candidates. Maximal degree in co-relation 2382. Up to 849 conditions per place. [2023-01-28 06:25:28,147 INFO L137 encePairwiseOnDemand]: 276/282 looper letters, 56 selfloop transitions, 6 changer transitions 0/62 dead transitions. [2023-01-28 06:25:28,147 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 62 transitions, 383 flow [2023-01-28 06:25:28,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 06:25:28,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 06:25:28,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 432 transitions. [2023-01-28 06:25:28,148 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5106382978723404 [2023-01-28 06:25:28,148 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 432 transitions. [2023-01-28 06:25:28,148 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 432 transitions. [2023-01-28 06:25:28,149 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:25:28,149 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 432 transitions. [2023-01-28 06:25:28,150 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.0) internal successors, (432), 3 states have internal predecessors, (432), 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-01-28 06:25:28,151 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 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-01-28 06:25:28,152 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 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-01-28 06:25:28,152 INFO L175 Difference]: Start difference. First operand has 48 places, 48 transitions, 216 flow. Second operand 3 states and 432 transitions. [2023-01-28 06:25:28,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 62 transitions, 383 flow [2023-01-28 06:25:28,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 62 transitions, 375 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-28 06:25:28,155 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 248 flow [2023-01-28 06:25:28,156 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=248, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2023-01-28 06:25:28,157 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2023-01-28 06:25:28,158 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 248 flow [2023-01-28 06:25:28,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 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-01-28 06:25:28,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:25:28,158 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:25:28,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-01-28 06:25:28,158 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:25:28,158 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:25:28,159 INFO L85 PathProgramCache]: Analyzing trace with hash 498757517, now seen corresponding path program 1 times [2023-01-28 06:25:28,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:25:28,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927283671] [2023-01-28 06:25:28,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:28,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:25:28,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:28,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:28,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:25:28,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927283671] [2023-01-28 06:25:28,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927283671] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 06:25:28,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 06:25:28,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-28 06:25:28,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092773004] [2023-01-28 06:25:28,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:25:28,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-28 06:25:28,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:25:28,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-28 06:25:28,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2023-01-28 06:25:28,827 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 282 [2023-01-28 06:25:28,828 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 248 flow. Second operand has 15 states, 15 states have (on average 90.4) internal successors, (1356), 15 states have internal predecessors, (1356), 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-01-28 06:25:28,828 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:25:28,828 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 282 [2023-01-28 06:25:28,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:25:29,457 INFO L130 PetriNetUnfolder]: 922/1693 cut-off events. [2023-01-28 06:25:29,457 INFO L131 PetriNetUnfolder]: For 1064/1064 co-relation queries the response was YES. [2023-01-28 06:25:29,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4398 conditions, 1693 events. 922/1693 cut-off events. For 1064/1064 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 7829 event pairs, 204 based on Foata normal form. 0/1675 useless extension candidates. Maximal degree in co-relation 2579. Up to 987 conditions per place. [2023-01-28 06:25:29,463 INFO L137 encePairwiseOnDemand]: 266/282 looper letters, 127 selfloop transitions, 28 changer transitions 4/159 dead transitions. [2023-01-28 06:25:29,464 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 159 transitions, 917 flow [2023-01-28 06:25:29,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-28 06:25:29,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-28 06:25:29,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1743 transitions. [2023-01-28 06:25:29,467 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3433806146572104 [2023-01-28 06:25:29,468 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1743 transitions. [2023-01-28 06:25:29,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1743 transitions. [2023-01-28 06:25:29,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:25:29,468 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1743 transitions. [2023-01-28 06:25:29,471 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 96.83333333333333) internal successors, (1743), 18 states have internal predecessors, (1743), 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-01-28 06:25:29,476 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 282.0) internal successors, (5358), 19 states have internal predecessors, (5358), 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-01-28 06:25:29,477 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 282.0) internal successors, (5358), 19 states have internal predecessors, (5358), 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-01-28 06:25:29,477 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 248 flow. Second operand 18 states and 1743 transitions. [2023-01-28 06:25:29,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 159 transitions, 917 flow [2023-01-28 06:25:29,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 159 transitions, 879 flow, removed 9 selfloop flow, removed 2 redundant places. [2023-01-28 06:25:29,483 INFO L231 Difference]: Finished difference. Result has 78 places, 74 transitions, 430 flow [2023-01-28 06:25:29,483 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=430, PETRI_PLACES=78, PETRI_TRANSITIONS=74} [2023-01-28 06:25:29,485 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 44 predicate places. [2023-01-28 06:25:29,485 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 74 transitions, 430 flow [2023-01-28 06:25:29,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 90.4) internal successors, (1356), 15 states have internal predecessors, (1356), 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-01-28 06:25:29,486 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:25:29,487 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:25:29,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-01-28 06:25:29,489 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:25:29,489 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:25:29,489 INFO L85 PathProgramCache]: Analyzing trace with hash -2035419291, now seen corresponding path program 2 times [2023-01-28 06:25:29,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:25:29,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716694558] [2023-01-28 06:25:29,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:29,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:25:29,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:30,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:30,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:25:30,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716694558] [2023-01-28 06:25:30,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716694558] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 06:25:30,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 06:25:30,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-01-28 06:25:30,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510092324] [2023-01-28 06:25:30,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:25:30,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-01-28 06:25:30,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:25:30,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-01-28 06:25:30,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-01-28 06:25:30,031 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 282 [2023-01-28 06:25:30,032 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 74 transitions, 430 flow. Second operand has 11 states, 11 states have (on average 106.81818181818181) internal successors, (1175), 11 states have internal predecessors, (1175), 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-01-28 06:25:30,032 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:25:30,032 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 282 [2023-01-28 06:25:30,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:25:30,586 INFO L130 PetriNetUnfolder]: 1085/2066 cut-off events. [2023-01-28 06:25:30,587 INFO L131 PetriNetUnfolder]: For 1603/1603 co-relation queries the response was YES. [2023-01-28 06:25:30,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6025 conditions, 2066 events. 1085/2066 cut-off events. For 1603/1603 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 10608 event pairs, 295 based on Foata normal form. 0/2039 useless extension candidates. Maximal degree in co-relation 4358. Up to 839 conditions per place. [2023-01-28 06:25:30,596 INFO L137 encePairwiseOnDemand]: 273/282 looper letters, 98 selfloop transitions, 19 changer transitions 13/140 dead transitions. [2023-01-28 06:25:30,596 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 140 transitions, 942 flow [2023-01-28 06:25:30,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-28 06:25:30,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-28 06:25:30,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1046 transitions. [2023-01-28 06:25:30,598 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41213553979511425 [2023-01-28 06:25:30,598 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1046 transitions. [2023-01-28 06:25:30,598 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1046 transitions. [2023-01-28 06:25:30,598 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:25:30,599 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1046 transitions. [2023-01-28 06:25:30,600 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 116.22222222222223) internal successors, (1046), 9 states have internal predecessors, (1046), 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-01-28 06:25:30,602 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 282.0) internal successors, (2820), 10 states have internal predecessors, (2820), 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-01-28 06:25:30,603 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 282.0) internal successors, (2820), 10 states have internal predecessors, (2820), 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-01-28 06:25:30,603 INFO L175 Difference]: Start difference. First operand has 78 places, 74 transitions, 430 flow. Second operand 9 states and 1046 transitions. [2023-01-28 06:25:30,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 140 transitions, 942 flow [2023-01-28 06:25:30,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 140 transitions, 940 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-01-28 06:25:30,610 INFO L231 Difference]: Finished difference. Result has 90 places, 80 transitions, 531 flow [2023-01-28 06:25:30,610 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=428, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=531, PETRI_PLACES=90, PETRI_TRANSITIONS=80} [2023-01-28 06:25:30,610 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 56 predicate places. [2023-01-28 06:25:30,611 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 80 transitions, 531 flow [2023-01-28 06:25:30,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.81818181818181) internal successors, (1175), 11 states have internal predecessors, (1175), 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-01-28 06:25:30,611 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:25:30,611 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] [2023-01-28 06:25:30,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-01-28 06:25:30,611 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:25:30,612 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:25:30,612 INFO L85 PathProgramCache]: Analyzing trace with hash 2064601814, now seen corresponding path program 1 times [2023-01-28 06:25:30,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:25:30,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702414815] [2023-01-28 06:25:30,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:30,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:25:30,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:30,682 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:30,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:25:30,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702414815] [2023-01-28 06:25:30,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702414815] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:25:30,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025788155] [2023-01-28 06:25:30,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:30,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:25:30,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:25:30,684 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-01-28 06:25:30,686 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-01-28 06:25:30,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:30,769 INFO L263 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 6 conjunts are in the unsatisfiable core [2023-01-28 06:25:30,770 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:25:30,797 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 06:25:30,797 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-28 06:25:30,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025788155] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 06:25:30,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-28 06:25:30,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-01-28 06:25:30,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370337775] [2023-01-28 06:25:30,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:25:30,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-28 06:25:30,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:25:30,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-28 06:25:30,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-01-28 06:25:30,799 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 282 [2023-01-28 06:25:30,799 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 80 transitions, 531 flow. Second operand has 6 states, 6 states have (on average 126.83333333333333) internal successors, (761), 6 states have internal predecessors, (761), 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-01-28 06:25:30,799 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:25:30,799 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 282 [2023-01-28 06:25:30,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:25:31,083 INFO L130 PetriNetUnfolder]: 1190/2211 cut-off events. [2023-01-28 06:25:31,083 INFO L131 PetriNetUnfolder]: For 2309/2309 co-relation queries the response was YES. [2023-01-28 06:25:31,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6792 conditions, 2211 events. 1190/2211 cut-off events. For 2309/2309 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 10864 event pairs, 490 based on Foata normal form. 34/2225 useless extension candidates. Maximal degree in co-relation 5082. Up to 933 conditions per place. [2023-01-28 06:25:31,095 INFO L137 encePairwiseOnDemand]: 274/282 looper letters, 109 selfloop transitions, 20 changer transitions 0/129 dead transitions. [2023-01-28 06:25:31,095 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 129 transitions, 1012 flow [2023-01-28 06:25:31,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 06:25:31,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 06:25:31,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 822 transitions. [2023-01-28 06:25:31,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4858156028368794 [2023-01-28 06:25:31,097 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 822 transitions. [2023-01-28 06:25:31,097 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 822 transitions. [2023-01-28 06:25:31,097 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:25:31,098 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 822 transitions. [2023-01-28 06:25:31,099 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 137.0) internal successors, (822), 6 states have internal predecessors, (822), 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-01-28 06:25:31,101 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 282.0) internal successors, (1974), 7 states have internal predecessors, (1974), 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-01-28 06:25:31,101 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 282.0) internal successors, (1974), 7 states have internal predecessors, (1974), 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-01-28 06:25:31,101 INFO L175 Difference]: Start difference. First operand has 90 places, 80 transitions, 531 flow. Second operand 6 states and 822 transitions. [2023-01-28 06:25:31,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 129 transitions, 1012 flow [2023-01-28 06:25:31,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 129 transitions, 985 flow, removed 8 selfloop flow, removed 3 redundant places. [2023-01-28 06:25:31,111 INFO L231 Difference]: Finished difference. Result has 95 places, 86 transitions, 640 flow [2023-01-28 06:25:31,111 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=640, PETRI_PLACES=95, PETRI_TRANSITIONS=86} [2023-01-28 06:25:31,111 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 61 predicate places. [2023-01-28 06:25:31,111 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 86 transitions, 640 flow [2023-01-28 06:25:31,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 126.83333333333333) internal successors, (761), 6 states have internal predecessors, (761), 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-01-28 06:25:31,112 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:25:31,112 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2023-01-28 06:25:31,119 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-01-28 06:25:31,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-01-28 06:25:31,317 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:25:31,318 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:25:31,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1688431302, now seen corresponding path program 2 times [2023-01-28 06:25:31,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:25:31,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354020829] [2023-01-28 06:25:31,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:31,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:25:31,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:31,477 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:31,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:25:31,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354020829] [2023-01-28 06:25:31,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354020829] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:25:31,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877310133] [2023-01-28 06:25:31,478 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-28 06:25:31,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:25:31,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:25:31,480 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-01-28 06:25:31,482 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-01-28 06:25:31,575 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-28 06:25:31,576 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:25:31,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 8 conjunts are in the unsatisfiable core [2023-01-28 06:25:31,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:25:31,610 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:31,610 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:25:31,669 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:31,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877310133] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:25:31,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:25:31,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 19 [2023-01-28 06:25:31,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347678264] [2023-01-28 06:25:31,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:25:31,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-01-28 06:25:31,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:25:31,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-01-28 06:25:31,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=272, Unknown=0, NotChecked=0, Total=380 [2023-01-28 06:25:31,673 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 282 [2023-01-28 06:25:31,676 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 86 transitions, 640 flow. Second operand has 20 states, 20 states have (on average 123.3) internal successors, (2466), 20 states have internal predecessors, (2466), 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-01-28 06:25:31,676 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:25:31,676 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 282 [2023-01-28 06:25:31,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:25:32,239 INFO L130 PetriNetUnfolder]: 1638/3035 cut-off events. [2023-01-28 06:25:32,240 INFO L131 PetriNetUnfolder]: For 4373/4373 co-relation queries the response was YES. [2023-01-28 06:25:32,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9745 conditions, 3035 events. 1638/3035 cut-off events. For 4373/4373 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 14000 event pairs, 350 based on Foata normal form. 32/3047 useless extension candidates. Maximal degree in co-relation 8269. Up to 936 conditions per place. [2023-01-28 06:25:32,269 INFO L137 encePairwiseOnDemand]: 274/282 looper letters, 219 selfloop transitions, 50 changer transitions 6/275 dead transitions. [2023-01-28 06:25:32,269 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 275 transitions, 2035 flow [2023-01-28 06:25:32,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-01-28 06:25:32,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-01-28 06:25:32,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2760 transitions. [2023-01-28 06:25:32,274 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46605876393110435 [2023-01-28 06:25:32,274 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2760 transitions. [2023-01-28 06:25:32,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2760 transitions. [2023-01-28 06:25:32,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:25:32,276 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2760 transitions. [2023-01-28 06:25:32,279 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 131.42857142857142) internal successors, (2760), 21 states have internal predecessors, (2760), 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-01-28 06:25:32,285 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 282.0) internal successors, (6204), 22 states have internal predecessors, (6204), 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-01-28 06:25:32,286 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 282.0) internal successors, (6204), 22 states have internal predecessors, (6204), 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-01-28 06:25:32,286 INFO L175 Difference]: Start difference. First operand has 95 places, 86 transitions, 640 flow. Second operand 21 states and 2760 transitions. [2023-01-28 06:25:32,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 275 transitions, 2035 flow [2023-01-28 06:25:32,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 275 transitions, 2019 flow, removed 8 selfloop flow, removed 0 redundant places. [2023-01-28 06:25:32,299 INFO L231 Difference]: Finished difference. Result has 125 places, 112 transitions, 1041 flow [2023-01-28 06:25:32,300 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1041, PETRI_PLACES=125, PETRI_TRANSITIONS=112} [2023-01-28 06:25:32,300 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 91 predicate places. [2023-01-28 06:25:32,300 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 112 transitions, 1041 flow [2023-01-28 06:25:32,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 123.3) internal successors, (2466), 20 states have internal predecessors, (2466), 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-01-28 06:25:32,301 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:25:32,301 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:25:32,308 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-01-28 06:25:32,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:25:32,507 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:25:32,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:25:32,507 INFO L85 PathProgramCache]: Analyzing trace with hash 878136134, now seen corresponding path program 3 times [2023-01-28 06:25:32,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:25:32,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783593604] [2023-01-28 06:25:32,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:32,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:25:32,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:33,155 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:33,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:25:33,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783593604] [2023-01-28 06:25:33,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783593604] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:25:33,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317847566] [2023-01-28 06:25:33,156 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-28 06:25:33,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:25:33,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:25:33,157 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-01-28 06:25:33,184 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-01-28 06:25:33,247 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-01-28 06:25:33,248 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:25:33,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 53 conjunts are in the unsatisfiable core [2023-01-28 06:25:33,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:25:33,437 INFO L350 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 19 treesize of output 15 [2023-01-28 06:25:33,795 INFO L350 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 107 treesize of output 43 [2023-01-28 06:25:33,890 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:25:33,890 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-28 06:25:33,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317847566] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 06:25:33,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-28 06:25:33,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [15] total 28 [2023-01-28 06:25:33,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897049942] [2023-01-28 06:25:33,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:25:33,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-28 06:25:33,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:25:33,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-28 06:25:33,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=800, Unknown=0, NotChecked=0, Total=870 [2023-01-28 06:25:33,892 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 282 [2023-01-28 06:25:33,893 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 112 transitions, 1041 flow. Second operand has 15 states, 15 states have (on average 90.86666666666666) internal successors, (1363), 15 states have internal predecessors, (1363), 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-01-28 06:25:33,893 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:25:33,893 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 282 [2023-01-28 06:25:33,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:25:36,338 INFO L130 PetriNetUnfolder]: 2736/5048 cut-off events. [2023-01-28 06:25:36,338 INFO L131 PetriNetUnfolder]: For 11952/11952 co-relation queries the response was YES. [2023-01-28 06:25:36,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18064 conditions, 5048 events. 2736/5048 cut-off events. For 11952/11952 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 26507 event pairs, 627 based on Foata normal form. 0/5023 useless extension candidates. Maximal degree in co-relation 16351. Up to 1610 conditions per place. [2023-01-28 06:25:36,367 INFO L137 encePairwiseOnDemand]: 264/282 looper letters, 162 selfloop transitions, 134 changer transitions 4/300 dead transitions. [2023-01-28 06:25:36,367 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 300 transitions, 2864 flow [2023-01-28 06:25:36,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-01-28 06:25:36,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-01-28 06:25:36,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2566 transitions. [2023-01-28 06:25:36,372 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33701076963488313 [2023-01-28 06:25:36,372 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 2566 transitions. [2023-01-28 06:25:36,372 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 2566 transitions. [2023-01-28 06:25:36,373 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:25:36,373 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 2566 transitions. [2023-01-28 06:25:36,377 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 95.03703703703704) internal successors, (2566), 27 states have internal predecessors, (2566), 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-01-28 06:25:36,384 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 282.0) internal successors, (7896), 28 states have internal predecessors, (7896), 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-01-28 06:25:36,385 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 282.0) internal successors, (7896), 28 states have internal predecessors, (7896), 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-01-28 06:25:36,385 INFO L175 Difference]: Start difference. First operand has 125 places, 112 transitions, 1041 flow. Second operand 27 states and 2566 transitions. [2023-01-28 06:25:36,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 300 transitions, 2864 flow [2023-01-28 06:25:36,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 300 transitions, 2609 flow, removed 92 selfloop flow, removed 8 redundant places. [2023-01-28 06:25:36,423 INFO L231 Difference]: Finished difference. Result has 149 places, 194 transitions, 2037 flow [2023-01-28 06:25:36,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=935, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2037, PETRI_PLACES=149, PETRI_TRANSITIONS=194} [2023-01-28 06:25:36,423 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 115 predicate places. [2023-01-28 06:25:36,423 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 194 transitions, 2037 flow [2023-01-28 06:25:36,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 90.86666666666666) internal successors, (1363), 15 states have internal predecessors, (1363), 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-01-28 06:25:36,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:25:36,424 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:25:36,431 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-01-28 06:25:36,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:25:36,629 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:25:36,630 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:25:36,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1408716722, now seen corresponding path program 4 times [2023-01-28 06:25:36,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:25:36,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303079907] [2023-01-28 06:25:36,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:36,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:25:36,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:37,950 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:37,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:25:37,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303079907] [2023-01-28 06:25:37,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303079907] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:25:37,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671514468] [2023-01-28 06:25:37,951 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-01-28 06:25:37,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:25:37,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:25:37,952 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-01-28 06:25:37,954 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-01-28 06:25:38,057 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-01-28 06:25:38,058 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:25:38,059 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 70 conjunts are in the unsatisfiable core [2023-01-28 06:25:38,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:25:38,075 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-01-28 06:25:38,075 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 15 [2023-01-28 06:25:38,392 INFO L350 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 15 treesize of output 11 [2023-01-28 06:25:38,583 INFO L350 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 40 treesize of output 36 [2023-01-28 06:25:38,978 INFO L350 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 75 treesize of output 43 [2023-01-28 06:25:39,062 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:39,062 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:25:39,702 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 06:25:39,703 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2023-01-28 06:25:39,716 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 06:25:39,716 INFO L350 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 49 treesize of output 52 [2023-01-28 06:25:39,720 INFO L350 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 28 treesize of output 22 [2023-01-28 06:25:39,987 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:25:39,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671514468] provided 1 perfect and 1 imperfect interpolant sequences [2023-01-28 06:25:39,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-01-28 06:25:39,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [20, 16] total 50 [2023-01-28 06:25:39,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425164414] [2023-01-28 06:25:39,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:25:39,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-01-28 06:25:39,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:25:39,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-01-28 06:25:39,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=226, Invalid=2401, Unknown=25, NotChecked=0, Total=2652 [2023-01-28 06:25:39,989 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 282 [2023-01-28 06:25:39,990 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 194 transitions, 2037 flow. Second operand has 16 states, 16 states have (on average 86.75) internal successors, (1388), 16 states have internal predecessors, (1388), 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-01-28 06:25:39,990 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:25:39,990 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 282 [2023-01-28 06:25:39,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:25:43,426 INFO L130 PetriNetUnfolder]: 3202/5913 cut-off events. [2023-01-28 06:25:43,427 INFO L131 PetriNetUnfolder]: For 14406/14406 co-relation queries the response was YES. [2023-01-28 06:25:43,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22471 conditions, 5913 events. 3202/5913 cut-off events. For 14406/14406 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 31910 event pairs, 309 based on Foata normal form. 0/5880 useless extension candidates. Maximal degree in co-relation 20281. Up to 1966 conditions per place. [2023-01-28 06:25:43,459 INFO L137 encePairwiseOnDemand]: 259/282 looper letters, 136 selfloop transitions, 197 changer transitions 3/336 dead transitions. [2023-01-28 06:25:43,459 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 336 transitions, 3452 flow [2023-01-28 06:25:43,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-01-28 06:25:43,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-01-28 06:25:43,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 2548 transitions. [2023-01-28 06:25:43,463 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32269503546099293 [2023-01-28 06:25:43,463 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 2548 transitions. [2023-01-28 06:25:43,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 2548 transitions. [2023-01-28 06:25:43,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:25:43,463 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 2548 transitions. [2023-01-28 06:25:43,466 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 91.0) internal successors, (2548), 28 states have internal predecessors, (2548), 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-01-28 06:25:43,472 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 282.0) internal successors, (8178), 29 states have internal predecessors, (8178), 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-01-28 06:25:43,473 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 282.0) internal successors, (8178), 29 states have internal predecessors, (8178), 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-01-28 06:25:43,473 INFO L175 Difference]: Start difference. First operand has 149 places, 194 transitions, 2037 flow. Second operand 28 states and 2548 transitions. [2023-01-28 06:25:43,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 336 transitions, 3452 flow [2023-01-28 06:25:43,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 336 transitions, 3283 flow, removed 42 selfloop flow, removed 11 redundant places. [2023-01-28 06:25:43,540 INFO L231 Difference]: Finished difference. Result has 173 places, 242 transitions, 2933 flow [2023-01-28 06:25:43,540 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=1896, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=150, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2933, PETRI_PLACES=173, PETRI_TRANSITIONS=242} [2023-01-28 06:25:43,541 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 139 predicate places. [2023-01-28 06:25:43,541 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 242 transitions, 2933 flow [2023-01-28 06:25:43,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 86.75) internal successors, (1388), 16 states have internal predecessors, (1388), 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-01-28 06:25:43,542 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:25:43,542 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:25:43,546 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-01-28 06:25:43,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-01-28 06:25:43,746 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:25:43,747 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:25:43,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1099598735, now seen corresponding path program 2 times [2023-01-28 06:25:43,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:25:43,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143699215] [2023-01-28 06:25:43,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:43,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:25:43,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:43,866 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 06:25:43,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:25:43,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143699215] [2023-01-28 06:25:43,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143699215] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:25:43,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927552909] [2023-01-28 06:25:43,866 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-28 06:25:43,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:25:43,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:25:43,867 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-01-28 06:25:43,869 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-01-28 06:25:43,963 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-28 06:25:43,963 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:25:43,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 8 conjunts are in the unsatisfiable core [2023-01-28 06:25:43,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:25:43,996 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 06:25:43,996 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:25:44,043 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 06:25:44,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927552909] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:25:44,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:25:44,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 16 [2023-01-28 06:25:44,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457601147] [2023-01-28 06:25:44,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:25:44,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-01-28 06:25:44,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:25:44,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-01-28 06:25:44,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2023-01-28 06:25:44,046 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 282 [2023-01-28 06:25:44,047 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 242 transitions, 2933 flow. Second operand has 17 states, 17 states have (on average 122.29411764705883) internal successors, (2079), 17 states have internal predecessors, (2079), 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-01-28 06:25:44,047 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:25:44,047 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 282 [2023-01-28 06:25:44,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:25:44,993 INFO L130 PetriNetUnfolder]: 3392/6280 cut-off events. [2023-01-28 06:25:44,993 INFO L131 PetriNetUnfolder]: For 24441/24441 co-relation queries the response was YES. [2023-01-28 06:25:45,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30437 conditions, 6280 events. 3392/6280 cut-off events. For 24441/24441 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 34239 event pairs, 802 based on Foata normal form. 32/6285 useless extension candidates. Maximal degree in co-relation 27332. Up to 2585 conditions per place. [2023-01-28 06:25:45,035 INFO L137 encePairwiseOnDemand]: 272/282 looper letters, 260 selfloop transitions, 159 changer transitions 6/425 dead transitions. [2023-01-28 06:25:45,035 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 425 transitions, 5136 flow [2023-01-28 06:25:45,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-01-28 06:25:45,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-01-28 06:25:45,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2537 transitions. [2023-01-28 06:25:45,039 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.449822695035461 [2023-01-28 06:25:45,039 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2537 transitions. [2023-01-28 06:25:45,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2537 transitions. [2023-01-28 06:25:45,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:25:45,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2537 transitions. [2023-01-28 06:25:45,045 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 126.85) internal successors, (2537), 20 states have internal predecessors, (2537), 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-01-28 06:25:45,048 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 282.0) internal successors, (5922), 21 states have internal predecessors, (5922), 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-01-28 06:25:45,049 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 282.0) internal successors, (5922), 21 states have internal predecessors, (5922), 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-01-28 06:25:45,049 INFO L175 Difference]: Start difference. First operand has 173 places, 242 transitions, 2933 flow. Second operand 20 states and 2537 transitions. [2023-01-28 06:25:45,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 425 transitions, 5136 flow [2023-01-28 06:25:45,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 425 transitions, 4862 flow, removed 85 selfloop flow, removed 8 redundant places. [2023-01-28 06:25:45,155 INFO L231 Difference]: Finished difference. Result has 189 places, 260 transitions, 3410 flow [2023-01-28 06:25:45,155 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=2601, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=3410, PETRI_PLACES=189, PETRI_TRANSITIONS=260} [2023-01-28 06:25:45,157 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 155 predicate places. [2023-01-28 06:25:45,157 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 260 transitions, 3410 flow [2023-01-28 06:25:45,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 122.29411764705883) internal successors, (2079), 17 states have internal predecessors, (2079), 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-01-28 06:25:45,157 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:25:45,157 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:25:45,163 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-01-28 06:25:45,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:25:45,363 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:25:45,363 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:25:45,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1587861155, now seen corresponding path program 1 times [2023-01-28 06:25:45,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:25:45,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319083281] [2023-01-28 06:25:45,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:45,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:25:45,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:46,167 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:46,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:25:46,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319083281] [2023-01-28 06:25:46,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319083281] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:25:46,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188122613] [2023-01-28 06:25:46,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:25:46,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:25:46,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:25:46,169 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-01-28 06:25:46,170 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-01-28 06:25:46,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:25:46,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 71 conjunts are in the unsatisfiable core [2023-01-28 06:25:46,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:25:46,412 INFO L350 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 19 treesize of output 15 [2023-01-28 06:25:46,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-28 06:25:46,681 INFO L350 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 69 treesize of output 41 [2023-01-28 06:25:47,123 INFO L350 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 107 treesize of output 43 [2023-01-28 06:25:47,183 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:47,183 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:25:48,859 INFO L350 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 54 treesize of output 46 [2023-01-28 06:25:49,000 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:25:49,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188122613] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:25:49,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:25:49,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 57 [2023-01-28 06:25:49,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656644004] [2023-01-28 06:25:49,000 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:25:49,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2023-01-28 06:25:49,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:25:49,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2023-01-28 06:25:49,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=3119, Unknown=0, NotChecked=0, Total=3306 [2023-01-28 06:25:49,004 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 282 [2023-01-28 06:25:49,007 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 260 transitions, 3410 flow. Second operand has 58 states, 58 states have (on average 90.86206896551724) internal successors, (5270), 58 states have internal predecessors, (5270), 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-01-28 06:25:49,007 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:25:49,007 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 282 [2023-01-28 06:25:49,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:26:07,432 INFO L130 PetriNetUnfolder]: 6989/12941 cut-off events. [2023-01-28 06:26:07,432 INFO L131 PetriNetUnfolder]: For 53608/53608 co-relation queries the response was YES. [2023-01-28 06:26:07,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65025 conditions, 12941 events. 6989/12941 cut-off events. For 53608/53608 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 83819 event pairs, 1020 based on Foata normal form. 0/12896 useless extension candidates. Maximal degree in co-relation 60718. Up to 5237 conditions per place. [2023-01-28 06:26:07,659 INFO L137 encePairwiseOnDemand]: 264/282 looper letters, 477 selfloop transitions, 436 changer transitions 16/929 dead transitions. [2023-01-28 06:26:07,659 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 276 places, 929 transitions, 11626 flow [2023-01-28 06:26:07,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-01-28 06:26:07,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2023-01-28 06:26:07,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 8324 transitions. [2023-01-28 06:26:07,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3354287556415216 [2023-01-28 06:26:07,668 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 8324 transitions. [2023-01-28 06:26:07,668 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 8324 transitions. [2023-01-28 06:26:07,670 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:26:07,670 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 8324 transitions. [2023-01-28 06:26:07,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 94.5909090909091) internal successors, (8324), 88 states have internal predecessors, (8324), 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-01-28 06:26:07,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 282.0) internal successors, (25098), 89 states have internal predecessors, (25098), 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-01-28 06:26:07,859 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 282.0) internal successors, (25098), 89 states have internal predecessors, (25098), 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-01-28 06:26:07,860 INFO L175 Difference]: Start difference. First operand has 189 places, 260 transitions, 3410 flow. Second operand 88 states and 8324 transitions. [2023-01-28 06:26:07,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 276 places, 929 transitions, 11626 flow [2023-01-28 06:26:08,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 268 places, 929 transitions, 11133 flow, removed 119 selfloop flow, removed 8 redundant places. [2023-01-28 06:26:08,115 INFO L231 Difference]: Finished difference. Result has 273 places, 523 transitions, 7688 flow [2023-01-28 06:26:08,116 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=3202, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=183, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=7688, PETRI_PLACES=273, PETRI_TRANSITIONS=523} [2023-01-28 06:26:08,116 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 239 predicate places. [2023-01-28 06:26:08,116 INFO L495 AbstractCegarLoop]: Abstraction has has 273 places, 523 transitions, 7688 flow [2023-01-28 06:26:08,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 90.86206896551724) internal successors, (5270), 58 states have internal predecessors, (5270), 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-01-28 06:26:08,117 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:26:08,117 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:26:08,136 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-01-28 06:26:08,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:26:08,322 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:26:08,323 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:26:08,323 INFO L85 PathProgramCache]: Analyzing trace with hash -765198685, now seen corresponding path program 2 times [2023-01-28 06:26:08,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:26:08,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209289836] [2023-01-28 06:26:08,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:26:08,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:26:08,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:26:09,903 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:26:09,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:26:09,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209289836] [2023-01-28 06:26:09,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209289836] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:26:09,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176926248] [2023-01-28 06:26:09,904 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-28 06:26:09,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:26:09,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:26:09,913 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-01-28 06:26:09,915 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-01-28 06:26:10,125 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-28 06:26:10,125 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:26:10,127 INFO L263 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 93 conjunts are in the unsatisfiable core [2023-01-28 06:26:10,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:26:10,145 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-01-28 06:26:10,145 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 15 [2023-01-28 06:26:10,406 INFO L350 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 15 treesize of output 11 [2023-01-28 06:26:10,491 INFO L350 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 40 treesize of output 36 [2023-01-28 06:26:10,834 INFO L321 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2023-01-28 06:26:10,834 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 48 [2023-01-28 06:26:11,491 INFO L350 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 75 treesize of output 43 [2023-01-28 06:26:11,555 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:26:11,555 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:26:12,467 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_591 (Array Int Int))) (not (= (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_591) |c_~#arr~0.base|) (+ |c_~#arr~0.offset| (* c_~top~0 4))) 4294967296) 4294967294))) is different from false [2023-01-28 06:26:12,473 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 06:26:12,473 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2023-01-28 06:26:12,480 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 06:26:12,481 INFO L350 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 49 treesize of output 52 [2023-01-28 06:26:12,485 INFO L350 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 28 treesize of output 22 [2023-01-28 06:26:12,727 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:26:12,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176926248] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:26:12,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:26:12,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20, 19] total 60 [2023-01-28 06:26:12,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519586793] [2023-01-28 06:26:12,727 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:26:12,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2023-01-28 06:26:12,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:26:12,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2023-01-28 06:26:12,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=3331, Unknown=1, NotChecked=118, Total=3782 [2023-01-28 06:26:12,731 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 282 [2023-01-28 06:26:12,734 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 523 transitions, 7688 flow. Second operand has 62 states, 62 states have (on average 86.74193548387096) internal successors, (5378), 62 states have internal predecessors, (5378), 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-01-28 06:26:12,734 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:26:12,734 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 282 [2023-01-28 06:26:12,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:49,404 INFO L130 PetriNetUnfolder]: 13439/25233 cut-off events. [2023-01-28 06:27:49,404 INFO L131 PetriNetUnfolder]: For 122192/122192 co-relation queries the response was YES. [2023-01-28 06:27:49,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132630 conditions, 25233 events. 13439/25233 cut-off events. For 122192/122192 co-relation queries the response was YES. Maximal size of possible extension queue 462. Compared 187143 event pairs, 1201 based on Foata normal form. 266/25445 useless extension candidates. Maximal degree in co-relation 114476. Up to 10143 conditions per place. [2023-01-28 06:27:49,591 INFO L137 encePairwiseOnDemand]: 260/282 looper letters, 616 selfloop transitions, 1254 changer transitions 174/2044 dead transitions. [2023-01-28 06:27:49,591 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 461 places, 2044 transitions, 26923 flow [2023-01-28 06:27:49,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2023-01-28 06:27:49,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 189 states. [2023-01-28 06:27:49,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 17062 transitions. [2023-01-28 06:27:49,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32012458253593007 [2023-01-28 06:27:49,606 INFO L72 ComplementDD]: Start complementDD. Operand 189 states and 17062 transitions. [2023-01-28 06:27:49,606 INFO L73 IsDeterministic]: Start isDeterministic. Operand 189 states and 17062 transitions. [2023-01-28 06:27:49,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:49,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 189 states and 17062 transitions. [2023-01-28 06:27:49,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 190 states, 189 states have (on average 90.27513227513228) internal successors, (17062), 189 states have internal predecessors, (17062), 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-01-28 06:27:49,660 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 190 states, 190 states have (on average 282.0) internal successors, (53580), 190 states have internal predecessors, (53580), 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-01-28 06:27:49,669 INFO L81 ComplementDD]: Finished complementDD. Result has 190 states, 190 states have (on average 282.0) internal successors, (53580), 190 states have internal predecessors, (53580), 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-01-28 06:27:49,669 INFO L175 Difference]: Start difference. First operand has 273 places, 523 transitions, 7688 flow. Second operand 189 states and 17062 transitions. [2023-01-28 06:27:49,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 461 places, 2044 transitions, 26923 flow [2023-01-28 06:27:50,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 437 places, 2044 transitions, 25246 flow, removed 318 selfloop flow, removed 24 redundant places. [2023-01-28 06:27:50,265 INFO L231 Difference]: Finished difference. Result has 468 places, 1342 transitions, 20851 flow [2023-01-28 06:27:50,265 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=6968, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=518, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=460, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=189, PETRI_FLOW=20851, PETRI_PLACES=468, PETRI_TRANSITIONS=1342} [2023-01-28 06:27:50,265 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 434 predicate places. [2023-01-28 06:27:50,265 INFO L495 AbstractCegarLoop]: Abstraction has has 468 places, 1342 transitions, 20851 flow [2023-01-28 06:27:50,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 62 states have (on average 86.74193548387096) internal successors, (5378), 62 states have internal predecessors, (5378), 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-01-28 06:27:50,266 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:50,266 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:50,272 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-01-28 06:27:50,470 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,SelfDestructingSolverStorable13 [2023-01-28 06:27:50,471 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:27:50,471 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:50,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1473877307, now seen corresponding path program 3 times [2023-01-28 06:27:50,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:50,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492981624] [2023-01-28 06:27:50,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:50,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:50,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:51,657 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:51,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:51,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492981624] [2023-01-28 06:27:51,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492981624] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:27:51,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [86889667] [2023-01-28 06:27:51,658 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-28 06:27:51,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:27:51,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:27:51,659 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-01-28 06:27:51,661 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-01-28 06:27:51,864 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-01-28 06:27:51,864 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:27:51,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 91 conjunts are in the unsatisfiable core [2023-01-28 06:27:51,868 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:27:51,884 INFO L321 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-01-28 06:27:51,885 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 34 [2023-01-28 06:27:51,970 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-01-28 06:27:52,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-28 06:27:52,219 INFO L350 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 30 treesize of output 25 [2023-01-28 06:27:52,232 INFO L350 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 21 treesize of output 21 [2023-01-28 06:27:52,664 INFO L350 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 56 treesize of output 32 [2023-01-28 06:27:52,722 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:52,722 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:27:53,068 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_663 (Array Int Int))) (not (= 4294967294 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_663) |c_~#arr~0.base|) (+ |c_~#arr~0.offset| (- 4) (* c_~top~0 4))) 4294967296)))) is different from false [2023-01-28 06:27:56,279 INFO L321 Elim1Store]: treesize reduction 27, result has 61.4 percent of original size [2023-01-28 06:27:56,279 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 53 treesize of output 60 [2023-01-28 06:27:56,289 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 06:27:56,289 INFO L350 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 67 treesize of output 70 [2023-01-28 06:27:56,293 INFO L350 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 28 treesize of output 22 [2023-01-28 06:28:00,517 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:28:00,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [86889667] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:28:00,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:28:00,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 21, 21] total 60 [2023-01-28 06:28:00,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275193713] [2023-01-28 06:28:00,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:28:00,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2023-01-28 06:28:00,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:28:00,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2023-01-28 06:28:00,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=265, Invalid=3370, Unknown=29, NotChecked=118, Total=3782 [2023-01-28 06:28:00,521 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 282 [2023-01-28 06:28:00,523 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 468 places, 1342 transitions, 20851 flow. Second operand has 62 states, 62 states have (on average 86.61290322580645) internal successors, (5370), 62 states have internal predecessors, (5370), 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-01-28 06:28:00,523 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:28:00,523 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 282 [2023-01-28 06:28:00,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:29:07,673 INFO L130 PetriNetUnfolder]: 16543/31197 cut-off events. [2023-01-28 06:29:07,674 INFO L131 PetriNetUnfolder]: For 996099/996099 co-relation queries the response was YES. [2023-01-28 06:29:07,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283779 conditions, 31197 events. 16543/31197 cut-off events. For 996099/996099 co-relation queries the response was YES. Maximal size of possible extension queue 531. Compared 238053 event pairs, 1638 based on Foata normal form. 144/31271 useless extension candidates. Maximal degree in co-relation 267948. Up to 12334 conditions per place. [2023-01-28 06:29:08,070 INFO L137 encePairwiseOnDemand]: 259/282 looper letters, 489 selfloop transitions, 1702 changer transitions 75/2266 dead transitions. [2023-01-28 06:29:08,071 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 605 places, 2266 transitions, 40146 flow [2023-01-28 06:29:08,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2023-01-28 06:29:08,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 138 states. [2023-01-28 06:29:08,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 12391 transitions. [2023-01-28 06:29:08,082 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3184037413917155 [2023-01-28 06:29:08,082 INFO L72 ComplementDD]: Start complementDD. Operand 138 states and 12391 transitions. [2023-01-28 06:29:08,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 138 states and 12391 transitions. [2023-01-28 06:29:08,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:29:08,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 138 states and 12391 transitions. [2023-01-28 06:29:08,095 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 139 states, 138 states have (on average 89.78985507246377) internal successors, (12391), 138 states have internal predecessors, (12391), 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-01-28 06:29:08,116 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 139 states, 139 states have (on average 282.0) internal successors, (39198), 139 states have internal predecessors, (39198), 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-01-28 06:29:08,121 INFO L81 ComplementDD]: Finished complementDD. Result has 139 states, 139 states have (on average 282.0) internal successors, (39198), 139 states have internal predecessors, (39198), 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-01-28 06:29:08,121 INFO L175 Difference]: Start difference. First operand has 468 places, 1342 transitions, 20851 flow. Second operand 138 states and 12391 transitions. [2023-01-28 06:29:08,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 605 places, 2266 transitions, 40146 flow [2023-01-28 06:29:10,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 587 places, 2266 transitions, 37722 flow, removed 506 selfloop flow, removed 18 redundant places. [2023-01-28 06:29:10,563 INFO L231 Difference]: Finished difference. Result has 605 places, 1817 transitions, 30323 flow [2023-01-28 06:29:10,564 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=19143, PETRI_DIFFERENCE_MINUEND_PLACES=450, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1342, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1243, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=138, PETRI_FLOW=30323, PETRI_PLACES=605, PETRI_TRANSITIONS=1817} [2023-01-28 06:29:10,564 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 571 predicate places. [2023-01-28 06:29:10,564 INFO L495 AbstractCegarLoop]: Abstraction has has 605 places, 1817 transitions, 30323 flow [2023-01-28 06:29:10,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 62 states have (on average 86.61290322580645) internal successors, (5370), 62 states have internal predecessors, (5370), 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-01-28 06:29:10,565 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:29:10,565 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:29:10,574 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-01-28 06:29:10,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-01-28 06:29:10,775 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:29:10,775 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:29:10,775 INFO L85 PathProgramCache]: Analyzing trace with hash 302218779, now seen corresponding path program 3 times [2023-01-28 06:29:10,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:29:10,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746596183] [2023-01-28 06:29:10,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:29:10,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:29:10,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:29:11,002 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 43 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-01-28 06:29:11,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:29:11,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746596183] [2023-01-28 06:29:11,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746596183] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:29:11,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1475641943] [2023-01-28 06:29:11,002 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-28 06:29:11,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:29:11,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:29:11,013 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-01-28 06:29:11,064 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-01-28 06:29:11,213 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-01-28 06:29:11,213 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:29:11,214 INFO L263 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 12 conjunts are in the unsatisfiable core [2023-01-28 06:29:11,216 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:29:11,271 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 43 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-01-28 06:29:11,271 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:29:11,371 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 43 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-01-28 06:29:11,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1475641943] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:29:11,372 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:29:11,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 21 [2023-01-28 06:29:11,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649717303] [2023-01-28 06:29:11,372 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:29:11,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-01-28 06:29:11,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:29:11,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-01-28 06:29:11,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=349, Unknown=0, NotChecked=0, Total=462 [2023-01-28 06:29:11,374 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 282 [2023-01-28 06:29:11,375 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 605 places, 1817 transitions, 30323 flow. Second operand has 22 states, 22 states have (on average 122.13636363636364) internal successors, (2687), 22 states have internal predecessors, (2687), 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-01-28 06:29:11,375 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:29:11,375 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 282 [2023-01-28 06:29:11,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:29:25,955 INFO L130 PetriNetUnfolder]: 19633/37084 cut-off events. [2023-01-28 06:29:25,955 INFO L131 PetriNetUnfolder]: For 1232880/1232880 co-relation queries the response was YES. [2023-01-28 06:29:26,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 343971 conditions, 37084 events. 19633/37084 cut-off events. For 1232880/1232880 co-relation queries the response was YES. Maximal size of possible extension queue 539. Compared 284168 event pairs, 4467 based on Foata normal form. 64/37086 useless extension candidates. Maximal degree in co-relation 343292. Up to 13282 conditions per place. [2023-01-28 06:29:26,584 INFO L137 encePairwiseOnDemand]: 273/282 looper letters, 1963 selfloop transitions, 1142 changer transitions 12/3117 dead transitions. [2023-01-28 06:29:26,584 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 631 places, 3117 transitions, 54986 flow [2023-01-28 06:29:26,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-01-28 06:29:26,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-01-28 06:29:26,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 3458 transitions. [2023-01-28 06:29:26,587 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45416338324139743 [2023-01-28 06:29:26,587 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 3458 transitions. [2023-01-28 06:29:26,587 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 3458 transitions. [2023-01-28 06:29:26,588 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:29:26,588 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 3458 transitions. [2023-01-28 06:29:26,591 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 128.07407407407408) internal successors, (3458), 27 states have internal predecessors, (3458), 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-01-28 06:29:26,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 282.0) internal successors, (7896), 28 states have internal predecessors, (7896), 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-01-28 06:29:26,595 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 282.0) internal successors, (7896), 28 states have internal predecessors, (7896), 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-01-28 06:29:26,595 INFO L175 Difference]: Start difference. First operand has 605 places, 1817 transitions, 30323 flow. Second operand 27 states and 3458 transitions. [2023-01-28 06:29:26,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 631 places, 3117 transitions, 54986 flow [2023-01-28 06:29:30,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 605 places, 3117 transitions, 51926 flow, removed 634 selfloop flow, removed 26 redundant places. [2023-01-28 06:29:30,158 INFO L231 Difference]: Finished difference. Result has 615 places, 2021 transitions, 35605 flow [2023-01-28 06:29:30,159 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=28123, PETRI_DIFFERENCE_MINUEND_PLACES=579, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1809, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=988, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=755, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=35605, PETRI_PLACES=615, PETRI_TRANSITIONS=2021} [2023-01-28 06:29:30,159 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 581 predicate places. [2023-01-28 06:29:30,159 INFO L495 AbstractCegarLoop]: Abstraction has has 615 places, 2021 transitions, 35605 flow [2023-01-28 06:29:30,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 122.13636363636364) internal successors, (2687), 22 states have internal predecessors, (2687), 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-01-28 06:29:30,160 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:29:30,160 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:29:30,165 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-01-28 06:29:30,360 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,SelfDestructingSolverStorable15 [2023-01-28 06:29:30,360 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:29:30,361 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:29:30,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1841042545, now seen corresponding path program 4 times [2023-01-28 06:29:30,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:29:30,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951585088] [2023-01-28 06:29:30,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:29:30,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:29:30,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:29:31,757 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:29:31,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:29:31,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951585088] [2023-01-28 06:29:31,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951585088] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:29:31,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9697171] [2023-01-28 06:29:31,758 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-01-28 06:29:31,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:29:31,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:29:31,759 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-01-28 06:29:31,759 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-01-28 06:29:31,877 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-01-28 06:29:31,878 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:29:31,880 INFO L263 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 101 conjunts are in the unsatisfiable core [2023-01-28 06:29:31,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:29:32,055 INFO L350 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 19 treesize of output 15 [2023-01-28 06:29:32,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-28 06:29:32,402 INFO L350 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 69 treesize of output 41 [2023-01-28 06:29:32,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-28 06:29:32,738 INFO L350 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 69 treesize of output 41 [2023-01-28 06:29:33,651 INFO L350 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 107 treesize of output 43 [2023-01-28 06:29:33,727 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 2 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:29:33,727 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:29:38,557 INFO L350 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 54 treesize of output 46 [2023-01-28 06:29:38,750 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 2 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:29:38,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9697171] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:29:38,751 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:29:38,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 27, 25] total 81 [2023-01-28 06:29:38,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661686667] [2023-01-28 06:29:38,751 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:29:38,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 82 states [2023-01-28 06:29:38,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:29:38,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2023-01-28 06:29:38,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=309, Invalid=6333, Unknown=0, NotChecked=0, Total=6642 [2023-01-28 06:29:38,756 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 282 [2023-01-28 06:29:38,759 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 615 places, 2021 transitions, 35605 flow. Second operand has 82 states, 82 states have (on average 90.86585365853658) internal successors, (7451), 82 states have internal predecessors, (7451), 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-01-28 06:29:38,759 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:29:38,759 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 282 [2023-01-28 06:29:38,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:32:06,890 INFO L130 PetriNetUnfolder]: 36497/68965 cut-off events. [2023-01-28 06:32:06,891 INFO L131 PetriNetUnfolder]: For 2330053/2330053 co-relation queries the response was YES. [2023-01-28 06:32:08,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 647180 conditions, 68965 events. 36497/68965 cut-off events. For 2330053/2330053 co-relation queries the response was YES. Maximal size of possible extension queue 948. Compared 586897 event pairs, 3760 based on Foata normal form. 48/68897 useless extension candidates. Maximal degree in co-relation 616740. Up to 24463 conditions per place. [2023-01-28 06:32:08,525 INFO L137 encePairwiseOnDemand]: 263/282 looper letters, 1795 selfloop transitions, 3471 changer transitions 221/5487 dead transitions. [2023-01-28 06:32:08,535 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 989 places, 5487 transitions, 105100 flow [2023-01-28 06:32:08,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 375 states. [2023-01-28 06:32:08,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 375 states. [2023-01-28 06:32:08,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 35298 transitions. [2023-01-28 06:32:08,578 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33378723404255317 [2023-01-28 06:32:08,578 INFO L72 ComplementDD]: Start complementDD. Operand 375 states and 35298 transitions. [2023-01-28 06:32:08,578 INFO L73 IsDeterministic]: Start isDeterministic. Operand 375 states and 35298 transitions. [2023-01-28 06:32:08,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:32:08,593 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 375 states and 35298 transitions. [2023-01-28 06:32:08,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 376 states, 375 states have (on average 94.128) internal successors, (35298), 375 states have internal predecessors, (35298), 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-01-28 06:32:08,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 376 states, 376 states have (on average 282.0) internal successors, (106032), 376 states have internal predecessors, (106032), 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-01-28 06:32:08,787 INFO L81 ComplementDD]: Finished complementDD. Result has 376 states, 376 states have (on average 282.0) internal successors, (106032), 376 states have internal predecessors, (106032), 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-01-28 06:32:08,787 INFO L175 Difference]: Start difference. First operand has 615 places, 2021 transitions, 35605 flow. Second operand 375 states and 35298 transitions. [2023-01-28 06:32:08,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 989 places, 5487 transitions, 105100 flow [2023-01-28 06:32:19,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 980 places, 5487 transitions, 103190 flow, removed 281 selfloop flow, removed 9 redundant places. [2023-01-28 06:32:19,074 INFO L231 Difference]: Finished difference. Result has 1008 places, 3806 transitions, 74744 flow [2023-01-28 06:32:19,076 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=34737, PETRI_DIFFERENCE_MINUEND_PLACES=606, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2021, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1755, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=375, PETRI_FLOW=74744, PETRI_PLACES=1008, PETRI_TRANSITIONS=3806} [2023-01-28 06:32:19,077 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 974 predicate places. [2023-01-28 06:32:19,077 INFO L495 AbstractCegarLoop]: Abstraction has has 1008 places, 3806 transitions, 74744 flow [2023-01-28 06:32:19,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 82 states, 82 states have (on average 90.86585365853658) internal successors, (7451), 82 states have internal predecessors, (7451), 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-01-28 06:32:19,078 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:32:19,078 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:32:19,083 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-01-28 06:32:19,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-01-28 06:32:19,283 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-28 06:32:19,283 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:32:19,283 INFO L85 PathProgramCache]: Analyzing trace with hash -809020241, now seen corresponding path program 5 times [2023-01-28 06:32:19,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:32:19,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878154566] [2023-01-28 06:32:19,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:32:19,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:32:19,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:32:20,972 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:32:20,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:32:20,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878154566] [2023-01-28 06:32:20,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878154566] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:32:20,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212754693] [2023-01-28 06:32:20,973 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-01-28 06:32:20,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:32:20,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:32:20,974 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 06:32:20,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-01-28 06:32:21,100 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-01-28 06:32:21,100 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:32:21,102 INFO L263 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 115 conjunts are in the unsatisfiable core [2023-01-28 06:32:21,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:32:21,114 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-01-28 06:32:21,114 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 15 [2023-01-28 06:32:21,283 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-01-28 06:32:21,330 INFO L350 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 21 treesize of output 21 [2023-01-28 06:32:21,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-28 06:32:21,628 INFO L350 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 30 treesize of output 25 [2023-01-28 06:32:21,885 INFO L350 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 26 treesize of output 21 [2023-01-28 06:32:22,595 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-28 06:32:22,596 INFO L350 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 32 [2023-01-28 06:32:22,660 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 11 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:32:22,660 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:32:38,376 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 06:32:38,377 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 31 [2023-01-28 06:32:38,385 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-28 06:32:38,385 INFO L350 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 51 treesize of output 54 [2023-01-28 06:32:38,400 INFO L350 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 29 treesize of output 22 [2023-01-28 06:32:38,797 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:32:38,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212754693] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:32:38,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:32:38,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 29, 28] total 85 [2023-01-28 06:32:38,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530166921] [2023-01-28 06:32:38,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:32:38,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2023-01-28 06:32:38,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:32:38,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2023-01-28 06:32:38,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=738, Invalid=6737, Unknown=7, NotChecked=0, Total=7482 [2023-01-28 06:32:38,803 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 282 [2023-01-28 06:32:38,805 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1008 places, 3806 transitions, 74744 flow. Second operand has 87 states, 87 states have (on average 86.71264367816092) internal successors, (7544), 87 states have internal predecessors, (7544), 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-01-28 06:32:38,805 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:32:38,806 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 282 [2023-01-28 06:32:38,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:34:05,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 06:34:07,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 06:34:09,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 06:34:11,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 06:35:07,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 06:35:17,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 06:35:19,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 06:35:33,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 06:36:45,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 06:38:10,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 06:38:12,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 06:38:13,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-28 06:38:17,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] Received shutdown request... [2023-01-28 06:38:56,365 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-28 06:38:56,365 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-28 06:38:57,370 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-01-28 06:38:57,565 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2023-01-28 06:38:57,588 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 [2023-01-28 06:38:57,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2023-01-28 06:38:57,590 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2023-01-28 06:38:57,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-01-28 06:38:57,590 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-01-28 06:38:57,591 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 6 remaining) [2023-01-28 06:38:57,591 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2023-01-28 06:38:57,591 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-01-28 06:38:57,591 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-01-28 06:38:57,591 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-01-28 06:38:57,591 INFO L445 BasicCegarLoop]: Path program histogram: [5, 4, 3, 2, 1, 1, 1, 1] [2023-01-28 06:38:57,594 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-01-28 06:38:57,594 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-01-28 06:38:57,596 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.01 06:38:57 BasicIcfg [2023-01-28 06:38:57,596 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-01-28 06:38:57,596 INFO L158 Benchmark]: Toolchain (without parser) took 815418.22ms. Allocated memory was 474.0MB in the beginning and 6.1GB in the end (delta: 5.7GB). Free memory was 442.2MB in the beginning and 3.7GB in the end (delta: -3.3GB). Peak memory consumption was 2.4GB. Max. memory is 16.0GB. [2023-01-28 06:38:57,598 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 255.9MB. Free memory is still 213.0MB. There was no memory consumed. Max. memory is 16.0GB. [2023-01-28 06:38:57,599 INFO L158 Benchmark]: CACSL2BoogieTranslator took 406.64ms. Allocated memory is still 474.0MB. Free memory was 442.2MB in the beginning and 413.0MB in the end (delta: 29.3MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-01-28 06:38:57,599 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.96ms. Allocated memory is still 474.0MB. Free memory was 413.0MB in the beginning and 410.4MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-28 06:38:57,599 INFO L158 Benchmark]: Boogie Preprocessor took 21.23ms. Allocated memory is still 474.0MB. Free memory was 410.4MB in the beginning and 408.8MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.0GB. [2023-01-28 06:38:57,599 INFO L158 Benchmark]: RCFGBuilder took 426.79ms. Allocated memory is still 474.0MB. Free memory was 408.8MB in the beginning and 391.5MB in the end (delta: 17.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-01-28 06:38:57,599 INFO L158 Benchmark]: TraceAbstraction took 814527.30ms. Allocated memory was 474.0MB in the beginning and 6.1GB in the end (delta: 5.7GB). Free memory was 390.4MB in the beginning and 3.7GB in the end (delta: -3.3GB). Peak memory consumption was 2.4GB. Max. memory is 16.0GB. [2023-01-28 06:38:57,601 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 255.9MB. Free memory is still 213.0MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 406.64ms. Allocated memory is still 474.0MB. Free memory was 442.2MB in the beginning and 413.0MB in the end (delta: 29.3MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 31.96ms. Allocated memory is still 474.0MB. Free memory was 413.0MB in the beginning and 410.4MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 21.23ms. Allocated memory is still 474.0MB. Free memory was 410.4MB in the beginning and 408.8MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 426.79ms. Allocated memory is still 474.0MB. Free memory was 408.8MB in the beginning and 391.5MB in the end (delta: 17.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * TraceAbstraction took 814527.30ms. Allocated memory was 474.0MB in the beginning and 6.1GB in the end (delta: 5.7GB). Free memory was 390.4MB in the beginning and 3.7GB in the end (delta: -3.3GB). Peak memory consumption was 2.4GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.8s, 137 PlacesBefore, 34 PlacesAfterwards, 140 TransitionsBefore, 32 TransitionsAfterwards, 6492 CoEnabledTransitionPairs, 6 FixpointIterations, 26 TrivialSequentialCompositions, 74 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 26 ConcurrentYvCompositions, 5 ChoiceCompositions, 131 TotalNumberOfCompositions, 8978 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 6450, independent: 6265, independent conditional: 0, independent unconditional: 6265, dependent: 185, dependent conditional: 0, dependent unconditional: 185, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3562, independent: 3515, independent conditional: 0, independent unconditional: 3515, dependent: 47, dependent conditional: 0, dependent unconditional: 47, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 6450, independent: 2750, independent conditional: 0, independent unconditional: 2750, dependent: 138, dependent conditional: 0, dependent unconditional: 138, unknown: 3562, unknown conditional: 0, unknown unconditional: 3562] , Statistics on independence cache: Total cache size (in pairs): 142, Positive cache size: 127, Positive conditional cache size: 0, Positive unconditional cache size: 127, Negative cache size: 15, Negative conditional cache size: 0, Negative unconditional cache size: 15, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 941]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1021]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1022]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 941]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 236 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 814.4s, OverallIterations: 18, TraceHistogramMax: 5, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 754.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.9s, HoareTripleCheckerStatistics: 278 mSolverCounterUnknown, 13353 SdHoareTripleChecker+Valid, 79.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 13353 mSDsluCounter, 9 SdHoareTripleChecker+Invalid, 75.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 1587 IncrementalHoareTripleChecker+Unchecked, 6 mSDsCounter, 1326 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 52762 IncrementalHoareTripleChecker+Invalid, 55953 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1326 mSolverCounterUnsat, 3 mSDtfsCounter, 52762 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2165 GetRequests, 563 SyntacticMatches, 37 SemanticMatches, 1564 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 145065 ImplicationChecksByTransitivity, 580.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=74744occurred in iteration=17, InterpolantAutomatonStates: 970, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 52.0s InterpolantComputationTime, 903 NumberOfCodeBlocks, 895 NumberOfCodeBlocksAsserted, 42 NumberOfCheckSat, 1217 ConstructedInterpolants, 50 QuantifiedInterpolants, 25405 SizeOfPredicates, 256 NumberOfNonLiveVariables, 3581 ConjunctsInSsa, 632 ConjunctsInUnsatCore, 40 InterpolantComputations, 9 PerfectInterpolantSequences, 95/746 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown