/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-After.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 14:47:01,529 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 14:47:01,532 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 14:47:01,609 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 14:47:01,609 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 14:47:01,612 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 14:47:01,614 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 14:47:01,617 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 14:47:01,619 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 14:47:01,623 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 14:47:01,624 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 14:47:01,625 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 14:47:01,626 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 14:47:01,627 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 14:47:01,628 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 14:47:01,631 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 14:47:01,631 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 14:47:01,632 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 14:47:01,634 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 14:47:01,639 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 14:47:01,640 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 14:47:01,641 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 14:47:01,642 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 14:47:01,643 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 14:47:01,648 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 14:47:01,649 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 14:47:01,649 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 14:47:01,650 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 14:47:01,650 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 14:47:01,651 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 14:47:01,651 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 14:47:01,652 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 14:47:01,653 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 14:47:01,654 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 14:47:01,655 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 14:47:01,655 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 14:47:01,655 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 14:47:01,656 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 14:47:01,656 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 14:47:01,656 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 14:47:01,657 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 14:47:01,658 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-After.epf [2022-01-19 14:47:01,687 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 14:47:01,688 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 14:47:01,689 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 14:47:01,689 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 14:47:01,689 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 14:47:01,689 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 14:47:01,689 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 14:47:01,690 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 14:47:01,690 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 14:47:01,690 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 14:47:01,690 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 14:47:01,691 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 14:47:01,691 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 14:47:01,691 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 14:47:01,691 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 14:47:01,691 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 14:47:01,691 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 14:47:01,691 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 14:47:01,691 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 14:47:01,692 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 14:47:01,692 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 14:47:01,692 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 14:47:01,692 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 14:47:01,692 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 14:47:01,692 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 14:47:01,692 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 14:47:01,692 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 14:47:01,693 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 14:47:01,694 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 14:47:01,694 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 14:47:01,694 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 14:47:01,694 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=AFTER [2022-01-19 14:47:01,694 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 [2022-01-19 14:47:01,881 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 14:47:01,908 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 14:47:01,910 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 14:47:01,911 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 14:47:01,912 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 14:47:01,913 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2022-01-19 14:47:01,977 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd476248c/a449650c3b1d49cf98959cd0ef9110ca/FLAGa942f680c [2022-01-19 14:47:02,322 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 14:47:02,323 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2022-01-19 14:47:02,336 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd476248c/a449650c3b1d49cf98959cd0ef9110ca/FLAGa942f680c [2022-01-19 14:47:02,721 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd476248c/a449650c3b1d49cf98959cd0ef9110ca [2022-01-19 14:47:02,723 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 14:47:02,724 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 14:47:02,728 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 14:47:02,728 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 14:47:02,730 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 14:47:02,731 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 02:47:02" (1/1) ... [2022-01-19 14:47:02,734 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49b54f9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:47:02, skipping insertion in model container [2022-01-19 14:47:02,734 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 02:47:02" (1/1) ... [2022-01-19 14:47:02,740 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 14:47:02,765 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 14:47:02,934 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c[3056,3069] [2022-01-19 14:47:02,944 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 14:47:02,950 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 14:47:02,966 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c[3056,3069] [2022-01-19 14:47:02,969 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 14:47:02,980 INFO L208 MainTranslator]: Completed translation [2022-01-19 14:47:02,980 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:47:02 WrapperNode [2022-01-19 14:47:02,980 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 14:47:02,981 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 14:47:02,981 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 14:47:02,981 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 14:47:02,986 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:47:02" (1/1) ... [2022-01-19 14:47:02,992 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:47:02" (1/1) ... [2022-01-19 14:47:03,012 INFO L137 Inliner]: procedures = 25, calls = 50, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 166 [2022-01-19 14:47:03,012 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 14:47:03,013 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 14:47:03,013 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 14:47:03,013 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 14:47:03,020 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:47:02" (1/1) ... [2022-01-19 14:47:03,020 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:47:02" (1/1) ... [2022-01-19 14:47:03,036 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:47:02" (1/1) ... [2022-01-19 14:47:03,037 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:47:02" (1/1) ... [2022-01-19 14:47:03,044 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:47:02" (1/1) ... [2022-01-19 14:47:03,058 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:47:02" (1/1) ... [2022-01-19 14:47:03,060 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:47:02" (1/1) ... [2022-01-19 14:47:03,062 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 14:47:03,063 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 14:47:03,063 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 14:47:03,063 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 14:47:03,071 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:47:02" (1/1) ... [2022-01-19 14:47:03,077 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 14:47:03,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 14:47:03,100 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-01-19 14:47:03,124 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-01-19 14:47:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 14:47:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 14:47:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 14:47:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 14:47:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 14:47:03,146 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 14:47:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 14:47:03,146 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 14:47:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 14:47:03,149 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 14:47:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 14:47:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 14:47:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 14:47:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 14:47:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 14:47:03,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 14:47:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 14:47:03,152 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-19 14:47:03,246 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 14:47:03,248 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 14:47:03,484 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 14:47:03,535 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 14:47:03,536 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-01-19 14:47:03,537 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 02:47:03 BoogieIcfgContainer [2022-01-19 14:47:03,538 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 14:47:03,539 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 14:47:03,539 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 14:47:03,542 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 14:47:03,542 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 02:47:02" (1/3) ... [2022-01-19 14:47:03,543 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f661550 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 02:47:03, skipping insertion in model container [2022-01-19 14:47:03,543 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 02:47:02" (2/3) ... [2022-01-19 14:47:03,543 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f661550 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 02:47:03, skipping insertion in model container [2022-01-19 14:47:03,543 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 02:47:03" (3/3) ... [2022-01-19 14:47:03,544 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons.wvr.c [2022-01-19 14:47:03,549 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 14:47:03,549 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 14:47:03,549 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 14:47:03,583 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~w~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,584 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~w~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,584 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~w~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,584 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~w~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,585 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~w~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,585 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~w~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,585 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,585 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,585 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,586 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,589 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,589 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,589 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,589 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,590 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,590 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,590 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,590 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,590 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,591 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,591 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~w~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,591 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,591 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~w~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,592 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,592 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,592 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~w~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,592 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,592 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~w~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,592 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,592 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,593 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~temp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,593 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~temp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,593 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,593 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,593 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,594 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,594 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,594 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,594 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,594 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,595 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,595 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,595 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,595 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,595 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,595 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~temp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,595 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,596 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,596 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,596 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,596 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~temp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,596 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,597 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~temp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,597 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~temp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,597 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,597 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,598 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,598 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,598 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,598 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,605 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,606 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,606 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,606 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,607 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,607 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~w~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,607 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,607 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,607 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,607 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,608 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,608 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,608 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~temp~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,608 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,609 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,609 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,609 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,609 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,609 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 14:47:03,621 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-01-19 14:47:03,657 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 14:47:03,665 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 14:47:03,666 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-01-19 14:47:03,678 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 155 places, 156 transitions, 336 flow [2022-01-19 14:47:03,730 INFO L129 PetriNetUnfolder]: 11/153 cut-off events. [2022-01-19 14:47:03,730 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 14:47:03,733 INFO L84 FinitePrefix]: Finished finitePrefix Result has 166 conditions, 153 events. 11/153 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 85 event pairs, 0 based on Foata normal form. 0/141 useless extension candidates. Maximal degree in co-relation 122. Up to 3 conditions per place. [2022-01-19 14:47:03,734 INFO L82 GeneralOperation]: Start removeDead. Operand has 155 places, 156 transitions, 336 flow [2022-01-19 14:47:03,738 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 141 places, 142 transitions, 302 flow [2022-01-19 14:47:03,765 INFO L129 PetriNetUnfolder]: 11/141 cut-off events. [2022-01-19 14:47:03,766 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 14:47:03,766 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:47:03,766 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 14:47:03,767 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 14:47:03,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:47:03,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1502345378, now seen corresponding path program 1 times [2022-01-19 14:47:03,779 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:47:03,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79695546] [2022-01-19 14:47:03,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:47:03,780 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:47:03,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:47:04,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:47:04,033 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:47:04,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79695546] [2022-01-19 14:47:04,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79695546] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 14:47:04,034 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 14:47:04,034 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 14:47:04,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219773659] [2022-01-19 14:47:04,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 14:47:04,043 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 14:47:04,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:47:04,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 14:47:04,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 14:47:04,079 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 156 [2022-01-19 14:47:04,086 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 142 transitions, 302 flow. Second operand has 2 states, 2 states have (on average 143.5) internal successors, (287), 2 states have internal predecessors, (287), 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-01-19 14:47:04,086 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:47:04,087 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 156 [2022-01-19 14:47:04,088 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:47:04,180 INFO L129 PetriNetUnfolder]: 24/206 cut-off events. [2022-01-19 14:47:04,180 INFO L130 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2022-01-19 14:47:04,182 INFO L84 FinitePrefix]: Finished finitePrefix Result has 263 conditions, 206 events. 24/206 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 370 event pairs, 7 based on Foata normal form. 22/206 useless extension candidates. Maximal degree in co-relation 154. Up to 32 conditions per place. [2022-01-19 14:47:04,185 INFO L132 encePairwiseOnDemand]: 149/156 looper letters, 8 selfloop transitions, 0 changer transitions 4/135 dead transitions. [2022-01-19 14:47:04,185 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 135 transitions, 304 flow [2022-01-19 14:47:04,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 14:47:04,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 14:47:04,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 295 transitions. [2022-01-19 14:47:04,206 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9455128205128205 [2022-01-19 14:47:04,206 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 295 transitions. [2022-01-19 14:47:04,207 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 295 transitions. [2022-01-19 14:47:04,210 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:47:04,212 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 295 transitions. [2022-01-19 14:47:04,216 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 147.5) internal successors, (295), 2 states have internal predecessors, (295), 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-01-19 14:47:04,223 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 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-01-19 14:47:04,223 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 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-01-19 14:47:04,225 INFO L186 Difference]: Start difference. First operand has 141 places, 142 transitions, 302 flow. Second operand 2 states and 295 transitions. [2022-01-19 14:47:04,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 135 transitions, 304 flow [2022-01-19 14:47:04,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 135 transitions, 292 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-01-19 14:47:04,234 INFO L242 Difference]: Finished difference. Result has 136 places, 131 transitions, 268 flow [2022-01-19 14:47:04,236 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=268, PETRI_PLACES=136, PETRI_TRANSITIONS=131} [2022-01-19 14:47:04,241 INFO L334 CegarLoopForPetriNet]: 141 programPoint places, -5 predicate places. [2022-01-19 14:47:04,241 INFO L470 AbstractCegarLoop]: Abstraction has has 136 places, 131 transitions, 268 flow [2022-01-19 14:47:04,242 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 143.5) internal successors, (287), 2 states have internal predecessors, (287), 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-01-19 14:47:04,242 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:47:04,242 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 14:47:04,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 14:47:04,243 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 14:47:04,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:47:04,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1179471207, now seen corresponding path program 1 times [2022-01-19 14:47:04,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:47:04,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377895865] [2022-01-19 14:47:04,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:47:04,244 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:47:04,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:47:04,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:47:04,460 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:47:04,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377895865] [2022-01-19 14:47:04,460 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377895865] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 14:47:04,460 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 14:47:04,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-19 14:47:04,461 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093665375] [2022-01-19 14:47:04,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 14:47:04,462 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 14:47:04,462 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:47:04,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 14:47:04,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-19 14:47:04,465 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 156 [2022-01-19 14:47:04,466 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 131 transitions, 268 flow. Second operand has 4 states, 4 states have (on average 134.0) internal successors, (536), 4 states have internal predecessors, (536), 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-01-19 14:47:04,466 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:47:04,466 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 156 [2022-01-19 14:47:04,466 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:47:04,584 INFO L129 PetriNetUnfolder]: 108/360 cut-off events. [2022-01-19 14:47:04,584 INFO L130 PetriNetUnfolder]: For 26/27 co-relation queries the response was YES. [2022-01-19 14:47:04,587 INFO L84 FinitePrefix]: Finished finitePrefix Result has 550 conditions, 360 events. 108/360 cut-off events. For 26/27 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1321 event pairs, 16 based on Foata normal form. 0/331 useless extension candidates. Maximal degree in co-relation 547. Up to 61 conditions per place. [2022-01-19 14:47:04,589 INFO L132 encePairwiseOnDemand]: 151/156 looper letters, 30 selfloop transitions, 5 changer transitions 0/149 dead transitions. [2022-01-19 14:47:04,589 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 149 transitions, 378 flow [2022-01-19 14:47:04,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 14:47:04,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 14:47:04,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 692 transitions. [2022-01-19 14:47:04,591 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8871794871794871 [2022-01-19 14:47:04,591 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 692 transitions. [2022-01-19 14:47:04,592 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 692 transitions. [2022-01-19 14:47:04,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:47:04,593 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 692 transitions. [2022-01-19 14:47:04,594 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 138.4) internal successors, (692), 5 states have internal predecessors, (692), 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-01-19 14:47:04,598 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 156.0) internal successors, (936), 6 states have internal predecessors, (936), 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-01-19 14:47:04,598 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 156.0) internal successors, (936), 6 states have internal predecessors, (936), 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-01-19 14:47:04,598 INFO L186 Difference]: Start difference. First operand has 136 places, 131 transitions, 268 flow. Second operand 5 states and 692 transitions. [2022-01-19 14:47:04,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 149 transitions, 378 flow [2022-01-19 14:47:04,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 149 transitions, 378 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 14:47:04,606 INFO L242 Difference]: Finished difference. Result has 139 places, 134 transitions, 299 flow [2022-01-19 14:47:04,606 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=299, PETRI_PLACES=139, PETRI_TRANSITIONS=134} [2022-01-19 14:47:04,607 INFO L334 CegarLoopForPetriNet]: 141 programPoint places, -2 predicate places. [2022-01-19 14:47:04,607 INFO L470 AbstractCegarLoop]: Abstraction has has 139 places, 134 transitions, 299 flow [2022-01-19 14:47:04,607 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 134.0) internal successors, (536), 4 states have internal predecessors, (536), 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-01-19 14:47:04,608 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:47:04,608 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 14:47:04,608 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 14:47:04,608 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 14:47:04,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:47:04,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1830553999, now seen corresponding path program 2 times [2022-01-19 14:47:04,610 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:47:04,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159683429] [2022-01-19 14:47:04,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:47:04,610 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:47:04,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:47:04,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:47:04,920 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:47:04,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159683429] [2022-01-19 14:47:04,920 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159683429] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 14:47:04,920 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 14:47:04,921 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-19 14:47:04,922 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656430983] [2022-01-19 14:47:04,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 14:47:04,926 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-19 14:47:04,930 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:47:04,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-19 14:47:04,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-01-19 14:47:04,933 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 156 [2022-01-19 14:47:04,934 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 134 transitions, 299 flow. Second operand has 9 states, 9 states have (on average 110.44444444444444) internal successors, (994), 9 states have internal predecessors, (994), 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-01-19 14:47:04,934 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:47:04,934 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 156 [2022-01-19 14:47:04,934 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:47:05,259 INFO L129 PetriNetUnfolder]: 223/618 cut-off events. [2022-01-19 14:47:05,259 INFO L130 PetriNetUnfolder]: For 155/155 co-relation queries the response was YES. [2022-01-19 14:47:05,262 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1235 conditions, 618 events. 223/618 cut-off events. For 155/155 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3311 event pairs, 20 based on Foata normal form. 10/607 useless extension candidates. Maximal degree in co-relation 1228. Up to 144 conditions per place. [2022-01-19 14:47:05,266 INFO L132 encePairwiseOnDemand]: 145/156 looper letters, 52 selfloop transitions, 11 changer transitions 0/157 dead transitions. [2022-01-19 14:47:05,266 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 157 transitions, 485 flow [2022-01-19 14:47:05,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 14:47:05,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 14:47:05,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1132 transitions. [2022-01-19 14:47:05,270 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7256410256410256 [2022-01-19 14:47:05,270 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1132 transitions. [2022-01-19 14:47:05,270 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1132 transitions. [2022-01-19 14:47:05,271 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:47:05,271 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1132 transitions. [2022-01-19 14:47:05,273 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 113.2) internal successors, (1132), 10 states have internal predecessors, (1132), 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-01-19 14:47:05,277 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 156.0) internal successors, (1716), 11 states have internal predecessors, (1716), 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-01-19 14:47:05,277 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 156.0) internal successors, (1716), 11 states have internal predecessors, (1716), 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-01-19 14:47:05,278 INFO L186 Difference]: Start difference. First operand has 139 places, 134 transitions, 299 flow. Second operand 10 states and 1132 transitions. [2022-01-19 14:47:05,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 157 transitions, 485 flow [2022-01-19 14:47:05,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 157 transitions, 481 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 14:47:05,285 INFO L242 Difference]: Finished difference. Result has 149 places, 136 transitions, 339 flow [2022-01-19 14:47:05,285 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=339, PETRI_PLACES=149, PETRI_TRANSITIONS=136} [2022-01-19 14:47:05,288 INFO L334 CegarLoopForPetriNet]: 141 programPoint places, 8 predicate places. [2022-01-19 14:47:05,288 INFO L470 AbstractCegarLoop]: Abstraction has has 149 places, 136 transitions, 339 flow [2022-01-19 14:47:05,289 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 110.44444444444444) internal successors, (994), 9 states have internal predecessors, (994), 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-01-19 14:47:05,289 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:47:05,289 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 14:47:05,289 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 14:47:05,289 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 14:47:05,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:47:05,299 INFO L85 PathProgramCache]: Analyzing trace with hash -334250164, now seen corresponding path program 1 times [2022-01-19 14:47:05,299 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:47:05,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643199840] [2022-01-19 14:47:05,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:47:05,300 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:47:05,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:47:05,365 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:47:05,365 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:47:05,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643199840] [2022-01-19 14:47:05,366 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643199840] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 14:47:05,366 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 14:47:05,366 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 14:47:05,366 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710827779] [2022-01-19 14:47:05,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 14:47:05,367 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 14:47:05,367 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:47:05,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 14:47:05,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 14:47:05,368 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 156 [2022-01-19 14:47:05,369 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 136 transitions, 339 flow. Second operand has 3 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 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-01-19 14:47:05,369 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:47:05,369 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 156 [2022-01-19 14:47:05,369 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:47:05,410 INFO L129 PetriNetUnfolder]: 33/243 cut-off events. [2022-01-19 14:47:05,410 INFO L130 PetriNetUnfolder]: For 47/47 co-relation queries the response was YES. [2022-01-19 14:47:05,411 INFO L84 FinitePrefix]: Finished finitePrefix Result has 377 conditions, 243 events. 33/243 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 571 event pairs, 5 based on Foata normal form. 4/229 useless extension candidates. Maximal degree in co-relation 368. Up to 41 conditions per place. [2022-01-19 14:47:05,412 INFO L132 encePairwiseOnDemand]: 153/156 looper letters, 13 selfloop transitions, 2 changer transitions 1/140 dead transitions. [2022-01-19 14:47:05,412 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 140 transitions, 382 flow [2022-01-19 14:47:05,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 14:47:05,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 14:47:05,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 425 transitions. [2022-01-19 14:47:05,414 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9081196581196581 [2022-01-19 14:47:05,414 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 425 transitions. [2022-01-19 14:47:05,414 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 425 transitions. [2022-01-19 14:47:05,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:47:05,414 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 425 transitions. [2022-01-19 14:47:05,415 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 141.66666666666666) internal successors, (425), 3 states have internal predecessors, (425), 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-01-19 14:47:05,416 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 156.0) internal successors, (624), 4 states have internal predecessors, (624), 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-01-19 14:47:05,417 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 156.0) internal successors, (624), 4 states have internal predecessors, (624), 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-01-19 14:47:05,417 INFO L186 Difference]: Start difference. First operand has 149 places, 136 transitions, 339 flow. Second operand 3 states and 425 transitions. [2022-01-19 14:47:05,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 140 transitions, 382 flow [2022-01-19 14:47:05,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 140 transitions, 365 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-01-19 14:47:05,421 INFO L242 Difference]: Finished difference. Result has 145 places, 137 transitions, 334 flow [2022-01-19 14:47:05,421 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=334, PETRI_PLACES=145, PETRI_TRANSITIONS=137} [2022-01-19 14:47:05,422 INFO L334 CegarLoopForPetriNet]: 141 programPoint places, 4 predicate places. [2022-01-19 14:47:05,422 INFO L470 AbstractCegarLoop]: Abstraction has has 145 places, 137 transitions, 334 flow [2022-01-19 14:47:05,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 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-01-19 14:47:05,423 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:47:05,423 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 14:47:05,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 14:47:05,423 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 14:47:05,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:47:05,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1349938213, now seen corresponding path program 1 times [2022-01-19 14:47:05,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:47:05,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167883067] [2022-01-19 14:47:05,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:47:05,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:47:05,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:47:05,493 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:47:05,493 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:47:05,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167883067] [2022-01-19 14:47:05,493 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167883067] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 14:47:05,494 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 14:47:05,494 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 14:47:05,494 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046254784] [2022-01-19 14:47:05,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 14:47:05,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 14:47:05,495 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:47:05,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 14:47:05,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 14:47:05,497 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 156 [2022-01-19 14:47:05,498 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 137 transitions, 334 flow. Second operand has 6 states, 6 states have (on average 129.0) internal successors, (774), 6 states have internal predecessors, (774), 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-01-19 14:47:05,498 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:47:05,498 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 156 [2022-01-19 14:47:05,498 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:47:05,620 INFO L129 PetriNetUnfolder]: 34/302 cut-off events. [2022-01-19 14:47:05,621 INFO L130 PetriNetUnfolder]: For 71/79 co-relation queries the response was YES. [2022-01-19 14:47:05,622 INFO L84 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 302 events. 34/302 cut-off events. For 71/79 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 801 event pairs, 9 based on Foata normal form. 3/282 useless extension candidates. Maximal degree in co-relation 476. Up to 51 conditions per place. [2022-01-19 14:47:05,623 INFO L132 encePairwiseOnDemand]: 148/156 looper letters, 21 selfloop transitions, 6 changer transitions 5/146 dead transitions. [2022-01-19 14:47:05,623 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 146 transitions, 420 flow [2022-01-19 14:47:05,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 14:47:05,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 14:47:05,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 914 transitions. [2022-01-19 14:47:05,626 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.836996336996337 [2022-01-19 14:47:05,626 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 914 transitions. [2022-01-19 14:47:05,626 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 914 transitions. [2022-01-19 14:47:05,627 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:47:05,627 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 914 transitions. [2022-01-19 14:47:05,630 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 130.57142857142858) internal successors, (914), 7 states have internal predecessors, (914), 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-01-19 14:47:05,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 156.0) internal successors, (1248), 8 states have internal predecessors, (1248), 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-01-19 14:47:05,635 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 156.0) internal successors, (1248), 8 states have internal predecessors, (1248), 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-01-19 14:47:05,636 INFO L186 Difference]: Start difference. First operand has 145 places, 137 transitions, 334 flow. Second operand 7 states and 914 transitions. [2022-01-19 14:47:05,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 146 transitions, 420 flow [2022-01-19 14:47:05,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 146 transitions, 418 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 14:47:05,641 INFO L242 Difference]: Finished difference. Result has 152 places, 138 transitions, 354 flow [2022-01-19 14:47:05,642 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=354, PETRI_PLACES=152, PETRI_TRANSITIONS=138} [2022-01-19 14:47:05,644 INFO L334 CegarLoopForPetriNet]: 141 programPoint places, 11 predicate places. [2022-01-19 14:47:05,644 INFO L470 AbstractCegarLoop]: Abstraction has has 152 places, 138 transitions, 354 flow [2022-01-19 14:47:05,644 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 129.0) internal successors, (774), 6 states have internal predecessors, (774), 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-01-19 14:47:05,645 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:47:05,645 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 14:47:05,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 14:47:05,645 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 14:47:05,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:47:05,646 INFO L85 PathProgramCache]: Analyzing trace with hash 530472597, now seen corresponding path program 1 times [2022-01-19 14:47:05,646 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:47:05,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958242096] [2022-01-19 14:47:05,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:47:05,646 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:47:05,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:47:06,403 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:47:06,403 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:47:06,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958242096] [2022-01-19 14:47:06,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958242096] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 14:47:06,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140792766] [2022-01-19 14:47:06,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:47:06,404 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 14:47:06,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 14:47:06,406 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-01-19 14:47:06,411 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-01-19 14:47:06,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:47:06,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 40 conjunts are in the unsatisfiable core [2022-01-19 14:47:06,560 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 14:47:08,154 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 19 treesize of output 7 [2022-01-19 14:47:08,306 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:47:08,306 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 14:47:08,599 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:47:08,599 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 26 treesize of output 26 [2022-01-19 14:47:10,318 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:47:10,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140792766] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 14:47:10,319 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 14:47:10,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 25, 20] total 60 [2022-01-19 14:47:10,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302292673] [2022-01-19 14:47:10,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 14:47:10,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2022-01-19 14:47:10,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:47:10,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2022-01-19 14:47:10,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=504, Invalid=3036, Unknown=0, NotChecked=0, Total=3540 [2022-01-19 14:47:10,327 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 156 [2022-01-19 14:47:10,331 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 138 transitions, 354 flow. Second operand has 60 states, 60 states have (on average 86.73333333333333) internal successors, (5204), 60 states have internal predecessors, (5204), 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-01-19 14:47:10,332 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:47:10,332 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 156 [2022-01-19 14:47:10,332 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:47:20,857 INFO L129 PetriNetUnfolder]: 7997/16882 cut-off events. [2022-01-19 14:47:20,857 INFO L130 PetriNetUnfolder]: For 9922/9922 co-relation queries the response was YES. [2022-01-19 14:47:20,922 INFO L84 FinitePrefix]: Finished finitePrefix Result has 38392 conditions, 16882 events. 7997/16882 cut-off events. For 9922/9922 co-relation queries the response was YES. Maximal size of possible extension queue 938. Compared 164161 event pairs, 757 based on Foata normal form. 54/15982 useless extension candidates. Maximal degree in co-relation 38380. Up to 1583 conditions per place. [2022-01-19 14:47:20,972 INFO L132 encePairwiseOnDemand]: 120/156 looper letters, 526 selfloop transitions, 166 changer transitions 647/1406 dead transitions. [2022-01-19 14:47:20,973 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 1406 transitions, 6762 flow [2022-01-19 14:47:20,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2022-01-19 14:47:20,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2022-01-19 14:47:20,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 14336 transitions. [2022-01-19 14:47:21,001 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5928866832092639 [2022-01-19 14:47:21,001 INFO L72 ComplementDD]: Start complementDD. Operand 155 states and 14336 transitions. [2022-01-19 14:47:21,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 155 states and 14336 transitions. [2022-01-19 14:47:21,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:47:21,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 155 states and 14336 transitions. [2022-01-19 14:47:21,041 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 156 states, 155 states have (on average 92.49032258064516) internal successors, (14336), 155 states have internal predecessors, (14336), 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-01-19 14:47:21,083 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 156 states, 156 states have (on average 156.0) internal successors, (24336), 156 states have internal predecessors, (24336), 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-01-19 14:47:21,105 INFO L81 ComplementDD]: Finished complementDD. Result has 156 states, 156 states have (on average 156.0) internal successors, (24336), 156 states have internal predecessors, (24336), 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-01-19 14:47:21,105 INFO L186 Difference]: Start difference. First operand has 152 places, 138 transitions, 354 flow. Second operand 155 states and 14336 transitions. [2022-01-19 14:47:21,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 1406 transitions, 6762 flow [2022-01-19 14:47:21,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 1406 transitions, 6722 flow, removed 15 selfloop flow, removed 5 redundant places. [2022-01-19 14:47:21,171 INFO L242 Difference]: Finished difference. Result has 389 places, 284 transitions, 1706 flow [2022-01-19 14:47:21,171 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=155, PETRI_FLOW=1706, PETRI_PLACES=389, PETRI_TRANSITIONS=284} [2022-01-19 14:47:21,173 INFO L334 CegarLoopForPetriNet]: 141 programPoint places, 248 predicate places. [2022-01-19 14:47:21,174 INFO L470 AbstractCegarLoop]: Abstraction has has 389 places, 284 transitions, 1706 flow [2022-01-19 14:47:21,178 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 60 states have (on average 86.73333333333333) internal successors, (5204), 60 states have internal predecessors, (5204), 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-01-19 14:47:21,179 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:47:21,179 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 14:47:21,206 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-01-19 14:47:21,399 WARN L452 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-01-19 14:47:21,399 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 14:47:21,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:47:21,400 INFO L85 PathProgramCache]: Analyzing trace with hash -2060040751, now seen corresponding path program 2 times [2022-01-19 14:47:21,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:47:21,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217068352] [2022-01-19 14:47:21,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:47:21,400 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:47:21,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:47:22,229 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:47:22,229 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:47:22,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217068352] [2022-01-19 14:47:22,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217068352] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 14:47:22,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1215911043] [2022-01-19 14:47:22,230 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 14:47:22,230 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 14:47:22,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 14:47:22,231 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-01-19 14:47:22,232 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-01-19 14:47:22,326 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 14:47:22,326 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 14:47:22,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 52 conjunts are in the unsatisfiable core [2022-01-19 14:47:22,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 14:47:23,205 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-19 14:47:23,777 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 14:47:24,011 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 14:47:24,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 14:47:24,375 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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-01-19 14:47:24,482 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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-01-19 14:47:24,674 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:47:24,674 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 14:47:24,847 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_139 (Array Int Int))) (<= (+ c_~d~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_139) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4)))) c_~W~0)) is different from false [2022-01-19 14:47:26,485 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:47:26,486 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 65 treesize of output 53 [2022-01-19 14:47:26,498 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:47:26,499 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 824 treesize of output 792 [2022-01-19 14:47:26,515 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:47:26,515 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 776 treesize of output 720 [2022-01-19 14:47:26,525 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 590 treesize of output 494 [2022-01-19 14:47:26,540 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:47:26,541 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 608 treesize of output 588 [2022-01-19 14:47:28,489 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 2 not checked. [2022-01-19 14:47:28,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1215911043] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 14:47:28,490 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 14:47:28,490 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 31, 30] total 78 [2022-01-19 14:47:28,490 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819571572] [2022-01-19 14:47:28,490 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 14:47:28,491 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2022-01-19 14:47:28,491 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:47:28,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2022-01-19 14:47:28,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=448, Invalid=5379, Unknown=29, NotChecked=150, Total=6006 [2022-01-19 14:47:28,496 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 156 [2022-01-19 14:47:28,500 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 284 transitions, 1706 flow. Second operand has 78 states, 78 states have (on average 71.37179487179488) internal successors, (5567), 78 states have internal predecessors, (5567), 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-01-19 14:47:28,500 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:47:28,500 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 156 [2022-01-19 14:47:28,501 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:47:41,122 WARN L838 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_139 (Array Int Int))) (<= (+ c_~d~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_139) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4)))) c_~W~0)) (not (<= (mod |c_thread2Thread1of1ForFork2_~cond~1#1| 256) 0))) is different from false [2022-01-19 14:47:50,640 INFO L129 PetriNetUnfolder]: 14736/29069 cut-off events. [2022-01-19 14:47:50,641 INFO L130 PetriNetUnfolder]: For 1024724/1024830 co-relation queries the response was YES. [2022-01-19 14:47:51,123 INFO L84 FinitePrefix]: Finished finitePrefix Result has 191224 conditions, 29069 events. 14736/29069 cut-off events. For 1024724/1024830 co-relation queries the response was YES. Maximal size of possible extension queue 1340. Compared 285040 event pairs, 1536 based on Foata normal form. 207/28164 useless extension candidates. Maximal degree in co-relation 191125. Up to 3455 conditions per place. [2022-01-19 14:47:51,281 INFO L132 encePairwiseOnDemand]: 108/156 looper letters, 856 selfloop transitions, 312 changer transitions 362/1588 dead transitions. [2022-01-19 14:47:51,281 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 1588 transitions, 18235 flow [2022-01-19 14:47:51,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2022-01-19 14:47:51,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2022-01-19 14:47:51,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 9616 transitions. [2022-01-19 14:47:51,303 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.505254308532997 [2022-01-19 14:47:51,303 INFO L72 ComplementDD]: Start complementDD. Operand 122 states and 9616 transitions. [2022-01-19 14:47:51,303 INFO L73 IsDeterministic]: Start isDeterministic. Operand 122 states and 9616 transitions. [2022-01-19 14:47:51,307 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:47:51,308 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 122 states and 9616 transitions. [2022-01-19 14:47:51,323 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 123 states, 122 states have (on average 78.81967213114754) internal successors, (9616), 122 states have internal predecessors, (9616), 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-01-19 14:47:51,348 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 123 states, 123 states have (on average 156.0) internal successors, (19188), 123 states have internal predecessors, (19188), 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-01-19 14:47:51,355 INFO L81 ComplementDD]: Finished complementDD. Result has 123 states, 123 states have (on average 156.0) internal successors, (19188), 123 states have internal predecessors, (19188), 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-01-19 14:47:51,355 INFO L186 Difference]: Start difference. First operand has 389 places, 284 transitions, 1706 flow. Second operand 122 states and 9616 transitions. [2022-01-19 14:47:51,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 1588 transitions, 18235 flow [2022-01-19 14:47:53,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 382 places, 1588 transitions, 13704 flow, removed 2122 selfloop flow, removed 55 redundant places. [2022-01-19 14:47:53,213 INFO L242 Difference]: Finished difference. Result has 441 places, 501 transitions, 4951 flow [2022-01-19 14:47:53,214 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=1475, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=111, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=122, PETRI_FLOW=4951, PETRI_PLACES=441, PETRI_TRANSITIONS=501} [2022-01-19 14:47:53,214 INFO L334 CegarLoopForPetriNet]: 141 programPoint places, 300 predicate places. [2022-01-19 14:47:53,214 INFO L470 AbstractCegarLoop]: Abstraction has has 441 places, 501 transitions, 4951 flow [2022-01-19 14:47:53,215 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 78 states have (on average 71.37179487179488) internal successors, (5567), 78 states have internal predecessors, (5567), 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-01-19 14:47:53,215 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:47:53,216 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 14:47:53,241 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-01-19 14:47:53,431 WARN L452 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-01-19 14:47:53,432 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 14:47:53,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:47:53,432 INFO L85 PathProgramCache]: Analyzing trace with hash -618402877, now seen corresponding path program 3 times [2022-01-19 14:47:53,432 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:47:53,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9376113] [2022-01-19 14:47:53,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:47:53,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:47:53,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:47:54,614 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:47:54,614 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:47:54,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9376113] [2022-01-19 14:47:54,614 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9376113] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 14:47:54,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121937994] [2022-01-19 14:47:54,615 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 14:47:54,615 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 14:47:54,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 14:47:54,616 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-01-19 14:47:54,616 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-01-19 14:47:54,700 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-19 14:47:54,700 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 14:47:54,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 52 conjunts are in the unsatisfiable core [2022-01-19 14:47:54,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 14:47:55,402 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-19 14:47:55,873 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 14:47:56,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 14:47:56,306 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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-01-19 14:47:56,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 14:47:56,423 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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-01-19 14:47:56,597 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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-01-19 14:47:56,723 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:47:56,724 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 14:47:56,906 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_176 (Array Int Int))) (<= (+ c_~d~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_176) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4)))) c_~W~0)) is different from false [2022-01-19 14:47:56,927 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_175 (Array Int Int)) (v_ArrVal_176 (Array Int Int))) (<= (+ c_~d~0 (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_175) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_176) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4)))) c_~W~0)) is different from false [2022-01-19 14:47:58,100 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:47:58,100 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 50 [2022-01-19 14:47:58,110 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:47:58,110 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 702 treesize of output 678 [2022-01-19 14:47:58,125 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:47:58,125 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 344 treesize of output 330 [2022-01-19 14:47:58,134 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 614 treesize of output 518 [2022-01-19 14:47:58,143 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 518 treesize of output 470 [2022-01-19 14:47:59,474 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2022-01-19 14:47:59,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121937994] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 14:47:59,474 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 14:47:59,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 31, 31] total 82 [2022-01-19 14:47:59,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060215586] [2022-01-19 14:47:59,475 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 14:47:59,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 82 states [2022-01-19 14:47:59,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:47:59,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2022-01-19 14:47:59,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=499, Invalid=5808, Unknown=21, NotChecked=314, Total=6642 [2022-01-19 14:47:59,481 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 156 [2022-01-19 14:47:59,485 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 441 places, 501 transitions, 4951 flow. Second operand has 82 states, 82 states have (on average 74.21951219512195) internal successors, (6086), 82 states have internal predecessors, (6086), 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-01-19 14:47:59,485 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:47:59,485 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 156 [2022-01-19 14:47:59,485 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:48:17,965 INFO L129 PetriNetUnfolder]: 17595/34517 cut-off events. [2022-01-19 14:48:17,965 INFO L130 PetriNetUnfolder]: For 1117345/1118748 co-relation queries the response was YES. [2022-01-19 14:48:18,581 INFO L84 FinitePrefix]: Finished finitePrefix Result has 248649 conditions, 34517 events. 17595/34517 cut-off events. For 1117345/1118748 co-relation queries the response was YES. Maximal size of possible extension queue 1734. Compared 351375 event pairs, 1892 based on Foata normal form. 162/34418 useless extension candidates. Maximal degree in co-relation 248533. Up to 5434 conditions per place. [2022-01-19 14:48:18,969 INFO L132 encePairwiseOnDemand]: 111/156 looper letters, 896 selfloop transitions, 597 changer transitions 92/1646 dead transitions. [2022-01-19 14:48:18,969 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 516 places, 1646 transitions, 23909 flow [2022-01-19 14:48:18,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2022-01-19 14:48:18,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2022-01-19 14:48:18,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 7915 transitions. [2022-01-19 14:48:18,981 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5177263212977499 [2022-01-19 14:48:18,981 INFO L72 ComplementDD]: Start complementDD. Operand 98 states and 7915 transitions. [2022-01-19 14:48:18,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 98 states and 7915 transitions. [2022-01-19 14:48:18,983 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:48:18,983 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 98 states and 7915 transitions. [2022-01-19 14:48:18,993 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 99 states, 98 states have (on average 80.76530612244898) internal successors, (7915), 98 states have internal predecessors, (7915), 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-01-19 14:48:19,006 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 99 states, 99 states have (on average 156.0) internal successors, (15444), 99 states have internal predecessors, (15444), 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-01-19 14:48:19,008 INFO L81 ComplementDD]: Finished complementDD. Result has 99 states, 99 states have (on average 156.0) internal successors, (15444), 99 states have internal predecessors, (15444), 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-01-19 14:48:19,008 INFO L186 Difference]: Start difference. First operand has 441 places, 501 transitions, 4951 flow. Second operand 98 states and 7915 transitions. [2022-01-19 14:48:19,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 516 places, 1646 transitions, 23909 flow [2022-01-19 14:48:22,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 456 places, 1646 transitions, 20290 flow, removed 1619 selfloop flow, removed 60 redundant places. [2022-01-19 14:48:22,176 INFO L242 Difference]: Finished difference. Result has 492 places, 907 transitions, 10800 flow [2022-01-19 14:48:22,176 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=3807, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=501, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=248, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=98, PETRI_FLOW=10800, PETRI_PLACES=492, PETRI_TRANSITIONS=907} [2022-01-19 14:48:22,177 INFO L334 CegarLoopForPetriNet]: 141 programPoint places, 351 predicate places. [2022-01-19 14:48:22,177 INFO L470 AbstractCegarLoop]: Abstraction has has 492 places, 907 transitions, 10800 flow [2022-01-19 14:48:22,178 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 82 states, 82 states have (on average 74.21951219512195) internal successors, (6086), 82 states have internal predecessors, (6086), 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-01-19 14:48:22,178 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:48:22,178 INFO L254 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 14:48:22,195 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-19 14:48:22,380 WARN L452 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-01-19 14:48:22,380 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 14:48:22,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:48:22,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1391996792, now seen corresponding path program 1 times [2022-01-19 14:48:22,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:48:22,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783914789] [2022-01-19 14:48:22,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:48:22,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:48:22,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:48:22,418 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-19 14:48:22,418 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:48:22,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783914789] [2022-01-19 14:48:22,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783914789] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 14:48:22,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889094553] [2022-01-19 14:48:22,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:48:22,419 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 14:48:22,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 14:48:22,420 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-01-19 14:48:22,445 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-01-19 14:48:22,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:48:22,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-19 14:48:22,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 14:48:22,697 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-19 14:48:22,697 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 14:48:22,850 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 14:48:22,851 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889094553] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 14:48:22,851 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 14:48:22,851 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 8 [2022-01-19 14:48:22,851 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835788316] [2022-01-19 14:48:22,851 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 14:48:22,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-19 14:48:22,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:48:22,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-19 14:48:22,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-19 14:48:22,853 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 156 [2022-01-19 14:48:22,854 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 492 places, 907 transitions, 10800 flow. Second operand has 8 states, 8 states have (on average 134.75) internal successors, (1078), 8 states have internal predecessors, (1078), 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-01-19 14:48:22,854 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:48:22,854 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 156 [2022-01-19 14:48:22,854 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:48:28,305 INFO L129 PetriNetUnfolder]: 7366/19511 cut-off events. [2022-01-19 14:48:28,305 INFO L130 PetriNetUnfolder]: For 796845/800357 co-relation queries the response was YES. [2022-01-19 14:48:28,726 INFO L84 FinitePrefix]: Finished finitePrefix Result has 149570 conditions, 19511 events. 7366/19511 cut-off events. For 796845/800357 co-relation queries the response was YES. Maximal size of possible extension queue 1076. Compared 225087 event pairs, 3066 based on Foata normal form. 1833/20496 useless extension candidates. Maximal degree in co-relation 149445. Up to 5931 conditions per place. [2022-01-19 14:48:28,871 INFO L132 encePairwiseOnDemand]: 151/156 looper letters, 429 selfloop transitions, 31 changer transitions 9/872 dead transitions. [2022-01-19 14:48:28,872 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 498 places, 872 transitions, 11494 flow [2022-01-19 14:48:28,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 14:48:28,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 14:48:28,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 963 transitions. [2022-01-19 14:48:28,873 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8818681318681318 [2022-01-19 14:48:28,873 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 963 transitions. [2022-01-19 14:48:28,873 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 963 transitions. [2022-01-19 14:48:28,874 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:48:28,874 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 963 transitions. [2022-01-19 14:48:28,875 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 137.57142857142858) internal successors, (963), 7 states have internal predecessors, (963), 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-01-19 14:48:28,876 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 156.0) internal successors, (1248), 8 states have internal predecessors, (1248), 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-01-19 14:48:28,876 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 156.0) internal successors, (1248), 8 states have internal predecessors, (1248), 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-01-19 14:48:28,876 INFO L186 Difference]: Start difference. First operand has 492 places, 907 transitions, 10800 flow. Second operand 7 states and 963 transitions. [2022-01-19 14:48:28,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 498 places, 872 transitions, 11494 flow [2022-01-19 14:48:31,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 452 places, 872 transitions, 10286 flow, removed 500 selfloop flow, removed 46 redundant places. [2022-01-19 14:48:31,051 INFO L242 Difference]: Finished difference. Result has 457 places, 744 transitions, 7794 flow [2022-01-19 14:48:31,052 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=7617, PETRI_DIFFERENCE_MINUEND_PLACES=446, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=745, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=715, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=7794, PETRI_PLACES=457, PETRI_TRANSITIONS=744} [2022-01-19 14:48:31,053 INFO L334 CegarLoopForPetriNet]: 141 programPoint places, 316 predicate places. [2022-01-19 14:48:31,053 INFO L470 AbstractCegarLoop]: Abstraction has has 457 places, 744 transitions, 7794 flow [2022-01-19 14:48:31,053 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 134.75) internal successors, (1078), 8 states have internal predecessors, (1078), 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-01-19 14:48:31,053 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:48:31,054 INFO L254 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 14:48:31,070 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-01-19 14:48:31,254 WARN L452 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-01-19 14:48:31,255 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 14:48:31,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:48:31,255 INFO L85 PathProgramCache]: Analyzing trace with hash 851899706, now seen corresponding path program 2 times [2022-01-19 14:48:31,255 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:48:31,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574321000] [2022-01-19 14:48:31,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:48:31,255 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:48:31,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:48:32,057 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:48:32,057 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:48:32,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574321000] [2022-01-19 14:48:32,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574321000] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 14:48:32,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918054765] [2022-01-19 14:48:32,058 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 14:48:32,058 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 14:48:32,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 14:48:32,059 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-01-19 14:48:32,061 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-01-19 14:48:32,139 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 14:48:32,139 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 14:48:32,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 56 conjunts are in the unsatisfiable core [2022-01-19 14:48:32,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 14:48:32,878 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-19 14:48:33,362 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 14:48:33,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 14:48:33,711 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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-01-19 14:48:33,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 14:48:33,813 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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-01-19 14:48:34,006 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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-01-19 14:48:34,178 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:48:34,178 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 14:48:34,463 WARN L838 $PredicateComparison]: unable to prove that (or (<= |c_thread1Thread1of1ForFork1_~w~0#1| 1) (forall ((v_ArrVal_245 (Array Int Int))) (<= (+ c_~d~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_245) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4)))) c_~W~0))) is different from false [2022-01-19 14:48:35,695 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:48:35,696 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 50 [2022-01-19 14:48:35,704 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:48:35,705 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 192 treesize of output 192 [2022-01-19 14:48:35,709 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 152 treesize of output 140 [2022-01-19 14:48:35,714 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 140 treesize of output 116 [2022-01-19 14:48:35,723 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:48:35,723 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 85 treesize of output 89 [2022-01-19 14:48:37,049 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:48:37,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918054765] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 14:48:37,050 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 14:48:37,050 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 34, 33] total 88 [2022-01-19 14:48:37,050 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861188788] [2022-01-19 14:48:37,050 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 14:48:37,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2022-01-19 14:48:37,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:48:37,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2022-01-19 14:48:37,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=557, Invalid=6873, Unknown=56, NotChecked=170, Total=7656 [2022-01-19 14:48:37,056 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 156 [2022-01-19 14:48:37,059 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 457 places, 744 transitions, 7794 flow. Second operand has 88 states, 88 states have (on average 73.18181818181819) internal successors, (6440), 88 states have internal predecessors, (6440), 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-01-19 14:48:37,059 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:48:37,059 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 156 [2022-01-19 14:48:37,059 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 14:49:38,334 INFO L129 PetriNetUnfolder]: 58057/112188 cut-off events. [2022-01-19 14:49:38,334 INFO L130 PetriNetUnfolder]: For 3648631/3651236 co-relation queries the response was YES. [2022-01-19 14:49:41,364 INFO L84 FinitePrefix]: Finished finitePrefix Result has 836974 conditions, 112188 events. 58057/112188 cut-off events. For 3648631/3651236 co-relation queries the response was YES. Maximal size of possible extension queue 5125. Compared 1305120 event pairs, 4450 based on Foata normal form. 541/112236 useless extension candidates. Maximal degree in co-relation 836847. Up to 17701 conditions per place. [2022-01-19 14:49:41,976 INFO L132 encePairwiseOnDemand]: 106/156 looper letters, 1993 selfloop transitions, 2106 changer transitions 713/4872 dead transitions. [2022-01-19 14:49:41,976 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 748 places, 4872 transitions, 73420 flow [2022-01-19 14:49:41,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 292 states. [2022-01-19 14:49:41,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 292 states. [2022-01-19 14:49:41,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 23103 transitions. [2022-01-19 14:49:42,006 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5071786090621707 [2022-01-19 14:49:42,006 INFO L72 ComplementDD]: Start complementDD. Operand 292 states and 23103 transitions. [2022-01-19 14:49:42,007 INFO L73 IsDeterministic]: Start isDeterministic. Operand 292 states and 23103 transitions. [2022-01-19 14:49:42,014 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 14:49:42,014 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 292 states and 23103 transitions. [2022-01-19 14:49:42,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 293 states, 292 states have (on average 79.11986301369863) internal successors, (23103), 292 states have internal predecessors, (23103), 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-01-19 14:49:42,082 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 293 states, 293 states have (on average 156.0) internal successors, (45708), 293 states have internal predecessors, (45708), 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-01-19 14:49:42,092 INFO L81 ComplementDD]: Finished complementDD. Result has 293 states, 293 states have (on average 156.0) internal successors, (45708), 293 states have internal predecessors, (45708), 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-01-19 14:49:42,092 INFO L186 Difference]: Start difference. First operand has 457 places, 744 transitions, 7794 flow. Second operand 292 states and 23103 transitions. [2022-01-19 14:49:42,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 748 places, 4872 transitions, 73420 flow [2022-01-19 14:50:10,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 746 places, 4872 transitions, 72736 flow, removed 258 selfloop flow, removed 2 redundant places. [2022-01-19 14:50:10,547 INFO L242 Difference]: Finished difference. Result has 933 places, 2540 transitions, 41846 flow [2022-01-19 14:50:10,548 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=156, PETRI_DIFFERENCE_MINUEND_FLOW=7749, PETRI_DIFFERENCE_MINUEND_PLACES=455, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=744, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=462, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=292, PETRI_FLOW=41846, PETRI_PLACES=933, PETRI_TRANSITIONS=2540} [2022-01-19 14:50:10,548 INFO L334 CegarLoopForPetriNet]: 141 programPoint places, 792 predicate places. [2022-01-19 14:50:10,548 INFO L470 AbstractCegarLoop]: Abstraction has has 933 places, 2540 transitions, 41846 flow [2022-01-19 14:50:10,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 88 states, 88 states have (on average 73.18181818181819) internal successors, (6440), 88 states have internal predecessors, (6440), 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-01-19 14:50:10,549 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 14:50:10,549 INFO L254 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 14:50:10,567 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-01-19 14:50:10,755 WARN L452 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-01-19 14:50:10,755 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 14:50:10,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 14:50:10,756 INFO L85 PathProgramCache]: Analyzing trace with hash -893251290, now seen corresponding path program 3 times [2022-01-19 14:50:10,756 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 14:50:10,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801225033] [2022-01-19 14:50:10,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 14:50:10,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 14:50:10,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 14:50:11,350 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:50:11,350 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 14:50:11,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801225033] [2022-01-19 14:50:11,350 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801225033] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 14:50:11,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [684761455] [2022-01-19 14:50:11,350 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 14:50:11,351 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 14:50:11,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 14:50:11,351 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-01-19 14:50:11,352 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-01-19 14:50:11,433 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-19 14:50:11,433 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 14:50:11,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 58 conjunts are in the unsatisfiable core [2022-01-19 14:50:11,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 14:50:11,486 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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-01-19 14:50:11,513 INFO L353 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-01-19 14:50:11,514 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 18 [2022-01-19 14:50:11,899 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 14:50:11,899 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 15 [2022-01-19 14:50:12,058 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-19 14:50:12,444 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 14:50:12,673 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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-01-19 14:50:12,908 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 19 treesize of output 7 [2022-01-19 14:50:13,079 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:50:13,079 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 14:50:13,332 WARN L838 $PredicateComparison]: unable to prove that (or (forall ((v_ArrVal_283 (Array Int Int))) (<= (+ c_~d~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_283) c_~queue~0.base) (+ c_~queue~0.offset (* c_~front~0 4)))) c_~W~0)) (<= |c_thread1Thread1of1ForFork1_~w~0#1| 1)) is different from false [2022-01-19 14:50:14,125 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:50:14,125 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 47 [2022-01-19 14:50:14,134 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:50:14,134 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 108 treesize of output 108 [2022-01-19 14:50:14,148 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 68 treesize of output 56 [2022-01-19 14:50:14,160 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 14:50:14,160 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 55 treesize of output 59 [2022-01-19 14:50:15,511 INFO L387 Elim1Store]: Elim1 did not use preprocessing 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 10 treesize of output 8 [2022-01-19 14:50:15,553 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 14:50:15,553 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [684761455] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 14:50:15,553 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 14:50:15,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 29, 28] total 76 [2022-01-19 14:50:15,554 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355264807] [2022-01-19 14:50:15,554 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 14:50:15,554 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 76 states [2022-01-19 14:50:15,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 14:50:15,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2022-01-19 14:50:15,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=412, Invalid=5129, Unknown=13, NotChecked=146, Total=5700 [2022-01-19 14:50:15,559 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 156 [2022-01-19 14:50:15,561 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 933 places, 2540 transitions, 41846 flow. Second operand has 76 states, 76 states have (on average 73.47368421052632) internal successors, (5584), 76 states have internal predecessors, (5584), 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-01-19 14:50:15,561 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 14:50:15,561 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 156 [2022-01-19 14:50:15,561 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand