/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.use.on-demand.petri.net.difference true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/bench-exp2x6.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-06 16:59:37,111 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-06 16:59:37,113 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-06 16:59:37,147 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-06 16:59:37,148 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-06 16:59:37,149 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-06 16:59:37,150 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-06 16:59:37,151 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-06 16:59:37,152 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-06 16:59:37,152 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-06 16:59:37,153 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-06 16:59:37,154 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-06 16:59:37,154 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-06 16:59:37,155 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-06 16:59:37,172 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-06 16:59:37,173 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-06 16:59:37,173 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-06 16:59:37,174 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-06 16:59:37,175 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-06 16:59:37,176 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-06 16:59:37,177 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-06 16:59:37,178 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-06 16:59:37,179 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-06 16:59:37,179 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-06 16:59:37,181 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-06 16:59:37,182 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-06 16:59:37,182 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-06 16:59:37,182 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-06 16:59:37,183 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-06 16:59:37,183 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-06 16:59:37,184 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-06 16:59:37,184 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-06 16:59:37,185 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-06 16:59:37,185 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-06 16:59:37,186 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-06 16:59:37,186 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-06 16:59:37,186 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-06 16:59:37,187 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-06 16:59:37,187 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-06 16:59:37,188 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-06 16:59:37,188 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-06 16:59:37,216 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-NoLbe.epf [2022-12-06 16:59:37,235 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-06 16:59:37,236 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-06 16:59:37,236 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-06 16:59:37,237 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-06 16:59:37,237 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-06 16:59:37,237 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-06 16:59:37,237 INFO L138 SettingsManager]: * Use SBE=true [2022-12-06 16:59:37,237 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-06 16:59:37,237 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-06 16:59:37,238 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-06 16:59:37,238 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-06 16:59:37,238 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-06 16:59:37,238 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-06 16:59:37,238 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-06 16:59:37,238 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-06 16:59:37,238 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-06 16:59:37,238 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-06 16:59:37,239 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-06 16:59:37,239 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-06 16:59:37,239 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-06 16:59:37,239 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-06 16:59:37,239 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-06 16:59:37,239 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-06 16:59:37,239 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 16:59:37,240 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-06 16:59:37,240 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-06 16:59:37,240 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-06 16:59:37,240 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-06 16:59:37,240 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-06 16:59:37,240 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-06 16:59:37,240 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-06 16:59:37,240 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true [2022-12-06 16:59:37,505 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-06 16:59:37,526 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-06 16:59:37,527 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-06 16:59:37,528 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-06 16:59:37,529 INFO L275 PluginConnector]: CDTParser initialized [2022-12-06 16:59:37,530 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp2x6.wvr.c [2022-12-06 16:59:38,555 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-06 16:59:38,700 INFO L351 CDTParser]: Found 1 translation units. [2022-12-06 16:59:38,700 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x6.wvr.c [2022-12-06 16:59:38,709 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2270b17fe/b128fced65fd45fdbadb728d9c0f53ff/FLAGd0b32f441 [2022-12-06 16:59:38,722 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2270b17fe/b128fced65fd45fdbadb728d9c0f53ff [2022-12-06 16:59:38,723 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-06 16:59:38,724 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-06 16:59:38,725 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-06 16:59:38,725 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-06 16:59:38,727 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-06 16:59:38,727 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:59:38" (1/1) ... [2022-12-06 16:59:38,728 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@583b42f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:59:38, skipping insertion in model container [2022-12-06 16:59:38,728 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:59:38" (1/1) ... [2022-12-06 16:59:38,732 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-06 16:59:38,745 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-06 16:59:38,848 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x6.wvr.c[2453,2466] [2022-12-06 16:59:38,851 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 16:59:38,857 INFO L203 MainTranslator]: Completed pre-run [2022-12-06 16:59:38,872 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x6.wvr.c[2453,2466] [2022-12-06 16:59:38,874 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 16:59:38,884 INFO L208 MainTranslator]: Completed translation [2022-12-06 16:59:38,884 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:59:38 WrapperNode [2022-12-06 16:59:38,884 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-06 16:59:38,885 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-06 16:59:38,885 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-06 16:59:38,885 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-06 16:59:38,889 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:59:38" (1/1) ... [2022-12-06 16:59:38,895 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:59:38" (1/1) ... [2022-12-06 16:59:38,911 INFO L138 Inliner]: procedures = 20, calls = 32, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 91 [2022-12-06 16:59:38,911 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-06 16:59:38,911 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-06 16:59:38,911 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-06 16:59:38,912 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-06 16:59:38,917 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:59:38" (1/1) ... [2022-12-06 16:59:38,917 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:59:38" (1/1) ... [2022-12-06 16:59:38,919 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:59:38" (1/1) ... [2022-12-06 16:59:38,919 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:59:38" (1/1) ... [2022-12-06 16:59:38,923 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:59:38" (1/1) ... [2022-12-06 16:59:38,926 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:59:38" (1/1) ... [2022-12-06 16:59:38,926 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:59:38" (1/1) ... [2022-12-06 16:59:38,927 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:59:38" (1/1) ... [2022-12-06 16:59:38,928 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-06 16:59:38,929 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-06 16:59:38,929 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-06 16:59:38,929 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-06 16:59:38,930 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:59:38" (1/1) ... [2022-12-06 16:59:38,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 16:59:38,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:59:38,952 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) [2022-12-06 16:59:38,958 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 [2022-12-06 16:59:38,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-06 16:59:38,977 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-06 16:59:38,978 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-06 16:59:38,978 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-06 16:59:38,978 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-06 16:59:38,978 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-06 16:59:38,978 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-06 16:59:38,978 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-06 16:59:38,978 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-06 16:59:38,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-06 16:59:38,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-06 16:59:38,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-06 16:59:38,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-06 16:59:38,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-06 16:59:38,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-06 16:59:38,979 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-06 16:59:38,980 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-06 16:59:39,064 INFO L236 CfgBuilder]: Building ICFG [2022-12-06 16:59:39,065 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-06 16:59:39,354 INFO L277 CfgBuilder]: Performing block encoding [2022-12-06 16:59:39,360 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-06 16:59:39,361 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-06 16:59:39,362 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:59:39 BoogieIcfgContainer [2022-12-06 16:59:39,362 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-06 16:59:39,364 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-06 16:59:39,364 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-06 16:59:39,366 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-06 16:59:39,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 04:59:38" (1/3) ... [2022-12-06 16:59:39,366 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@674ddef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 04:59:39, skipping insertion in model container [2022-12-06 16:59:39,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:59:38" (2/3) ... [2022-12-06 16:59:39,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@674ddef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 04:59:39, skipping insertion in model container [2022-12-06 16:59:39,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:59:39" (3/3) ... [2022-12-06 16:59:39,400 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp2x6.wvr.c [2022-12-06 16:59:39,428 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-06 16:59:39,429 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-06 16:59:39,429 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-06 16:59:39,535 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-06 16:59:39,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 133 places, 130 transitions, 292 flow [2022-12-06 16:59:39,612 INFO L130 PetriNetUnfolder]: 10/126 cut-off events. [2022-12-06 16:59:39,612 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-06 16:59:39,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143 conditions, 126 events. 10/126 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 89 event pairs, 0 based on Foata normal form. 0/115 useless extension candidates. Maximal degree in co-relation 88. Up to 2 conditions per place. [2022-12-06 16:59:39,617 INFO L82 GeneralOperation]: Start removeDead. Operand has 133 places, 130 transitions, 292 flow [2022-12-06 16:59:39,621 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 117 places, 114 transitions, 252 flow [2022-12-06 16:59:39,628 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-06 16:59:39,633 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;@423b938e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-06 16:59:39,633 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-06 16:59:39,655 INFO L130 PetriNetUnfolder]: 10/113 cut-off events. [2022-12-06 16:59:39,655 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-06 16:59:39,655 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:59:39,656 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 16:59:39,656 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)] === [2022-12-06 16:59:39,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:59:39,660 INFO L85 PathProgramCache]: Analyzing trace with hash 684862406, now seen corresponding path program 1 times [2022-12-06 16:59:39,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:59:39,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554692402] [2022-12-06 16:59:39,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:59:39,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:59:39,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:59:40,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:59:40,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:59:40,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554692402] [2022-12-06 16:59:40,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554692402] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:59:40,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:59:40,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 16:59:40,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698431350] [2022-12-06 16:59:40,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:59:40,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 16:59:40,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:59:40,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 16:59:40,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-06 16:59:40,663 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 130 [2022-12-06 16:59:40,667 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 114 transitions, 252 flow. Second operand has 7 states, 7 states have (on average 77.0) internal successors, (539), 7 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 16:59:40,667 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:59:40,668 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 130 [2022-12-06 16:59:40,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:59:41,723 INFO L130 PetriNetUnfolder]: 5788/8866 cut-off events. [2022-12-06 16:59:41,723 INFO L131 PetriNetUnfolder]: For 1248/1301 co-relation queries the response was YES. [2022-12-06 16:59:41,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17550 conditions, 8866 events. 5788/8866 cut-off events. For 1248/1301 co-relation queries the response was YES. Maximal size of possible extension queue 492. Compared 52811 event pairs, 3285 based on Foata normal form. 3/7250 useless extension candidates. Maximal degree in co-relation 14678. Up to 7342 conditions per place. [2022-12-06 16:59:41,780 INFO L137 encePairwiseOnDemand]: 112/130 looper letters, 59 selfloop transitions, 7 changer transitions 7/131 dead transitions. [2022-12-06 16:59:41,780 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 131 transitions, 453 flow [2022-12-06 16:59:41,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-06 16:59:41,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-06 16:59:41,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 742 transitions. [2022-12-06 16:59:41,811 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6341880341880342 [2022-12-06 16:59:41,814 INFO L294 CegarLoopForPetriNet]: 117 programPoint places, 8 predicate places. [2022-12-06 16:59:41,815 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 131 transitions, 453 flow [2022-12-06 16:59:41,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 77.0) internal successors, (539), 7 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 16:59:41,815 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:59:41,815 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 16:59:41,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-06 16:59:41,816 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 16:59:41,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:59:41,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1431648985, now seen corresponding path program 1 times [2022-12-06 16:59:41,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:59:41,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624822358] [2022-12-06 16:59:41,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:59:41,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:59:41,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:59:42,111 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:59:42,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:59:42,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624822358] [2022-12-06 16:59:42,113 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624822358] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:59:42,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496510399] [2022-12-06 16:59:42,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:59:42,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:59:42,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:59:42,129 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) [2022-12-06 16:59:42,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-06 16:59:42,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:59:42,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-06 16:59:42,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:59:42,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:59:42,550 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:59:42,681 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:59:42,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496510399] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:59:42,682 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:59:42,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2022-12-06 16:59:42,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973753267] [2022-12-06 16:59:42,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:59:42,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-06 16:59:42,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:59:42,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-06 16:59:42,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-12-06 16:59:42,687 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 130 [2022-12-06 16:59:42,688 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 131 transitions, 453 flow. Second operand has 10 states, 10 states have (on average 87.7) internal successors, (877), 10 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 16:59:42,690 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:59:42,690 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 130 [2022-12-06 16:59:42,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:59:44,187 INFO L130 PetriNetUnfolder]: 9819/14842 cut-off events. [2022-12-06 16:59:44,188 INFO L131 PetriNetUnfolder]: For 8007/21595 co-relation queries the response was YES. [2022-12-06 16:59:44,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38972 conditions, 14842 events. 9819/14842 cut-off events. For 8007/21595 co-relation queries the response was YES. Maximal size of possible extension queue 740. Compared 95875 event pairs, 4329 based on Foata normal form. 8/12379 useless extension candidates. Maximal degree in co-relation 31586. Up to 12940 conditions per place. [2022-12-06 16:59:44,286 INFO L137 encePairwiseOnDemand]: 116/130 looper letters, 121 selfloop transitions, 22 changer transitions 9/222 dead transitions. [2022-12-06 16:59:44,287 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 222 transitions, 1199 flow [2022-12-06 16:59:44,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-06 16:59:44,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-06 16:59:44,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1291 transitions. [2022-12-06 16:59:44,289 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7093406593406594 [2022-12-06 16:59:44,290 INFO L294 CegarLoopForPetriNet]: 117 programPoint places, 21 predicate places. [2022-12-06 16:59:44,290 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 222 transitions, 1199 flow [2022-12-06 16:59:44,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 87.7) internal successors, (877), 10 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 16:59:44,290 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:59:44,291 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 16:59:44,298 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-12-06 16:59:44,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:59:44,496 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 16:59:44,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:59:44,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1156889039, now seen corresponding path program 2 times [2022-12-06 16:59:44,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:59:44,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116881451] [2022-12-06 16:59:44,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:59:44,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:59:44,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:59:44,776 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:59:44,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:59:44,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116881451] [2022-12-06 16:59:44,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116881451] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:59:44,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:59:44,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 16:59:44,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108805694] [2022-12-06 16:59:44,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:59:44,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 16:59:44,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:59:44,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 16:59:44,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-06 16:59:44,779 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 130 [2022-12-06 16:59:44,780 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 222 transitions, 1199 flow. Second operand has 6 states, 6 states have (on average 76.83333333333333) internal successors, (461), 6 states have internal predecessors, (461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 16:59:44,780 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:59:44,780 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 130 [2022-12-06 16:59:44,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:59:46,071 INFO L130 PetriNetUnfolder]: 9701/14568 cut-off events. [2022-12-06 16:59:46,071 INFO L131 PetriNetUnfolder]: For 9814/35215 co-relation queries the response was YES. [2022-12-06 16:59:46,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51564 conditions, 14568 events. 9701/14568 cut-off events. For 9814/35215 co-relation queries the response was YES. Maximal size of possible extension queue 717. Compared 92913 event pairs, 3432 based on Foata normal form. 55/12310 useless extension candidates. Maximal degree in co-relation 49615. Up to 12875 conditions per place. [2022-12-06 16:59:46,152 INFO L137 encePairwiseOnDemand]: 118/130 looper letters, 156 selfloop transitions, 11 changer transitions 9/232 dead transitions. [2022-12-06 16:59:46,153 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 232 transitions, 1613 flow [2022-12-06 16:59:46,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-06 16:59:46,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-06 16:59:46,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 585 transitions. [2022-12-06 16:59:46,154 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6428571428571429 [2022-12-06 16:59:46,155 INFO L294 CegarLoopForPetriNet]: 117 programPoint places, 27 predicate places. [2022-12-06 16:59:46,155 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 232 transitions, 1613 flow [2022-12-06 16:59:46,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 76.83333333333333) internal successors, (461), 6 states have internal predecessors, (461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 16:59:46,155 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:59:46,155 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 16:59:46,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-06 16:59:46,156 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 16:59:46,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:59:46,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1759527443, now seen corresponding path program 1 times [2022-12-06 16:59:46,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:59:46,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751400866] [2022-12-06 16:59:46,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:59:46,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:59:46,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:59:46,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:59:46,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:59:46,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751400866] [2022-12-06 16:59:46,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751400866] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:59:46,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:59:46,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 16:59:46,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217329034] [2022-12-06 16:59:46,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:59:46,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 16:59:46,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:59:46,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 16:59:46,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-06 16:59:46,301 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 130 [2022-12-06 16:59:46,302 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 232 transitions, 1613 flow. Second operand has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 16:59:46,302 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:59:46,302 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 130 [2022-12-06 16:59:46,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:59:48,133 INFO L130 PetriNetUnfolder]: 13928/22017 cut-off events. [2022-12-06 16:59:48,134 INFO L131 PetriNetUnfolder]: For 17302/56266 co-relation queries the response was YES. [2022-12-06 16:59:48,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90205 conditions, 22017 events. 13928/22017 cut-off events. For 17302/56266 co-relation queries the response was YES. Maximal size of possible extension queue 1060. Compared 158214 event pairs, 2659 based on Foata normal form. 24/18812 useless extension candidates. Maximal degree in co-relation 86777. Up to 18802 conditions per place. [2022-12-06 16:59:48,301 INFO L137 encePairwiseOnDemand]: 118/130 looper letters, 289 selfloop transitions, 42 changer transitions 13/427 dead transitions. [2022-12-06 16:59:48,301 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 427 transitions, 4005 flow [2022-12-06 16:59:48,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-06 16:59:48,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-06 16:59:48,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 757 transitions. [2022-12-06 16:59:48,303 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7278846153846154 [2022-12-06 16:59:48,305 INFO L294 CegarLoopForPetriNet]: 117 programPoint places, 34 predicate places. [2022-12-06 16:59:48,305 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 427 transitions, 4005 flow [2022-12-06 16:59:48,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 16:59:48,305 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:59:48,305 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 16:59:48,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-06 16:59:48,306 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 16:59:48,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:59:48,306 INFO L85 PathProgramCache]: Analyzing trace with hash -155461622, now seen corresponding path program 1 times [2022-12-06 16:59:48,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:59:48,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187389571] [2022-12-06 16:59:48,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:59:48,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:59:48,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:59:48,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:59:48,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:59:48,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187389571] [2022-12-06 16:59:48,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187389571] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:59:48,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:59:48,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 16:59:48,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333875961] [2022-12-06 16:59:48,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:59:48,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 16:59:48,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:59:48,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 16:59:48,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-06 16:59:48,560 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 130 [2022-12-06 16:59:48,561 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 427 transitions, 4005 flow. Second operand has 6 states, 6 states have (on average 76.83333333333333) internal successors, (461), 6 states have internal predecessors, (461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 16:59:48,561 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:59:48,561 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 130 [2022-12-06 16:59:48,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:59:50,516 INFO L130 PetriNetUnfolder]: 13705/20893 cut-off events. [2022-12-06 16:59:50,516 INFO L131 PetriNetUnfolder]: For 19170/69252 co-relation queries the response was YES. [2022-12-06 16:59:50,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106459 conditions, 20893 events. 13705/20893 cut-off events. For 19170/69252 co-relation queries the response was YES. Maximal size of possible extension queue 966. Compared 142423 event pairs, 2189 based on Foata normal form. 120/17944 useless extension candidates. Maximal degree in co-relation 86756. Up to 18464 conditions per place. [2022-12-06 16:59:50,718 INFO L137 encePairwiseOnDemand]: 118/130 looper letters, 349 selfloop transitions, 20 changer transitions 23/448 dead transitions. [2022-12-06 16:59:50,719 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 448 transitions, 5006 flow [2022-12-06 16:59:50,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-06 16:59:50,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-06 16:59:50,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 586 transitions. [2022-12-06 16:59:50,720 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.643956043956044 [2022-12-06 16:59:50,721 INFO L294 CegarLoopForPetriNet]: 117 programPoint places, 40 predicate places. [2022-12-06 16:59:50,721 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 448 transitions, 5006 flow [2022-12-06 16:59:50,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 76.83333333333333) internal successors, (461), 6 states have internal predecessors, (461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 16:59:50,721 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:59:50,722 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 16:59:50,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-06 16:59:50,722 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 16:59:50,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:59:50,722 INFO L85 PathProgramCache]: Analyzing trace with hash -745595658, now seen corresponding path program 2 times [2022-12-06 16:59:50,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:59:50,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21011352] [2022-12-06 16:59:50,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:59:50,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:59:50,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:59:50,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:59:50,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:59:50,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21011352] [2022-12-06 16:59:50,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21011352] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:59:50,887 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:59:50,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 16:59:50,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881611040] [2022-12-06 16:59:50,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:59:50,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 16:59:50,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:59:50,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 16:59:50,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-06 16:59:50,888 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 130 [2022-12-06 16:59:50,888 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 448 transitions, 5006 flow. Second operand has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 16:59:50,888 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:59:50,889 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 130 [2022-12-06 16:59:50,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:59:53,244 INFO L130 PetriNetUnfolder]: 15947/24980 cut-off events. [2022-12-06 16:59:53,245 INFO L131 PetriNetUnfolder]: For 28642/177541 co-relation queries the response was YES. [2022-12-06 16:59:53,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140863 conditions, 24980 events. 15947/24980 cut-off events. For 28642/177541 co-relation queries the response was YES. Maximal size of possible extension queue 1112. Compared 180638 event pairs, 2732 based on Foata normal form. 141/21733 useless extension candidates. Maximal degree in co-relation 138559. Up to 21703 conditions per place. [2022-12-06 16:59:53,433 INFO L137 encePairwiseOnDemand]: 118/130 looper letters, 432 selfloop transitions, 51 changer transitions 24/592 dead transitions. [2022-12-06 16:59:53,433 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 592 transitions, 7878 flow [2022-12-06 16:59:53,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-06 16:59:53,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-06 16:59:53,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 757 transitions. [2022-12-06 16:59:53,435 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7278846153846154 [2022-12-06 16:59:53,438 INFO L294 CegarLoopForPetriNet]: 117 programPoint places, 47 predicate places. [2022-12-06 16:59:53,438 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 592 transitions, 7878 flow [2022-12-06 16:59:53,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 16:59:53,438 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:59:53,439 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 16:59:53,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-06 16:59:53,439 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 16:59:53,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:59:53,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1771240842, now seen corresponding path program 1 times [2022-12-06 16:59:53,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:59:53,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494847346] [2022-12-06 16:59:53,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:59:53,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:59:53,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:59:53,591 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:59:53,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:59:53,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494847346] [2022-12-06 16:59:53,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494847346] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:59:53,674 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:59:53,674 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 16:59:53,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188717160] [2022-12-06 16:59:53,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:59:53,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 16:59:53,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:59:53,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 16:59:53,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-06 16:59:53,676 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 130 [2022-12-06 16:59:53,676 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 592 transitions, 7878 flow. Second operand has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 16:59:53,676 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:59:53,676 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 130 [2022-12-06 16:59:53,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:59:56,654 INFO L130 PetriNetUnfolder]: 19102/29298 cut-off events. [2022-12-06 16:59:56,654 INFO L131 PetriNetUnfolder]: For 57194/121069 co-relation queries the response was YES. [2022-12-06 16:59:56,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 188528 conditions, 29298 events. 19102/29298 cut-off events. For 57194/121069 co-relation queries the response was YES. Maximal size of possible extension queue 1193. Compared 209346 event pairs, 3022 based on Foata normal form. 154/25539 useless extension candidates. Maximal degree in co-relation 148944. Up to 26124 conditions per place. [2022-12-06 16:59:57,040 INFO L137 encePairwiseOnDemand]: 118/130 looper letters, 610 selfloop transitions, 65 changer transitions 25/784 dead transitions. [2022-12-06 16:59:57,041 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 784 transitions, 12101 flow [2022-12-06 16:59:57,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-06 16:59:57,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-06 16:59:57,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 761 transitions. [2022-12-06 16:59:57,043 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7317307692307692 [2022-12-06 16:59:57,043 INFO L294 CegarLoopForPetriNet]: 117 programPoint places, 54 predicate places. [2022-12-06 16:59:57,043 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 784 transitions, 12101 flow [2022-12-06 16:59:57,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.16666666666667) internal successors, (529), 6 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 16:59:57,044 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:59:57,044 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 16:59:57,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-06 16:59:57,044 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-06 16:59:57,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:59:57,044 INFO L85 PathProgramCache]: Analyzing trace with hash -352213455, now seen corresponding path program 1 times [2022-12-06 16:59:57,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:59:57,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134019933] [2022-12-06 16:59:57,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:59:57,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:59:57,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:59:58,517 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:59:58,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:59:58,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134019933] [2022-12-06 16:59:58,518 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134019933] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:59:58,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981246606] [2022-12-06 16:59:58,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:59:58,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:59:58,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:59:58,528 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) [2022-12-06 16:59:58,530 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process Received shutdown request... [2022-12-06 17:14:20,436 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-06 17:14:20,464 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 [2022-12-06 17:14:21,472 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 0 [2022-12-06 17:14:21,637 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forcibly destroying the process [2022-12-06 17:14:21,645 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-06 17:14:21,645 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-12-06 17:14:21,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2022-12-06 17:14:21,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108119194] [2022-12-06 17:14:21,646 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-12-06 17:14:21,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-06 17:14:21,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:14:21,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-06 17:14:21,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2022-12-06 17:14:21,647 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 130 [2022-12-06 17:14:21,648 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 784 transitions, 12101 flow. Second operand has 18 states, 18 states have (on average 73.22222222222223) internal successors, (1318), 18 states have internal predecessors, (1318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:14:21,648 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:14:21,649 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 130 [2022-12-06 17:14:21,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:14:21,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-06 17:14:21,650 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-12-06 17:14:21,667 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forcibly destroying the process [2022-12-06 17:14:21,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-12-06 17:14:21,668 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 71/130 universal loopers) in iteration 8,while PetriNetUnfolder was constructing finite prefix that currently has 14 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). [2022-12-06 17:14:21,669 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2022-12-06 17:14:21,669 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-12-06 17:14:21,669 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2022-12-06 17:14:21,669 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2022-12-06 17:14:21,669 INFO L458 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2022-12-06 17:14:21,672 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-06 17:14:21,672 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-06 17:14:21,674 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 05:14:21 BasicIcfg [2022-12-06 17:14:21,674 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-06 17:14:21,677 INFO L158 Benchmark]: Toolchain (without parser) took 882950.64ms. Allocated memory was 203.4MB in the beginning and 5.5GB in the end (delta: 5.3GB). Free memory was 168.7MB in the beginning and 4.4GB in the end (delta: -4.2GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2022-12-06 17:14:21,678 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 203.4MB. Free memory is still 180.5MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-06 17:14:21,678 INFO L158 Benchmark]: CACSL2BoogieTranslator took 159.45ms. Allocated memory is still 203.4MB. Free memory was 168.7MB in the beginning and 157.2MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-12-06 17:14:21,678 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.85ms. Allocated memory is still 203.4MB. Free memory was 157.2MB in the beginning and 155.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-12-06 17:14:21,680 INFO L158 Benchmark]: Boogie Preprocessor took 17.12ms. Allocated memory is still 203.4MB. Free memory was 155.6MB in the beginning and 154.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-06 17:14:21,680 INFO L158 Benchmark]: RCFGBuilder took 433.23ms. Allocated memory is still 203.4MB. Free memory was 154.0MB in the beginning and 138.8MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2022-12-06 17:14:21,680 INFO L158 Benchmark]: TraceAbstraction took 882310.85ms. Allocated memory was 203.4MB in the beginning and 5.5GB in the end (delta: 5.3GB). Free memory was 137.8MB in the beginning and 4.4GB in the end (delta: -4.3GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2022-12-06 17:14:21,681 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.13ms. Allocated memory is still 203.4MB. Free memory is still 180.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 159.45ms. Allocated memory is still 203.4MB. Free memory was 168.7MB in the beginning and 157.2MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 25.85ms. Allocated memory is still 203.4MB. Free memory was 157.2MB in the beginning and 155.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 17.12ms. Allocated memory is still 203.4MB. Free memory was 155.6MB in the beginning and 154.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 433.23ms. Allocated memory is still 203.4MB. Free memory was 154.0MB in the beginning and 138.8MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * TraceAbstraction took 882310.85ms. Allocated memory was 203.4MB in the beginning and 5.5GB in the end (delta: 5.3GB). Free memory was 137.8MB in the beginning and 4.4GB in the end (delta: -4.3GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 104]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 71/130 universal loopers) in iteration 8,while PetriNetUnfolder was constructing finite prefix that currently has 14 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - TimeoutResultAtElement [Line: 95]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 71/130 universal loopers) in iteration 8,while PetriNetUnfolder was constructing finite prefix that currently has 14 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 71/130 universal loopers) in iteration 8,while PetriNetUnfolder was constructing finite prefix that currently has 14 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 71/130 universal loopers) in iteration 8,while PetriNetUnfolder was constructing finite prefix that currently has 14 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - TimeoutResultAtElement [Line: 96]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (18states, 71/130 universal loopers) in iteration 8,while PetriNetUnfolder was constructing finite prefix that currently has 14 conditions, 2 events (0/1 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1. Compared 0 event pairs, 0 based on Foata normal form. 0/2 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 157 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: 882.1s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 14.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 584 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 584 mSDsluCounter, 345 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 163 mSDsCounter, 50 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1165 IncrementalHoareTripleChecker+Invalid, 1215 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 50 mSolverCounterUnsat, 182 mSDtfsCounter, 1165 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 260 GetRequests, 190 SyntacticMatches, 2 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12101occurred in iteration=7, InterpolantAutomatonStates: 61, 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.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.6s InterpolantComputationTime, 819 NumberOfCodeBlocks, 819 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 900 ConstructedInterpolants, 0 QuantifiedInterpolants, 12064 SizeOfPredicates, 10 NumberOfNonLiveVariables, 251 ConjunctsInSsa, 7 ConjunctsInUnsatCore, 10 InterpolantComputations, 6 PerfectInterpolantSequences, 5/10 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 [2022-12-06 17:14:21,687 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 137 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown