/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 -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/queue_ok_longer.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-27 17:30:27,069 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-27 17:30:27,070 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-27 17:30:27,090 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-27 17:30:27,090 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-27 17:30:27,090 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-27 17:30:27,091 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-27 17:30:27,121 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-27 17:30:27,122 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-27 17:30:27,123 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-27 17:30:27,123 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-27 17:30:27,124 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-27 17:30:27,124 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-27 17:30:27,125 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-27 17:30:27,125 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-27 17:30:27,126 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-27 17:30:27,127 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-27 17:30:27,128 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-27 17:30:27,129 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-27 17:30:27,130 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-27 17:30:27,130 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-27 17:30:27,131 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-27 17:30:27,132 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-27 17:30:27,132 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-27 17:30:27,135 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-27 17:30:27,135 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-27 17:30:27,135 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-27 17:30:27,136 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-27 17:30:27,136 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-27 17:30:27,137 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-27 17:30:27,137 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-27 17:30:27,137 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-27 17:30:27,138 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-27 17:30:27,138 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-27 17:30:27,139 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-27 17:30:27,139 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-27 17:30:27,139 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-27 17:30:27,140 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-27 17:30:27,140 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-27 17:30:27,140 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-27 17:30:27,141 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-27 17:30:27,162 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-27 17:30:27,182 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-27 17:30:27,182 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-27 17:30:27,182 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-27 17:30:27,182 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-27 17:30:27,183 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-27 17:30:27,183 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-27 17:30:27,183 INFO L138 SettingsManager]: * Use SBE=true [2023-01-27 17:30:27,183 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-27 17:30:27,183 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-27 17:30:27,183 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-27 17:30:27,183 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-27 17:30:27,183 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-27 17:30:27,183 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-27 17:30:27,183 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-27 17:30:27,184 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-27 17:30:27,184 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-27 17:30:27,184 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-27 17:30:27,184 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-27 17:30:27,184 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-27 17:30:27,184 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-27 17:30:27,184 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-27 17:30:27,184 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-27 17:30:27,184 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-27 17:30:27,184 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 17:30:27,187 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-27 17:30:27,187 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-27 17:30:27,187 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-27 17:30:27,188 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-27 17:30:27,188 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-27 17:30:27,188 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-27 17:30:27,188 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-27 17:30:27,189 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 [2023-01-27 17:30:27,355 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-27 17:30:27,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-27 17:30:27,374 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-27 17:30:27,375 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-27 17:30:27,376 INFO L275 PluginConnector]: CDTParser initialized [2023-01-27 17:30:27,377 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/queue_ok_longer.i [2023-01-27 17:30:28,336 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-27 17:30:28,558 INFO L351 CDTParser]: Found 1 translation units. [2023-01-27 17:30:28,558 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longer.i [2023-01-27 17:30:28,571 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72f5fd4d6/010079ccc1114f86b621bf5c77767851/FLAGa8304e194 [2023-01-27 17:30:28,588 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72f5fd4d6/010079ccc1114f86b621bf5c77767851 [2023-01-27 17:30:28,589 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-27 17:30:28,590 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-27 17:30:28,591 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-27 17:30:28,591 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-27 17:30:28,593 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-27 17:30:28,593 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 05:30:28" (1/1) ... [2023-01-27 17:30:28,594 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77269532 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:28, skipping insertion in model container [2023-01-27 17:30:28,594 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 05:30:28" (1/1) ... [2023-01-27 17:30:28,598 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-27 17:30:28,619 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-27 17:30:28,929 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/queue_ok_longer.i[43272,43285] [2023-01-27 17:30:28,935 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/queue_ok_longer.i[43545,43558] [2023-01-27 17:30:28,941 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 17:30:28,950 INFO L203 MainTranslator]: Completed pre-run [2023-01-27 17:30:29,024 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/queue_ok_longer.i[43272,43285] [2023-01-27 17:30:29,026 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/queue_ok_longer.i[43545,43558] [2023-01-27 17:30:29,028 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 17:30:29,069 INFO L208 MainTranslator]: Completed translation [2023-01-27 17:30:29,069 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:29 WrapperNode [2023-01-27 17:30:29,069 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-27 17:30:29,070 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-27 17:30:29,070 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-27 17:30:29,070 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-27 17:30:29,074 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:29" (1/1) ... [2023-01-27 17:30:29,100 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:29" (1/1) ... [2023-01-27 17:30:29,128 INFO L138 Inliner]: procedures = 274, calls = 57, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 203 [2023-01-27 17:30:29,128 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-27 17:30:29,129 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-27 17:30:29,129 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-27 17:30:29,129 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-27 17:30:29,135 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:29" (1/1) ... [2023-01-27 17:30:29,135 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:29" (1/1) ... [2023-01-27 17:30:29,152 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:29" (1/1) ... [2023-01-27 17:30:29,153 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:29" (1/1) ... [2023-01-27 17:30:29,168 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:29" (1/1) ... [2023-01-27 17:30:29,170 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:29" (1/1) ... [2023-01-27 17:30:29,171 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:29" (1/1) ... [2023-01-27 17:30:29,172 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:29" (1/1) ... [2023-01-27 17:30:29,174 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-27 17:30:29,175 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-27 17:30:29,175 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-27 17:30:29,175 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-27 17:30:29,175 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:29" (1/1) ... [2023-01-27 17:30:29,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 17:30:29,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:30:29,213 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-27 17:30:29,215 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-27 17:30:29,251 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-01-27 17:30:29,252 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-01-27 17:30:29,252 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-01-27 17:30:29,252 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-01-27 17:30:29,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-27 17:30:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-27 17:30:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-27 17:30:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-27 17:30:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-01-27 17:30:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-27 17:30:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-27 17:30:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-27 17:30:29,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-27 17:30:29,258 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-27 17:30:29,353 INFO L236 CfgBuilder]: Building ICFG [2023-01-27 17:30:29,355 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-27 17:30:29,610 INFO L277 CfgBuilder]: Performing block encoding [2023-01-27 17:30:29,621 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-27 17:30:29,621 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-01-27 17:30:29,622 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 05:30:29 BoogieIcfgContainer [2023-01-27 17:30:29,623 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-27 17:30:29,624 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-27 17:30:29,624 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-27 17:30:29,626 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-27 17:30:29,626 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 05:30:28" (1/3) ... [2023-01-27 17:30:29,627 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24ccf909 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 05:30:29, skipping insertion in model container [2023-01-27 17:30:29,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:29" (2/3) ... [2023-01-27 17:30:29,628 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24ccf909 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 05:30:29, skipping insertion in model container [2023-01-27 17:30:29,629 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 05:30:29" (3/3) ... [2023-01-27 17:30:29,629 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_ok_longer.i [2023-01-27 17:30:29,644 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-27 17:30:29,645 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-01-27 17:30:29,645 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-27 17:30:29,759 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-01-27 17:30:29,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 210 places, 216 transitions, 448 flow [2023-01-27 17:30:29,925 INFO L130 PetriNetUnfolder]: 13/214 cut-off events. [2023-01-27 17:30:29,925 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-01-27 17:30:29,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223 conditions, 214 events. 13/214 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 359 event pairs, 0 based on Foata normal form. 0/199 useless extension candidates. Maximal degree in co-relation 141. Up to 3 conditions per place. [2023-01-27 17:30:29,945 INFO L82 GeneralOperation]: Start removeDead. Operand has 210 places, 216 transitions, 448 flow [2023-01-27 17:30:29,955 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 199 places, 205 transitions, 419 flow [2023-01-27 17:30:29,958 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-27 17:30:29,973 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 199 places, 205 transitions, 419 flow [2023-01-27 17:30:29,979 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 199 places, 205 transitions, 419 flow [2023-01-27 17:30:29,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 199 places, 205 transitions, 419 flow [2023-01-27 17:30:30,030 INFO L130 PetriNetUnfolder]: 13/205 cut-off events. [2023-01-27 17:30:30,030 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-27 17:30:30,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 205 events. 13/205 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 293 event pairs, 0 based on Foata normal form. 0/190 useless extension candidates. Maximal degree in co-relation 141. Up to 3 conditions per place. [2023-01-27 17:30:30,038 INFO L119 LiptonReduction]: Number of co-enabled transitions 9984 [2023-01-27 17:30:35,719 INFO L134 LiptonReduction]: Checked pairs total: 19772 [2023-01-27 17:30:35,720 INFO L136 LiptonReduction]: Total number of compositions: 186 [2023-01-27 17:30:35,733 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-27 17:30:35,736 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;@109d524e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-27 17:30:35,737 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-01-27 17:30:35,737 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2023-01-27 17:30:35,737 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-27 17:30:35,737 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:35,738 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-01-27 17:30:35,738 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-27 17:30:35,742 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:35,742 INFO L85 PathProgramCache]: Analyzing trace with hash 839, now seen corresponding path program 1 times [2023-01-27 17:30:35,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:35,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076159695] [2023-01-27 17:30:35,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:35,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:35,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:35,814 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-27 17:30:35,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:35,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076159695] [2023-01-27 17:30:35,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076159695] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:35,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:35,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-01-27 17:30:35,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899423053] [2023-01-27 17:30:35,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:35,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-01-27 17:30:35,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:35,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-01-27 17:30:35,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-01-27 17:30:35,836 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 402 [2023-01-27 17:30:35,838 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 47 transitions, 103 flow. Second operand has 2 states, 2 states have (on average 205.5) internal successors, (411), 2 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-27 17:30:35,838 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:35,838 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 402 [2023-01-27 17:30:35,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:35,945 INFO L130 PetriNetUnfolder]: 829/1341 cut-off events. [2023-01-27 17:30:35,945 INFO L131 PetriNetUnfolder]: For 52/52 co-relation queries the response was YES. [2023-01-27 17:30:35,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2685 conditions, 1341 events. 829/1341 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5736 event pairs, 621 based on Foata normal form. 0/1143 useless extension candidates. Maximal degree in co-relation 2519. Up to 1297 conditions per place. [2023-01-27 17:30:35,950 INFO L137 encePairwiseOnDemand]: 401/402 looper letters, 38 selfloop transitions, 0 changer transitions 1/46 dead transitions. [2023-01-27 17:30:35,951 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 46 transitions, 179 flow [2023-01-27 17:30:35,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-01-27 17:30:35,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-01-27 17:30:35,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 450 transitions. [2023-01-27 17:30:35,960 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5597014925373134 [2023-01-27 17:30:35,961 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 450 transitions. [2023-01-27 17:30:35,961 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 450 transitions. [2023-01-27 17:30:35,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:35,963 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 450 transitions. [2023-01-27 17:30:35,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 225.0) internal successors, (450), 2 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-27 17:30:35,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 402.0) internal successors, (1206), 3 states have internal predecessors, (1206), 0 states have call successors, (0), 0 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-27 17:30:35,969 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 402.0) internal successors, (1206), 3 states have internal predecessors, (1206), 0 states have call successors, (0), 0 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-27 17:30:35,970 INFO L175 Difference]: Start difference. First operand has 47 places, 47 transitions, 103 flow. Second operand 2 states and 450 transitions. [2023-01-27 17:30:35,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 46 transitions, 179 flow [2023-01-27 17:30:35,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 46 transitions, 174 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-01-27 17:30:35,974 INFO L231 Difference]: Finished difference. Result has 44 places, 45 transitions, 94 flow [2023-01-27 17:30:35,975 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=94, PETRI_PLACES=44, PETRI_TRANSITIONS=45} [2023-01-27 17:30:35,977 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -3 predicate places. [2023-01-27 17:30:35,977 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 45 transitions, 94 flow [2023-01-27 17:30:35,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 205.5) internal successors, (411), 2 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-27 17:30:35,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:35,978 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:35,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-27 17:30:35,978 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-27 17:30:35,979 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:35,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1319934340, now seen corresponding path program 1 times [2023-01-27 17:30:35,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:35,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492413564] [2023-01-27 17:30:35,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:35,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:36,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:36,158 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-27 17:30:36,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:36,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492413564] [2023-01-27 17:30:36,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492413564] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:36,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:36,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-27 17:30:36,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663032552] [2023-01-27 17:30:36,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:36,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 17:30:36,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:36,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 17:30:36,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 17:30:36,188 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 402 [2023-01-27 17:30:36,189 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 45 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-27 17:30:36,189 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:36,189 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 402 [2023-01-27 17:30:36,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:36,277 INFO L130 PetriNetUnfolder]: 248/490 cut-off events. [2023-01-27 17:30:36,277 INFO L131 PetriNetUnfolder]: For 13/13 co-relation queries the response was YES. [2023-01-27 17:30:36,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 983 conditions, 490 events. 248/490 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2048 event pairs, 164 based on Foata normal form. 0/440 useless extension candidates. Maximal degree in co-relation 980. Up to 253 conditions per place. [2023-01-27 17:30:36,279 INFO L137 encePairwiseOnDemand]: 398/402 looper letters, 40 selfloop transitions, 2 changer transitions 8/53 dead transitions. [2023-01-27 17:30:36,279 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 53 transitions, 209 flow [2023-01-27 17:30:36,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 17:30:36,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 17:30:36,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 646 transitions. [2023-01-27 17:30:36,283 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5356550580431177 [2023-01-27 17:30:36,283 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 646 transitions. [2023-01-27 17:30:36,283 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 646 transitions. [2023-01-27 17:30:36,284 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:36,284 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 646 transitions. [2023-01-27 17:30:36,285 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 0 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-27 17:30:36,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 0 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-27 17:30:36,289 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 0 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-27 17:30:36,289 INFO L175 Difference]: Start difference. First operand has 44 places, 45 transitions, 94 flow. Second operand 3 states and 646 transitions. [2023-01-27 17:30:36,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 53 transitions, 209 flow [2023-01-27 17:30:36,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 53 transitions, 209 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-27 17:30:36,290 INFO L231 Difference]: Finished difference. Result has 46 places, 41 transitions, 94 flow [2023-01-27 17:30:36,290 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=46, PETRI_TRANSITIONS=41} [2023-01-27 17:30:36,291 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -1 predicate places. [2023-01-27 17:30:36,291 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 41 transitions, 94 flow [2023-01-27 17:30:36,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-27 17:30:36,291 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:36,292 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:36,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-01-27 17:30:36,292 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-27 17:30:36,294 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:36,294 INFO L85 PathProgramCache]: Analyzing trace with hash -312369892, now seen corresponding path program 1 times [2023-01-27 17:30:36,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:36,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338733761] [2023-01-27 17:30:36,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:36,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:36,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:36,394 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-27 17:30:36,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:36,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338733761] [2023-01-27 17:30:36,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338733761] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:36,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:36,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-27 17:30:36,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989072864] [2023-01-27 17:30:36,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:36,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 17:30:36,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:36,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 17:30:36,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 17:30:36,400 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 402 [2023-01-27 17:30:36,401 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 41 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-27 17:30:36,401 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:36,401 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 402 [2023-01-27 17:30:36,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:36,478 INFO L130 PetriNetUnfolder]: 245/490 cut-off events. [2023-01-27 17:30:36,478 INFO L131 PetriNetUnfolder]: For 18/18 co-relation queries the response was YES. [2023-01-27 17:30:36,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1025 conditions, 490 events. 245/490 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1755 event pairs, 155 based on Foata normal form. 0/452 useless extension candidates. Maximal degree in co-relation 1020. Up to 357 conditions per place. [2023-01-27 17:30:36,480 INFO L137 encePairwiseOnDemand]: 398/402 looper letters, 48 selfloop transitions, 3 changer transitions 0/55 dead transitions. [2023-01-27 17:30:36,480 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 55 transitions, 226 flow [2023-01-27 17:30:36,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 17:30:36,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 17:30:36,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 646 transitions. [2023-01-27 17:30:36,482 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5356550580431177 [2023-01-27 17:30:36,482 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 646 transitions. [2023-01-27 17:30:36,482 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 646 transitions. [2023-01-27 17:30:36,483 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:36,483 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 646 transitions. [2023-01-27 17:30:36,484 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 0 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-27 17:30:36,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 0 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-27 17:30:36,486 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 0 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-27 17:30:36,486 INFO L175 Difference]: Start difference. First operand has 46 places, 41 transitions, 94 flow. Second operand 3 states and 646 transitions. [2023-01-27 17:30:36,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 55 transitions, 226 flow [2023-01-27 17:30:36,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 55 transitions, 222 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-27 17:30:36,487 INFO L231 Difference]: Finished difference. Result has 44 places, 43 transitions, 109 flow [2023-01-27 17:30:36,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=109, PETRI_PLACES=44, PETRI_TRANSITIONS=43} [2023-01-27 17:30:36,488 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -3 predicate places. [2023-01-27 17:30:36,488 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 43 transitions, 109 flow [2023-01-27 17:30:36,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 0 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-27 17:30:36,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:36,489 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:36,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-27 17:30:36,489 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-27 17:30:36,489 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:36,489 INFO L85 PathProgramCache]: Analyzing trace with hash -824947493, now seen corresponding path program 1 times [2023-01-27 17:30:36,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:36,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658962619] [2023-01-27 17:30:36,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:36,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:36,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:36,633 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:36,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:36,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658962619] [2023-01-27 17:30:36,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658962619] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:36,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:36,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-27 17:30:36,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026638870] [2023-01-27 17:30:36,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:36,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 17:30:36,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:36,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 17:30:36,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 17:30:36,636 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 402 [2023-01-27 17:30:36,636 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 43 transitions, 109 flow. Second operand has 3 states, 3 states have (on average 202.0) internal successors, (606), 3 states have internal predecessors, (606), 0 states have call successors, (0), 0 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-27 17:30:36,636 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:36,637 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 402 [2023-01-27 17:30:36,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:36,695 INFO L130 PetriNetUnfolder]: 187/394 cut-off events. [2023-01-27 17:30:36,695 INFO L131 PetriNetUnfolder]: For 18/18 co-relation queries the response was YES. [2023-01-27 17:30:36,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 871 conditions, 394 events. 187/394 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1256 event pairs, 12 based on Foata normal form. 42/410 useless extension candidates. Maximal degree in co-relation 865. Up to 341 conditions per place. [2023-01-27 17:30:36,697 INFO L137 encePairwiseOnDemand]: 399/402 looper letters, 43 selfloop transitions, 3 changer transitions 0/49 dead transitions. [2023-01-27 17:30:36,697 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 49 transitions, 216 flow [2023-01-27 17:30:36,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 17:30:36,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 17:30:36,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 628 transitions. [2023-01-27 17:30:36,699 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5207296849087893 [2023-01-27 17:30:36,699 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 628 transitions. [2023-01-27 17:30:36,699 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 628 transitions. [2023-01-27 17:30:36,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:36,700 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 628 transitions. [2023-01-27 17:30:36,703 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 0 states have call successors, (0), 0 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-27 17:30:36,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 0 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-27 17:30:36,706 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 0 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-27 17:30:36,706 INFO L175 Difference]: Start difference. First operand has 44 places, 43 transitions, 109 flow. Second operand 3 states and 628 transitions. [2023-01-27 17:30:36,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 49 transitions, 216 flow [2023-01-27 17:30:36,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 49 transitions, 213 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-27 17:30:36,708 INFO L231 Difference]: Finished difference. Result has 45 places, 43 transitions, 112 flow [2023-01-27 17:30:36,708 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=45, PETRI_TRANSITIONS=43} [2023-01-27 17:30:36,709 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2023-01-27 17:30:36,710 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 43 transitions, 112 flow [2023-01-27 17:30:36,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 202.0) internal successors, (606), 3 states have internal predecessors, (606), 0 states have call successors, (0), 0 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-27 17:30:36,710 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:36,710 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:36,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-27 17:30:36,710 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-27 17:30:36,711 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:36,711 INFO L85 PathProgramCache]: Analyzing trace with hash 818194887, now seen corresponding path program 1 times [2023-01-27 17:30:36,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:36,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329424572] [2023-01-27 17:30:36,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:36,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:36,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:36,756 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:36,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:36,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329424572] [2023-01-27 17:30:36,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329424572] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:30:36,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590203411] [2023-01-27 17:30:36,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:36,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:30:36,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:30:36,759 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-27 17:30:36,766 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-27 17:30:36,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:36,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 3 conjunts are in the unsatisfiable core [2023-01-27 17:30:36,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:30:36,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:36,889 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:30:36,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:36,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590203411] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:30:36,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:30:36,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-01-27 17:30:36,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656560722] [2023-01-27 17:30:36,924 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:30:36,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-27 17:30:36,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:36,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-27 17:30:36,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-01-27 17:30:36,925 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 402 [2023-01-27 17:30:36,927 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 43 transitions, 112 flow. Second operand has 7 states, 7 states have (on average 203.57142857142858) internal successors, (1425), 7 states have internal predecessors, (1425), 0 states have call successors, (0), 0 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-27 17:30:36,927 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:36,927 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 402 [2023-01-27 17:30:36,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:37,063 INFO L130 PetriNetUnfolder]: 246/531 cut-off events. [2023-01-27 17:30:37,063 INFO L131 PetriNetUnfolder]: For 36/38 co-relation queries the response was YES. [2023-01-27 17:30:37,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1200 conditions, 531 events. 246/531 cut-off events. For 36/38 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1513 event pairs, 100 based on Foata normal form. 12/507 useless extension candidates. Maximal degree in co-relation 1194. Up to 238 conditions per place. [2023-01-27 17:30:37,065 INFO L137 encePairwiseOnDemand]: 397/402 looper letters, 70 selfloop transitions, 10 changer transitions 1/84 dead transitions. [2023-01-27 17:30:37,065 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 84 transitions, 370 flow [2023-01-27 17:30:37,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 17:30:37,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 17:30:37,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1271 transitions. [2023-01-27 17:30:37,068 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5269485903814262 [2023-01-27 17:30:37,068 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1271 transitions. [2023-01-27 17:30:37,068 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1271 transitions. [2023-01-27 17:30:37,069 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:37,069 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1271 transitions. [2023-01-27 17:30:37,070 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 211.83333333333334) internal successors, (1271), 6 states have internal predecessors, (1271), 0 states have call successors, (0), 0 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-27 17:30:37,073 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 402.0) internal successors, (2814), 7 states have internal predecessors, (2814), 0 states have call successors, (0), 0 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-27 17:30:37,074 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 402.0) internal successors, (2814), 7 states have internal predecessors, (2814), 0 states have call successors, (0), 0 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-27 17:30:37,074 INFO L175 Difference]: Start difference. First operand has 45 places, 43 transitions, 112 flow. Second operand 6 states and 1271 transitions. [2023-01-27 17:30:37,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 84 transitions, 370 flow [2023-01-27 17:30:37,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 84 transitions, 367 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-27 17:30:37,077 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 170 flow [2023-01-27 17:30:37,077 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=170, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2023-01-27 17:30:37,079 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 6 predicate places. [2023-01-27 17:30:37,079 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 170 flow [2023-01-27 17:30:37,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 203.57142857142858) internal successors, (1425), 7 states have internal predecessors, (1425), 0 states have call successors, (0), 0 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-27 17:30:37,080 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:37,080 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:37,101 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-01-27 17:30:37,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:30:37,289 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-27 17:30:37,290 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:37,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1030938622, now seen corresponding path program 2 times [2023-01-27 17:30:37,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:37,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588236383] [2023-01-27 17:30:37,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:37,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:37,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:37,417 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:37,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:37,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588236383] [2023-01-27 17:30:37,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588236383] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:30:37,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342731103] [2023-01-27 17:30:37,417 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-27 17:30:37,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:30:37,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:30:37,419 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-27 17:30:37,444 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-27 17:30:37,594 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-27 17:30:37,594 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:30:37,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 6 conjunts are in the unsatisfiable core [2023-01-27 17:30:37,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:30:37,677 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:37,677 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:30:37,758 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:37,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342731103] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:30:37,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:30:37,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-01-27 17:30:37,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742804059] [2023-01-27 17:30:37,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:30:37,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-27 17:30:37,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:37,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-27 17:30:37,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-01-27 17:30:37,761 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 402 [2023-01-27 17:30:37,765 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 170 flow. Second operand has 13 states, 13 states have (on average 203.84615384615384) internal successors, (2650), 13 states have internal predecessors, (2650), 0 states have call successors, (0), 0 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-27 17:30:37,765 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:37,765 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 402 [2023-01-27 17:30:37,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:38,020 INFO L130 PetriNetUnfolder]: 423/934 cut-off events. [2023-01-27 17:30:38,020 INFO L131 PetriNetUnfolder]: For 328/328 co-relation queries the response was YES. [2023-01-27 17:30:38,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2367 conditions, 934 events. 423/934 cut-off events. For 328/328 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 2534 event pairs, 91 based on Foata normal form. 24/900 useless extension candidates. Maximal degree in co-relation 2357. Up to 217 conditions per place. [2023-01-27 17:30:38,025 INFO L137 encePairwiseOnDemand]: 397/402 looper letters, 136 selfloop transitions, 22 changer transitions 0/161 dead transitions. [2023-01-27 17:30:38,025 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 161 transitions, 836 flow [2023-01-27 17:30:38,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-01-27 17:30:38,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-01-27 17:30:38,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2540 transitions. [2023-01-27 17:30:38,029 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5265339966832504 [2023-01-27 17:30:38,030 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2540 transitions. [2023-01-27 17:30:38,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2540 transitions. [2023-01-27 17:30:38,031 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:38,031 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2540 transitions. [2023-01-27 17:30:38,034 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 211.66666666666666) internal successors, (2540), 12 states have internal predecessors, (2540), 0 states have call successors, (0), 0 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-27 17:30:38,038 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 402.0) internal successors, (5226), 13 states have internal predecessors, (5226), 0 states have call successors, (0), 0 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-27 17:30:38,039 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 402.0) internal successors, (5226), 13 states have internal predecessors, (5226), 0 states have call successors, (0), 0 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-27 17:30:38,039 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 170 flow. Second operand 12 states and 2540 transitions. [2023-01-27 17:30:38,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 161 transitions, 836 flow [2023-01-27 17:30:38,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 161 transitions, 797 flow, removed 18 selfloop flow, removed 1 redundant places. [2023-01-27 17:30:38,044 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 320 flow [2023-01-27 17:30:38,044 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=320, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2023-01-27 17:30:38,045 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 23 predicate places. [2023-01-27 17:30:38,045 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 320 flow [2023-01-27 17:30:38,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 203.84615384615384) internal successors, (2650), 13 states have internal predecessors, (2650), 0 states have call successors, (0), 0 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-27 17:30:38,046 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:38,046 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:38,054 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-27 17:30:38,252 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,SelfDestructingSolverStorable5 [2023-01-27 17:30:38,252 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-27 17:30:38,252 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:38,252 INFO L85 PathProgramCache]: Analyzing trace with hash -122187422, now seen corresponding path program 3 times [2023-01-27 17:30:38,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:38,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436472852] [2023-01-27 17:30:38,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:38,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:38,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:38,517 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:38,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:38,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436472852] [2023-01-27 17:30:38,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436472852] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:30:38,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284338227] [2023-01-27 17:30:38,518 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-27 17:30:38,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:30:38,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:30:38,519 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-27 17:30:38,521 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-27 17:30:39,012 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-01-27 17:30:39,012 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:30:39,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 388 conjuncts, 41 conjunts are in the unsatisfiable core [2023-01-27 17:30:39,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:30:39,213 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 13 treesize of output 9 [2023-01-27 17:30:39,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:30:39,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 16 treesize of output 18 [2023-01-27 17:30:39,269 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-27 17:30:39,275 INFO L321 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2023-01-27 17:30:39,276 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 27 [2023-01-27 17:30:39,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:30:39,300 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 23 treesize of output 22 [2023-01-27 17:30:39,307 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 76 proven. 45 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2023-01-27 17:30:39,307 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:30:39,415 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-27 17:30:39,415 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 52 treesize of output 42 [2023-01-27 17:30:39,423 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-27 17:30:39,423 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 75 treesize of output 77 [2023-01-27 17:30:39,428 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 36 treesize of output 28 [2023-01-27 17:30:39,439 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 8 treesize of output 4 [2023-01-27 17:30:39,456 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-27 17:30:39,456 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 50 treesize of output 46 [2023-01-27 17:30:39,636 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 76 proven. 45 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2023-01-27 17:30:39,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284338227] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:30:39,636 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:30:39,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7, 7] total 25 [2023-01-27 17:30:39,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11883342] [2023-01-27 17:30:39,636 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:30:39,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-01-27 17:30:39,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:39,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-01-27 17:30:39,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=476, Unknown=5, NotChecked=0, Total=600 [2023-01-27 17:30:39,639 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 402 [2023-01-27 17:30:39,642 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 320 flow. Second operand has 25 states, 25 states have (on average 156.6) internal successors, (3915), 25 states have internal predecessors, (3915), 0 states have call successors, (0), 0 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-27 17:30:39,642 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:39,642 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 402 [2023-01-27 17:30:39,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:40,915 INFO L130 PetriNetUnfolder]: 821/1800 cut-off events. [2023-01-27 17:30:40,915 INFO L131 PetriNetUnfolder]: For 1316/1316 co-relation queries the response was YES. [2023-01-27 17:30:40,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4861 conditions, 1800 events. 821/1800 cut-off events. For 1316/1316 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 6406 event pairs, 57 based on Foata normal form. 8/1737 useless extension candidates. Maximal degree in co-relation 4844. Up to 285 conditions per place. [2023-01-27 17:30:40,924 INFO L137 encePairwiseOnDemand]: 390/402 looper letters, 267 selfloop transitions, 110 changer transitions 1/380 dead transitions. [2023-01-27 17:30:40,924 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 380 transitions, 2040 flow [2023-01-27 17:30:40,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-01-27 17:30:40,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2023-01-27 17:30:40,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 6885 transitions. [2023-01-27 17:30:40,935 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3982992016660882 [2023-01-27 17:30:40,935 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 6885 transitions. [2023-01-27 17:30:40,935 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 6885 transitions. [2023-01-27 17:30:40,938 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:40,938 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 6885 transitions. [2023-01-27 17:30:40,946 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 160.11627906976744) internal successors, (6885), 43 states have internal predecessors, (6885), 0 states have call successors, (0), 0 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-27 17:30:40,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 402.0) internal successors, (17688), 44 states have internal predecessors, (17688), 0 states have call successors, (0), 0 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-27 17:30:40,962 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 402.0) internal successors, (17688), 44 states have internal predecessors, (17688), 0 states have call successors, (0), 0 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-27 17:30:40,962 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 320 flow. Second operand 43 states and 6885 transitions. [2023-01-27 17:30:40,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 380 transitions, 2040 flow [2023-01-27 17:30:40,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 380 transitions, 2025 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-01-27 17:30:40,970 INFO L231 Difference]: Finished difference. Result has 134 places, 163 transitions, 1172 flow [2023-01-27 17:30:40,971 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=1172, PETRI_PLACES=134, PETRI_TRANSITIONS=163} [2023-01-27 17:30:40,971 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 87 predicate places. [2023-01-27 17:30:40,971 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 163 transitions, 1172 flow [2023-01-27 17:30:40,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 156.6) internal successors, (3915), 25 states have internal predecessors, (3915), 0 states have call successors, (0), 0 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-27 17:30:40,973 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:40,973 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 6, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:41,007 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-27 17:30:41,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:30:41,177 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-27 17:30:41,178 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:41,178 INFO L85 PathProgramCache]: Analyzing trace with hash -161773555, now seen corresponding path program 1 times [2023-01-27 17:30:41,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:41,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593704750] [2023-01-27 17:30:41,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:41,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:41,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:41,544 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 0 proven. 346 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:41,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:41,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593704750] [2023-01-27 17:30:41,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593704750] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:30:41,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317766150] [2023-01-27 17:30:41,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:41,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:30:41,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:30:41,546 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-27 17:30:41,548 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-27 17:30:41,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:41,726 INFO L263 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 13 conjunts are in the unsatisfiable core [2023-01-27 17:30:41,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:30:41,816 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 0 proven. 346 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:41,816 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:30:42,058 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 0 proven. 346 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:42,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317766150] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:30:42,058 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:30:42,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 27 [2023-01-27 17:30:42,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602792571] [2023-01-27 17:30:42,059 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:30:42,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-01-27 17:30:42,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:42,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-01-27 17:30:42,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2023-01-27 17:30:42,063 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 402 [2023-01-27 17:30:42,067 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 163 transitions, 1172 flow. Second operand has 27 states, 27 states have (on average 204.25925925925927) internal successors, (5515), 27 states have internal predecessors, (5515), 0 states have call successors, (0), 0 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-27 17:30:42,067 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:42,067 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 402 [2023-01-27 17:30:42,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:42,963 INFO L130 PetriNetUnfolder]: 1371/3210 cut-off events. [2023-01-27 17:30:42,963 INFO L131 PetriNetUnfolder]: For 28289/28289 co-relation queries the response was YES. [2023-01-27 17:30:42,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14004 conditions, 3210 events. 1371/3210 cut-off events. For 28289/28289 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 11582 event pairs, 136 based on Foata normal form. 104/3290 useless extension candidates. Maximal degree in co-relation 13961. Up to 452 conditions per place. [2023-01-27 17:30:42,983 INFO L137 encePairwiseOnDemand]: 397/402 looper letters, 413 selfloop transitions, 75 changer transitions 0/491 dead transitions. [2023-01-27 17:30:42,983 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 491 transitions, 5503 flow [2023-01-27 17:30:42,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-01-27 17:30:42,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-01-27 17:30:42,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 5501 transitions. [2023-01-27 17:30:42,991 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5263107539226942 [2023-01-27 17:30:42,991 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 5501 transitions. [2023-01-27 17:30:42,991 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 5501 transitions. [2023-01-27 17:30:42,993 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:42,993 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 5501 transitions. [2023-01-27 17:30:43,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 211.57692307692307) internal successors, (5501), 26 states have internal predecessors, (5501), 0 states have call successors, (0), 0 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-27 17:30:43,008 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 402.0) internal successors, (10854), 27 states have internal predecessors, (10854), 0 states have call successors, (0), 0 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-27 17:30:43,010 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 402.0) internal successors, (10854), 27 states have internal predecessors, (10854), 0 states have call successors, (0), 0 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-27 17:30:43,010 INFO L175 Difference]: Start difference. First operand has 134 places, 163 transitions, 1172 flow. Second operand 26 states and 5501 transitions. [2023-01-27 17:30:43,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 491 transitions, 5503 flow [2023-01-27 17:30:43,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 491 transitions, 5316 flow, removed 14 selfloop flow, removed 11 redundant places. [2023-01-27 17:30:43,054 INFO L231 Difference]: Finished difference. Result has 162 places, 201 transitions, 1742 flow [2023-01-27 17:30:43,054 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=1053, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1742, PETRI_PLACES=162, PETRI_TRANSITIONS=201} [2023-01-27 17:30:43,055 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 115 predicate places. [2023-01-27 17:30:43,056 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 201 transitions, 1742 flow [2023-01-27 17:30:43,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 204.25925925925927) internal successors, (5515), 27 states have internal predecessors, (5515), 0 states have call successors, (0), 0 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-27 17:30:43,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:43,057 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:43,063 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-27 17:30:43,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:30:43,263 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-27 17:30:43,263 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:43,263 INFO L85 PathProgramCache]: Analyzing trace with hash -346057744, now seen corresponding path program 2 times [2023-01-27 17:30:43,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:43,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124848650] [2023-01-27 17:30:43,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:43,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:43,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:44,270 INFO L134 CoverageAnalysis]: Checked inductivity of 1734 backedges. 0 proven. 1734 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:44,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:44,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124848650] [2023-01-27 17:30:44,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124848650] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:30:44,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034376835] [2023-01-27 17:30:44,270 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-27 17:30:44,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:30:44,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:30:44,272 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-27 17:30:44,275 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-27 17:30:44,584 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-27 17:30:44,584 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:30:44,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 1387 conjuncts, 26 conjunts are in the unsatisfiable core [2023-01-27 17:30:44,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:30:44,769 INFO L134 CoverageAnalysis]: Checked inductivity of 1734 backedges. 0 proven. 1734 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:44,769 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:30:45,522 INFO L134 CoverageAnalysis]: Checked inductivity of 1734 backedges. 0 proven. 1734 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:45,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2034376835] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:30:45,523 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:30:45,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 53 [2023-01-27 17:30:45,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892175289] [2023-01-27 17:30:45,523 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:30:45,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2023-01-27 17:30:45,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:45,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2023-01-27 17:30:45,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1378, Invalid=1378, Unknown=0, NotChecked=0, Total=2756 [2023-01-27 17:30:45,530 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 402 [2023-01-27 17:30:45,536 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 201 transitions, 1742 flow. Second operand has 53 states, 53 states have (on average 204.41509433962264) internal successors, (10834), 53 states have internal predecessors, (10834), 0 states have call successors, (0), 0 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-27 17:30:45,536 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:45,536 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 402 [2023-01-27 17:30:45,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:47,782 INFO L130 PetriNetUnfolder]: 2697/6382 cut-off events. [2023-01-27 17:30:47,782 INFO L131 PetriNetUnfolder]: For 100006/100006 co-relation queries the response was YES. [2023-01-27 17:30:47,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29607 conditions, 6382 events. 2697/6382 cut-off events. For 100006/100006 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 23230 event pairs, 136 based on Foata normal form. 208/6566 useless extension candidates. Maximal degree in co-relation 29551. Up to 1128 conditions per place. [2023-01-27 17:30:47,824 INFO L137 encePairwiseOnDemand]: 397/402 looper letters, 829 selfloop transitions, 153 changer transitions 0/985 dead transitions. [2023-01-27 17:30:47,825 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 985 transitions, 11795 flow [2023-01-27 17:30:47,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-01-27 17:30:47,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-01-27 17:30:47,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 11000 transitions. [2023-01-27 17:30:47,837 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5262150784538844 [2023-01-27 17:30:47,837 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 11000 transitions. [2023-01-27 17:30:47,837 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 11000 transitions. [2023-01-27 17:30:47,841 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:47,841 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 11000 transitions. [2023-01-27 17:30:47,851 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 211.53846153846155) internal successors, (11000), 52 states have internal predecessors, (11000), 0 states have call successors, (0), 0 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-27 17:30:47,868 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 402.0) internal successors, (21306), 53 states have internal predecessors, (21306), 0 states have call successors, (0), 0 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-27 17:30:47,871 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 402.0) internal successors, (21306), 53 states have internal predecessors, (21306), 0 states have call successors, (0), 0 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-27 17:30:47,871 INFO L175 Difference]: Start difference. First operand has 162 places, 201 transitions, 1742 flow. Second operand 52 states and 11000 transitions. [2023-01-27 17:30:47,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 985 transitions, 11795 flow [2023-01-27 17:30:47,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 985 transitions, 11732 flow, removed 0 selfloop flow, removed 11 redundant places. [2023-01-27 17:30:47,987 INFO L231 Difference]: Finished difference. Result has 229 places, 281 transitions, 3410 flow [2023-01-27 17:30:47,987 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=1679, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=3410, PETRI_PLACES=229, PETRI_TRANSITIONS=281} [2023-01-27 17:30:47,988 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 182 predicate places. [2023-01-27 17:30:47,988 INFO L495 AbstractCegarLoop]: Abstraction has has 229 places, 281 transitions, 3410 flow [2023-01-27 17:30:47,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 204.41509433962264) internal successors, (10834), 53 states have internal predecessors, (10834), 0 states have call successors, (0), 0 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-27 17:30:47,990 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:47,991 INFO L208 CegarLoopForPetriNet]: trace histogram [50, 50, 50, 50, 25, 25, 25, 25, 25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:47,997 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-27 17:30:48,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:30:48,197 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-27 17:30:48,198 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:48,198 INFO L85 PathProgramCache]: Analyzing trace with hash 890330880, now seen corresponding path program 3 times [2023-01-27 17:30:48,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:48,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692439580] [2023-01-27 17:30:48,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:48,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:48,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:51,109 INFO L134 CoverageAnalysis]: Checked inductivity of 7675 backedges. 0 proven. 7675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:30:51,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:51,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692439580] [2023-01-27 17:30:51,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692439580] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:30:51,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434130915] [2023-01-27 17:30:51,109 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-27 17:30:51,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:30:51,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:30:51,126 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-27 17:30:51,127 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-27 17:30:52,416 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-01-27 17:30:52,417 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:30:52,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 70 conjunts are in the unsatisfiable core [2023-01-27 17:30:52,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:30:53,773 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-27 17:30:53,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:30:53,814 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 14 treesize of output 16 [2023-01-27 17:30:53,912 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-01-27 17:30:53,912 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 28 treesize of output 23 [2023-01-27 17:30:53,963 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 19 treesize of output 18 [2023-01-27 17:30:54,032 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 0 case distinctions, treesize of input 25 treesize of output 13 [2023-01-27 17:30:54,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:30:54,068 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 14 treesize of output 16 [2023-01-27 17:30:54,145 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-01-27 17:30:54,145 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 23 [2023-01-27 17:30:54,195 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 19 treesize of output 18 [2023-01-27 17:30:54,204 INFO L134 CoverageAnalysis]: Checked inductivity of 7675 backedges. 644 proven. 245 refuted. 0 times theorem prover too weak. 6786 trivial. 0 not checked. [2023-01-27 17:30:54,204 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:30:54,369 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2175 Int) (v_ArrVal_2173 (Array Int Int))) (not (= 400 (let ((.cse1 (+ |c_~#queue~0.offset| 1604))) (select (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|) (+ |c_t1Thread1of1ForFork0_enqueue_~q#1.offset| 1604) (+ |c_t1Thread1of1ForFork0_enqueue_#t~mem40#1| 1))) |c_~#stored_elements~0.base| v_ArrVal_2173) |c_~#queue~0.base|))) (store .cse0 (+ (* (select .cse0 .cse1) 4) |c_~#queue~0.offset|) v_ArrVal_2175)) .cse1))))) is different from false [2023-01-27 17:30:54,380 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2175 Int) (v_ArrVal_2173 (Array Int Int))) (not (= 400 (let ((.cse1 (+ |c_~#queue~0.offset| 1604))) (select (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (let ((.cse2 (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|)) (.cse3 (+ |c_t1Thread1of1ForFork0_enqueue_~q#1.offset| 1604))) (store .cse2 .cse3 (+ (select .cse2 .cse3) 1)))) |c_~#stored_elements~0.base| v_ArrVal_2173) |c_~#queue~0.base|))) (store .cse0 (+ (* (select .cse0 .cse1) 4) |c_~#queue~0.offset|) v_ArrVal_2175)) .cse1))))) is different from false [2023-01-27 17:30:54,477 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse2 (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|)) (.cse3 (+ |c_t1Thread1of1ForFork0_enqueue_~q#1.offset| 1604))) (let ((.cse4 (select .cse2 .cse3))) (or (forall ((v_ArrVal_2175 Int) (v_ArrVal_2169 Int) (v_ArrVal_2173 (Array Int Int))) (not (= 400 (let ((.cse1 (+ |c_~#queue~0.offset| 1604))) (select (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store (store .cse2 (+ 1608 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|) v_ArrVal_2169) .cse3 (+ .cse4 1))) |c_~#stored_elements~0.base| v_ArrVal_2173) |c_~#queue~0.base|))) (store .cse0 (+ |c_~#queue~0.offset| (* (select .cse0 .cse1) 4)) v_ArrVal_2175)) .cse1))))) (= 400 .cse4)))) is different from false [2023-01-27 17:30:54,499 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2175 Int) (v_ArrVal_2167 Int) (v_ArrVal_2169 Int) (v_ArrVal_2173 (Array Int Int))) (let ((.cse2 (store (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|) (+ (* |c_t1Thread1of1ForFork0_enqueue_#t~mem36#1| 4) |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|) v_ArrVal_2167)) (.cse3 (+ |c_t1Thread1of1ForFork0_enqueue_~q#1.offset| 1604))) (let ((.cse4 (select .cse2 .cse3))) (or (not (= (let ((.cse1 (+ |c_~#queue~0.offset| 1604))) (select (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store (store .cse2 (+ 1608 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|) v_ArrVal_2169) .cse3 (+ .cse4 1))) |c_~#stored_elements~0.base| v_ArrVal_2173) |c_~#queue~0.base|))) (store .cse0 (+ |c_~#queue~0.offset| (* (select .cse0 .cse1) 4)) v_ArrVal_2175)) .cse1)) 400)) (= .cse4 400))))) is different from false [2023-01-27 17:30:54,802 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-27 17:30:54,802 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 233 treesize of output 163 [2023-01-27 17:30:54,810 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-27 17:30:54,811 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 262 treesize of output 258 [2023-01-27 17:30:54,819 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 97 treesize of output 85 [2023-01-27 17:30:54,826 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 36 treesize of output 28 [2023-01-27 17:30:54,845 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 7 treesize of output 3 [2023-01-27 17:30:54,862 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-27 17:30:54,862 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 123 treesize of output 107 [2023-01-27 17:30:55,343 INFO L134 CoverageAnalysis]: Checked inductivity of 7675 backedges. 356 proven. 338 refuted. 0 times theorem prover too weak. 6786 trivial. 195 not checked. [2023-01-27 17:30:55,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434130915] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:30:55,343 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:30:55,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 11, 14] total 76 [2023-01-27 17:30:55,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581865514] [2023-01-27 17:30:55,343 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:30:55,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 76 states [2023-01-27 17:30:55,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:55,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2023-01-27 17:30:55,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1499, Invalid=3609, Unknown=20, NotChecked=572, Total=5700 [2023-01-27 17:30:55,349 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 402 [2023-01-27 17:30:55,354 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 281 transitions, 3410 flow. Second operand has 76 states, 76 states have (on average 155.18421052631578) internal successors, (11794), 76 states have internal predecessors, (11794), 0 states have call successors, (0), 0 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-27 17:30:55,354 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:55,354 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 402 [2023-01-27 17:30:55,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:32:20,706 INFO L130 PetriNetUnfolder]: 5887/13489 cut-off events. [2023-01-27 17:32:20,706 INFO L131 PetriNetUnfolder]: For 195853/195853 co-relation queries the response was YES. [2023-01-27 17:32:20,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68092 conditions, 13489 events. 5887/13489 cut-off events. For 195853/195853 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 63435 event pairs, 213 based on Foata normal form. 408/13861 useless extension candidates. Maximal degree in co-relation 68009. Up to 2163 conditions per place. [2023-01-27 17:32:20,799 INFO L137 encePairwiseOnDemand]: 386/402 looper letters, 2010 selfloop transitions, 1717 changer transitions 1/3730 dead transitions. [2023-01-27 17:32:20,799 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 801 places, 3730 transitions, 36319 flow [2023-01-27 17:32:20,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 573 states. [2023-01-27 17:32:20,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 573 states. [2023-01-27 17:32:20,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 89210 transitions. [2023-01-27 17:32:20,858 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38728695093468085 [2023-01-27 17:32:20,859 INFO L72 ComplementDD]: Start complementDD. Operand 573 states and 89210 transitions. [2023-01-27 17:32:20,859 INFO L73 IsDeterministic]: Start isDeterministic. Operand 573 states and 89210 transitions. [2023-01-27 17:32:20,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:32:20,880 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 573 states and 89210 transitions. [2023-01-27 17:32:20,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 574 states, 573 states have (on average 155.68935427574172) internal successors, (89210), 573 states have internal predecessors, (89210), 0 states have call successors, (0), 0 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-27 17:32:21,092 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 574 states, 574 states have (on average 402.0) internal successors, (230748), 574 states have internal predecessors, (230748), 0 states have call successors, (0), 0 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-27 17:32:21,127 INFO L81 ComplementDD]: Finished complementDD. Result has 574 states, 574 states have (on average 402.0) internal successors, (230748), 574 states have internal predecessors, (230748), 0 states have call successors, (0), 0 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-27 17:32:21,127 INFO L175 Difference]: Start difference. First operand has 229 places, 281 transitions, 3410 flow. Second operand 573 states and 89210 transitions. [2023-01-27 17:32:21,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 801 places, 3730 transitions, 36319 flow [2023-01-27 17:32:21,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 778 places, 3730 transitions, 36100 flow, removed 0 selfloop flow, removed 23 redundant places. [2023-01-27 17:32:21,655 INFO L231 Difference]: Finished difference. Result has 984 places, 1957 transitions, 30293 flow [2023-01-27 17:32:21,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=3242, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=275, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=245, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=573, PETRI_FLOW=30293, PETRI_PLACES=984, PETRI_TRANSITIONS=1957} [2023-01-27 17:32:21,656 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 937 predicate places. [2023-01-27 17:32:21,656 INFO L495 AbstractCegarLoop]: Abstraction has has 984 places, 1957 transitions, 30293 flow [2023-01-27 17:32:21,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 76 states, 76 states have (on average 155.18421052631578) internal successors, (11794), 76 states have internal predecessors, (11794), 0 states have call successors, (0), 0 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-27 17:32:21,658 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:32:21,658 INFO L208 CegarLoopForPetriNet]: trace histogram [51, 51, 51, 51, 38, 38, 38, 38, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:32:21,669 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-27 17:32:21,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:32:21,864 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-27 17:32:21,864 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:32:21,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1940408699, now seen corresponding path program 4 times [2023-01-27 17:32:21,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:32:21,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373025102] [2023-01-27 17:32:21,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:32:21,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:32:22,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:32:24,687 INFO L134 CoverageAnalysis]: Checked inductivity of 8691 backedges. 0 proven. 8691 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:32:24,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:32:24,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373025102] [2023-01-27 17:32:24,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373025102] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:32:24,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039146797] [2023-01-27 17:32:24,687 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-01-27 17:32:24,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:32:24,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:32:24,688 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-27 17:32:24,690 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-27 17:34:19,788 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-01-27 17:34:19,788 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:34:19,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 2682 conjuncts, 53 conjunts are in the unsatisfiable core [2023-01-27 17:34:19,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:34:20,204 INFO L134 CoverageAnalysis]: Checked inductivity of 8691 backedges. 0 proven. 8691 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:34:20,204 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:34:22,679 INFO L134 CoverageAnalysis]: Checked inductivity of 8691 backedges. 0 proven. 8691 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:34:22,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039146797] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:34:22,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:34:22,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [54, 54, 54] total 107 [2023-01-27 17:34:22,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883975644] [2023-01-27 17:34:22,680 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:34:22,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 107 states [2023-01-27 17:34:22,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:34:22,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2023-01-27 17:34:22,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5671, Invalid=5671, Unknown=0, NotChecked=0, Total=11342 [2023-01-27 17:34:22,691 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 402 [2023-01-27 17:34:22,700 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 984 places, 1957 transitions, 30293 flow. Second operand has 107 states, 107 states have (on average 204.69158878504672) internal successors, (21902), 107 states have internal predecessors, (21902), 0 states have call successors, (0), 0 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-27 17:34:22,700 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:34:22,700 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 402 [2023-01-27 17:34:22,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:35:01,198 INFO L130 PetriNetUnfolder]: 10502/25712 cut-off events. [2023-01-27 17:35:01,198 INFO L131 PetriNetUnfolder]: For 17220265/17220265 co-relation queries the response was YES. [2023-01-27 17:35:01,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 669987 conditions, 25712 events. 10502/25712 cut-off events. For 17220265/17220265 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 125398 event pairs, 395 based on Foata normal form. 848/26524 useless extension candidates. Maximal degree in co-relation 669697. Up to 7141 conditions per place. [2023-01-27 17:35:01,942 INFO L137 encePairwiseOnDemand]: 397/402 looper letters, 3933 selfloop transitions, 522 changer transitions 0/4458 dead transitions. [2023-01-27 17:35:01,942 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1089 places, 4458 transitions, 124707 flow [2023-01-27 17:35:01,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2023-01-27 17:35:01,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2023-01-27 17:35:01,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 22421 transitions. [2023-01-27 17:35:01,958 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5261663381207171 [2023-01-27 17:35:01,958 INFO L72 ComplementDD]: Start complementDD. Operand 106 states and 22421 transitions. [2023-01-27 17:35:01,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 106 states and 22421 transitions. [2023-01-27 17:35:01,964 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:35:01,964 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 106 states and 22421 transitions. [2023-01-27 17:35:01,984 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 107 states, 106 states have (on average 211.5188679245283) internal successors, (22421), 106 states have internal predecessors, (22421), 0 states have call successors, (0), 0 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-27 17:35:02,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 107 states, 107 states have (on average 402.0) internal successors, (43014), 107 states have internal predecessors, (43014), 0 states have call successors, (0), 0 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-27 17:35:02,014 INFO L81 ComplementDD]: Finished complementDD. Result has 107 states, 107 states have (on average 402.0) internal successors, (43014), 107 states have internal predecessors, (43014), 0 states have call successors, (0), 0 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-27 17:35:02,014 INFO L175 Difference]: Start difference. First operand has 984 places, 1957 transitions, 30293 flow. Second operand 106 states and 22421 transitions. [2023-01-27 17:35:02,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1089 places, 4458 transitions, 124707 flow [2023-01-27 17:35:18,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 986 places, 4458 transitions, 93648 flow, removed 12901 selfloop flow, removed 103 redundant places. [2023-01-27 17:35:18,869 INFO L231 Difference]: Finished difference. Result has 1040 places, 2221 transitions, 20436 flow [2023-01-27 17:35:18,870 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=14501, PETRI_DIFFERENCE_MINUEND_PLACES=881, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1957, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=258, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1695, PETRI_DIFFERENCE_SUBTRAHEND_STATES=106, PETRI_FLOW=20436, PETRI_PLACES=1040, PETRI_TRANSITIONS=2221} [2023-01-27 17:35:18,870 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 993 predicate places. [2023-01-27 17:35:18,870 INFO L495 AbstractCegarLoop]: Abstraction has has 1040 places, 2221 transitions, 20436 flow [2023-01-27 17:35:18,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 107 states, 107 states have (on average 204.69158878504672) internal successors, (21902), 107 states have internal predecessors, (21902), 0 states have call successors, (0), 0 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-27 17:35:18,873 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:35:18,873 INFO L208 CegarLoopForPetriNet]: trace histogram [104, 104, 104, 104, 77, 77, 77, 77, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:35:18,895 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-27 17:35:19,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:35:19,079 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-27 17:35:19,079 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:35:19,079 INFO L85 PathProgramCache]: Analyzing trace with hash 116668732, now seen corresponding path program 5 times [2023-01-27 17:35:19,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:35:19,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670982194] [2023-01-27 17:35:19,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:35:19,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:35:19,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:35:29,118 INFO L134 CoverageAnalysis]: Checked inductivity of 36364 backedges. 0 proven. 36364 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:35:29,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:35:29,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670982194] [2023-01-27 17:35:29,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670982194] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:35:29,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106591096] [2023-01-27 17:35:29,119 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-01-27 17:35:29,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:35:29,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:35:29,120 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-27 17:35:29,121 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-27 17:35:31,092 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2023-01-27 17:35:31,092 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:35:31,105 INFO L263 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 195 conjunts are in the unsatisfiable core [2023-01-27 17:35:31,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:35:31,171 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 13 treesize of output 9 [2023-01-27 17:35:31,228 INFO L321 Elim1Store]: treesize reduction 25, result has 47.9 percent of original size [2023-01-27 17:35:31,228 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 25 treesize of output 38 [2023-01-27 17:35:31,437 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-27 17:35:31,445 INFO L321 Elim1Store]: treesize reduction 21, result has 47.5 percent of original size [2023-01-27 17:35:31,445 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 62 [2023-01-27 17:35:31,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:35:31,556 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 48 treesize of output 47 [2023-01-27 17:35:31,666 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 0 case distinctions, treesize of input 56 treesize of output 40 [2023-01-27 17:35:31,760 INFO L321 Elim1Store]: treesize reduction 25, result has 47.9 percent of original size [2023-01-27 17:35:31,760 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 50 treesize of output 63 [2023-01-27 17:35:31,952 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-27 17:35:31,959 INFO L321 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2023-01-27 17:35:31,959 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 56 treesize of output 58 [2023-01-27 17:35:32,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:35:32,075 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 48 treesize of output 47 [2023-01-27 17:35:32,276 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 0 case distinctions, treesize of input 66 treesize of output 44 [2023-01-27 17:35:32,380 INFO L321 Elim1Store]: treesize reduction 25, result has 47.9 percent of original size [2023-01-27 17:35:32,380 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 60 treesize of output 67 [2023-01-27 17:35:32,576 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-27 17:35:32,585 INFO L321 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2023-01-27 17:35:32,585 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 56 treesize of output 58 [2023-01-27 17:35:32,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:35:32,700 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 48 treesize of output 47 [2023-01-27 17:35:32,899 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 0 case distinctions, treesize of input 66 treesize of output 44 [2023-01-27 17:35:33,001 INFO L321 Elim1Store]: treesize reduction 25, result has 47.9 percent of original size [2023-01-27 17:35:33,001 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 60 treesize of output 67 [2023-01-27 17:35:33,197 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-27 17:35:33,206 INFO L321 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2023-01-27 17:35:33,207 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 56 treesize of output 58 [2023-01-27 17:35:33,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:35:33,317 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 48 treesize of output 47 [2023-01-27 17:35:33,426 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 0 case distinctions, treesize of input 23 treesize of output 13 [2023-01-27 17:35:33,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:35:33,500 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 25 treesize of output 24 [2023-01-27 17:35:33,659 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-27 17:35:33,665 INFO L321 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2023-01-27 17:35:33,665 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 27 [2023-01-27 17:35:33,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:35:33,753 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 23 treesize of output 22 [2023-01-27 17:35:33,867 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 0 case distinctions, treesize of input 34 treesize of output 18 [2023-01-27 17:35:33,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:35:33,937 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 25 treesize of output 24 [2023-01-27 17:35:34,175 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-27 17:35:34,181 INFO L321 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2023-01-27 17:35:34,181 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 27 [2023-01-27 17:35:34,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:35:34,279 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 23 treesize of output 22 [2023-01-27 17:35:34,397 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 0 case distinctions, treesize of input 34 treesize of output 18 [2023-01-27 17:35:34,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:35:34,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 25 treesize of output 24 [2023-01-27 17:35:34,646 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-27 17:35:34,652 INFO L321 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2023-01-27 17:35:34,652 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 27 [2023-01-27 17:35:34,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:35:34,743 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 23 treesize of output 22 [2023-01-27 17:35:34,854 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 0 case distinctions, treesize of input 34 treesize of output 18 [2023-01-27 17:35:34,970 INFO L321 Elim1Store]: treesize reduction 25, result has 26.5 percent of original size [2023-01-27 17:35:34,970 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 31 treesize of output 30 [2023-01-27 17:35:35,081 INFO L321 Elim1Store]: treesize reduction 53, result has 19.7 percent of original size [2023-01-27 17:35:35,082 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 31 treesize of output 30 [2023-01-27 17:35:35,152 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 0 case distinctions, treesize of input 23 treesize of output 22 [2023-01-27 17:35:35,176 INFO L134 CoverageAnalysis]: Checked inductivity of 36364 backedges. 12034 proven. 119 refuted. 0 times theorem prover too weak. 24211 trivial. 0 not checked. [2023-01-27 17:35:35,176 INFO L328 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-01-27 17:44:44,804 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-27 17:44:44,804 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-27 17:44:45,815 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-27 17:44:46,004 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-27 17:44:46,026 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-01-27 17:44:46,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-01-27 17:44:46,027 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2023-01-27 17:44:46,027 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-01-27 17:44:46,028 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-01-27 17:44:46,028 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2023-01-27 17:44:46,028 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-01-27 17:44:46,028 INFO L445 BasicCegarLoop]: Path program histogram: [5, 3, 1, 1, 1, 1] [2023-01-27 17:44:46,029 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-27 17:44:46,039 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-01-27 17:44:46,039 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-01-27 17:44:46,049 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 05:44:46 BasicIcfg [2023-01-27 17:44:46,049 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-01-27 17:44:46,049 INFO L158 Benchmark]: Toolchain (without parser) took 857459.34ms. Allocated memory was 339.7MB in the beginning and 6.1GB in the end (delta: 5.7GB). Free memory was 271.6MB in the beginning and 4.2GB in the end (delta: -4.0GB). Peak memory consumption was 1.8GB. Max. memory is 16.0GB. [2023-01-27 17:44:46,049 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 339.7MB. Free memory is still 285.1MB. There was no memory consumed. Max. memory is 16.0GB. [2023-01-27 17:44:46,050 INFO L158 Benchmark]: CACSL2BoogieTranslator took 478.58ms. Allocated memory was 339.7MB in the beginning and 551.6MB in the end (delta: 211.8MB). Free memory was 271.6MB in the beginning and 501.8MB in the end (delta: -230.1MB). Peak memory consumption was 25.4MB. Max. memory is 16.0GB. [2023-01-27 17:44:46,050 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.41ms. Allocated memory is still 551.6MB. Free memory was 501.8MB in the beginning and 499.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-27 17:44:46,050 INFO L158 Benchmark]: Boogie Preprocessor took 45.51ms. Allocated memory is still 551.6MB. Free memory was 499.7MB in the beginning and 497.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-27 17:44:46,050 INFO L158 Benchmark]: RCFGBuilder took 447.90ms. Allocated memory is still 551.6MB. Free memory was 497.6MB in the beginning and 475.5MB in the end (delta: 22.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-01-27 17:44:46,050 INFO L158 Benchmark]: TraceAbstraction took 856425.06ms. Allocated memory was 551.6MB in the beginning and 6.1GB in the end (delta: 5.5GB). Free memory was 474.5MB in the beginning and 4.2GB in the end (delta: -3.8GB). Peak memory consumption was 1.7GB. Max. memory is 16.0GB. [2023-01-27 17:44:46,051 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.11ms. Allocated memory is still 339.7MB. Free memory is still 285.1MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 478.58ms. Allocated memory was 339.7MB in the beginning and 551.6MB in the end (delta: 211.8MB). Free memory was 271.6MB in the beginning and 501.8MB in the end (delta: -230.1MB). Peak memory consumption was 25.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 58.41ms. Allocated memory is still 551.6MB. Free memory was 501.8MB in the beginning and 499.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 45.51ms. Allocated memory is still 551.6MB. Free memory was 499.7MB in the beginning and 497.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 447.90ms. Allocated memory is still 551.6MB. Free memory was 497.6MB in the beginning and 475.5MB in the end (delta: 22.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * TraceAbstraction took 856425.06ms. Allocated memory was 551.6MB in the beginning and 6.1GB in the end (delta: 5.5GB). Free memory was 474.5MB in the beginning and 4.2GB in the end (delta: -3.8GB). Peak memory consumption was 1.7GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.7s, 199 PlacesBefore, 47 PlacesAfterwards, 205 TransitionsBefore, 47 TransitionsAfterwards, 9984 CoEnabledTransitionPairs, 7 FixpointIterations, 58 TrivialSequentialCompositions, 99 ConcurrentSequentialCompositions, 7 TrivialYvCompositions, 16 ConcurrentYvCompositions, 6 ChoiceCompositions, 186 TotalNumberOfCompositions, 19772 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 9519, independent: 9080, independent conditional: 0, independent unconditional: 9080, dependent: 439, dependent conditional: 0, dependent unconditional: 439, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 5401, independent: 5319, independent conditional: 0, independent unconditional: 5319, dependent: 82, dependent conditional: 0, dependent unconditional: 82, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 9519, independent: 3761, independent conditional: 0, independent unconditional: 3761, dependent: 357, dependent conditional: 0, dependent unconditional: 357, unknown: 5401, unknown conditional: 0, unknown unconditional: 5401] , Statistics on independence cache: Total cache size (in pairs): 268, Positive cache size: 233, Positive conditional cache size: 0, Positive unconditional cache size: 233, Negative cache size: 35, Negative conditional cache size: 0, Negative unconditional cache size: 35, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 1033]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 1049]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 1052]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 1053]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 327 locations, 5 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: 856.2s, OverallIterations: 12, TraceHistogramMax: 104, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 148.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 6.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 12151 SdHoareTripleChecker+Valid, 6.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 12151 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 4.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 14397 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 1983 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5869 IncrementalHoareTripleChecker+Invalid, 22249 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1983 mSolverCounterUnsat, 1 mSDtfsCounter, 5869 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4306 GetRequests, 2993 SyntacticMatches, 411 SemanticMatches, 902 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 338694 ImplicationChecksByTransitivity, 79.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=30293occurred in iteration=10, InterpolantAutomatonStates: 829, 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.4s SsaConstructionTime, 116.9s SatisfiabilityAnalysisTime, 15.3s InterpolantComputationTime, 2615 NumberOfCodeBlocks, 2221 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 3867 ConstructedInterpolants, 14 QuantifiedInterpolants, 15456 SizeOfPredicates, 32 NumberOfNonLiveVariables, 6392 ConjunctsInSsa, 212 ConjunctsInUnsatCore, 25 InterpolantComputations, 4 PerfectInterpolantSequences, 15133/56455 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