/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/loop-tiling-eq.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-06 17:25:01,567 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-06 17:25:01,569 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-06 17:25:01,630 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-06 17:25:01,630 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-06 17:25:01,632 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-06 17:25:01,635 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-06 17:25:01,638 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-06 17:25:01,641 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-06 17:25:01,645 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-06 17:25:01,645 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-06 17:25:01,647 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-06 17:25:01,647 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-06 17:25:01,649 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-06 17:25:01,650 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-06 17:25:01,652 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-06 17:25:01,652 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-06 17:25:01,653 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-06 17:25:01,655 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-06 17:25:01,658 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-06 17:25:01,659 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-06 17:25:01,660 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-06 17:25:01,660 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-06 17:25:01,661 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-06 17:25:01,667 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-06 17:25:01,667 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-06 17:25:01,667 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-06 17:25:01,669 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-06 17:25:01,669 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-06 17:25:01,669 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-06 17:25:01,670 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-06 17:25:01,671 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-06 17:25:01,672 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-06 17:25:01,672 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-06 17:25:01,673 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-06 17:25:01,673 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-06 17:25:01,673 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-06 17:25:01,674 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-06 17:25:01,674 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-06 17:25:01,674 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-06 17:25:01,675 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-06 17:25:01,676 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 17:25:01,701 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-06 17:25:01,701 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-06 17:25:01,703 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-06 17:25:01,703 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-06 17:25:01,703 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-06 17:25:01,704 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-06 17:25:01,704 INFO L138 SettingsManager]: * Use SBE=true [2022-12-06 17:25:01,704 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-06 17:25:01,705 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-06 17:25:01,705 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-06 17:25:01,705 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-06 17:25:01,705 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-06 17:25:01,705 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-06 17:25:01,706 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-06 17:25:01,706 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-06 17:25:01,706 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-06 17:25:01,706 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-06 17:25:01,706 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-06 17:25:01,706 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-06 17:25:01,706 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-06 17:25:01,706 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-06 17:25:01,706 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-06 17:25:01,706 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-06 17:25:01,707 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 17:25:01,707 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-06 17:25:01,707 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-06 17:25:01,707 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-06 17:25:01,707 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-06 17:25:01,707 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-06 17:25:01,707 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-06 17:25:01,707 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-06 17:25:01,707 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 17:25:02,018 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-06 17:25:02,031 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-06 17:25:02,035 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-06 17:25:02,035 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-06 17:25:02,036 INFO L275 PluginConnector]: CDTParser initialized [2022-12-06 17:25:02,037 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/loop-tiling-eq.wvr.c [2022-12-06 17:25:02,991 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-06 17:25:03,187 INFO L351 CDTParser]: Found 1 translation units. [2022-12-06 17:25:03,187 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/loop-tiling-eq.wvr.c [2022-12-06 17:25:03,195 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e5b2eb7a/76eee1458e44491c9b1b932e9be8659c/FLAGb9e3e2868 [2022-12-06 17:25:03,213 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e5b2eb7a/76eee1458e44491c9b1b932e9be8659c [2022-12-06 17:25:03,215 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-06 17:25:03,216 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-06 17:25:03,217 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-06 17:25:03,217 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-06 17:25:03,219 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-06 17:25:03,219 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:25:03" (1/1) ... [2022-12-06 17:25:03,220 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e50a232 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:25:03, skipping insertion in model container [2022-12-06 17:25:03,220 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:25:03" (1/1) ... [2022-12-06 17:25:03,224 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-06 17:25:03,237 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-06 17:25:03,339 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/loop-tiling-eq.wvr.c[2618,2631] [2022-12-06 17:25:03,345 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 17:25:03,351 INFO L203 MainTranslator]: Completed pre-run [2022-12-06 17:25:03,365 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/loop-tiling-eq.wvr.c[2618,2631] [2022-12-06 17:25:03,367 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 17:25:03,378 INFO L208 MainTranslator]: Completed translation [2022-12-06 17:25:03,378 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:25:03 WrapperNode [2022-12-06 17:25:03,378 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-06 17:25:03,379 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-06 17:25:03,379 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-06 17:25:03,379 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-06 17:25:03,384 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:25:03" (1/1) ... [2022-12-06 17:25:03,390 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:25:03" (1/1) ... [2022-12-06 17:25:03,406 INFO L138 Inliner]: procedures = 25, calls = 41, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 186 [2022-12-06 17:25:03,406 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-06 17:25:03,407 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-06 17:25:03,407 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-06 17:25:03,407 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-06 17:25:03,413 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:25:03" (1/1) ... [2022-12-06 17:25:03,413 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:25:03" (1/1) ... [2022-12-06 17:25:03,415 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:25:03" (1/1) ... [2022-12-06 17:25:03,416 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:25:03" (1/1) ... [2022-12-06 17:25:03,421 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:25:03" (1/1) ... [2022-12-06 17:25:03,424 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:25:03" (1/1) ... [2022-12-06 17:25:03,426 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:25:03" (1/1) ... [2022-12-06 17:25:03,427 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:25:03" (1/1) ... [2022-12-06 17:25:03,428 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-06 17:25:03,429 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-06 17:25:03,429 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-06 17:25:03,429 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-06 17:25:03,430 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:25:03" (1/1) ... [2022-12-06 17:25:03,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 17:25:03,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:25:03,475 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 17:25:03,537 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 17:25:03,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-06 17:25:03,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-06 17:25:03,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-06 17:25:03,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-06 17:25:03,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-06 17:25:03,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-06 17:25:03,553 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-06 17:25:03,553 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-06 17:25:03,553 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-06 17:25:03,553 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-06 17:25:03,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-06 17:25:03,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-06 17:25:03,554 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-06 17:25:03,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-06 17:25:03,554 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-06 17:25:03,555 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 17:25:03,687 INFO L236 CfgBuilder]: Building ICFG [2022-12-06 17:25:03,689 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-06 17:25:03,970 INFO L277 CfgBuilder]: Performing block encoding [2022-12-06 17:25:03,979 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-06 17:25:03,979 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2022-12-06 17:25:03,981 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:25:03 BoogieIcfgContainer [2022-12-06 17:25:03,981 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-06 17:25:03,982 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-06 17:25:03,982 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-06 17:25:03,992 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-06 17:25:03,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 05:25:03" (1/3) ... [2022-12-06 17:25:03,993 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f78382 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:25:03, skipping insertion in model container [2022-12-06 17:25:03,993 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:25:03" (2/3) ... [2022-12-06 17:25:03,993 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f78382 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:25:03, skipping insertion in model container [2022-12-06 17:25:03,993 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:25:03" (3/3) ... [2022-12-06 17:25:03,996 INFO L112 eAbstractionObserver]: Analyzing ICFG loop-tiling-eq.wvr.c [2022-12-06 17:25:04,008 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-06 17:25:04,009 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-06 17:25:04,009 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-06 17:25:04,104 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-06 17:25:04,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 231 places, 250 transitions, 516 flow [2022-12-06 17:25:04,200 INFO L130 PetriNetUnfolder]: 26/248 cut-off events. [2022-12-06 17:25:04,200 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-06 17:25:04,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 257 conditions, 248 events. 26/248 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 266 event pairs, 0 based on Foata normal form. 0/221 useless extension candidates. Maximal degree in co-relation 186. Up to 2 conditions per place. [2022-12-06 17:25:04,204 INFO L82 GeneralOperation]: Start removeDead. Operand has 231 places, 250 transitions, 516 flow [2022-12-06 17:25:04,209 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 221 places, 240 transitions, 492 flow [2022-12-06 17:25:04,216 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-06 17:25:04,224 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;@721d8bf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-06 17:25:04,225 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-06 17:25:04,261 INFO L130 PetriNetUnfolder]: 26/239 cut-off events. [2022-12-06 17:25:04,261 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-06 17:25:04,261 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:25:04,262 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:25:04,262 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:25:04,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:25:04,266 INFO L85 PathProgramCache]: Analyzing trace with hash 941129155, now seen corresponding path program 1 times [2022-12-06 17:25:04,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:25:04,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814784810] [2022-12-06 17:25:04,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:25:04,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:25:04,349 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-06 17:25:04,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1286792886] [2022-12-06 17:25:04,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:25:04,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:25:04,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:25:04,352 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 17:25:04,353 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 17:25:04,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:25:04,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-06 17:25:04,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 17:25:04,843 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 17:25:04,843 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-06 17:25:04,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:25:04,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814784810] [2022-12-06 17:25:04,844 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-06 17:25:04,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286792886] [2022-12-06 17:25:04,845 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1286792886] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:25:04,845 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:25:04,845 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 17:25:04,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796209957] [2022-12-06 17:25:04,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:25:04,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 17:25:04,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:25:04,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 17:25:04,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-06 17:25:04,882 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 250 [2022-12-06 17:25:04,890 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 240 transitions, 492 flow. Second operand has 6 states, 6 states have (on average 161.66666666666666) internal successors, (970), 6 states have internal predecessors, (970), 0 states have call successors, (0), 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:25:04,890 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:25:04,890 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 250 [2022-12-06 17:25:04,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:25:05,112 INFO L130 PetriNetUnfolder]: 21/358 cut-off events. [2022-12-06 17:25:05,112 INFO L131 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2022-12-06 17:25:05,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 492 conditions, 358 events. 21/358 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 726 event pairs, 4 based on Foata normal form. 31/353 useless extension candidates. Maximal degree in co-relation 306. Up to 66 conditions per place. [2022-12-06 17:25:05,117 INFO L137 encePairwiseOnDemand]: 211/250 looper letters, 73 selfloop transitions, 4 changer transitions 25/246 dead transitions. [2022-12-06 17:25:05,117 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 246 transitions, 720 flow [2022-12-06 17:25:05,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-06 17:25:05,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-06 17:25:05,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1660 transitions. [2022-12-06 17:25:05,134 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.664 [2022-12-06 17:25:05,137 INFO L294 CegarLoopForPetriNet]: 221 programPoint places, 9 predicate places. [2022-12-06 17:25:05,137 INFO L495 AbstractCegarLoop]: Abstraction has has 230 places, 246 transitions, 720 flow [2022-12-06 17:25:05,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 161.66666666666666) internal successors, (970), 6 states have internal predecessors, (970), 0 states have call successors, (0), 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:25:05,138 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:25:05,138 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:25:05,144 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 17:25:05,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-12-06 17:25:05,345 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:25:05,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:25:05,346 INFO L85 PathProgramCache]: Analyzing trace with hash -219436099, now seen corresponding path program 1 times [2022-12-06 17:25:05,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:25:05,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099412321] [2022-12-06 17:25:05,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:25:05,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:25:05,397 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-06 17:25:05,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [625480177] [2022-12-06 17:25:05,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:25:05,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:25:05,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:25:05,405 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 17:25:05,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-06 17:25:05,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:25:05,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-06 17:25:05,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 17:25:05,586 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 17:25:05,586 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 17:25:05,649 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 17:25:05,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:25:05,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099412321] [2022-12-06 17:25:05,649 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-06 17:25:05,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625480177] [2022-12-06 17:25:05,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625480177] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 17:25:05,649 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-06 17:25:05,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2022-12-06 17:25:05,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586529354] [2022-12-06 17:25:05,650 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-06 17:25:05,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 17:25:05,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:25:05,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 17:25:05,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-06 17:25:05,653 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 250 [2022-12-06 17:25:05,654 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 246 transitions, 720 flow. Second operand has 6 states, 6 states have (on average 207.83333333333334) internal successors, (1247), 6 states have internal predecessors, (1247), 0 states have call successors, (0), 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:25:05,654 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:25:05,654 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 250 [2022-12-06 17:25:05,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:25:05,821 INFO L130 PetriNetUnfolder]: 35/400 cut-off events. [2022-12-06 17:25:05,821 INFO L131 PetriNetUnfolder]: For 154/165 co-relation queries the response was YES. [2022-12-06 17:25:05,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 646 conditions, 400 events. 35/400 cut-off events. For 154/165 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1087 event pairs, 7 based on Foata normal form. 0/365 useless extension candidates. Maximal degree in co-relation 327. Up to 75 conditions per place. [2022-12-06 17:25:05,823 INFO L137 encePairwiseOnDemand]: 242/250 looper letters, 29 selfloop transitions, 8 changer transitions 31/259 dead transitions. [2022-12-06 17:25:05,823 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 259 transitions, 865 flow [2022-12-06 17:25:05,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-06 17:25:05,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-06 17:25:05,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1684 transitions. [2022-12-06 17:25:05,825 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.842 [2022-12-06 17:25:05,826 INFO L294 CegarLoopForPetriNet]: 221 programPoint places, 16 predicate places. [2022-12-06 17:25:05,826 INFO L495 AbstractCegarLoop]: Abstraction has has 237 places, 259 transitions, 865 flow [2022-12-06 17:25:05,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 207.83333333333334) internal successors, (1247), 6 states have internal predecessors, (1247), 0 states have call successors, (0), 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:25:05,827 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:25:05,827 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:25:05,841 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-06 17:25:06,032 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,SelfDestructingSolverStorable1 [2022-12-06 17:25:06,033 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:25:06,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:25:06,033 INFO L85 PathProgramCache]: Analyzing trace with hash -770101118, now seen corresponding path program 1 times [2022-12-06 17:25:06,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:25:06,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668402138] [2022-12-06 17:25:06,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:25:06,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:25:06,053 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-06 17:25:06,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2136234296] [2022-12-06 17:25:06,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:25:06,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:25:06,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:25:06,055 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) [2022-12-06 17:25:06,057 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-06 17:25:06,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:25:06,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-06 17:25:06,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 17:25:06,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 17:25:06,268 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-06 17:25:06,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:25:06,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668402138] [2022-12-06 17:25:06,268 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-06 17:25:06,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2136234296] [2022-12-06 17:25:06,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2136234296] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:25:06,268 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:25:06,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-06 17:25:06,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3345006] [2022-12-06 17:25:06,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:25:06,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-06 17:25:06,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:25:06,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-06 17:25:06,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-06 17:25:06,271 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 250 [2022-12-06 17:25:06,272 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 259 transitions, 865 flow. Second operand has 8 states, 8 states have (on average 138.375) internal successors, (1107), 8 states have internal predecessors, (1107), 0 states have call successors, (0), 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:25:06,272 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:25:06,272 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 250 [2022-12-06 17:25:06,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:25:06,593 INFO L130 PetriNetUnfolder]: 89/719 cut-off events. [2022-12-06 17:25:06,593 INFO L131 PetriNetUnfolder]: For 677/694 co-relation queries the response was YES. [2022-12-06 17:25:06,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1483 conditions, 719 events. 89/719 cut-off events. For 677/694 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 3144 event pairs, 9 based on Foata normal form. 0/660 useless extension candidates. Maximal degree in co-relation 630. Up to 154 conditions per place. [2022-12-06 17:25:06,597 INFO L137 encePairwiseOnDemand]: 227/250 looper letters, 99 selfloop transitions, 7 changer transitions 89/323 dead transitions. [2022-12-06 17:25:06,597 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 323 transitions, 1501 flow [2022-12-06 17:25:06,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-06 17:25:06,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-06 17:25:06,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2234 transitions. [2022-12-06 17:25:06,601 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5585 [2022-12-06 17:25:06,602 INFO L294 CegarLoopForPetriNet]: 221 programPoint places, 31 predicate places. [2022-12-06 17:25:06,602 INFO L495 AbstractCegarLoop]: Abstraction has has 252 places, 323 transitions, 1501 flow [2022-12-06 17:25:06,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 138.375) internal successors, (1107), 8 states have internal predecessors, (1107), 0 states have call successors, (0), 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:25:06,603 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:25:06,603 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:25:06,611 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-06 17:25:06,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:25:06,809 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:25:06,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:25:06,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1844291842, now seen corresponding path program 1 times [2022-12-06 17:25:06,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:25:06,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159343415] [2022-12-06 17:25:06,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:25:06,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:25:06,845 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-06 17:25:06,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [6124718] [2022-12-06 17:25:06,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:25:06,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:25:06,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:25:06,852 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) [2022-12-06 17:25:06,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-06 17:25:06,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:25:06,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-06 17:25:06,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 17:25:07,049 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:25:07,049 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 17:25:07,134 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:25:07,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:25:07,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159343415] [2022-12-06 17:25:07,134 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-06 17:25:07,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6124718] [2022-12-06 17:25:07,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6124718] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-06 17:25:07,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-06 17:25:07,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 11 [2022-12-06 17:25:07,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281031127] [2022-12-06 17:25:07,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:25:07,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:25:07,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:25:07,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:25:07,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-12-06 17:25:07,137 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 250 [2022-12-06 17:25:07,138 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 323 transitions, 1501 flow. Second operand has 7 states, 7 states have (on average 181.85714285714286) internal successors, (1273), 7 states have internal predecessors, (1273), 0 states have call successors, (0), 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:25:07,138 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:25:07,138 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 250 [2022-12-06 17:25:07,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:25:07,356 INFO L130 PetriNetUnfolder]: 148/917 cut-off events. [2022-12-06 17:25:07,356 INFO L131 PetriNetUnfolder]: For 1797/1822 co-relation queries the response was YES. [2022-12-06 17:25:07,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2364 conditions, 917 events. 148/917 cut-off events. For 1797/1822 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 4749 event pairs, 11 based on Foata normal form. 0/845 useless extension candidates. Maximal degree in co-relation 818. Up to 227 conditions per place. [2022-12-06 17:25:07,360 INFO L137 encePairwiseOnDemand]: 238/250 looper letters, 61 selfloop transitions, 11 changer transitions 127/368 dead transitions. [2022-12-06 17:25:07,360 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 262 places, 368 transitions, 2104 flow [2022-12-06 17:25:07,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-06 17:25:07,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-06 17:25:07,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2030 transitions. [2022-12-06 17:25:07,363 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7381818181818182 [2022-12-06 17:25:07,364 INFO L294 CegarLoopForPetriNet]: 221 programPoint places, 41 predicate places. [2022-12-06 17:25:07,364 INFO L495 AbstractCegarLoop]: Abstraction has has 262 places, 368 transitions, 2104 flow [2022-12-06 17:25:07,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.85714285714286) internal successors, (1273), 7 states have internal predecessors, (1273), 0 states have call successors, (0), 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:25:07,365 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:25:07,365 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:25:07,384 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-06 17:25:07,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:25:07,571 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:25:07,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:25:07,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1411309751, now seen corresponding path program 1 times [2022-12-06 17:25:07,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:25:07,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764773912] [2022-12-06 17:25:07,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:25:07,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:25:07,590 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-06 17:25:07,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1577538407] [2022-12-06 17:25:07,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:25:07,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:25:07,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:25:07,609 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) [2022-12-06 17:25:07,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-06 17:25:07,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:25:07,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-06 17:25:07,806 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 17:25:08,095 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 17:25:08,095 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-06 17:25:08,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:25:08,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764773912] [2022-12-06 17:25:08,095 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-06 17:25:08,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577538407] [2022-12-06 17:25:08,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577538407] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:25:08,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:25:08,096 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-06 17:25:08,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358585162] [2022-12-06 17:25:08,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:25:08,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-06 17:25:08,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:25:08,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-06 17:25:08,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-12-06 17:25:08,098 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 250 [2022-12-06 17:25:08,100 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 368 transitions, 2104 flow. Second operand has 12 states, 12 states have (on average 167.83333333333334) internal successors, (2014), 12 states have internal predecessors, (2014), 0 states have call successors, (0), 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:25:08,100 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:25:08,100 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 250 [2022-12-06 17:25:08,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:25:08,998 INFO L130 PetriNetUnfolder]: 500/2340 cut-off events. [2022-12-06 17:25:08,998 INFO L131 PetriNetUnfolder]: For 5357/5477 co-relation queries the response was YES. [2022-12-06 17:25:09,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5812 conditions, 2340 events. 500/2340 cut-off events. For 5357/5477 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 14816 event pairs, 157 based on Foata normal form. 22/2000 useless extension candidates. Maximal degree in co-relation 1450. Up to 545 conditions per place. [2022-12-06 17:25:09,006 INFO L137 encePairwiseOnDemand]: 228/250 looper letters, 84 selfloop transitions, 14 changer transitions 230/479 dead transitions. [2022-12-06 17:25:09,006 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 479 transitions, 3484 flow [2022-12-06 17:25:09,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-06 17:25:09,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-12-06 17:25:09,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 4259 transitions. [2022-12-06 17:25:09,013 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.68144 [2022-12-06 17:25:09,013 INFO L294 CegarLoopForPetriNet]: 221 programPoint places, 65 predicate places. [2022-12-06 17:25:09,013 INFO L495 AbstractCegarLoop]: Abstraction has has 286 places, 479 transitions, 3484 flow [2022-12-06 17:25:09,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 167.83333333333334) internal successors, (2014), 12 states have internal predecessors, (2014), 0 states have call successors, (0), 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:25:09,014 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:25:09,015 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:25:09,037 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-06 17:25:09,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:25:09,221 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:25:09,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:25:09,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1487274972, now seen corresponding path program 1 times [2022-12-06 17:25:09,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:25:09,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732401391] [2022-12-06 17:25:09,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:25:09,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:25:09,240 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-06 17:25:09,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1927487930] [2022-12-06 17:25:09,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:25:09,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:25:09,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:25:09,242 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) [2022-12-06 17:25:09,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-06 17:25:09,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:25:09,364 INFO L263 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-06 17:25:09,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 17:25:09,522 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-06 17:25:09,522 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 17:25:09,664 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-06 17:25:09,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:25:09,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732401391] [2022-12-06 17:25:09,664 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-06 17:25:09,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927487930] [2022-12-06 17:25:09,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927487930] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 17:25:09,664 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-06 17:25:09,665 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-12-06 17:25:09,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113281323] [2022-12-06 17:25:09,665 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-06 17:25:09,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-06 17:25:09,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:25:09,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-06 17:25:09,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-12-06 17:25:09,667 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 250 [2022-12-06 17:25:09,669 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 479 transitions, 3484 flow. Second operand has 11 states, 11 states have (on average 185.9090909090909) internal successors, (2045), 11 states have internal predecessors, (2045), 0 states have call successors, (0), 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:25:09,669 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:25:09,669 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 250 [2022-12-06 17:25:09,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:25:10,356 INFO L130 PetriNetUnfolder]: 693/3504 cut-off events. [2022-12-06 17:25:10,356 INFO L131 PetriNetUnfolder]: For 9883/10111 co-relation queries the response was YES. [2022-12-06 17:25:10,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10144 conditions, 3504 events. 693/3504 cut-off events. For 9883/10111 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 27282 event pairs, 267 based on Foata normal form. 55/3143 useless extension candidates. Maximal degree in co-relation 2036. Up to 629 conditions per place. [2022-12-06 17:25:10,369 INFO L137 encePairwiseOnDemand]: 233/250 looper letters, 65 selfloop transitions, 15 changer transitions 312/568 dead transitions. [2022-12-06 17:25:10,369 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 568 transitions, 4774 flow [2022-12-06 17:25:10,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-06 17:25:10,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-06 17:25:10,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3953 transitions. [2022-12-06 17:25:10,375 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7529523809523809 [2022-12-06 17:25:10,375 INFO L294 CegarLoopForPetriNet]: 221 programPoint places, 85 predicate places. [2022-12-06 17:25:10,375 INFO L495 AbstractCegarLoop]: Abstraction has has 306 places, 568 transitions, 4774 flow [2022-12-06 17:25:10,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 185.9090909090909) internal successors, (2045), 11 states have internal predecessors, (2045), 0 states have call successors, (0), 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:25:10,376 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:25:10,377 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:25:10,386 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-06 17:25:10,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:25:10,582 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:25:10,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:25:10,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1542173800, now seen corresponding path program 1 times [2022-12-06 17:25:10,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:25:10,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412044411] [2022-12-06 17:25:10,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:25:10,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:25:10,613 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-12-06 17:25:10,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [83469444] [2022-12-06 17:25:10,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:25:10,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:25:10,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:25:10,616 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) [2022-12-06 17:25:10,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-06 17:25:10,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:25:10,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 127 conjunts are in the unsatisfiable core [2022-12-06 17:25:10,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 17:25:11,190 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-06 17:25:11,561 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-06 17:25:11,562 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 17 treesize of output 21 [2022-12-06 17:25:11,832 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-06 17:25:11,832 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-06 17:25:12,279 INFO L321 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2022-12-06 17:25:12,280 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2022-12-06 17:25:12,914 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-06 17:25:13,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-06 17:25:13,223 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 23 [2022-12-06 17:25:13,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-06 17:25:13,436 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 23 [2022-12-06 17:25:13,770 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 23 [2022-12-06 17:25:13,780 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 15 [2022-12-06 17:25:14,323 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-12-06 17:25:14,324 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 59 [2022-12-06 17:25:14,343 INFO L321 Elim1Store]: treesize reduction 41, result has 14.6 percent of original size [2022-12-06 17:25:14,343 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 33 [2022-12-06 17:25:14,349 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 32 [2022-12-06 17:25:15,444 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-06 17:25:15,444 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 27 [2022-12-06 17:25:15,452 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-06 17:25:15,452 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 15 [2022-12-06 17:25:15,608 INFO L321 Elim1Store]: treesize reduction 48, result has 12.7 percent of original size [2022-12-06 17:25:15,608 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 50 treesize of output 19 [2022-12-06 17:25:15,765 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 17:25:15,765 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 17:25:16,866 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 17:25:16,866 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 322 treesize of output 294 [2022-12-06 17:25:16,875 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 143 treesize of output 137 [2022-12-06 17:26:19,188 WARN L233 SmtUtils]: Spent 58.55s on a formula simplification. DAG size of input: 94 DAG size of output: 83 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:26:53,816 WARN L233 SmtUtils]: Spent 22.92s on a formula simplification. DAG size of input: 79 DAG size of output: 71 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:26:54,487 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse20 (* c_thread2Thread1of1ForFork1_~i~1 4))) (let ((.cse5 (+ (* (* c_thread2Thread1of1ForFork1_~i~1 c_~M~0) 4) c_~F~0.offset)) (.cse6 (select |c_#memory_int| c_~A~0.base)) (.cse7 (* c_thread1Thread1of1ForFork0_~i~0 4)) (.cse8 (+ .cse20 c_~B~0.offset))) (and (forall ((~A~0.offset Int) (v_ArrVal_557 (Array Int Int)) (~a~0 Int) (~b~0 Int) (v_arrayElimCell_24 Int) (v_ArrVal_561 (Array Int Int))) (or (let ((.cse1 (store |c_#memory_$Pointer$.base| c_~A~0.base v_ArrVal_557))) (let ((.cse2 (select (select .cse1 c_~B~0.base) .cse8))) (let ((.cse0 (let ((.cse4 (store |c_#memory_int| c_~A~0.base (store .cse6 (+ ~A~0.offset .cse7) |c_thread1Thread1of1ForFork0_#t~mem2|)))) (store .cse4 .cse2 (store (select .cse4 .cse2) v_arrayElimCell_24 (select (select .cse4 c_~F~0.base) .cse5))))) (.cse3 (* ~b~0 4))) (= (select (select .cse0 (select (select (store .cse1 .cse2 v_ArrVal_561) c_~B~0.base) (+ (* ~a~0 4) c_~B~0.offset))) (+ .cse3 v_arrayElimCell_24)) (select (select .cse0 c_~A~0.base) (+ (* (* ~a~0 c_~M~0) 4) ~A~0.offset .cse3)))))) (< ~b~0 0) (< ~a~0 0) (<= c_~M~0 ~b~0) (<= c_~N~0 ~a~0))) (forall ((~A~0.offset Int) (v_ArrVal_557 (Array Int Int))) (let ((.cse11 (store |c_#memory_$Pointer$.base| c_~A~0.base v_ArrVal_557))) (let ((.cse9 (select (select .cse11 c_~B~0.base) .cse8))) (or (not (= c_~B~0.base .cse9)) (forall ((~a~0 Int) (~b~0 Int) (v_arrayElimCell_25 Int) (v_arrayElimCell_24 Int) (v_ArrVal_561 (Array Int Int))) (or (< ~b~0 0) (let ((.cse10 (let ((.cse13 (store |c_#memory_int| c_~A~0.base (store .cse6 (+ ~A~0.offset .cse7) |c_thread1Thread1of1ForFork0_#t~mem2|)))) (store .cse13 .cse9 (store (select .cse13 .cse9) v_arrayElimCell_24 (select (select .cse13 c_~F~0.base) .cse5))))) (.cse12 (* ~b~0 4))) (= (select (select .cse10 (select (select (store .cse11 .cse9 v_ArrVal_561) c_~B~0.base) (+ (* ~a~0 4) c_~B~0.offset))) (+ .cse12 v_arrayElimCell_25)) (select (select .cse10 c_~A~0.base) (+ (* (* ~a~0 c_~M~0) 4) ~A~0.offset .cse12)))) (< ~a~0 0) (<= c_~M~0 ~b~0) (<= c_~N~0 ~a~0))))))) (forall ((~A~0.offset Int) (v_ArrVal_557 (Array Int Int)) (~a~0 Int) (~b~0 Int) (v_arrayElimCell_24 Int) (v_ArrVal_561 (Array Int Int)) (v_arrayElimCell_23 Int)) (let ((.cse18 (* ~a~0 4))) (or (< ~b~0 0) (< ~a~0 0) (<= c_~M~0 ~b~0) (let ((.cse16 (store |c_#memory_$Pointer$.base| c_~A~0.base v_ArrVal_557))) (let ((.cse17 (select (select .cse16 c_~B~0.base) .cse8))) (let ((.cse14 (let ((.cse19 (store |c_#memory_int| c_~A~0.base (store .cse6 (+ ~A~0.offset .cse7) |c_thread1Thread1of1ForFork0_#t~mem2|)))) (store .cse19 .cse17 (store (select .cse19 .cse17) v_arrayElimCell_23 (select (select .cse19 c_~F~0.base) .cse5))))) (.cse15 (* ~b~0 4))) (= (select (select .cse14 c_~A~0.base) (+ (* (* ~a~0 c_~M~0) 4) ~A~0.offset .cse15)) (select (select .cse14 (select (select (store .cse16 .cse17 v_ArrVal_561) c_~B~0.base) (+ .cse18 c_~B~0.offset))) (+ .cse15 v_arrayElimCell_24)))))) (= .cse18 .cse20) (<= c_~N~0 ~a~0))))))) is different from false [2022-12-06 17:26:54,674 INFO L321 Elim1Store]: treesize reduction 4, result has 98.0 percent of original size [2022-12-06 17:26:54,674 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 3364 treesize of output 2684 [2022-12-06 17:27:02,188 INFO L321 Elim1Store]: treesize reduction 4, result has 98.0 percent of original size [2022-12-06 17:27:02,189 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 4096 treesize of output 3200 [2022-12-06 17:27:29,162 INFO L321 Elim1Store]: treesize reduction 128, result has 35.0 percent of original size [2022-12-06 17:27:29,163 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 2049 treesize of output 1681 [2022-12-06 17:27:31,047 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 17:27:31,048 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2022-12-06 17:27:31,062 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-06 17:27:31,063 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 263 treesize of output 251 [2022-12-06 17:27:31,071 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 6 treesize of output 4 [2022-12-06 17:27:31,073 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 6 treesize of output 4 [2022-12-06 17:27:31,076 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 6 treesize of output 4 [2022-12-06 17:27:31,078 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 6 treesize of output 4 [2022-12-06 17:27:31,083 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 6 treesize of output 4 [2022-12-06 17:27:31,086 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 6 treesize of output 4 [2022-12-06 17:27:31,093 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 6 treesize of output 4 [2022-12-06 17:27:35,624 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-12-06 17:27:35,624 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 22 treesize of output 18 [2022-12-06 17:27:35,633 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-12-06 17:27:35,634 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 22 treesize of output 18 [2022-12-06 17:27:36,426 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 17:27:36,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:27:36,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412044411] [2022-12-06 17:27:36,426 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-12-06 17:27:36,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83469444] [2022-12-06 17:27:36,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [83469444] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 17:27:36,426 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-06 17:27:36,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [59, 52] total 106 [2022-12-06 17:27:36,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650465143] [2022-12-06 17:27:36,427 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-06 17:27:36,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 106 states [2022-12-06 17:27:36,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:27:36,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 106 interpolants. [2022-12-06 17:27:36,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=563, Invalid=10336, Unknown=25, NotChecked=206, Total=11130 [2022-12-06 17:27:36,436 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 250 [2022-12-06 17:27:36,440 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 568 transitions, 4774 flow. Second operand has 106 states, 106 states have (on average 47.0) internal successors, (4982), 106 states have internal predecessors, (4982), 0 states have call successors, (0), 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:27:36,440 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:27:36,440 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 250 [2022-12-06 17:27:36,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:28:08,201 WARN L233 SmtUtils]: Spent 30.99s on a formula simplification. DAG size of input: 201 DAG size of output: 146 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:28:42,563 WARN L233 SmtUtils]: Spent 33.63s on a formula simplification. DAG size of input: 383 DAG size of output: 294 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:29:06,256 WARN L233 SmtUtils]: Spent 20.21s on a formula simplification. DAG size of input: 176 DAG size of output: 133 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:29:23,636 WARN L233 SmtUtils]: Spent 16.54s on a formula simplification. DAG size of input: 179 DAG size of output: 136 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:29:36,597 WARN L233 SmtUtils]: Spent 12.12s on a formula simplification. DAG size of input: 181 DAG size of output: 138 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:29:51,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-06 17:30:34,115 WARN L233 SmtUtils]: Spent 31.66s on a formula simplification. DAG size of input: 239 DAG size of output: 173 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:30:39,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:30:43,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-06 17:31:27,439 WARN L233 SmtUtils]: Spent 39.58s on a formula simplification. DAG size of input: 294 DAG size of output: 221 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:32:02,114 WARN L233 SmtUtils]: Spent 29.53s on a formula simplification. DAG size of input: 237 DAG size of output: 171 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:33:01,399 WARN L233 SmtUtils]: Spent 54.57s on a formula simplification. DAG size of input: 193 DAG size of output: 147 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:34:08,108 WARN L233 SmtUtils]: Spent 59.64s on a formula simplification. DAG size of input: 328 DAG size of output: 238 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:34:17,061 WARN L233 SmtUtils]: Spent 7.18s on a formula simplification. DAG size of input: 191 DAG size of output: 144 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:34:22,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0, 1] [2022-12-06 17:34:25,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:34:27,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:35:08,479 WARN L233 SmtUtils]: Spent 20.84s on a formula simplification. DAG size of input: 228 DAG size of output: 158 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:35:12,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:35:14,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:35:17,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:36:00,205 WARN L233 SmtUtils]: Spent 20.64s on a formula simplification. DAG size of input: 203 DAG size of output: 147 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:36:02,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:36:34,658 WARN L233 SmtUtils]: Spent 23.54s on a formula simplification. DAG size of input: 167 DAG size of output: 140 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:36:55,846 WARN L233 SmtUtils]: Spent 19.46s on a formula simplification. DAG size of input: 261 DAG size of output: 202 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:36:59,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:06,578 WARN L233 SmtUtils]: Spent 1.06m on a formula simplification. DAG size of input: 266 DAG size of output: 239 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:38:08,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:10,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:16,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:18,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:20,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:22,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:24,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:27,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:29,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:32,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:34,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:36,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:38,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:40,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:42,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:38:44,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:39:35,013 WARN L233 SmtUtils]: Spent 46.87s on a formula simplification. DAG size of input: 282 DAG size of output: 201 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-06 17:39:37,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] Received shutdown request... [2022-12-06 17:39:38,951 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:39:38,965 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-06 17:39:39,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2022-12-06 17:39:39,990 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-06 17:39:40,152 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 [2022-12-06 17:39:40,225 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 [2022-12-06 17:39:40,227 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-12-06 17:39:40,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-06 17:39:40,227 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2022-12-06 17:39:40,228 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2022-12-06 17:39:40,228 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2022-12-06 17:39:40,228 INFO L458 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:39:40,230 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-06 17:39:40,231 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-06 17:39:40,233 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 05:39:40 BasicIcfg [2022-12-06 17:39:40,233 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-06 17:39:40,233 INFO L158 Benchmark]: Toolchain (without parser) took 877017.12ms. Allocated memory was 221.2MB in the beginning and 654.3MB in the end (delta: 433.1MB). Free memory was 197.4MB in the beginning and 428.2MB in the end (delta: -230.9MB). Peak memory consumption was 429.2MB. Max. memory is 8.0GB. [2022-12-06 17:39:40,233 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 221.2MB. Free memory is still 197.5MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-06 17:39:40,234 INFO L158 Benchmark]: CACSL2BoogieTranslator took 161.50ms. Allocated memory is still 221.2MB. Free memory was 196.8MB in the beginning and 185.3MB in the end (delta: 11.6MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-12-06 17:39:40,234 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.48ms. Allocated memory is still 221.2MB. Free memory was 185.3MB in the beginning and 183.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-06 17:39:40,234 INFO L158 Benchmark]: Boogie Preprocessor took 21.77ms. Allocated memory is still 221.2MB. Free memory was 183.2MB in the beginning and 181.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-06 17:39:40,234 INFO L158 Benchmark]: RCFGBuilder took 551.61ms. Allocated memory is still 221.2MB. Free memory was 181.1MB in the beginning and 159.1MB in the end (delta: 22.0MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2022-12-06 17:39:40,234 INFO L158 Benchmark]: TraceAbstraction took 876250.54ms. Allocated memory was 221.2MB in the beginning and 654.3MB in the end (delta: 433.1MB). Free memory was 158.0MB in the beginning and 428.2MB in the end (delta: -270.2MB). Peak memory consumption was 389.3MB. Max. memory is 8.0GB. [2022-12-06 17:39:40,236 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 221.2MB. Free memory is still 197.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 161.50ms. Allocated memory is still 221.2MB. Free memory was 196.8MB in the beginning and 185.3MB in the end (delta: 11.6MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 27.48ms. Allocated memory is still 221.2MB. Free memory was 185.3MB in the beginning and 183.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 21.77ms. Allocated memory is still 221.2MB. Free memory was 183.2MB in the beginning and 181.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 551.61ms. Allocated memory is still 221.2MB. Free memory was 181.1MB in the beginning and 159.1MB in the end (delta: 22.0MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * TraceAbstraction took 876250.54ms. Allocated memory was 221.2MB in the beginning and 654.3MB in the end (delta: 433.1MB). Free memory was 158.0MB in the beginning and 428.2MB in the end (delta: -270.2MB). Peak memory consumption was 389.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 86]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 256 locations, 3 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: 876.1s, OverallIterations: 7, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 726.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 233 mSolverCounterUnknown, 3431 SdHoareTripleChecker+Valid, 85.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3431 mSDsluCounter, 8246 SdHoareTripleChecker+Invalid, 83.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 345 IncrementalHoareTripleChecker+Unchecked, 7813 mSDsCounter, 281 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11020 IncrementalHoareTripleChecker+Invalid, 11880 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 281 mSolverCounterUnsat, 433 mSDtfsCounter, 11020 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2199 GetRequests, 1850 SyntacticMatches, 5 SemanticMatches, 344 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 15750 ImplicationChecksByTransitivity, 743.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4774occurred in iteration=6, InterpolantAutomatonStates: 91, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 146.8s InterpolantComputationTime, 1256 NumberOfCodeBlocks, 1256 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 2001 ConstructedInterpolants, 177 QuantifiedInterpolants, 24592 SizeOfPredicates, 112 NumberOfNonLiveVariables, 3109 ConjunctsInSsa, 170 ConjunctsInUnsatCore, 11 InterpolantComputations, 4 PerfectInterpolantSequences, 24/40 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