/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/popl20-queue-add-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-11 22:37:07,712 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 22:37:07,714 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 22:37:07,749 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 22:37:07,749 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 22:37:07,752 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 22:37:07,754 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 22:37:07,757 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 22:37:07,760 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 22:37:07,764 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 22:37:07,765 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 22:37:07,767 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 22:37:07,767 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 22:37:07,769 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 22:37:07,769 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 22:37:07,772 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 22:37:07,793 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 22:37:07,794 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 22:37:07,796 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 22:37:07,799 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 22:37:07,800 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 22:37:07,801 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 22:37:07,801 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 22:37:07,802 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 22:37:07,807 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 22:37:07,807 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 22:37:07,808 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 22:37:07,809 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 22:37:07,809 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 22:37:07,809 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 22:37:07,810 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 22:37:07,811 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 22:37:07,812 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 22:37:07,812 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 22:37:07,813 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 22:37:07,813 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 22:37:07,813 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 22:37:07,813 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 22:37:07,814 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 22:37:07,814 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 22:37:07,815 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 22:37:07,815 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-11 22:37:07,840 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 22:37:07,840 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 22:37:07,841 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 22:37:07,842 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 22:37:07,842 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 22:37:07,843 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 22:37:07,843 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 22:37:07,843 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 22:37:07,843 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 22:37:07,843 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 22:37:07,844 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 22:37:07,844 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 22:37:07,844 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 22:37:07,844 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 22:37:07,844 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 22:37:07,844 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 22:37:07,844 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 22:37:07,844 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 22:37:07,844 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 22:37:07,845 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 22:37:07,845 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 22:37:07,845 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 22:37:07,845 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 22:37:07,845 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 22:37:07,845 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 22:37:07,845 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 22:37:07,845 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 22:37:07,845 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 22:37:07,845 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 22:37:07,846 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 22:37:07,846 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 22:37:07,846 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-11 22:37:08,087 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 22:37:08,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 22:37:08,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 22:37:08,113 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 22:37:08,113 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 22:37:08,114 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-queue-add-2.wvr.c [2022-12-11 22:37:09,040 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 22:37:09,256 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 22:37:09,257 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-queue-add-2.wvr.c [2022-12-11 22:37:09,265 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d60e839e/732ef43e34e8462985a58da90d161925/FLAG828548ed9 [2022-12-11 22:37:09,276 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d60e839e/732ef43e34e8462985a58da90d161925 [2022-12-11 22:37:09,278 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 22:37:09,279 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 22:37:09,281 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 22:37:09,281 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 22:37:09,283 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 22:37:09,284 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 10:37:09" (1/1) ... [2022-12-11 22:37:09,284 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a6bcf17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 10:37:09, skipping insertion in model container [2022-12-11 22:37:09,285 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 10:37:09" (1/1) ... [2022-12-11 22:37:09,290 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 22:37:09,309 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 22:37:09,401 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 22:37:09,402 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 22:37:09,403 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 22:37:09,404 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 22:37:09,405 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 22:37:09,406 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 22:37:09,410 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/popl20-queue-add-2.wvr.c[2696,2709] [2022-12-11 22:37:09,416 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 22:37:09,422 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 22:37:09,430 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 22:37:09,431 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 22:37:09,431 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 22:37:09,432 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 22:37:09,432 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 22:37:09,433 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 22:37:09,436 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/popl20-queue-add-2.wvr.c[2696,2709] [2022-12-11 22:37:09,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 22:37:09,447 INFO L208 MainTranslator]: Completed translation [2022-12-11 22:37:09,447 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 10:37:09 WrapperNode [2022-12-11 22:37:09,447 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 22:37:09,448 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 22:37:09,448 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 22:37:09,448 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 22:37:09,453 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 10:37:09" (1/1) ... [2022-12-11 22:37:09,458 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 10:37:09" (1/1) ... [2022-12-11 22:37:09,472 INFO L138 Inliner]: procedures = 24, calls = 39, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 154 [2022-12-11 22:37:09,473 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 22:37:09,473 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 22:37:09,473 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 22:37:09,473 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 22:37:09,479 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 10:37:09" (1/1) ... [2022-12-11 22:37:09,479 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 10:37:09" (1/1) ... [2022-12-11 22:37:09,481 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 10:37:09" (1/1) ... [2022-12-11 22:37:09,481 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 10:37:09" (1/1) ... [2022-12-11 22:37:09,485 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 10:37:09" (1/1) ... [2022-12-11 22:37:09,487 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 10:37:09" (1/1) ... [2022-12-11 22:37:09,488 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 10:37:09" (1/1) ... [2022-12-11 22:37:09,488 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 10:37:09" (1/1) ... [2022-12-11 22:37:09,490 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 22:37:09,490 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 22:37:09,490 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 22:37:09,491 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 22:37:09,491 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 10:37:09" (1/1) ... [2022-12-11 22:37:09,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 22:37:09,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 22:37:09,511 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-11 22:37:09,526 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-11 22:37:09,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 22:37:09,542 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-11 22:37:09,542 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-11 22:37:09,542 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-11 22:37:09,542 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-11 22:37:09,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 22:37:09,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 22:37:09,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 22:37:09,543 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-11 22:37:09,543 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-11 22:37:09,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-11 22:37:09,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 22:37:09,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 22:37:09,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-11 22:37:09,550 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 22:37:09,551 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-11 22:37:09,647 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 22:37:09,649 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 22:37:09,925 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 22:37:09,984 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 22:37:09,985 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-11 22:37:09,986 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 10:37:09 BoogieIcfgContainer [2022-12-11 22:37:09,986 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 22:37:09,988 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 22:37:09,988 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 22:37:09,990 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 22:37:09,991 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 10:37:09" (1/3) ... [2022-12-11 22:37:09,991 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54787c89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 10:37:09, skipping insertion in model container [2022-12-11 22:37:09,991 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 10:37:09" (2/3) ... [2022-12-11 22:37:09,991 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54787c89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 10:37:09, skipping insertion in model container [2022-12-11 22:37:09,991 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 10:37:09" (3/3) ... [2022-12-11 22:37:10,011 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2022-12-11 22:37:10,024 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 22:37:10,025 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-11 22:37:10,025 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 22:37:10,078 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-11 22:37:10,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 124 transitions, 264 flow [2022-12-11 22:37:10,174 INFO L130 PetriNetUnfolder]: 11/122 cut-off events. [2022-12-11 22:37:10,174 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-11 22:37:10,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131 conditions, 122 events. 11/122 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 70 event pairs, 0 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 89. Up to 3 conditions per place. [2022-12-11 22:37:10,179 INFO L82 GeneralOperation]: Start removeDead. Operand has 120 places, 124 transitions, 264 flow [2022-12-11 22:37:10,183 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 110 places, 114 transitions, 240 flow [2022-12-11 22:37:10,193 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 22:37:10,199 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;@2fe79cd0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 22:37:10,199 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-11 22:37:10,231 INFO L130 PetriNetUnfolder]: 11/113 cut-off events. [2022-12-11 22:37:10,232 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-11 22:37:10,232 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:37:10,232 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 22:37:10,233 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-11 22:37:10,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:37:10,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1533340511, now seen corresponding path program 1 times [2022-12-11 22:37:10,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:37:10,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723801324] [2022-12-11 22:37:10,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:37:10,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:37:10,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:37:10,466 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-11 22:37:10,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:37:10,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723801324] [2022-12-11 22:37:10,467 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723801324] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 22:37:10,467 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 22:37:10,467 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-11 22:37:10,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082819561] [2022-12-11 22:37:10,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 22:37:10,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-11 22:37:10,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:37:10,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-11 22:37:10,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-11 22:37:10,510 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 124 [2022-12-11 22:37:10,512 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 114 transitions, 240 flow. Second operand has 2 states, 2 states have (on average 111.0) internal successors, (222), 2 states have internal predecessors, (222), 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-11 22:37:10,513 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:37:10,513 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 124 [2022-12-11 22:37:10,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:37:10,602 INFO L130 PetriNetUnfolder]: 12/136 cut-off events. [2022-12-11 22:37:10,603 INFO L131 PetriNetUnfolder]: For 13/13 co-relation queries the response was YES. [2022-12-11 22:37:10,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172 conditions, 136 events. 12/136 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 165 event pairs, 5 based on Foata normal form. 14/139 useless extension candidates. Maximal degree in co-relation 87. Up to 22 conditions per place. [2022-12-11 22:37:10,605 INFO L137 encePairwiseOnDemand]: 116/124 looper letters, 7 selfloop transitions, 0 changer transitions 4/106 dead transitions. [2022-12-11 22:37:10,605 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 106 transitions, 238 flow [2022-12-11 22:37:10,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-11 22:37:10,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-11 22:37:10,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 231 transitions. [2022-12-11 22:37:10,642 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9314516129032258 [2022-12-11 22:37:10,651 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 1 predicate places. [2022-12-11 22:37:10,651 INFO L82 GeneralOperation]: Start removeDead. Operand has 111 places, 106 transitions, 238 flow [2022-12-11 22:37:10,654 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 102 transitions, 230 flow [2022-12-11 22:37:10,655 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 102 transitions, 230 flow [2022-12-11 22:37:10,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 111.0) internal successors, (222), 2 states have internal predecessors, (222), 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-11 22:37:10,655 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:37:10,656 INFO L214 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] [2022-12-11 22:37:10,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-11 22:37:10,656 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-11 22:37:10,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:37:10,657 INFO L85 PathProgramCache]: Analyzing trace with hash 609998408, now seen corresponding path program 1 times [2022-12-11 22:37:10,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:37:10,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628515922] [2022-12-11 22:37:10,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:37:10,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:37:10,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:37:10,973 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-11 22:37:10,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:37:10,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628515922] [2022-12-11 22:37:10,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628515922] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 22:37:10,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 22:37:10,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 22:37:10,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578693974] [2022-12-11 22:37:10,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 22:37:10,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 22:37:10,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:37:10,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 22:37:10,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-11 22:37:10,980 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 124 [2022-12-11 22:37:10,981 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 102 transitions, 230 flow. Second operand has 6 states, 6 states have (on average 96.66666666666667) internal successors, (580), 6 states have internal predecessors, (580), 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-11 22:37:10,982 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:37:10,982 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 124 [2022-12-11 22:37:10,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:37:11,086 INFO L130 PetriNetUnfolder]: 12/165 cut-off events. [2022-12-11 22:37:11,086 INFO L131 PetriNetUnfolder]: For 46/52 co-relation queries the response was YES. [2022-12-11 22:37:11,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 250 conditions, 165 events. 12/165 cut-off events. For 46/52 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 243 event pairs, 5 based on Foata normal form. 5/161 useless extension candidates. Maximal degree in co-relation 137. Up to 31 conditions per place. [2022-12-11 22:37:11,089 INFO L137 encePairwiseOnDemand]: 114/124 looper letters, 19 selfloop transitions, 6 changer transitions 3/109 dead transitions. [2022-12-11 22:37:11,089 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 109 transitions, 310 flow [2022-12-11 22:37:11,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 22:37:11,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 22:37:11,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 689 transitions. [2022-12-11 22:37:11,096 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.793778801843318 [2022-12-11 22:37:11,097 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 3 predicate places. [2022-12-11 22:37:11,097 INFO L82 GeneralOperation]: Start removeDead. Operand has 113 places, 109 transitions, 310 flow [2022-12-11 22:37:11,099 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 106 transitions, 288 flow [2022-12-11 22:37:11,099 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 106 transitions, 288 flow [2022-12-11 22:37:11,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 96.66666666666667) internal successors, (580), 6 states have internal predecessors, (580), 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-11 22:37:11,100 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:37:11,100 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 22:37:11,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-11 22:37:11,100 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-11 22:37:11,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:37:11,101 INFO L85 PathProgramCache]: Analyzing trace with hash 876040396, now seen corresponding path program 1 times [2022-12-11 22:37:11,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:37:11,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784778728] [2022-12-11 22:37:11,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:37:11,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:37:11,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:37:11,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 22:37:11,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:37:11,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784778728] [2022-12-11 22:37:11,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784778728] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 22:37:11,370 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 22:37:11,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-11 22:37:11,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94636501] [2022-12-11 22:37:11,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 22:37:11,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-11 22:37:11,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:37:11,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-11 22:37:11,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-11 22:37:11,373 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 124 [2022-12-11 22:37:11,373 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 106 transitions, 288 flow. Second operand has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 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-11 22:37:11,373 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:37:11,373 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 124 [2022-12-11 22:37:11,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:37:11,405 INFO L130 PetriNetUnfolder]: 13/146 cut-off events. [2022-12-11 22:37:11,406 INFO L131 PetriNetUnfolder]: For 85/105 co-relation queries the response was YES. [2022-12-11 22:37:11,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 257 conditions, 146 events. 13/146 cut-off events. For 85/105 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 184 event pairs, 1 based on Foata normal form. 1/137 useless extension candidates. Maximal degree in co-relation 131. Up to 33 conditions per place. [2022-12-11 22:37:11,407 INFO L137 encePairwiseOnDemand]: 118/124 looper letters, 12 selfloop transitions, 5 changer transitions 0/109 dead transitions. [2022-12-11 22:37:11,407 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 109 transitions, 343 flow [2022-12-11 22:37:11,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-11 22:37:11,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-11 22:37:11,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 321 transitions. [2022-12-11 22:37:11,409 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8629032258064516 [2022-12-11 22:37:11,410 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 4 predicate places. [2022-12-11 22:37:11,410 INFO L82 GeneralOperation]: Start removeDead. Operand has 114 places, 109 transitions, 343 flow [2022-12-11 22:37:11,412 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 109 transitions, 343 flow [2022-12-11 22:37:11,412 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 109 transitions, 343 flow [2022-12-11 22:37:11,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 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-11 22:37:11,413 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:37:11,413 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 22:37:11,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-11 22:37:11,413 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-11 22:37:11,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:37:11,414 INFO L85 PathProgramCache]: Analyzing trace with hash -257513878, now seen corresponding path program 2 times [2022-12-11 22:37:11,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:37:11,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567032139] [2022-12-11 22:37:11,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:37:11,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:37:11,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:37:11,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 22:37:11,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:37:11,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567032139] [2022-12-11 22:37:11,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567032139] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 22:37:11,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 22:37:11,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-11 22:37:11,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051956283] [2022-12-11 22:37:11,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 22:37:11,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-11 22:37:11,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:37:11,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-11 22:37:11,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2022-12-11 22:37:11,809 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 124 [2022-12-11 22:37:11,810 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 109 transitions, 343 flow. Second operand has 12 states, 12 states have (on average 78.5) internal successors, (942), 12 states have internal predecessors, (942), 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-11 22:37:11,811 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:37:11,811 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 124 [2022-12-11 22:37:11,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:37:11,989 INFO L130 PetriNetUnfolder]: 82/323 cut-off events. [2022-12-11 22:37:11,989 INFO L131 PetriNetUnfolder]: For 508/568 co-relation queries the response was YES. [2022-12-11 22:37:11,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 804 conditions, 323 events. 82/323 cut-off events. For 508/568 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1225 event pairs, 18 based on Foata normal form. 1/299 useless extension candidates. Maximal degree in co-relation 519. Up to 81 conditions per place. [2022-12-11 22:37:11,991 INFO L137 encePairwiseOnDemand]: 109/124 looper letters, 52 selfloop transitions, 13 changer transitions 6/142 dead transitions. [2022-12-11 22:37:11,991 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 142 transitions, 668 flow [2022-12-11 22:37:11,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-11 22:37:11,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-11 22:37:11,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1057 transitions. [2022-12-11 22:37:11,994 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6557071960297767 [2022-12-11 22:37:11,994 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 16 predicate places. [2022-12-11 22:37:11,994 INFO L82 GeneralOperation]: Start removeDead. Operand has 126 places, 142 transitions, 668 flow [2022-12-11 22:37:11,995 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 123 places, 136 transitions, 626 flow [2022-12-11 22:37:11,996 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 136 transitions, 626 flow [2022-12-11 22:37:11,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 78.5) internal successors, (942), 12 states have internal predecessors, (942), 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-11 22:37:11,996 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:37:11,996 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 22:37:11,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-11 22:37:11,997 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-11 22:37:11,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:37:11,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1115074714, now seen corresponding path program 1 times [2022-12-11 22:37:11,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:37:11,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438918840] [2022-12-11 22:37:11,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:37:11,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:37:12,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:37:12,129 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 22:37:12,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:37:12,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438918840] [2022-12-11 22:37:12,130 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438918840] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 22:37:12,130 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 22:37:12,130 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-11 22:37:12,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752452846] [2022-12-11 22:37:12,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 22:37:12,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-11 22:37:12,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:37:12,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-11 22:37:12,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-11 22:37:12,132 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 124 [2022-12-11 22:37:12,132 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 136 transitions, 626 flow. Second operand has 4 states, 4 states have (on average 106.75) internal successors, (427), 4 states have internal predecessors, (427), 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-11 22:37:12,133 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:37:12,133 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 124 [2022-12-11 22:37:12,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:37:12,227 INFO L130 PetriNetUnfolder]: 151/531 cut-off events. [2022-12-11 22:37:12,230 INFO L131 PetriNetUnfolder]: For 1400/1570 co-relation queries the response was YES. [2022-12-11 22:37:12,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1435 conditions, 531 events. 151/531 cut-off events. For 1400/1570 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2545 event pairs, 23 based on Foata normal form. 18/500 useless extension candidates. Maximal degree in co-relation 1030. Up to 196 conditions per place. [2022-12-11 22:37:12,234 INFO L137 encePairwiseOnDemand]: 120/124 looper letters, 23 selfloop transitions, 13 changer transitions 11/152 dead transitions. [2022-12-11 22:37:12,234 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 152 transitions, 893 flow [2022-12-11 22:37:12,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-11 22:37:12,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-11 22:37:12,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 439 transitions. [2022-12-11 22:37:12,236 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8850806451612904 [2022-12-11 22:37:12,237 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 16 predicate places. [2022-12-11 22:37:12,237 INFO L82 GeneralOperation]: Start removeDead. Operand has 126 places, 152 transitions, 893 flow [2022-12-11 22:37:12,239 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 124 places, 141 transitions, 778 flow [2022-12-11 22:37:12,239 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 141 transitions, 778 flow [2022-12-11 22:37:12,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 106.75) internal successors, (427), 4 states have internal predecessors, (427), 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-11 22:37:12,240 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:37:12,240 INFO L214 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] [2022-12-11 22:37:12,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-11 22:37:12,240 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-11 22:37:12,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:37:12,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1602335834, now seen corresponding path program 1 times [2022-12-11 22:37:12,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:37:12,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977024707] [2022-12-11 22:37:12,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:37:12,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:37:12,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:37:12,387 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:37:12,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:37:12,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977024707] [2022-12-11 22:37:12,388 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977024707] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 22:37:12,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822457263] [2022-12-11 22:37:12,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:37:12,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:37:12,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 22:37:12,408 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-11 22:37:12,412 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-11 22:37:12,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:37:12,516 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-11 22:37:12,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 22:37:12,706 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:37:12,707 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 22:37:12,883 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:37:12,883 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822457263] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 22:37:12,883 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 22:37:12,883 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-12-11 22:37:12,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209373558] [2022-12-11 22:37:12,884 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 22:37:12,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 22:37:12,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:37:12,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 22:37:12,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2022-12-11 22:37:12,886 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 124 [2022-12-11 22:37:12,888 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 141 transitions, 778 flow. Second operand has 19 states, 19 states have (on average 93.63157894736842) internal successors, (1779), 19 states have internal predecessors, (1779), 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-11 22:37:12,888 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:37:12,888 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 124 [2022-12-11 22:37:12,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:37:13,104 INFO L130 PetriNetUnfolder]: 173/614 cut-off events. [2022-12-11 22:37:13,104 INFO L131 PetriNetUnfolder]: For 2026/2080 co-relation queries the response was YES. [2022-12-11 22:37:13,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1758 conditions, 614 events. 173/614 cut-off events. For 2026/2080 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2864 event pairs, 37 based on Foata normal form. 18/569 useless extension candidates. Maximal degree in co-relation 1040. Up to 223 conditions per place. [2022-12-11 22:37:13,107 INFO L137 encePairwiseOnDemand]: 112/124 looper letters, 47 selfloop transitions, 11 changer transitions 9/155 dead transitions. [2022-12-11 22:37:13,107 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 155 transitions, 1045 flow [2022-12-11 22:37:13,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-11 22:37:13,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-11 22:37:13,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1133 transitions. [2022-12-11 22:37:13,109 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7614247311827957 [2022-12-11 22:37:13,109 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 25 predicate places. [2022-12-11 22:37:13,110 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 155 transitions, 1045 flow [2022-12-11 22:37:13,111 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 133 places, 146 transitions, 912 flow [2022-12-11 22:37:13,112 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 146 transitions, 912 flow [2022-12-11 22:37:13,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 93.63157894736842) internal successors, (1779), 19 states have internal predecessors, (1779), 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-11 22:37:13,113 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:37:13,113 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 22:37:13,118 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-11 22:37:13,318 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,SelfDestructingSolverStorable5 [2022-12-11 22:37:13,320 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-11 22:37:13,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:37:13,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1771379050, now seen corresponding path program 2 times [2022-12-11 22:37:13,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:37:13,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433449408] [2022-12-11 22:37:13,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:37:13,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:37:13,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:37:14,346 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:37:14,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:37:14,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433449408] [2022-12-11 22:37:14,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433449408] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 22:37:14,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603041028] [2022-12-11 22:37:14,347 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-11 22:37:14,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:37:14,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 22:37:14,372 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-11 22:37:14,437 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-11 22:37:14,490 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-11 22:37:14,490 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 22:37:14,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 47 conjunts are in the unsatisfiable core [2022-12-11 22:37:14,496 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 22:37:15,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-11 22:37:15,420 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 21 [2022-12-11 22:37:15,589 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-12-11 22:37:15,594 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:37:15,594 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 22:37:16,003 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-11 22:37:16,003 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 45 treesize of output 41 [2022-12-11 22:37:16,007 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 24 treesize of output 18 [2022-12-11 22:37:17,443 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:37:17,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603041028] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 22:37:17,443 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 22:37:17,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 24, 24] total 65 [2022-12-11 22:37:17,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044072332] [2022-12-11 22:37:17,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 22:37:17,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2022-12-11 22:37:17,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:37:17,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2022-12-11 22:37:17,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=325, Invalid=3835, Unknown=0, NotChecked=0, Total=4160 [2022-12-11 22:37:17,447 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 124 [2022-12-11 22:37:17,449 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 146 transitions, 912 flow. Second operand has 65 states, 65 states have (on average 45.61538461538461) internal successors, (2965), 65 states have internal predecessors, (2965), 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-11 22:37:17,450 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:37:17,450 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 124 [2022-12-11 22:37:17,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:37:24,841 INFO L130 PetriNetUnfolder]: 1758/4028 cut-off events. [2022-12-11 22:37:24,841 INFO L131 PetriNetUnfolder]: For 15449/15573 co-relation queries the response was YES. [2022-12-11 22:37:24,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13832 conditions, 4028 events. 1758/4028 cut-off events. For 15449/15573 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 31501 event pairs, 125 based on Foata normal form. 4/3657 useless extension candidates. Maximal degree in co-relation 7444. Up to 1827 conditions per place. [2022-12-11 22:37:24,866 INFO L137 encePairwiseOnDemand]: 94/124 looper letters, 300 selfloop transitions, 130 changer transitions 2/476 dead transitions. [2022-12-11 22:37:24,866 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 476 transitions, 4896 flow [2022-12-11 22:37:24,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-12-11 22:37:24,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2022-12-11 22:37:24,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 3138 transitions. [2022-12-11 22:37:24,875 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3893300248138958 [2022-12-11 22:37:24,875 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 87 predicate places. [2022-12-11 22:37:24,876 INFO L82 GeneralOperation]: Start removeDead. Operand has 197 places, 476 transitions, 4896 flow [2022-12-11 22:37:24,934 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 197 places, 474 transitions, 4858 flow [2022-12-11 22:37:24,935 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 474 transitions, 4858 flow [2022-12-11 22:37:24,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 65 states have (on average 45.61538461538461) internal successors, (2965), 65 states have internal predecessors, (2965), 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-11 22:37:24,936 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:37:24,936 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 22:37:24,941 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-11 22:37:25,141 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,SelfDestructingSolverStorable6 [2022-12-11 22:37:25,141 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-11 22:37:25,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:37:25,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1953307174, now seen corresponding path program 3 times [2022-12-11 22:37:25,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:37:25,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895806394] [2022-12-11 22:37:25,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:37:25,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:37:25,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:37:26,284 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:37:26,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:37:26,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895806394] [2022-12-11 22:37:26,285 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895806394] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 22:37:26,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39692187] [2022-12-11 22:37:26,285 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-11 22:37:26,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:37:26,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 22:37:26,299 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-11 22:37:26,301 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-11 22:37:26,438 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-11 22:37:26,438 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 22:37:26,440 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 25 conjunts are in the unsatisfiable core [2022-12-11 22:37:26,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 22:37:26,449 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-11 22:37:26,526 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-11 22:37:26,527 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 11 treesize of output 11 [2022-12-11 22:37:26,739 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-12-11 22:37:26,773 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-12-11 22:37:26,791 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-11 22:37:26,792 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 22:37:26,847 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_139 (Array Int Int))) (not (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_139) c_~q~0.base) (+ (* c_~q_front~0 4) c_~q~0.offset)) 0))) is different from false [2022-12-11 22:37:26,864 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-11 22:37:26,865 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 45 treesize of output 41 [2022-12-11 22:37:26,868 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 24 treesize of output 18 [2022-12-11 22:37:27,091 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 1 not checked. [2022-12-11 22:37:27,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39692187] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 22:37:27,092 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 22:37:27,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 12, 12] total 43 [2022-12-11 22:37:27,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592444832] [2022-12-11 22:37:27,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 22:37:27,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-12-11 22:37:27,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:37:27,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-12-11 22:37:27,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=1582, Unknown=1, NotChecked=80, Total=1806 [2022-12-11 22:37:27,094 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 124 [2022-12-11 22:37:27,095 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 474 transitions, 4858 flow. Second operand has 43 states, 43 states have (on average 39.95348837209303) internal successors, (1718), 43 states have internal predecessors, (1718), 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-11 22:37:27,095 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:37:27,095 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 124 [2022-12-11 22:37:27,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:37:30,659 INFO L130 PetriNetUnfolder]: 2540/5461 cut-off events. [2022-12-11 22:37:30,659 INFO L131 PetriNetUnfolder]: For 24177/24425 co-relation queries the response was YES. [2022-12-11 22:37:30,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23259 conditions, 5461 events. 2540/5461 cut-off events. For 24177/24425 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 43383 event pairs, 120 based on Foata normal form. 37/5108 useless extension candidates. Maximal degree in co-relation 13641. Up to 2383 conditions per place. [2022-12-11 22:37:30,704 INFO L137 encePairwiseOnDemand]: 93/124 looper letters, 574 selfloop transitions, 154 changer transitions 0/758 dead transitions. [2022-12-11 22:37:30,704 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 758 transitions, 8872 flow [2022-12-11 22:37:30,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-12-11 22:37:30,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2022-12-11 22:37:30,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 2140 transitions. [2022-12-11 22:37:30,710 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.338393421884883 [2022-12-11 22:37:30,712 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 137 predicate places. [2022-12-11 22:37:30,712 INFO L82 GeneralOperation]: Start removeDead. Operand has 247 places, 758 transitions, 8872 flow [2022-12-11 22:37:30,739 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 247 places, 758 transitions, 8872 flow [2022-12-11 22:37:30,739 INFO L495 AbstractCegarLoop]: Abstraction has has 247 places, 758 transitions, 8872 flow [2022-12-11 22:37:30,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 39.95348837209303) internal successors, (1718), 43 states have internal predecessors, (1718), 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-11 22:37:30,741 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:37:30,742 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 22:37:30,764 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-11 22:37:30,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:37:30,946 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-11 22:37:30,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:37:30,947 INFO L85 PathProgramCache]: Analyzing trace with hash -933813568, now seen corresponding path program 1 times [2022-12-11 22:37:30,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:37:30,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114498894] [2022-12-11 22:37:30,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:37:30,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:37:30,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:37:32,121 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:37:32,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:37:32,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114498894] [2022-12-11 22:37:32,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114498894] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 22:37:32,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090324807] [2022-12-11 22:37:32,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:37:32,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:37:32,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 22:37:32,128 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-11 22:37:32,130 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-11 22:37:32,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:37:32,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 45 conjunts are in the unsatisfiable core [2022-12-11 22:37:32,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 22:37:33,167 INFO L321 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-12-11 22:37:33,167 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 23 treesize of output 10 [2022-12-11 22:37:33,274 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:37:33,275 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 22:37:33,568 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-11 22:37:33,569 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 40 treesize of output 28 [2022-12-11 22:37:34,431 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:37:34,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090324807] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 22:37:34,432 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 22:37:34,432 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 24, 24] total 67 [2022-12-11 22:37:34,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572984494] [2022-12-11 22:37:34,432 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 22:37:34,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2022-12-11 22:37:34,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:37:34,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2022-12-11 22:37:34,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=498, Invalid=3924, Unknown=0, NotChecked=0, Total=4422 [2022-12-11 22:37:34,439 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 124 [2022-12-11 22:37:34,442 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 758 transitions, 8872 flow. Second operand has 67 states, 67 states have (on average 45.865671641791046) internal successors, (3073), 67 states have internal predecessors, (3073), 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-11 22:37:34,442 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:37:34,442 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 124 [2022-12-11 22:37:34,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:37:42,763 INFO L130 PetriNetUnfolder]: 6817/13634 cut-off events. [2022-12-11 22:37:42,763 INFO L131 PetriNetUnfolder]: For 73030/73718 co-relation queries the response was YES. [2022-12-11 22:37:42,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70462 conditions, 13634 events. 6817/13634 cut-off events. For 73030/73718 co-relation queries the response was YES. Maximal size of possible extension queue 601. Compared 120061 event pairs, 149 based on Foata normal form. 124/12862 useless extension candidates. Maximal degree in co-relation 50054. Up to 6803 conditions per place. [2022-12-11 22:37:42,861 INFO L137 encePairwiseOnDemand]: 88/124 looper letters, 1436 selfloop transitions, 830 changer transitions 127/2427 dead transitions. [2022-12-11 22:37:42,861 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 2427 transitions, 32568 flow [2022-12-11 22:37:42,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2022-12-11 22:37:42,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2022-12-11 22:37:42,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 5152 transitions. [2022-12-11 22:37:42,867 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3956989247311828 [2022-12-11 22:37:42,867 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 241 predicate places. [2022-12-11 22:37:42,867 INFO L82 GeneralOperation]: Start removeDead. Operand has 351 places, 2427 transitions, 32568 flow [2022-12-11 22:37:43,014 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 338 places, 2300 transitions, 30875 flow [2022-12-11 22:37:43,015 INFO L495 AbstractCegarLoop]: Abstraction has has 338 places, 2300 transitions, 30875 flow [2022-12-11 22:37:43,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 45.865671641791046) internal successors, (3073), 67 states have internal predecessors, (3073), 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-11 22:37:43,016 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:37:43,016 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 22:37:43,023 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-11 22:37:43,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:37:43,221 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-11 22:37:43,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:37:43,222 INFO L85 PathProgramCache]: Analyzing trace with hash -463738990, now seen corresponding path program 2 times [2022-12-11 22:37:43,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:37:43,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741911252] [2022-12-11 22:37:43,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:37:43,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:37:43,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:37:44,306 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:37:44,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:37:44,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741911252] [2022-12-11 22:37:44,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741911252] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 22:37:44,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195935670] [2022-12-11 22:37:44,307 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-11 22:37:44,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:37:44,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 22:37:44,311 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-11 22:37:44,312 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-11 22:37:44,396 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-11 22:37:44,397 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 22:37:44,398 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 49 conjunts are in the unsatisfiable core [2022-12-11 22:37:44,400 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 22:37:45,244 INFO L321 Elim1Store]: treesize reduction 11, result has 21.4 percent of original size [2022-12-11 22:37:45,244 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 24 treesize of output 10 [2022-12-11 22:37:45,480 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:37:45,480 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 22:37:45,868 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-11 22:37:45,869 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 31 [2022-12-11 22:37:46,728 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:37:46,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195935670] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 22:37:46,729 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 22:37:46,729 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 25, 25] total 69 [2022-12-11 22:37:46,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280711590] [2022-12-11 22:37:46,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 22:37:46,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2022-12-11 22:37:46,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:37:46,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2022-12-11 22:37:46,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=532, Invalid=4160, Unknown=0, NotChecked=0, Total=4692 [2022-12-11 22:37:46,734 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 124 [2022-12-11 22:37:46,736 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 2300 transitions, 30875 flow. Second operand has 69 states, 69 states have (on average 45.78260869565217) internal successors, (3159), 69 states have internal predecessors, (3159), 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-11 22:37:46,736 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:37:46,736 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 124 [2022-12-11 22:37:46,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:38:14,630 INFO L130 PetriNetUnfolder]: 15818/31733 cut-off events. [2022-12-11 22:38:14,630 INFO L131 PetriNetUnfolder]: For 213527/215071 co-relation queries the response was YES. [2022-12-11 22:38:14,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190906 conditions, 31733 events. 15818/31733 cut-off events. For 213527/215071 co-relation queries the response was YES. Maximal size of possible extension queue 1491. Compared 320746 event pairs, 109 based on Foata normal form. 510/30203 useless extension candidates. Maximal degree in co-relation 153618. Up to 17638 conditions per place. [2022-12-11 22:38:14,863 INFO L137 encePairwiseOnDemand]: 86/124 looper letters, 4122 selfloop transitions, 3318 changer transitions 284/7758 dead transitions. [2022-12-11 22:38:14,863 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 595 places, 7758 transitions, 115184 flow [2022-12-11 22:38:14,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 258 states. [2022-12-11 22:38:14,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2022-12-11 22:38:14,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 12594 transitions. [2022-12-11 22:38:14,882 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3936609152288072 [2022-12-11 22:38:14,883 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 485 predicate places. [2022-12-11 22:38:14,883 INFO L82 GeneralOperation]: Start removeDead. Operand has 595 places, 7758 transitions, 115184 flow [2022-12-11 22:38:15,073 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 561 places, 7474 transitions, 111220 flow [2022-12-11 22:38:15,073 INFO L495 AbstractCegarLoop]: Abstraction has has 561 places, 7474 transitions, 111220 flow [2022-12-11 22:38:15,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 69 states have (on average 45.78260869565217) internal successors, (3159), 69 states have internal predecessors, (3159), 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-11 22:38:15,074 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:38:15,074 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 22:38:15,090 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-11 22:38:15,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-11 22:38:15,280 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-11 22:38:15,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:38:15,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1307920324, now seen corresponding path program 3 times [2022-12-11 22:38:15,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:38:15,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589379584] [2022-12-11 22:38:15,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:38:15,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:38:15,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:38:16,448 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:38:16,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:38:16,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589379584] [2022-12-11 22:38:16,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589379584] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 22:38:16,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536058815] [2022-12-11 22:38:16,449 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-11 22:38:16,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:38:16,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 22:38:16,450 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-11 22:38:16,452 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-11 22:38:16,609 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-11 22:38:16,609 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 22:38:16,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 31 conjunts are in the unsatisfiable core [2022-12-11 22:38:16,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 22:38:17,057 INFO L321 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-12-11 22:38:17,057 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 23 treesize of output 10 [2022-12-11 22:38:17,219 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-11 22:38:17,219 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 22:38:17,488 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-11 22:38:17,488 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 31 [2022-12-11 22:38:17,781 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-11 22:38:17,781 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536058815] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 22:38:17,781 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 22:38:17,781 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 16, 16] total 50 [2022-12-11 22:38:17,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421079224] [2022-12-11 22:38:17,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 22:38:17,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2022-12-11 22:38:17,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:38:17,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2022-12-11 22:38:17,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=193, Invalid=2257, Unknown=0, NotChecked=0, Total=2450 [2022-12-11 22:38:17,784 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 124 [2022-12-11 22:38:17,786 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 561 places, 7474 transitions, 111220 flow. Second operand has 50 states, 50 states have (on average 45.98) internal successors, (2299), 50 states have internal predecessors, (2299), 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-11 22:38:17,786 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:38:17,786 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 124 [2022-12-11 22:38:17,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:38:52,414 INFO L130 PetriNetUnfolder]: 16794/33460 cut-off events. [2022-12-11 22:38:52,414 INFO L131 PetriNetUnfolder]: For 245842/247587 co-relation queries the response was YES. [2022-12-11 22:38:52,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229790 conditions, 33460 events. 16794/33460 cut-off events. For 245842/247587 co-relation queries the response was YES. Maximal size of possible extension queue 1571. Compared 339940 event pairs, 56 based on Foata normal form. 285/31838 useless extension candidates. Maximal degree in co-relation 182821. Up to 18713 conditions per place. [2022-12-11 22:38:52,660 INFO L137 encePairwiseOnDemand]: 88/124 looper letters, 6366 selfloop transitions, 2687 changer transitions 72/9159 dead transitions. [2022-12-11 22:38:52,660 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 647 places, 9159 transitions, 151038 flow [2022-12-11 22:38:52,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2022-12-11 22:38:52,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2022-12-11 22:38:52,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 4223 transitions. [2022-12-11 22:38:52,664 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3914534668149796 [2022-12-11 22:38:52,664 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 537 predicate places. [2022-12-11 22:38:52,665 INFO L82 GeneralOperation]: Start removeDead. Operand has 647 places, 9159 transitions, 151038 flow [2022-12-11 22:38:52,887 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 639 places, 9087 transitions, 149890 flow [2022-12-11 22:38:52,888 INFO L495 AbstractCegarLoop]: Abstraction has has 639 places, 9087 transitions, 149890 flow [2022-12-11 22:38:52,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 45.98) internal successors, (2299), 50 states have internal predecessors, (2299), 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-11 22:38:52,888 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:38:52,889 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 22:38:52,896 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-11 22:38:53,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:38:53,093 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-11 22:38:53,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:38:53,094 INFO L85 PathProgramCache]: Analyzing trace with hash 693345536, now seen corresponding path program 4 times [2022-12-11 22:38:53,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:38:53,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232958299] [2022-12-11 22:38:53,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:38:53,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:38:53,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:38:54,389 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:38:54,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:38:54,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232958299] [2022-12-11 22:38:54,389 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232958299] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 22:38:54,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996180781] [2022-12-11 22:38:54,390 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-11 22:38:54,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:38:54,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 22:38:54,391 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-11 22:38:54,393 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-11 22:38:54,465 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-11 22:38:54,465 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 22:38:54,467 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 53 conjunts are in the unsatisfiable core [2022-12-11 22:38:54,469 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 22:38:55,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-11 22:38:55,608 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-12-11 22:38:55,747 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-12-11 22:38:55,875 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:38:55,875 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 22:38:56,040 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse0 (+ (* c_~q_front~0 4) c_~q~0.offset))) (and (forall ((v_ArrVal_252 (Array Int Int))) (<= (+ c_~s~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_252) c_~q~0.base) .cse0)) c_~N~0)) (forall ((v_ArrVal_252 (Array Int Int))) (<= c_~N~0 (+ c_~s~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_252) c_~q~0.base) .cse0)))))) is different from false [2022-12-11 22:38:56,065 WARN L837 $PredicateComparison]: unable to prove that (or (not (<= 0 c_~q_back~0)) (not (< c_~q_back~0 c_~n~0)) (let ((.cse0 (+ (* c_~q_front~0 4) c_~q~0.offset))) (and (forall ((v_ArrVal_252 (Array Int Int))) (<= (+ c_~s~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_252) c_~q~0.base) .cse0)) c_~N~0)) (forall ((v_ArrVal_252 (Array Int Int))) (<= c_~N~0 (+ c_~s~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_252) c_~q~0.base) .cse0))))))) is different from false [2022-12-11 22:38:56,186 WARN L837 $PredicateComparison]: unable to prove that (or (not (<= 0 c_~q_back~0)) (< (+ |c_thread1Thread1of1ForFork0_#t~post1#1| 1) c_~N~0) (not (< c_~q_back~0 c_~n~0)) (let ((.cse0 (+ (* c_~q_front~0 4) c_~q~0.offset))) (and (forall ((v_ArrVal_252 (Array Int Int))) (<= (+ c_~s~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_252) c_~q~0.base) .cse0)) c_~N~0)) (forall ((v_ArrVal_252 (Array Int Int))) (<= c_~N~0 (+ c_~s~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_252) c_~q~0.base) .cse0))))))) is different from false [2022-12-11 22:38:56,307 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-11 22:38:56,308 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 82 treesize of output 70 [2022-12-11 22:38:56,312 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 53 treesize of output 47 [2022-12-11 22:38:56,314 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 47 treesize of output 41 [2022-12-11 22:38:57,536 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:38:57,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996180781] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 22:38:57,537 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 22:38:57,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 31, 31] total 84 [2022-12-11 22:38:57,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063578858] [2022-12-11 22:38:57,537 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 22:38:57,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 84 states [2022-12-11 22:38:57,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:38:57,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2022-12-11 22:38:57,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=440, Invalid=6017, Unknown=35, NotChecked=480, Total=6972 [2022-12-11 22:38:57,542 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 124 [2022-12-11 22:38:57,543 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 639 places, 9087 transitions, 149890 flow. Second operand has 84 states, 84 states have (on average 36.464285714285715) internal successors, (3063), 84 states have internal predecessors, (3063), 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-11 22:38:57,544 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:38:57,544 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 124 [2022-12-11 22:38:57,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:39:24,294 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse1 (+ c_~N~0 |c_thread2Thread1of1ForFork1_~j~0#1|)) (.cse0 (+ c_~s~0 1))) (and (<= .cse0 .cse1) (<= .cse1 .cse0) (= c_~s~0 1) (= |c_thread2Thread1of1ForFork1_~j~0#1| 1) (<= c_~N~0 1) (< 0 c_~N~0) (= c_~q~0.offset 0) (or (not (<= 0 c_~q_back~0)) (not (< c_~q_back~0 c_~n~0)) (< |c_thread1Thread1of1ForFork0_~i~0#1| c_~N~0) (let ((.cse2 (+ (* c_~q_front~0 4) c_~q~0.offset))) (and (forall ((v_ArrVal_252 (Array Int Int))) (<= (+ c_~s~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_252) c_~q~0.base) .cse2)) c_~N~0)) (forall ((v_ArrVal_252 (Array Int Int))) (<= c_~N~0 (+ c_~s~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_252) c_~q~0.base) .cse2))))))))) is different from false [2022-12-11 22:40:14,895 INFO L130 PetriNetUnfolder]: 23457/46419 cut-off events. [2022-12-11 22:40:14,895 INFO L131 PetriNetUnfolder]: For 382580/385039 co-relation queries the response was YES. [2022-12-11 22:40:15,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 362593 conditions, 46419 events. 23457/46419 cut-off events. For 382580/385039 co-relation queries the response was YES. Maximal size of possible extension queue 2156. Compared 489989 event pairs, 52 based on Foata normal form. 461/44192 useless extension candidates. Maximal degree in co-relation 298788. Up to 26941 conditions per place. [2022-12-11 22:40:15,262 INFO L137 encePairwiseOnDemand]: 83/124 looper letters, 8561 selfloop transitions, 4730 changer transitions 311/13630 dead transitions. [2022-12-11 22:40:15,262 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 755 places, 13630 transitions, 252368 flow [2022-12-11 22:40:15,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2022-12-11 22:40:15,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 117 states. [2022-12-11 22:40:15,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 4634 transitions. [2022-12-11 22:40:15,266 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3194099807003033 [2022-12-11 22:40:15,266 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 645 predicate places. [2022-12-11 22:40:15,267 INFO L82 GeneralOperation]: Start removeDead. Operand has 755 places, 13630 transitions, 252368 flow [2022-12-11 22:40:15,606 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 746 places, 13319 transitions, 246755 flow [2022-12-11 22:40:15,607 INFO L495 AbstractCegarLoop]: Abstraction has has 746 places, 13319 transitions, 246755 flow [2022-12-11 22:40:15,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 84 states, 84 states have (on average 36.464285714285715) internal successors, (3063), 84 states have internal predecessors, (3063), 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-11 22:40:15,608 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:40:15,608 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 22:40:15,620 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-11 22:40:15,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:40:15,815 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-11 22:40:15,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:40:15,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1461263316, now seen corresponding path program 5 times [2022-12-11 22:40:15,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:40:15,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967327489] [2022-12-11 22:40:15,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:40:15,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:40:15,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:40:17,115 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:40:17,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:40:17,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967327489] [2022-12-11 22:40:17,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967327489] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 22:40:17,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895802410] [2022-12-11 22:40:17,115 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-11 22:40:17,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:40:17,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 22:40:17,119 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 22:40:17,119 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-11 22:40:17,217 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-12-11 22:40:17,217 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 22:40:17,219 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 54 conjunts are in the unsatisfiable core [2022-12-11 22:40:17,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 22:40:17,233 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-11 22:40:17,344 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-11 22:40:17,344 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 11 treesize of output 11 [2022-12-11 22:40:17,894 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-12-11 22:40:17,977 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 7 [2022-12-11 22:40:18,162 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-11 22:40:18,162 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 22:40:18,535 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-11 22:40:18,535 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 82 treesize of output 70 [2022-12-11 22:40:18,539 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 53 treesize of output 47 [2022-12-11 22:40:18,541 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 47 treesize of output 41 [2022-12-11 22:40:18,973 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-11 22:40:18,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895802410] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 22:40:18,973 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 22:40:18,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 24, 22] total 64 [2022-12-11 22:40:18,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090049172] [2022-12-11 22:40:18,974 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 22:40:18,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2022-12-11 22:40:18,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:40:18,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2022-12-11 22:40:18,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=234, Invalid=3795, Unknown=3, NotChecked=0, Total=4032 [2022-12-11 22:40:18,978 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 124 [2022-12-11 22:40:18,979 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 746 places, 13319 transitions, 246755 flow. Second operand has 64 states, 64 states have (on average 36.875) internal successors, (2360), 64 states have internal predecessors, (2360), 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-11 22:40:18,979 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:40:18,979 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 124 [2022-12-11 22:40:18,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:42:22,621 INFO L130 PetriNetUnfolder]: 23534/46171 cut-off events. [2022-12-11 22:42:22,622 INFO L131 PetriNetUnfolder]: For 426528/429209 co-relation queries the response was YES. [2022-12-11 22:42:22,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 403151 conditions, 46171 events. 23534/46171 cut-off events. For 426528/429209 co-relation queries the response was YES. Maximal size of possible extension queue 2141. Compared 483226 event pairs, 62 based on Foata normal form. 403/44167 useless extension candidates. Maximal degree in co-relation 329530. Up to 26930 conditions per place. [2022-12-11 22:42:22,993 INFO L137 encePairwiseOnDemand]: 87/124 looper letters, 9571 selfloop transitions, 3989 changer transitions 124/13712 dead transitions. [2022-12-11 22:42:22,993 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 826 places, 13712 transitions, 280860 flow [2022-12-11 22:42:22,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2022-12-11 22:42:22,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2022-12-11 22:42:22,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 3168 transitions. [2022-12-11 22:42:22,996 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3154121863799283 [2022-12-11 22:42:22,996 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 716 predicate places. [2022-12-11 22:42:22,997 INFO L82 GeneralOperation]: Start removeDead. Operand has 826 places, 13712 transitions, 280860 flow [2022-12-11 22:42:23,365 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 815 places, 13588 transitions, 278294 flow [2022-12-11 22:42:23,366 INFO L495 AbstractCegarLoop]: Abstraction has has 815 places, 13588 transitions, 278294 flow [2022-12-11 22:42:23,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 36.875) internal successors, (2360), 64 states have internal predecessors, (2360), 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-11 22:42:23,366 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:42:23,367 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 22:42:23,371 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-12-11 22:42:23,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-11 22:42:23,572 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-11 22:42:23,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:42:23,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1245305542, now seen corresponding path program 6 times [2022-12-11 22:42:23,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:42:23,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081434306] [2022-12-11 22:42:23,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:42:23,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:42:23,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:42:24,689 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:42:24,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:42:24,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081434306] [2022-12-11 22:42:24,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081434306] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 22:42:24,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908689288] [2022-12-11 22:42:24,690 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-11 22:42:24,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:42:24,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 22:42:24,694 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 22:42:24,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-11 22:42:24,838 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2022-12-11 22:42:24,839 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 22:42:24,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 48 conjunts are in the unsatisfiable core [2022-12-11 22:42:24,842 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 22:42:25,513 INFO L321 Elim1Store]: treesize reduction 11, result has 21.4 percent of original size [2022-12-11 22:42:25,513 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 24 treesize of output 10 [2022-12-11 22:42:25,693 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:42:25,694 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 22:42:25,969 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-11 22:42:25,970 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 40 treesize of output 28 [2022-12-11 22:42:26,771 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:42:26,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908689288] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 22:42:26,771 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 22:42:26,771 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 24, 24] total 67 [2022-12-11 22:42:26,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255698171] [2022-12-11 22:42:26,772 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 22:42:26,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2022-12-11 22:42:26,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:42:26,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2022-12-11 22:42:26,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=501, Invalid=3921, Unknown=0, NotChecked=0, Total=4422 [2022-12-11 22:42:26,781 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 124 [2022-12-11 22:42:26,783 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 815 places, 13588 transitions, 278294 flow. Second operand has 67 states, 67 states have (on average 45.865671641791046) internal successors, (3073), 67 states have internal predecessors, (3073), 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-11 22:42:26,783 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:42:26,783 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 124 [2022-12-11 22:42:26,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:44:50,528 INFO L130 PetriNetUnfolder]: 26226/51570 cut-off events. [2022-12-11 22:44:50,529 INFO L131 PetriNetUnfolder]: For 516466/519647 co-relation queries the response was YES. [2022-12-11 22:44:50,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 493358 conditions, 51570 events. 26226/51570 cut-off events. For 516466/519647 co-relation queries the response was YES. Maximal size of possible extension queue 2361. Compared 550388 event pairs, 47 based on Foata normal form. 533/49419 useless extension candidates. Maximal degree in co-relation 407163. Up to 30283 conditions per place. [2022-12-11 22:44:51,078 INFO L137 encePairwiseOnDemand]: 88/124 looper letters, 9258 selfloop transitions, 6254 changer transitions 189/15735 dead transitions. [2022-12-11 22:44:51,078 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 999 places, 15735 transitions, 351342 flow [2022-12-11 22:44:51,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2022-12-11 22:44:51,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2022-12-11 22:44:51,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 8854 transitions. [2022-12-11 22:44:51,087 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3859633827375763 [2022-12-11 22:44:51,088 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 889 predicate places. [2022-12-11 22:44:51,088 INFO L82 GeneralOperation]: Start removeDead. Operand has 999 places, 15735 transitions, 351342 flow [2022-12-11 22:44:51,544 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 976 places, 15546 transitions, 347032 flow [2022-12-11 22:44:51,545 INFO L495 AbstractCegarLoop]: Abstraction has has 976 places, 15546 transitions, 347032 flow [2022-12-11 22:44:51,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 45.865671641791046) internal successors, (3073), 67 states have internal predecessors, (3073), 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-11 22:44:51,546 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:44:51,546 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 22:44:51,567 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-11 22:44:51,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-11 22:44:51,752 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-11 22:44:51,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:44:51,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1872740578, now seen corresponding path program 7 times [2022-12-11 22:44:51,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:44:51,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454631888] [2022-12-11 22:44:51,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:44:51,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:44:51,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:44:52,722 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:44:52,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:44:52,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454631888] [2022-12-11 22:44:52,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454631888] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 22:44:52,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505155920] [2022-12-11 22:44:52,723 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-11 22:44:52,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:44:52,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 22:44:52,725 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 22:44:52,727 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-11 22:44:52,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:44:52,806 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 55 conjunts are in the unsatisfiable core [2022-12-11 22:44:52,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 22:44:53,901 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-11 22:44:53,903 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-11 22:44:53,903 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 21 treesize of output 10 [2022-12-11 22:44:54,222 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:44:54,222 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 22:44:54,641 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-11 22:44:54,642 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 31 [2022-12-11 22:44:55,564 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:44:55,564 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505155920] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 22:44:55,564 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 22:44:55,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30, 25] total 74 [2022-12-11 22:44:55,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340482680] [2022-12-11 22:44:55,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 22:44:55,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2022-12-11 22:44:55,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:44:55,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2022-12-11 22:44:55,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=629, Invalid=4773, Unknown=0, NotChecked=0, Total=5402 [2022-12-11 22:44:55,568 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 124 [2022-12-11 22:44:55,570 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 976 places, 15546 transitions, 347032 flow. Second operand has 74 states, 74 states have (on average 45.5945945945946) internal successors, (3374), 74 states have internal predecessors, (3374), 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-11 22:44:55,570 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:44:55,570 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 124 [2022-12-11 22:44:55,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:48:31,986 INFO L130 PetriNetUnfolder]: 32740/64561 cut-off events. [2022-12-11 22:48:31,987 INFO L131 PetriNetUnfolder]: For 719702/723873 co-relation queries the response was YES. [2022-12-11 22:48:32,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 669861 conditions, 64561 events. 32740/64561 cut-off events. For 719702/723873 co-relation queries the response was YES. Maximal size of possible extension queue 2718. Compared 705993 event pairs, 47 based on Foata normal form. 768/61650 useless extension candidates. Maximal degree in co-relation 563813. Up to 38468 conditions per place. [2022-12-11 22:48:32,627 INFO L137 encePairwiseOnDemand]: 86/124 looper letters, 11143 selfloop transitions, 8144 changer transitions 452/19773 dead transitions. [2022-12-11 22:48:32,628 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1210 places, 19773 transitions, 480285 flow [2022-12-11 22:48:32,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 235 states. [2022-12-11 22:48:32,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2022-12-11 22:48:32,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 11462 transitions. [2022-12-11 22:48:32,636 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3933424845573095 [2022-12-11 22:48:32,637 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 1100 predicate places. [2022-12-11 22:48:32,637 INFO L82 GeneralOperation]: Start removeDead. Operand has 1210 places, 19773 transitions, 480285 flow [2022-12-11 22:48:33,350 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1176 places, 19321 transitions, 469742 flow [2022-12-11 22:48:33,350 INFO L495 AbstractCegarLoop]: Abstraction has has 1176 places, 19321 transitions, 469742 flow [2022-12-11 22:48:33,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 74 states have (on average 45.5945945945946) internal successors, (3374), 74 states have internal predecessors, (3374), 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-11 22:48:33,351 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:48:33,351 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 22:48:33,359 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-12-11 22:48:33,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-11 22:48:33,558 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-11 22:48:33,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:48:33,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1681195406, now seen corresponding path program 8 times [2022-12-11 22:48:33,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:48:33,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397999467] [2022-12-11 22:48:33,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:48:33,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:48:33,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:48:34,926 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:48:34,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:48:34,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397999467] [2022-12-11 22:48:34,926 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397999467] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 22:48:34,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1448826813] [2022-12-11 22:48:34,926 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-11 22:48:34,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:48:34,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 22:48:34,928 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 22:48:34,929 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-11 22:48:35,014 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-11 22:48:35,015 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 22:48:35,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 53 conjunts are in the unsatisfiable core [2022-12-11 22:48:35,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 22:48:36,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-11 22:48:36,205 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-12-11 22:48:36,481 INFO L321 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-12-11 22:48:36,481 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2022-12-11 22:48:36,791 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:48:36,791 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 22:48:37,241 WARN L837 $PredicateComparison]: unable to prove that (or (not (<= 0 c_~q_back~0)) (not (< c_~q_back~0 c_~n~0)) (< |c_thread1Thread1of1ForFork0_~i~0#1| c_~N~0) (let ((.cse1 (+ (* c_~q_front~0 4) c_~q~0.offset))) (and (forall ((v_ArrVal_367 (Array Int Int))) (let ((.cse0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_367) c_~q~0.base) .cse1))) (or (<= c_~N~0 (+ c_~s~0 .cse0)) (= .cse0 0)))) (forall ((v_ArrVal_367 (Array Int Int))) (let ((.cse2 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_367) c_~q~0.base) .cse1))) (or (= .cse2 0) (<= (+ c_~s~0 .cse2) c_~N~0))))))) is different from false [2022-12-11 22:48:37,323 WARN L837 $PredicateComparison]: unable to prove that (or (not (<= 0 c_~q_back~0)) (< (+ |c_thread1Thread1of1ForFork0_#t~post1#1| 1) c_~N~0) (not (< c_~q_back~0 c_~n~0)) (let ((.cse1 (+ (* c_~q_front~0 4) c_~q~0.offset))) (and (forall ((v_ArrVal_367 (Array Int Int))) (let ((.cse0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_367) c_~q~0.base) .cse1))) (or (<= c_~N~0 (+ c_~s~0 .cse0)) (= .cse0 0)))) (forall ((v_ArrVal_367 (Array Int Int))) (let ((.cse2 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_367) c_~q~0.base) .cse1))) (or (= .cse2 0) (<= (+ c_~s~0 .cse2) c_~N~0))))))) is different from false [2022-12-11 22:48:37,353 WARN L837 $PredicateComparison]: unable to prove that (or (not (<= 0 c_~q_back~0)) (< (+ |c_thread1Thread1of1ForFork0_~i~0#1| 1) c_~N~0) (not (< c_~q_back~0 c_~n~0)) (let ((.cse1 (+ (* c_~q_front~0 4) c_~q~0.offset))) (and (forall ((v_ArrVal_367 (Array Int Int))) (let ((.cse0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_367) c_~q~0.base) .cse1))) (or (<= c_~N~0 (+ c_~s~0 .cse0)) (= .cse0 0)))) (forall ((v_ArrVal_367 (Array Int Int))) (let ((.cse2 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_367) c_~q~0.base) .cse1))) (or (= .cse2 0) (<= (+ c_~s~0 .cse2) c_~N~0))))))) is different from false [2022-12-11 22:48:37,367 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-11 22:48:37,367 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 140 treesize of output 112 [2022-12-11 22:48:37,372 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 95 treesize of output 83 [2022-12-11 22:48:37,377 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 83 treesize of output 71 [2022-12-11 22:48:38,832 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:48:38,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1448826813] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 22:48:38,833 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 22:48:38,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 32, 32] total 85 [2022-12-11 22:48:38,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750042785] [2022-12-11 22:48:38,833 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 22:48:38,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 85 states [2022-12-11 22:48:38,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:48:38,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2022-12-11 22:48:38,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=522, Invalid=6129, Unknown=3, NotChecked=486, Total=7140 [2022-12-11 22:48:38,837 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 124 [2022-12-11 22:48:38,839 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1176 places, 19321 transitions, 469742 flow. Second operand has 85 states, 85 states have (on average 40.31764705882353) internal successors, (3427), 85 states have internal predecessors, (3427), 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-11 22:48:38,839 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:48:38,839 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 124 [2022-12-11 22:48:38,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 22:51:09,921 INFO L130 PetriNetUnfolder]: 15314/30755 cut-off events. [2022-12-11 22:51:09,922 INFO L131 PetriNetUnfolder]: For 352017/354364 co-relation queries the response was YES. [2022-12-11 22:51:09,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 340870 conditions, 30755 events. 15314/30755 cut-off events. For 352017/354364 co-relation queries the response was YES. Maximal size of possible extension queue 1059. Compared 302551 event pairs, 54 based on Foata normal form. 903/29802 useless extension candidates. Maximal degree in co-relation 253861. Up to 17564 conditions per place. [2022-12-11 22:51:10,212 INFO L137 encePairwiseOnDemand]: 84/124 looper letters, 4327 selfloop transitions, 3390 changer transitions 1503/9251 dead transitions. [2022-12-11 22:51:10,212 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1192 places, 9251 transitions, 239114 flow [2022-12-11 22:51:10,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 121 states. [2022-12-11 22:51:10,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2022-12-11 22:51:10,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 5278 transitions. [2022-12-11 22:51:10,216 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.35177286057051455 [2022-12-11 22:51:10,216 INFO L295 CegarLoopForPetriNet]: 110 programPoint places, 1082 predicate places. [2022-12-11 22:51:10,216 INFO L82 GeneralOperation]: Start removeDead. Operand has 1192 places, 9251 transitions, 239114 flow [2022-12-11 22:51:10,467 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1031 places, 7748 transitions, 202583 flow [2022-12-11 22:51:10,468 INFO L495 AbstractCegarLoop]: Abstraction has has 1031 places, 7748 transitions, 202583 flow [2022-12-11 22:51:10,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 85 states, 85 states have (on average 40.31764705882353) internal successors, (3427), 85 states have internal predecessors, (3427), 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-11 22:51:10,469 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 22:51:10,469 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 22:51:10,474 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-12-11 22:51:10,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-11 22:51:10,675 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-11 22:51:10,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 22:51:10,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1180899084, now seen corresponding path program 9 times [2022-12-11 22:51:10,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 22:51:10,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400736355] [2022-12-11 22:51:10,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 22:51:10,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 22:51:10,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 22:51:11,685 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 22:51:11,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 22:51:11,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400736355] [2022-12-11 22:51:11,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400736355] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 22:51:11,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127589410] [2022-12-11 22:51:11,686 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-11 22:51:11,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 22:51:11,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 22:51:11,687 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 22:51:11,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-11 22:51:11,889 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-11 22:51:11,890 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 22:51:11,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 29 conjunts are in the unsatisfiable core [2022-12-11 22:51:11,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 22:51:12,271 INFO L321 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-12-11 22:51:12,272 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 23 treesize of output 10 [2022-12-11 22:51:12,520 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-11 22:51:12,520 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 22:51:12,788 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-11 22:51:12,789 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 31 [2022-12-11 22:51:13,051 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-11 22:51:13,052 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127589410] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 22:51:13,052 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 22:51:13,052 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 16, 16] total 50 [2022-12-11 22:51:13,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228273320] [2022-12-11 22:51:13,052 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 22:51:13,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2022-12-11 22:51:13,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 22:51:13,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2022-12-11 22:51:13,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=2262, Unknown=0, NotChecked=0, Total=2450 [2022-12-11 22:51:13,055 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 124 [2022-12-11 22:51:13,056 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1031 places, 7748 transitions, 202583 flow. Second operand has 50 states, 50 states have (on average 45.98) internal successors, (2299), 50 states have internal predecessors, (2299), 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-11 22:51:13,056 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 22:51:13,056 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 124 [2022-12-11 22:51:13,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2022-12-11 22:51:14,319 WARN L249 SmtUtils]: Removed 8 from assertion stack [2022-12-11 22:51:14,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-11 22:51:14,320 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-12-11 22:51:14,330 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-12-11 22:51:14,367 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-11 22:51:14,367 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-11 22:51:14,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-11 22:51:14,521 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 62 for 31ms.. [2022-12-11 22:51:14,523 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2022-12-11 22:51:14,523 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2022-12-11 22:51:14,523 INFO L445 BasicCegarLoop]: Path program histogram: [9, 3, 2, 1, 1, 1] [2022-12-11 22:51:14,529 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-11 22:51:14,529 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-11 22:51:14,533 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.12 10:51:14 BasicIcfg [2022-12-11 22:51:14,533 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-11 22:51:14,533 INFO L158 Benchmark]: Toolchain (without parser) took 845254.28ms. Allocated memory was 196.1MB in the beginning and 2.2GB in the end (delta: 2.0GB). Free memory was 173.1MB in the beginning and 382.2MB in the end (delta: -209.1MB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. [2022-12-11 22:51:14,533 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 196.1MB. Free memory is still 173.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-11 22:51:14,535 INFO L158 Benchmark]: CACSL2BoogieTranslator took 166.89ms. Allocated memory is still 196.1MB. Free memory was 173.1MB in the beginning and 161.3MB in the end (delta: 11.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-12-11 22:51:14,535 INFO L158 Benchmark]: Boogie Procedure Inliner took 24.59ms. Allocated memory is still 196.1MB. Free memory was 161.3MB in the beginning and 159.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-11 22:51:14,536 INFO L158 Benchmark]: Boogie Preprocessor took 16.70ms. Allocated memory is still 196.1MB. Free memory was 159.2MB in the beginning and 157.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-11 22:51:14,536 INFO L158 Benchmark]: RCFGBuilder took 496.07ms. Allocated memory is still 196.1MB. Free memory was 157.6MB in the beginning and 134.0MB in the end (delta: 23.6MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2022-12-11 22:51:14,536 INFO L158 Benchmark]: TraceAbstraction took 844544.57ms. Allocated memory was 196.1MB in the beginning and 2.2GB in the end (delta: 2.0GB). Free memory was 132.9MB in the beginning and 382.2MB in the end (delta: -249.2MB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. [2022-12-11 22:51:14,538 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 196.1MB. Free memory is still 173.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 166.89ms. Allocated memory is still 196.1MB. Free memory was 173.1MB in the beginning and 161.3MB in the end (delta: 11.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 24.59ms. Allocated memory is still 196.1MB. Free memory was 161.3MB in the beginning and 159.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 16.70ms. Allocated memory is still 196.1MB. Free memory was 159.2MB in the beginning and 157.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 496.07ms. Allocated memory is still 196.1MB. Free memory was 157.6MB in the beginning and 134.0MB in the end (delta: 23.6MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * TraceAbstraction took 844544.57ms. Allocated memory was 196.1MB in the beginning and 2.2GB in the end (delta: 2.0GB). Free memory was 132.9MB in the beginning and 382.2MB in the end (delta: -249.2MB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 98]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 62 for 31ms.. - TimeoutResultAtElement [Line: 93]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 62 for 31ms.. - TimeoutResultAtElement [Line: 92]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 62 for 31ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 134 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 2.8s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 844.4s, OverallIterations: 17, TraceHistogramMax: 2, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 799.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 100 mSolverCounterUnknown, 19630 SdHoareTripleChecker+Valid, 22.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 19630 mSDsluCounter, 20512 SdHoareTripleChecker+Invalid, 19.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 1855 IncrementalHoareTripleChecker+Unchecked, 19722 mSDsCounter, 3797 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 43847 IncrementalHoareTripleChecker+Invalid, 49599 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3797 mSolverCounterUnsat, 790 mSDtfsCounter, 43847 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4287 GetRequests, 2244 SyntacticMatches, 65 SemanticMatches, 1977 ConstructedPredicates, 8 IntricatePredicates, 3 DeprecatedPredicates, 148917 ImplicationChecksByTransitivity, 115.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=469742occurred in iteration=15, InterpolantAutomatonStates: 1346, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.8s AutomataMinimizationTime, 16 MinimizatonAttempts, 66726 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 37.6s InterpolantComputationTime, 3117 NumberOfCodeBlocks, 3096 NumberOfCodeBlocksAsserted, 40 NumberOfCheckSat, 4401 ConstructedInterpolants, 110 QuantifiedInterpolants, 64579 SizeOfPredicates, 308 NumberOfNonLiveVariables, 3257 ConjunctsInSsa, 498 ConjunctsInUnsatCore, 41 InterpolantComputations, 5 PerfectInterpolantSequences, 73/451 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